Special Track on the 4th International Planning Competition
David E. Smith
Special Track Contents
The International Planning Competition Series began in 1998 and has been running biennially since that date. The competitions have been an important driver for research in the field. In particular, they have resulted in an evolving language for describing planning domains and problems (PDDL), a body of benchmark domains and problems in that language, and the ability to directly compare different generative planning techniques. All of this has contributed to significant advances in both the character and difficulty of problems that can be represented and solved by generative planning techniques.
The papers in this JAIR Special Track cover the 4th International Planning Competition (IPC-4), held in conjunction with the 14th International Conference on Planning and Scheduling (ICAPS-04). This competition marks the first time in which there has been a "probabilistic track" along with the continuing "classical" or "deterministic" track. As a result, the papers are divided into these two categories. The two overview papers (Edelkamp & Hoffmann, 2005) and (Younes et al, 2005) describe the language, structure and results of the classical and probabilistic competitions, respectively. The remaining papers describe the techniques and systems used in the competition. These papers include both standard Research Papers describing new techniques, and Engineering Notes describing the details of how a particular system was developed for competitive performance.
- Hoffmann, J. and Edelkamp, S. (2005) "The Deterministic Part of IPC-4: An Overview", Volume 24, pages 519-579.
- Botea, A., Enzenberger, M., Mueller, M. and Schaeffer, J. (2005) "Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators", Volume 24, pages 581-621.
- Younes, H.L.S., Littman, M.L., Weissman, D. and Asmuth, J. (2005) "The First Probabilistic Track of the International Planning Competition", Volume 24, pages 851-887.
- van den Briel, M.H.L. and Kambhampati, S. (2005) "Optiplan: Unifying IP-based and Graph-based Planning", Volume 24, pages 919-931.
- Bonet, B. and Geffner, H. (2005) "mGPT: A Probabilistic Planner Based on Heuristic Search", Volume 24, pages 933-944.
- Onder, N., Whelan, G.C. and Li, L. (2006) "Engineering a Conformant Probabilistic Planner", Volume 25, pages 1-15.
- Thiebaux, S., Gretton, C., Slaney, J., Price, D. and Kabanza, F. (2006) "Decision-Theoretic Planning with non-Markovian Rewards", Volume 25, pages 17-74.
- Fern, A., Yoon, S. and Givan, R. (2006) "Approximate Policy Iteration with a Policy Language Bias: Solving Relational Markov Decision Processes", Volume 25, pages 85-118.
- Gerevini, A., Saetti, A. and Serina, I. (2006) "An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events", Volume 25, pages 187-231.
- Haslum, P. (2006) "Improving Heuristics Through Relaxed Search - An Analysis of TP4 and HSP*a in the 2004 Planning Competition", Volume 25, pages 233-267.
- Helmert, M. (2006) "The Fast Downward Planning System", Volume 26, pages 191-246.
- Chen, Y., Wah B.W. and Hsu, C. (2006) "Temporal Planning using Subgoal Partitioning and Resolution in SGPlan", Volume 26, pages 323-369.
- Hoffmann, J., Edelkamp, S., Thiebaux, S., Englert, R., Liporace F. and Trueg S. (2006) "Engineering Benchmarks for Planning: the Domains Used in the Deterministic Part of IPC-4", Volume 26, pages 453-541.
- Hoelldobler, S., Karabaev, E. and Skvortsova, O. (2006) "FluCaP: A Heuristic Search Planner for First-Order MDPs", Volume 27, pages 419-439.
- Coles, A.I. and Smith, A.J. (2007) "Marvin: A Heuristic Search Planner with Online Macro-Action Learning", Volume 28, pages 119-156.