The Robotics Institute

Carnegie Mellon Robotics Institute

Menu

• About RI
• People
• Research
• Education
• Careers
• News & Media
• Events

• RI History

• Contact Us

• Maps & Directions

• About this Site

• Faculty

• Adjunct Faculty

• Students

• Postdoctoral Fellows

• Project Staff

• Institute Staff

• Visitors

• Alumni

• All RI Members

• Faculty Research Interests

• Research Centers

• Consortia

• Labs & Groups

• Projects

• Publications

• Academic Programs

• Admissions

• Policies and Forms

• Courses

• Student Services

• Student Life

• Faculty Positions

• Staff Positions

• Postdoctoral Positions

• Internships

• Employers Seeking Graduating Students

• Graduate Students Seeking Employment

• Official Press Releases

• Recent News

• Videos

• Events and Activities

• Talks and Seminars

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", }