Sciweavers

AGENTS
1999
Springer

Planning and Resource Allocation for Hard Real-Time, Fault-Tolerant Plan Execution

13 years 8 months ago
Planning and Resource Allocation for Hard Real-Time, Fault-Tolerant Plan Execution
We describe the interface between a real-time resource allocation system with an AI planner in order to create fault-tolerant plans that are guaranteed to execute in hard real-time. The planner speci es the task set and all execution deadlines required to ensure system safety, then the resource allocator schedules these plans o -line to analyze execution platform resource utilization. A new interface module combines information from planning and resource allocation to enforce development of plans feasible for execution during a variety of internal system faults. Plans that over-utilize any system resource trigger feedback to the planner, which then searches for an alternate plan. A valid plan for each speci ed fault, including the nominal no-fault situation, is stored in a plan cache for subsequent real-time execution. We situate this work in the context of CIRCA, the Cooperative Intelligent Real-time Control Architecture, which focuses on developing and scheduling plans that make har...
Ella M. Atkins, Tarek F. Abdelzaher, Kang G. Shin,
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where AGENTS
Authors Ella M. Atkins, Tarek F. Abdelzaher, Kang G. Shin, Edmund H. Durfee
Comments (0)