The Nonlinear Nature of Plans

Sacerdoti, Earl D.

The Nonlinear Nature of Plans

Download BibTeX Cite

Proceedings of the Fourth International Joint Conference on Artificial Intelligence. Planning and Problem Solving. Pages 206-213.

Abstract

We usually think of plans as linear sequences of actions. This is because plans are usually executed one step at a time. But plans themselves are not constrained by limitations of linearity. This paper describes a new information structure, called the procedural net, that represents a plan as a partial ordering of actions with respect to time. By avoiding premature commitments to a particular order for achieving subgoals, a problemsolving system using this representation can deal easily and directly with problems that are otherwise very difficult to solve.

Earl D. Sacerdoti. 1975. The Nonlinear Nature of Plans. In Proceedings of the Fourth International Joint Conference on Artificial Intelligence, IJCAI-75. IJCAI, 206–213. https://ijcai.org/proceedings/1975/31

@inproceedings{ijcai1975p31,
  title     = {The Nonlinear Nature of Plans},
  author    = {Sacerdoti, Earl D.},
  booktitle = {Proceedings of the Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-75}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Patrick Winston and Carl Hewitt},
  pages     = {206--213},
  year      = {1975},
  note      = {Planning and Problem Solving},
  url       = {https://ijcai.org/proceedings/1975/31},
}

TY  - CPAPER
TI  - The Nonlinear Nature of Plans
AU  - Sacerdoti, Earl D.
T2  - Proceedings of the Fourth International Joint Conference on Artificial Intelligence, IJCAI-75
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1975
SP  - 206
EP  - 213
UR  - https://ijcai.org/proceedings/1975/31
ER  -