Artificial intelligenceLesson 1 of 1 in the course Planning and constraint satisfaction

PDDL Core Structure, Version History, and Planning Extensions

5 flashcards · 5 quiz questions · 5 match pairs · 5 fill-in sentences · English

Save course
Lesson progress
0 / 5

Your progress is kept in this browser only.Sign up to save it

Summary

Planning Domain Definition Language (PDDL) provides a shared way to describe automated planning problems. This lesson introduces what PDDL represents, how a planning model is organized, and how a planner uses it.

PDDL is a human-readable language for expressing planning problems. It describes possible states of the world, actions that may change those states, a particular initial state, and goals that a plan should achieve. A planner can read this description and search for a suitable sequence of actions.

All flashcards

What is the role of a PDDL domain description?
It specifies reusable structure for a planning world, including types, predicates, and actions.
What does a PDDL problem description specify?
A particular instance's objects, initial state, and desired goals.
What are action preconditions and effects in PDDL?
Preconditions must hold before execution; effects describe changes caused by the action.
What did PDDL 2.1 add?
Numeric fluents, plan metrics, and durative or continuous actions.
How do PPDDL and RDDL differ in their uncertainty capabilities?
PPDDL supports probabilistic effects for fully observable MDPs; RDDL also supports partial observability and POMDPs.

Quiz questions

  1. Which PDDL version introduced numeric fluents, plan metrics, and durative or continuous actions?Answer: PDDL 2.1
  2. Which features were added in PDDL 2.2?Answer: Derived predicates and timed initial literals
  3. Which version introduced state-trajectory constraints and preferences?Answer: PDDL 3.0
  4. Which language supports partial observability, including descriptions of POMDPs?Answer: RDDL
  5. Which language is a modular multi-agent extension of PDDL 3.1?Answer: MA-PDDL

Based on the Wikipedia article Planning Domain Definition Language, licensed CC BY-SA 4.0. Adapted into a summary, flashcards and quizzes.

More in Artificial intelligence

All Artificial intelligence lessons
Artificial intelligenceA* Search: Pathfinding, Heuristics, Guarantees, and Variants5 flashcards · 5 quiz questions · 4 gamesPlay free →Artificial intelligenceDescription Logic: Knowledge Bases, ALC Semantics, and Reasoning5 flashcards · 5 quiz questions · 4 gamesPlay free →