Hierarchical Plan-Based Control in Open-Ended Environments: Considering Knowledge Acquisition Opportunities

  • Dominik Off
  • Jianwei Zhang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 358)


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.


Plan-based Control Continual Planning HTN Planning Reasoning Knowledge Representation Plan Execution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ambros-Ingerson, J.A., Steel, S.: Integrating planning, execution and monitoring. In: AAAI. pp. 83–88 (1988)Google Scholar
  2. 2.
    Brenner, M., Nebel, B.: Continual planning and acting in dynamic multiagent environments. Autonomous Agents and Multi-Agent Systems 19(3), 297–331 (2009)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Ghallab, M., Nau, D., Traverso, P.: Automated Planning Theory and Practice. Elsevier Science (2004)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Golden, K.: Leap before you look: Information gathering in the puccini planner. In: AIPS, pp. 70–77 (1998)Google Scholar
  7. 7.
    Knoblock, C.A.: Planning, executing, sensing, and replanning for information gathering. In: IJCAI, pp. 1686–1693 (1995)Google Scholar
  8. 8.
    Littman, M.L., Goldsmith, J., Mundhenk, M.: The computational complexity of probabilistic planning. J. Artif. Intell. Res (JAIR) 9, 1–36 (1998)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Nau, D.S.: Current trends in automated planning. AI Magazine 28(4), 43–58 (2007)Google Scholar
  10. 10.
    Nau, D.S., Cao, Y., Lotem, A., Muñoz-Avila, H.: Shop: Simple hierarchical ordered planner. In: IJCAI, pp. 968–975 (1999)Google Scholar
  11. 11.
    Reiter, R.: Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems, illustrated edition edn. The MIT Press (September 2001)Google Scholar
  12. 12.
    Rintanen, J.: Constructing conditional plans by a theorem-prover. J. Artif. Intell. Res (JAIR) 10, 323–352 (1999)zbMATHGoogle Scholar
  13. 13.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (2010)Google Scholar
  14. 14.
    Thielscher, M.: FLUX: A logic programming method for reasoning agents. Theory Pract. Log. Program. 5, 533–565 (2005)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dominik Off
    • 1
  • Jianwei Zhang
    • 1
  1. 1.TAMSUniversity of HamburgHamburgGermany

Personalised recommendations