CONTINUAL HTN PLANNING AND ACTING IN OPEN-ENDED DOMAINS - Considering Knowledge Acquisition Opportunities

Dominik Off, Jianwei Zhang

2012

Abstract

Generating plans in order to perform high-level tasks is difficult for agents that act in open-ended domains where it is unreasonable to assume that all necessary information is available a priori. This paper addresses this challenge by presenting a planning-based control system that is able to perform tasks in open-ended domains. The control system is based on a new HTN planning approach that additionally considers decompositions that would be applicable with respect to a consistent extension of the domain model at hand. The proposed control system constitutes a continual planning and acting system that interleaves planning and acting so that missing information can be acquired by means of active information gathering. Experimental results demonstrate that this control architecture can perform tasks in several domains even if the agent initially has no factual knowledge.

References

  1. Ambros-Ingerson, J. A. and Steel, S. (1988). Integrating planning, execution and monitoring. In AAAI, pages 83-88.
  2. Brenner, M. and Nebel, B. (2009). Continual planning and acting in dynamic multiagent environments. Autonomous Agents and Multi-Agent Systems, 19(3):297-331.
  3. Etzioni, O., Hanks, S., Weld, D. S., Draper, D., Lesh, N., and Williamson, M. (1992). An approach to planning with incomplete information. In KR, pages 115-125.
  4. Ghallab, M., Nau, D., and Traverso, P. (2004). Automated Planning Theory and Practice. Elsevier Science.
  5. Giacomo, G. D. and Levesque, H. J. (1999). An incremental interpreter for high-level programs with sensing. In Levesque, H. J. and Pirri, F., editors, Logical Foundation for Cognitive Agents: Contributions in Honor of Ray Reiter, pages 86-102. Springer, Berlin.
  6. Golden, K. (1998). Leap before you look: Information gathering in the puccini planner. In AIPS, pages 70-77.
  7. Knoblock, C. A. (1995). Planning, executing, sensing, and replanning for information gathering. In IJCAI, pages 1686-1693.
  8. Littman, M. L., Goldsmith, J., and Mundhenk, M. (1998). The computational complexity of probabilistic planning. J. Artif. Intell. Res. (JAIR), 9:1-36.
  9. Nau, D. S. (2007). Current trends in automated planning. AI Magazine, 28(4):43-58.
  10. Nau, D. S., Cao, Y., Lotem, A., and Mun˜oz-Avila, H. (1999). Shop: Simple hierarchical ordered planner. In IJCAI, pages 968-975.
  11. Reiter, R. (2001). Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. The MIT Press, illustrated edition edition.
  12. Rintanen, J. (1999). Constructing conditional plans by a theorem-prover. J. Artif. Intell. Res. (JAIR), 10:323- 352.
  13. Russell, S. J. and Norvig, P. (2010). Artificial Intelligence: A Modern Approach. Prentice Hall.
  14. Thielscher, M. (2005). FLUX: A logic programming method for reasoning agents. Theory Pract. Log. Program., 5:533-565.
Download


Paper Citation


in Harvard Style

Off D. and Zhang J. (2012). CONTINUAL HTN PLANNING AND ACTING IN OPEN-ENDED DOMAINS - Considering Knowledge Acquisition Opportunities . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 16-25. DOI: 10.5220/0003704500160025


in Bibtex Style

@conference{icaart12,
author={Dominik Off and Jianwei Zhang},
title={CONTINUAL HTN PLANNING AND ACTING IN OPEN-ENDED DOMAINS - Considering Knowledge Acquisition Opportunities},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={16-25},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003704500160025},
isbn={978-989-8425-95-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - CONTINUAL HTN PLANNING AND ACTING IN OPEN-ENDED DOMAINS - Considering Knowledge Acquisition Opportunities
SN - 978-989-8425-95-9
AU - Off D.
AU - Zhang J.
PY - 2012
SP - 16
EP - 25
DO - 10.5220/0003704500160025