Hierarchical Hybrid Planning in a Mobile Service Robot

  • Sebastian StockEmail author
  • Masoumeh Mansouri
  • Federico Pecora
  • Joachim Hertzberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9324)


Planning with diverse knowledge, i.e., hybrid planning, is essential for robotic applications. However, powerful heuristics are needed to reason efficiently in the resulting large search spaces. HTN planning provides a means to reduce the search space; furthermore, meta-CSP search has shown promise in hybrid domains, both wrt. search and online plan adaptation. In this paper we combine the two approaches by implementing HTN-style task decomposition as a meta-constraint in a meta-CSP search, resulting in an HTN planner able to handle very rich domain knowledge. The planner produces partial-order plans and if several goal tasks are given, subtasks can be shared, leading to shorter plans. We demonstrate the straightforward integration of different kinds of knowledge for causal, temporal and resource knowledge as well as knowledge provided by an external path planner. The resulting online planner, CHIMP, is integrated in a plan-based robot control system and is demonstrated to physically guide a PR2 robot.


Robot planning Hierarchical task networks Cognitive robotics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.: Towards a general theory of action and time. Artif. Intell. 23(2), 123–154 (1984)CrossRefzbMATHGoogle Scholar
  2. 2.
    Cesta, A., Oddi, A., Smith, S.F.: A constraint-based method for project scheduling with time windows. Journal of Heuristics 8(1), 109–136 (2002)CrossRefzbMATHGoogle Scholar
  3. 3.
    Dvorak, F., Bit-Monnot, A., Ingrand, F., Ghallab, M.: A flexible ANML actor and planner in robotics. In: Proc. of Planning and Robotics Workshop at ICAPS (2014)Google Scholar
  4. 4.
    Erol, K., Hendler, J., Nau, D.: HTN Planning: complexity and expressivity. In: Proc. AAAI, pp. 1123–1128 (1994)Google Scholar
  5. 5.
    Kaelbling, L.P., Lozano-Pérez, T.: Hierarchical planning in the now. In: IEEE Conference on Robotics and Automation (ICRA) (2011)Google Scholar
  6. 6.
    Lagriffoul, F., Dimitrov, D., Saffiotti, A., Karlsson, L.: Constraint propagation on interval bounds for dealing with geometric backtracking. In: Proc. of IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems (2012)Google Scholar
  7. 7.
    Ligozat, G.: A new proof of tractability for ORD-Horn relations. In: AAAI Workshop on Spatial and Temporal Reasoning (1996)Google Scholar
  8. 8.
    Mansouri, M., Pecora, F.: More knowledge on the table: Planning with space, time and resources for robots. In: IEEE International Conference on Robotics and Automation (ICRA) (2014)Google Scholar
  9. 9.
    de Silva, L., Pandey, A.K., Alami, R.: An interface for interleaved symbolic-geometric planning and backtracking. In: IROS. IEEE (2013)Google Scholar
  10. 10.
    Smith, D.E., Cushing, W.: The ANML language. In: Proc. of the Scheduling and Planning Applications Workshop at ICAPS (2008)Google Scholar
  11. 11.
    Stock, S., Mansouri, M., Pecora, F., Hertzberg, J.: Online task merging with a hierarchical hybrid task planner for mobile service robots. In: Proc. IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems (IROS) (2015) (in press)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Sebastian Stock
    • 1
    • 2
    Email author
  • Masoumeh Mansouri
    • 3
  • Federico Pecora
    • 3
  • Joachim Hertzberg
    • 1
    • 2
  1. 1.DFKI-RIC Osnabrück BranchOsnabrückGermany
  2. 2.Osnabrück UniversityOsnabrückGermany
  3. 3.Örebro UniversityÖrebroSweden

Personalised recommendations