PDDL+ Planning with Events and Linear Processes

We present a scalable fully-automated forward-chaining planner capable of reasoning with PDDL+ events and linear processes. Processes and events model (respectively) continuous and discrete exogenous activity in the environment, occurring when certain conditions hold. We discuss the significant challenges posed in creating a planner that can reason with these, and present novel state-progression and consistency enforcing techniques that allow us to meet these challenges. We present results showing that our new planner, using PDDL+ models, is able to solve realistic expressive problems more efficiently than the state-of-the-art alternative: a compiled PDDL2.1 representation with continuous numeric effects.

[1]  E. Davis,et al.  TM-LPSAT: Encoding Temporal Metric Planning in Continuous Time , 2004 .

[2]  Benedetto Intrigila,et al.  UPMurphi: A Tool for Universal Planning on PDDL+ Problems , 2009, ICAPS.

[3]  Mark S. Boddy Imperfect Match: PDDL 2.1 and Real Applications , 2003, J. Artif. Intell. Res..

[4]  S. Edelkamp,et al.  The Deterministic Part of IPC-4: An Overview , 2005, J. Artif. Intell. Res..

[5]  Daniel S. Weld,et al.  Temporal Planning with Continuous Change , 1994, AAAI.

[6]  Ji-Ae Shin,et al.  Processes and continuous change in a SAT-based planner , 2005, Artif. Intell..

[7]  Andrew Coles,et al.  COLIN: Planning with Continuous Linear Numeric Change , 2012, J. Artif. Intell. Res..

[8]  Hui Li,et al.  Hybrid Planning with Temporally Extended Goals for Sustainable Ocean Observing , 2011, AAAI.

[9]  Andrew Coles,et al.  The role of AI planning as a decision support tool in power substation management , 2009, AI Commun..

[10]  Drew McDermott Reasoning about Autonomous Processes in an Estimated-Regression Planner , 2003, ICAPS.

[11]  Andrew Coles,et al.  Forward-Chaining Partial-Order Planning , 2010, ICAPS.

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

[13]  Subbarao Kambhampati,et al.  When is Temporal Planning Really Temporal? , 2007, IJCAI.

[14]  Maria Fox,et al.  An Investigation into the Expressive Power of PDDL2.1 , 2004, ECAI.

[15]  Maria Fox,et al.  Modelling Mixed Discrete-Continuous Domains for Planning , 2006, J. Artif. Intell. Res..

[16]  D. McDermott PDDL2.1 - The Art of the Possible? Commentary on Fox and Long , 2003, J. Artif. Intell. Res..

[17]  Andrew Coles,et al.  Automated Planning for Liner Shipping Fleet Repositioning , 2012, ICAPS.