Execution Monitoring and Replanning with Incremental and Collaborative Scheduling

David E. Wilkins, Stephen Smith, Laurence Kramer, Thomas J. Lee, and Timothy W. Rauenbusch
Workshop on Multiagent Planning and Scheduling, The 15th International Conference on Automated Planning & Scheduling, June, 2005.


Download
  • Adobe portable document format (pdf) (422KB)
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
We describe the Flight Manager Assistant (FMA), a prototype system, designed to support real-time management of airlift operations at the USAF Air Mobility Command (AMC). In current practice, AMC flight managers are assigned to manage individual air missions. They tend to be overburdened with associated data monitoring and constraint checking, and generally react to detected problems in a local, myopic fashion. Consequently, decisions taken for one mission can often have deleterious effects on others. FMA combines two key capabilities for overcoming these problems: (1) intelligent monitoring of incoming information (for example, weather, airport operations, aircraft status) and recognizing those situations that require corrective action, and (2) dynamic rescheduling of missions in response to detected problems, both to understand the global implications of changed circumstances and to determine appropriate rescheduling actions. FMA builds on two of our existing technologies: an execution-monitoring framework previously applied to small-unit operations and control of robots, and a dynamic scheduling tool that is transitioning into operational use in AMC's Tanker/Airlift Control Center. FMA's dynamic mediation module provides for collaborative mission management by different planning and execution offices by structuring communication for decision making.

Keywords
multi-agent planning, scheduling, execution monitoring

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory

Text Reference
David E. Wilkins, Stephen Smith, Laurence Kramer, Thomas J. Lee, and Timothy W. Rauenbusch, "Execution Monitoring and Replanning with Incremental and Collaborative Scheduling," Workshop on Multiagent Planning and Scheduling, The 15th International Conference on Automated Planning & Scheduling, June, 2005.

BibTeX Reference
@inproceedings{Smith_2005_5060,
   author = "David E. Wilkins and Stephen Smith and Laurence Kramer and Thomas J. Lee and Timothy W. Rauenbusch",
   title = "Execution Monitoring and Replanning with Incremental and Collaborative Scheduling",
   booktitle = "Workshop on Multiagent Planning and Scheduling, The 15th International Conference on Automated Planning & Scheduling",
   month = "June",
   year = "2005",
}