Accession Number : ADA263332


Title :   Transformational Planning of Reactive Behavior


Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE


Personal Author(s) : McDermott, Drew


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a263332.pdf


Report Date : Dec 1992


Pagination or Media Count : 72


Abstract : Reactive plans are plans that include steps for sensing the world and coping with the data so obtained. We investigate the application of AI planning techniques to plans of this sort in a simple simulated world. To achieve fast reaction times, we assume that the agent starts with a default reactive plan, while the planner attempts to improve it by applying plan transformations, thus searching through the space of transformed plans. When the planner has what it believes to be a better plan, it swaps the new plan into the agent's controller. The plans are written in a reactive language that allows for this kind of swapping. The language allows for concurrency, and hence, truly 'nonlinear' plans. The planner evaluates plans by projecting them, that is, generating scenarios for how execution might go. The resulting projections give estimates of plan values, but also provide clues to how the plan might be improved. These clues are unearthed by critics that go through the scenario sets, checking how the world state and the agent state evolved. The critics suggest plan transformations with associated estimates of how much they will improve the plan.


Descriptors :   *ROBOTS , *COMPUTER APPLICATIONS , *DEBUGGING(COMPUTERS) , SCENARIOS , ESTIMATES , TRANSFORMATIONS , ARTIFICIAL INTELLIGENCE , SEARCHING , PLANNING , REACTION TIME


Subject Categories : Computer Programming and Software
      Cybernetics


Distribution Statement : APPROVED FOR PUBLIC RELEASE