Synthesizing plans that contain actions with context‐dependent effects1
Author:
- 1 September 1988
- journal article
- Published by Wiley in Computational Intelligence
- Vol. 4 (3) , 356-372
Abstract
This paper presents a method of solving planning problems that involve actions whose effects change according to the situations in which they are performed. The approach is an extension of the conventional planning methodology in which plans are constructed through an iterative process of scanning for goals that are not yet satisfied, inserting actions to achieve them, and introducing subgoals to these actions. This methodology was originally developed under the assumption that one would be dealing exclusively with actions that produce the same effects in every situation. The extension involves introducing additional subgoals to actions above and beyond the preconditions of execution normally introduced. These additional subgoals, called secondary preconditions, ensure that the actions are performed in contexts conducive to producing the effects we desire. This paper defines and analyzes secondary preconditions from a mathematically rigorous standpoint and demonstrates how they can be derived from regression operators.Keywords
This publication has 11 references indexed in Scilit:
- Localized event‐based reasoning for multiagent domain1Computational Intelligence, 1988
- Planning for conjunctive goalsArtificial Intelligence, 1987
- Domain-independent planning Representation and plan generationArtificial Intelligence, 1984
- Planning in Time: Windows and Durations for Activities and GoalsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1983
- Planning with constraints (MOLGEN: Part 1)Artificial Intelligence, 1981
- Logic and Structure1980
- A cognitive model of planningCognitive Science, 1979
- Planning in a hierarchy of abstraction spacesArtificial Intelligence, 1974
- A planning system for robot construction tasksArtificial Intelligence, 1974
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1971