Plan Synthesis: A Logical Perspective

Rosenschein, Stanley J.

Plan Synthesis: A Logical Perspective

Download BibTeX Cite

Proceedings of the Seventh International Joint Conference on Artificial Intelligence. INFERENCE and REASONING. Pages 331-336.

Abstract

This paper explores some theoretical issues of robot system planning from the perspective of propositional dynamic logic. A generalized notion of "progression" and "regression" of conditions through actions is developed. This leads to a bidirectional single-level planning algorithm that is easily extended to hierarchical planning. Multiple pre-/postcondition pairs, complex (e.g., conjunctive, disjunctive) goals, goals of maintenance and prevention, and plans with tests are all handled in a natural way. The logical framwork is used to clarify gaps in existing "nonlinear" and "hierachical" planning strategies.

Stanley J. Rosenschein. 1981. Plan Synthesis: A Logical Perspective. In Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI-81. IJCAI, 331–336. https://ijcai.org/proceedings/1981/65

@inproceedings{ijcai1981p65,
  title     = {Plan Synthesis: A Logical Perspective},
  author    = {Rosenschein, Stanley J.},
  booktitle = {Proceedings of the Seventh International Joint Conference on
               Artificial Intelligence, {IJCAI-81}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Roger C. Schank},
  pages     = {331--336},
  year      = {1981},
  month     = {8},
  note      = {INFERENCE and REASONING},
  url       = {https://ijcai.org/proceedings/1981/65},
}

TY  - CPAPER
TI  - Plan Synthesis: A Logical Perspective
AU  - Rosenschein, Stanley J.
T2  - Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI-81
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1981
SP  - 331
EP  - 336
UR  - https://ijcai.org/proceedings/1981/65
ER  -