Planning and Resource Allocation for Hard Real-time, Fault-Tolerant Plan Execution
dc.contributor.author | Atkins, Ella M. | en_US |
dc.contributor.author | Abdelzaher, Tarek F. | en_US |
dc.contributor.author | Shin, Kang G. | en_US |
dc.contributor.author | Durfee, Edmund H. | en_US |
dc.date.accessioned | 2006-09-11T14:09:24Z | |
dc.date.available | 2006-09-11T14:09:24Z | |
dc.date.issued | 2001-03 | en_US |
dc.identifier.citation | Atkins, Ella M.; Abdelzaher, Tarek F.; Shin, Kang G.; Durfee, Edmund H.; (2001). "Planning and Resource Allocation for Hard Real-time, Fault-Tolerant Plan Execution." Autonomous Agents and Multi-Agent Systems 4 (1-2): 57-78. <http://hdl.handle.net/2027.42/44010> | en_US |
dc.identifier.issn | 1387-2532 | en_US |
dc.identifier.issn | 1573-7454 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/44010 | |
dc.description.abstract | 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 specifies the task set and all execution deadlines required to ensure system safety, then the 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 specified 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 hard real-time safety guarantees, and provide an example of an autonomous aircraft agent to illustrate how our planner-resource allocation interface improves CIRCA performance. | en_US |
dc.format.extent | 209819 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Kluwer Academic Publishers; Springer Science+Business Media | en_US |
dc.subject.other | Computer Science | en_US |
dc.subject.other | Software Engineering/Programming and Operating Systems | en_US |
dc.subject.other | Data Structures, Cryptology and Information Theory | en_US |
dc.subject.other | User Interfaces and Human Computer Interaction | en_US |
dc.subject.other | Artificial Intelligence (Incl. Robotics) | en_US |
dc.subject.other | AI Architectures | en_US |
dc.subject.other | Planning | en_US |
dc.subject.other | Real-time Scheduling | en_US |
dc.subject.other | Fault-tolerance | en_US |
dc.title | Planning and Resource Allocation for Hard Real-time, Fault-Tolerant Plan Execution | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Computer Science | en_US |
dc.subject.hlbsecondlevel | Philosophy | en_US |
dc.subject.hlbtoplevel | Humanities | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | University of Michigan, USA | en_US |
dc.contributor.affiliationum | University of Michigan, USA | en_US |
dc.contributor.affiliationother | University of Maryland, USA | en_US |
dc.contributor.affiliationother | University of Virginia, USA | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/44010/1/10458_2004_Article_318111.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1023/A:1010066729351 | en_US |
dc.identifier.source | Autonomous Agents and Multi-Agent Systems | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.