A Distributed Approach To Solving Constrained Multiagent Task Scheduling Problems
Document Type
Conference Proceeding
Publication Date
2007
Abstract
The constrained multiagent task scheduling problem is a problem class that describes complex scheduling problems that integrate stochastic task allocation with constraint satisfaction for agents that concurrently execute multiple tasks. The combination of elements from constraint satisfaction, task allocation and resource scheduling produces a challenging class of problems. Unfortunately, existing work in multiagent scheduling limits the solution space and therefore task allocations do not completely encompass the complexity and interaction of the full multiagent task scheduling problem. We propose a problem description and distributed approach designed to directly solve such problems allowing optimal and approximated solution comparison. Experimentation using a simulated alarm handling domain provides empirical evidence of the successful adaptation of our approach to solving constrained multiagent task scheduling problems with scalability towards large problem sizes.
Source Publication
Papers from the AAAI Fall Symposium (2007)
Recommended Citation
Cousin, K., & Peterson, G. L. (2007). A distributed approach to solving constrained multiagent task scheduling problems. AAAI Fall Symposium 2007. Regarding the “Intelligence” in Distributed Intelligent Systems - Papers from the AAAI Fall Symposium, FS-07-06, 42–48.
Comments
Copyright © 2007, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
The "Link to Full Text" on this page opens or downloads the full conference paper hosted at AAAI.
PDF linked from the paper's abstract page at AAAI.