Proceedings

Structured Plans and Observation Reduction for Plans with Contexts

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 1721-1726.

© 2009 International Joint Conferences on Artificial Intelligence

Abstract

In many real world planning domains, some observation information is optional and useless to the execution of a plan; on the other hand, information acquisition may require some kind of cost. The problem of observation reduction for strong plans has been addressed in the literature. However, observation reduction for plans with contexts (which are more general and useful than strong plans in robotics) is still a open problem. In this paper, we present an attempt to solve the problem. Our first contribution is the definition of structured plans, which can encode sequential, conditional and iterative behaviors, and is expressive enough for dealing with incomplete observation information and internal states of the agent. A second contribution is an observation reduction algorithm for plans with contexts, which can transform a plan with contexts into a structured plan that only branches on necessary observation information.Wei Huang, Zhonghua Wen, Yunfei Jiang, Hong Peng

  1. [Bertoli and Pistore, 2004] Piergiorgio Bertoli and Marco Pi- store. Planning with extended goals and partial observabil- ity. In Proceedings of the 14th International Conference on Automated Planning and Scheduling, pages 270-278, 2004.
  2. [Bertoli et al., 2001] Piergiorgio Bertoli, Alessandro Cimatti, Marco Roveri, and Paolo Traverso. Planning in nondeterministic domains under partial observability via symbolic model checking. In Proceedings of the 17th International Joint Conference on Artificial Intelligence, pages 473-478, 2001. IJCAI
  3. [Bertoli et al., 2003] Piergiorgio Bertoli, Alessandro Cimatti, Marco Pistore, and Paolo Traverso. A framework for planning with extended goals under partial observabil- ity. In Proceedings of the 13th International Conference on Automated Planning and Scheduling, pages 215-225, 2003.
  4. [Bertoli et al., 2006] Piergiorgio Bertoli, Alessandro Cimatti, Marco Roveri, and Paolo Traverso. Strong plan- ning under partial observability. Artificial Intelligence, 170:337-384, 2006.
  5. [Bonet and Geffner, 2000] Blai Bonet and Hector Geffner. Planning with incomplete information as heuristic search in belief space. In Proceedings of the 5th International Conference on AI Planning Systems, pages 52-61, 2000.
  6. [Cimatti et al., 2003] Alessandro Cimatti, Marco Pistore, Marco Roveri, and Paolo Traverso. Weak, strong, and strong cyclic planning via symbolic model checking. Arti- ficial Intelligence, 147:35-84, 2003.
  7. [Huang et al., 2007] Wei Huang, Zhonghua Wen, Yunfei Jiang, and Lihua Wu. Observation reduction for strong plans. In Proceedings of the 20th International Joint Con- ference on Artificial Intelligence, pages 1930-1935, 2007. IJCAI
  8. [Kaelbling et al., 1998] Leslie Pack Kaelbling, Michael L. Littman, and Anthony R. Cassandra. Planning and act- ing in partially observable stochastic domains. Artificial Intelligence Research, 101(1-2):99-134, 1998.
  9. [Lago et al., 2002] Ugo Dal Lago, Marco Pistore, and Paolo Traverso. Planning with a language for extended goals. In Proceedings of the 18th National Conference on Artificial Intelligence, pages 447-454, 2002.
  10. [Pistore and Traverso, 2001] Marco Pistore and Paolo Traverso. Planning as model checking for extended goals in non-deterministic domains. In Proceedings of the 17th International Joint Conference on Artificial Intelligence, pages 479-484, 2001.
  11. [Sardina et al., 2006] Sebastian Sardina, Giuseppe De Gia- como, Yves Lesperance, and Hector J. Levesque. On the limits of planning over belief states under strict uncer- tainty. In Proceedings of the 10th International Confer- ence on Principles of Knowledge Representation and Rea- soning, pages 463-471, 2006.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards