The 2014 International Planning Competition: Progress and Trends

We review the 2014 International Planning Competition (IPC-2014), the eighth in a series of competitions starting in 1998. IPC-2014 was held in three separate parts to assess state-of-the-art in three prominent areas of planning research: the deterministic (classical) part (IPCD), the learning part (IPCL), and the probabilistic part (IPPC). Each part evaluated planning systems in ways that pushed the edge of existing planner performance by introducing new challenges, novel tasks, or both. The competition surpassed again the number of competitors than its predecessor, highlighting the competition’s central role in shaping the landscape of ongoing developments in evaluating planning systems.

[1]  References , 1971 .

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

[3]  Ioannis G. Karafyllidis,et al.  A model for predicting forest fire spreading using cellular automata , 1997 .

[4]  Martha E. Pollack,et al.  There's More to Life than Making Plans: Plan Management in Dynamic, Multiagent Environments , 1999, AI Mag..

[5]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[6]  E. Dahlman,et al.  A Critical Assessment of Benchmark Comparison in Planning , 2002, J. Artif. Intell. Res..

[7]  Jörg Hoffmann,et al.  The Metric-FF Planning System: Translating ''Ignoring Delete Lists'' to Numeric State Variables , 2003, J. Artif. Intell. Res..

[8]  Blai Bonet,et al.  Labeled RTDP: Improving the Convergence of Real-Time Dynamic Programming , 2003, ICAPS.

[9]  Ivan Serina,et al.  Planning Through Stochastic Local Search and Temporal Action Graphs in LPG , 2003, J. Artif. Intell. Res..

[10]  Maria Fox,et al.  VAL: automatic plan validation, continuous effects and mixed initiative planning using PDDL , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[11]  Håkan L. S. Younes,et al.  The First Probabilistic Track of the International Planning Competition , 2005, J. Artif. Intell. Res..

[12]  Malte Helmert,et al.  The Fast Downward Planning System , 2006, J. Artif. Intell. Res..

[13]  Robert Givan,et al.  FF-Replan: A Baseline for Probabilistic Planning , 2007, ICAPS.

[14]  S. Levin,et al.  A neutral metapopulation model of biodiversity in river networks. , 2007, Journal of theoretical biology.

[15]  Sylvie Thiébaux,et al.  Probabilistic planning vs replanning , 2007 .

[16]  David E. Smith,et al.  The ANML Language , 2007 .

[17]  Kee-Eung Kim,et al.  Symbolic Heuristic Search Value Iteration for Factored POMDPs , 2008, AAAI.

[18]  Jörg Hoffmann,et al.  Waking Up a Sleeping Rabbit: On Natural-Language Sentence Generation with FF , 2010, ICAPS.

[19]  Silvia Richter,et al.  The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks , 2010, J. Artif. Intell. Res..

[20]  Ugur Kuter,et al.  Incremental plan aggregation for generating policies in MDPs , 2010, AAMAS.

[21]  Joel Veness,et al.  Monte-Carlo Planning in Large POMDPs , 2010, NIPS.

[22]  Malte Helmert,et al.  Lama 2008 and 2011 , 2011 .

[23]  Patrik Haslum,et al.  Computing Genome Edit Distances using Domain-Independent Planning , 2011, ICAPS 2011.

[24]  Ivan Serina,et al.  An Empirical Analysis of Some Heuristic Features for Planning through Local Search and Action Graphs , 2011, Fundam. Informaticae.

[25]  Manuela M. Veloso,et al.  Adapting a Rapidly-Exploring Random Tree for Automated Planning , 2011, SOCS.

[26]  Stefan Edelkamp,et al.  Improving Cost-Optimal Domain-Independent Symbolic Planning , 2011, AAAI.

[27]  Mausam,et al.  LRTDP Versus UCT for Online Probabilistic Planning , 2012, AAAI.

[28]  Scott Sanner,et al.  A Survey of the Seventh International Planning Competition , 2012, AI Mag..

[29]  David Hsu,et al.  DESPOT: Online POMDP Planning with Regularization , 2013, NIPS.

[30]  Malte Helmert,et al.  Trial-Based Heuristic Tree Search for Finite Horizon MDPs , 2013, ICAPS.

[31]  Dana S. Nau,et al.  The GoDeL Planning System: A More Perfect Union of Domain-Independent and Hierarchical Planning , 2013, IJCAI.

[32]  Lukás Chrpa,et al.  Exploring Knowledge Engineering Strategies in Designing and Modelling a Road Traffic Accident Management Domain , 2013, IJCAI.

[33]  Carmel Domshlak,et al.  Red-Black Relaxed Plan Heuristics , 2013, AAAI.

[34]  Thomas G. Dietterich,et al.  PAC Optimal Planning for Invasive Species Management: Improved Exploration for Reinforcement Learning from Simulator-Defined MDPs , 2013, AAAI.

[35]  Paolo Traverso,et al.  The actor's view of automated planning and acting: A position paper , 2014, Artif. Intell..

[36]  Simon Parkinson,et al.  Automated Planning for Multi-Objective Machine Tool Calibration: Optimising Makespan and Measurement Uncertainty , 2014, ICAPS.