A Fast Incremental Algorithm for Maintaining Dispatchability of Partially Controllable Plans

Autonomous systems operating in real-world environments must be able to plan, schedule, and execute missions while robustly adapting to uncertainty and disturbances. Previous work on dispatchable execution increases the efficiency of plan execution under uncertainty by introducing a temporal plan dispatcher that schedules events dynamically in response to disturbances, and a compiler that reduces a plan to a dispatchable form that enables real-time scheduling. However, this work does not address the situation where response requires modifying the plan in real-time. In these situations, after the autonomous system replans, compilation to dispatchable form must occur in near real-time. The key contribution of this paper is a fast Incremental Dynamic Control algorithm (IDC) for maintaining the dispatchability of a partially controllable plan, in response to incremental plan modifications by an online planner. IDC is developed as a set of incremental update rules that exploit the structur...

• Type: Conference
• Year: 2007
• Where: AIPS
• Authors: Julie A. Shah, John Stedl, Brian C. Williams, Paul Robertson
• Keywords: AIPS 2007, Artificial Intelligence, Incremental Plan Modifications, Plan Execution, Temporal Plan Dispatcher