Detecting and reacting to unplanned-for world states

  • Authors:
  • Ella M. Atkins;Edmund H. Durfee;Kang G. Shin

  • Affiliations:
  • University of Michigan, AI Lab, Ann Arbor, MI;University of Michigan, AI Lab, Ann Arbor, MI;University of Michigan, AI Lab, Ann Arbor, MI

  • Venue:
  • AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The degree to which a planner succeeds and meets response deadlines depends on the correctness and completeness of its models which describe events and actions that change the world state. It is often unrealistic to expect perfect models, so a planner must detect and respond to states it had not planned to handle. In this paper, we characterize different classes of these "unhandled" states and describe planning algorithms to build tests for, and later respond to them. We have implemented these unhandled state detection and response algorithms in the Cooperative Intelligent Real-time Control Architecture (CIRCA), and present experiments from flight simulation that show how the new algorithm enables a fully-automated aircraft to react appropriately to certain classes of unhandled states, averting failure and giving the aircraft a new chance to achieve its goals.