Multi-Agent Management of Joint Schedules

Stephen Smith, Anthony T. Gallagher, Terry Lyle Zimmerman, Laura Barbulescu, and Zack Rubinstein
Proceedings of the 2006 AAAI Spring Symposium on Distributed Plan and Schedule Management, March, 2006.


Download
  • Adobe portable document format (pdf) (309KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
In this paper, we describe an incremental scheduling framework designed to support joint management of inter-dependent schedules by multiple executing agents. We assume an uncertain execution environment and a distributed representation of the overall problem and schedule such that no single agent has a complete view. Hence as unexpected execution events force changes to individual agent schedules, agents must recognize inter-dependencies and coordinate to revise schedules in a way that continues to maximize the quality of their joint activities. Our approach combines an underly- ing flexible-times representation of the schedule, which exploits temporal flexibility to absorb executional un- certainty and insulate dependencies across agent sched- ules, with an incremental approach to schedule revision, which promotes solution stability and tends to minimize the ripple effect of change across agent schedules. We summarize basic mechanisms for constructing and re- vising schedules, for integrating scheduling with exe- cution and for generating options to focus coordination with other agents. Our framework is being developed and applied within the DARPA Coordinators program.

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory
Associated Project(s): Coordinators
Number of pages: 8

Text Reference
Stephen Smith, Anthony T. Gallagher, Terry Lyle Zimmerman, Laura Barbulescu, and Zack Rubinstein, "Multi-Agent Management of Joint Schedules," Proceedings of the 2006 AAAI Spring Symposium on Distributed Plan and Schedule Management, March, 2006.

BibTeX Reference
@inproceedings{Smith_2006_5394,
   author = "Stephen Smith and Anthony T Gallagher and Terry Lyle Zimmerman and Laura Barbulescu and Zack Rubinstein",
   title = "Multi-Agent Management of Joint Schedules",
   booktitle = "Proceedings of the 2006 AAAI Spring Symposium on Distributed Plan and Schedule Management",
   publisher = "AAAI Press",
   month = "March",
   year = "2006",
}