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...

• Type: Conference
• Year: 1999
• Where: AGENTS
• Authors: Ella M. Atkins, Tarek F. Abdelzaher, Kang G. Shin, Edmund H. Durfee
• Keywords: AGENTS 1999, Hard Real-time, Real-time Resource Allocation, Resource Allocation, Security Privacy