Bounded Intention Planning

Wolfe, Jason Andrew; Russell, Stuart J.

doi:10.5591/978-1-57735-516-8/IJCAI11-340

Bounded Intention Planning

Jason Andrew Wolfe, Stuart J. Russell

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 2039-2044.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-340

Abstract

We propose a novel approach for solving unary SAS+ planning problems. This approach extends an SAS+ instance with new state variables representing intentions about how each original state variable will be used or changed next, and splits the original actions into several stages of intention followed by eventual execution. The result is a new SAS+ instance with the same basic solutions as the original. While the transformed problem is larger, it has additional structure that can be exploited to reduce the branching factor, leading to reachable state spaces that are many orders of magnitude smaller (and hence much faster planning) in several test domains with acyclic causal graphs.

Jason Andrew Wolfe, and Stuart J. Russell. 2011. Bounded Intention Planning. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 2039–2044. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-340

@inproceedings{ijcai2011p340,
  title     = {Bounded Intention Planning},
  author    = {Wolfe, Jason Andrew and Russell, Stuart J.},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {2039--2044},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-340},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-340},
}

TY  - CPAPER
TI  - Bounded Intention Planning
AU  - Wolfe, Jason Andrew
AU  - Russell, Stuart J.
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 2039
EP  - 2044
DO  - 10.5591/978-1-57735-516-8/IJCAI11-340
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-340
ER  -