Skip to main content
  • Book
  • © 2019

An Introduction to the Planning Domain Definition Language

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (7 chapters)

  1. Front Matter

    Pages i-xvii
  2. Introduction

    • Patrik Haslum, Nir Lipovetzky, Daniele Magazzeni, Christian Muise
    Pages 1-12
  3. Discrete and Deterministic Planning

    • Patrik Haslum, Nir Lipovetzky, Daniele Magazzeni, Christian Muise
    Pages 13-61
  4. More Expressive Classical Planning

    • Patrik Haslum, Nir Lipovetzky, Daniele Magazzeni, Christian Muise
    Pages 63-82
  5. Numeric Planning

    • Patrik Haslum, Nir Lipovetzky, Daniele Magazzeni, Christian Muise
    Pages 83-101
  6. Temporal Planning

    • Patrik Haslum, Nir Lipovetzky, Daniele Magazzeni, Christian Muise
    Pages 103-122
  7. Planning with Hybrid Systems

    • Patrik Haslum, Nir Lipovetzky, Daniele Magazzeni, Christian Muise
    Pages 123-137
  8. Conclusion

    • Patrik Haslum, Nir Lipovetzky, Daniele Magazzeni, Christian Muise
    Pages 139-147
  9. Back Matter

    Pages 149-169

About this book

Planning is the branch of Artificial Intelligence (AI) that seeks to automate reasoning about plans, most importantly the reasoning that goes into formulating a plan to achieve a given goal in a given situation. AI planning is model-based: a planning system takes as input a description (or model) of the initial situation, the actions available to change it, and the goal condition to output a plan composed of those actions that will accomplish the goal when executed from the initial situation.

The Planning Domain Definition Language (PDDL) is a formal knowledge representation language designed to express planning models. Developed by the planning research community as a means of facilitating systems comparison, it has become a de-facto standard input language of many planning systems, although it is not the only modelling language for planning. Several variants of PDDL have emerged that capture planning problems of different natures and complexities, with a focus on deterministic problems.

The purpose of this book is two-fold. First, we present a unified and current account of PDDL, covering the subsets of PDDL that express discrete, numeric, temporal, and hybrid planning. Second, we want to introduce readers to the art of modelling planning problems in this language, through educational examples that demonstrate how PDDL is used to model realistic planning problems. The book is intended for advanced students and researchers in AI who want to dive into the mechanics of AI planning, as well as those who want to be able to use AI planning systems without an in-depth explanation of the algorithms and implementation techniques they use.

Authors and Affiliations

  • Australian National University, Australia

    Patrik Haslum

  • University of Melbourne, Australia

    Nir Lipovetzky

  • King’s College, London, United Kingdom

    Daniele Magazzeni

  • IBM Research, USA

    Christian Muise

About the authors

Patrik Haslum received his Ph.D. in computer science from Linkoping University in 2006, and he is currently at the Australian National University in Canberra. His main area of research is AI planning, with a focus on problem modelling and bridging planning and optimisation.Nir Lipovetzky is a Lecturer at the School of Computing andInformation Systems at The University of Melbourne. He received his Ph.D. in Computer Science from Universitat Pompeu Fabra, Barcelona. His main research area is Automated Planning, Search, Optimization, and Operations Research. He received the International Conference on Automated Planning and Scheduling (ICAPS) best dissertation award in 2013 for his work under the supervision of Prof. Hector Geffner, the ICAPS best paper award in 2015, and the winner and runner-up awards in two tracks of the International Planning Competition (IPC) in 2018. He served as program chair for ICAPS 2019.
Daniele Magazzeni is an Associate Professor at King's College London. He received his Ph.D. in Computer Science from University of L'Aquila in 2009. His research interests are in safe, trusted, and explainable AI, with a particular focus on AI planning for robotics and autonomous systems, and human-AI teaming. He is the President-Elect of the Executive Council of the International Conference on Automated Planning and Scheduling (ICAPS).
Christian Muise is a Research Scientist at the MIT-IBM Watson AI Lab, where he researches data-driven techniques for inducing behavioural insight and leads a project devising next generation dialogue agents. Prior to this, he was a Research Fellow with the MERS group at MIT's Computer Science and Artificial Intelligence Laboratory studying decision making under uncertainty, and prior to his time at MIT, Christian was a postdoctoral fellow at the University of Melbourne's Agent lab studying techniques for multi-agent planning and human-agent collaboration. Christian completed his Ph.D. at the University of Toronto with the Knowledge Representation and Reasoning Group in the area of Automated Planning. He is the core developer and active maintainer of the Planning.Domains initiative and has a history of promoting modeling techniques for automated planning.

Bibliographic Information

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access