Abstract
We introduce a novel hierarchical planning approach that extends previous approaches by additionally considering decompositions that are only applicable with respect to a consistent extension of the (open-ended) domain model at hand. The introduced planning approach is integrated into a plan-based control architecture that interleaves planning and execution automatically so that missing information can be acquired by means of active knowledge acquisition. If it is more reasonable, or even necessary, to acquire additional information prior to making the next planning decision, the planner postpones the overall planning process, and the execution of appropriate knowledge acquisition tasks is automatically integrated into the overall planning and execution process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ambros-Ingerson, J.A., Steel, S.: Integrating planning, execution and monitoring. In: AAAI. pp. 83–88 (1988)
Brenner, M., Nebel, B.: Continual planning and acting in dynamic multiagent environments. Autonomous Agents and Multi-Agent Systems 19(3), 297–331 (2009)
Etzioni, O., Hanks, S., Weld, D.S., Draper, D., Lesh, N., Williamson, M.: An approach to planning with incomplete information. In: KR, pp. 115–125 (1992)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning Theory and Practice. Elsevier Science (2004)
Giacomo, G.D., Levesque, H.J.: An incremental interpreter for high-level programs with sensing. In: Levesque, H.J., Pirri, F. (eds.) Logical Foundation for Cognitive Agents: Contributions in Honor of Ray Reiter, pp. 86–102. Springer, Berlin (1999)
Golden, K.: Leap before you look: Information gathering in the puccini planner. In: AIPS, pp. 70–77 (1998)
Knoblock, C.A.: Planning, executing, sensing, and replanning for information gathering. In: IJCAI, pp. 1686–1693 (1995)
Littman, M.L., Goldsmith, J., Mundhenk, M.: The computational complexity of probabilistic planning. J. Artif. Intell. Res (JAIR) 9, 1–36 (1998)
Nau, D.S.: Current trends in automated planning. AI Magazine 28(4), 43–58 (2007)
Nau, D.S., Cao, Y., Lotem, A., Muñoz-Avila, H.: Shop: Simple hierarchical ordered planner. In: IJCAI, pp. 968–975 (1999)
Reiter, R.: Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems, illustrated edition edn. The MIT Press (September 2001)
Rintanen, J.: Constructing conditional plans by a theorem-prover. J. Artif. Intell. Res (JAIR) 10, 323–352 (1999)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (2010)
Thielscher, M.: FLUX: A logic programming method for reasoning agents. Theory Pract. Log. Program. 5, 533–565 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Off, D., Zhang, J. (2013). Hierarchical Plan-Based Control in Open-Ended Environments: Considering Knowledge Acquisition Opportunities. In: Filipe, J., Fred, A. (eds) Agents and Artificial Intelligence. ICAART 2012. Communications in Computer and Information Science, vol 358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36907-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-36907-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36906-3
Online ISBN: 978-3-642-36907-0
eBook Packages: Computer ScienceComputer Science (R0)