An investigation into reactive planning in complex domains

National Conference on Artificial IntelligencePublished 13 July 1987

R. James Firby

Citations471

TL;DR

A model of purely reactive planning is proposed based on the concept of reactive action packages, which addresses the problems of execution monitoring and replanning in uncertain domains with a single, uniform representation and control structure.

Abstract

A model of purely reactive planning is proposed based on the concept of reactive action packages. A reactive action package, or RAP, can be thought of as an independent entity pursuing some goal in competition with many others at execution time. The RAP processing algorithm addresses the problems of execution monitoring and replanning in uncertain domains with a single, uniform representation and control structure. Use of the RAP model as a basis for adaptive strategic planning is also discussed.

Keywords

Computer Science

Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)A Structure for Plans and Behavior

1,160 Citations1977Earl D. Sacerdoti

Progress to date in the ability of a computer system to understand and reason about actions is described, and the structure of a plan of actions is as important for problem solving and execution monitoring as the nature of the actions themselves.

Artificial IntelligencePlanning for conjunctive goals

1,110 Citations1987David Chapman

Theorems that suggest that efficient general purpose planning with more expressive action representations is impossible are presented, and ways to avoid this problem are suggested.

The International Journal of Robotics ResearchSymbolic Error Analysis and Robot Planning

230 Citations1982Rodney A. Brooks

The mathe matical underpinnings for building programs (plan checkers) that carry out the second approach automatically, which uses a geometric, computer-aided design (CAD) type of data base to infer the effects of actions and the propa gation of errors.

View PDF

Computational IntelligenceRecovering from execution errors in SIPE

104 Citations1985David E. Wilkins

These capabilities in the SIPE (System for Interactive Planning and Execution Monitoring) planning system are described, assuming that new information given to the execution monitor is in the form of predicates, thus avoiding the difficult problem of how to generate these predicates from information provided by sensors.

Generating perception requests and expectations to verify the execution of plans

71 Citations1986Richard J. Doyle, David Atkinson +1 more

An implemented computer program which is part of the execution monitoring process for an experimental robot system is described, which analyzes a plan and automatically inserts appropriate perception requests into the plan and generates anticipated sensor values.

DSpace@MIT (Massachusetts Institute of Technology)Flexibility and Efficiency in a Computer Program for Designing Circuits

62 Citations1976Drew McDermott

It is concluded that shallow reasoning about problem-solver plans is necessary for flexibility, and can be implemented with reasonable efficiency.

View PDF

Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Planning by search through simulations

28 Citations1985David Paul Miller

This research shows that plans generated by least-commitment planners are inadequate in many domains because the partial order can hide the quantitative interactions between the plan steps.

The Role of Intelligent Reactive Processing in Production Management.

12 Citations1985Mark S. Fox, Stephen F. Smith

This paper focuses on the reactive capabilities that intelligent systems must possess to be of practical use in dynamic environments, including monitoring events on the factory floor, identifying deviations from predicted production schedules, and intelligent schedule repair.

VTechWorks (Virginia Tech)An Analysis of Conjunctive Goal Planning

5 Citations1986David Joslin, John Roach

This thesis analyzes the goal interactions that occur when the goal is stated as a conjunction of subgoals, and develops a formal theory of planning, using a simple paradigm of planning that has been previously explored in work such as GPS, HACKER, STRIPS and NOAH.

View PDF