The Nonlinear Nature of Plans

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 physical 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 problem-solving system using this representation can deal easily and directly with problems that are otherwise very difficult to solve.

Cite

Text

Sacerdoti. "The Nonlinear Nature of Plans." International Joint Conference on Artificial Intelligence, 1975.

Markdown

[Sacerdoti. "The Nonlinear Nature of Plans." International Joint Conference on Artificial Intelligence, 1975.](https://mlanthology.org/ijcai/1975/sacerdoti1975ijcai-nonlinear/)

BibTeX

@inproceedings{sacerdoti1975ijcai-nonlinear,
  title     = {{The Nonlinear Nature of Plans}},
  author    = {Sacerdoti, Earl D.},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {1975},
  pages     = {206-214},
  url       = {https://mlanthology.org/ijcai/1975/sacerdoti1975ijcai-nonlinear/}
}