Using hybrid planning for plan reparation

In this work we propose a plan repair algorithm designed to be used in a real-life setting for a team of autonomous robots. This algorithm is built on top of a hybrid planner. This planner mixes partial order planning and hierarchical planning. This allows the creation of a plan with temporal flexibility while using human knowledge to improve the search process. Simulation shows that repairing increases the number of solved problems or at least reduces the number of plans explored. The algorithm uses the same hierarchical knowledge as the underlying planner, thus needing no more human modelling to properly run. We show that using this knowledge can help the reparation, even when some half-executed abstract actions are present in the plan.

[1]  Amal El Fallah Seghrouchni,et al.  Merging of Temporal Plans Supported by Plan Repairing , 2010, 2010 22nd IEEE International Conference on Tools with Artificial Intelligence.

[2]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[3]  Mathijs de Weerdt,et al.  Plan Repair as an Extension of Planning , 2005, ICAPS.

[4]  Hector Muñoz-Avila,et al.  Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions , 1996, AIPS.

[5]  Ivan Serina,et al.  Plan Stability: Replanning versus Plan Repair , 2006, ICAPS.

[6]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

[7]  Bernd Schattenberg,et al.  Hybrid Planning and Scheduling , 2015, KI - Künstliche Intelligenz.

[8]  Håkan L. S. Younes,et al.  VHPOP: Versatile Heuristic Partial Order Planner , 2003, J. Artif. Intell. Res..

[9]  Stephen Lee-Urban,et al.  Hierarchical Planning Knowledge for Refining Partial-Order Plans , 2012 .

[10]  Nicholas Kushmerick,et al.  An Algorithm for Probabilistic Planning , 1995, Artif. Intell..

[11]  Hector Muñoz-Avila,et al.  Adaptation of Hierarchical Task Network Plans , 2007, FLAIRS.

[12]  Mark A. Peot,et al.  Conditional nonlinear planning , 1992 .

[13]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[14]  Frederic Py,et al.  A deliberative architecture for AUV control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[15]  Susanne Biundo-Stephan,et al.  Plan Repair in Hybrid Planning , 2008, KI.

[16]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[17]  Terry L. Zimmerman,et al.  Distributed Scheduling Agents for Disaster Response , 2011 .

[18]  Hector Geffner,et al.  Branching and pruning: An optimal temporal POCL planner based on constraint programming , 2004, Artif. Intell..

[19]  Magali Barbier,et al.  HiPOP: Hierarchical Partial-Order Planning , 2014, STAIRS.

[20]  Nicola Muscettola,et al.  IDEA: Planning at the Core of Autonomous Reactive Agents , 2002 .

[21]  Roman Barták,et al.  Planning and Acting with Temporal and Hierarchical Decomposition Models , 2014, 2014 IEEE 26th International Conference on Tools with Artificial Intelligence.