Skip to main content

Python PDDL parser

Project description

pddl-lib

Description

A PDDL library that, by using an ANTLR 4 grammar to parse PDDL files, provides a very simple interface to interact with domain-problems. This library publishes one object class whose API exposes methods for obtaining:

  • The initial state.
  • The goals.
  • The list of operators.
  • The positive and negative preconditions and the positive and negative effects.
  • The grounded states of a given operator (grounded variables, preconditions and effects).

This is enough for the user to focus on the implementation of state-space or plan-space search algorithms.

The development of this tool was inspired from Univerty of Edinburgh's Artificial Intelligence Planning course by Dr. Gerhard Wickler and Prof. Austin Tate. The terms used in this API (and the API itself) closely resembles the ones proposed by the lecturers.

As of today it supports Python 3.11 and up.

The orginal grammar file was authored by Zeyn Saigol from University of Birmingham. I cleaned up it, made it language agnostic and upgraded to ANTLR 4.

NOTICE

Durative actions are recovered into the object model and now solved: the temporal planner (#84) schedules durative-action domains sequentially. The reference STRIPS planners remain non-temporal; see Planning API.

What this project is not?

The core of this library is a PDDL parser and object model — a simple helper API for users experimenting with their own planning algorithms. It ships a small reference planner layer (see Planning API below) whose only job is to prove a stable, pluggable solver interface; it is not intended to compete with full planning systems such as Fast Downward or LAMA. For serious solving there are lots of complete packages available.

Examples

In this repostory you'll find some PDDL examples files useful for testing purposes. For instance, domain-03.pddl and problem-03.pddl

Example showcase

The examples/ directory holds a set of self-contained, runnable scripts of increasing complexity, each demonstrating one capability against a bundled PDDL domain in examples/pddl/. Run them all with make examples, or one at a time, e.g. uv run python examples/01_parsing_basics.py.

# Example What it shows Capability
01 01_parsing_basics.py Parse a typed domain/problem; read objects, init, goals, operators and grounded operators Core object model
02 02_type_hierarchy.py Multi-level :types, types() / subtypes_of(), supertype binding in grounding Type hierarchies (#22)
03 03_logical_operators.py Top-level and / or connective and negative preconditions in the model Logical operators (#13)
04 04_planners.py The planner registry and BFS / A* reference planners solving blocksworld and gripper Planners (#1)
05 05_numeric_and_costs.py Numeric fluents (fuel-aware planning) and action costs (UCS cost-optimality) Numeric fluents (#11) + action costs (#3)
06 06_durative.py Durative model, DurativeState at start applicability and validation — not temporally solved Durative actions (#23)

Using the PDDL Python library

To use this library the recommended way is to install it via PIP:

pip install pddlpy

It would download pddlpy and its dependencies (antlr4-python3-runtime) from PYPI and install them. And that's it. You are ready to go.

Using the library is easy.

~hernan$ python
Python 3.11.7 (main, Feb 10 2024, 17:01:04)
[Clang 15.0.0 (clang-1500.1.0.2.5)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>>
>>> import pddlpy
>>> domprob = pddlpy.DomainProblem('domain-03.pddl', 'problem-03.pddl')
>>>

>>> domprob.initialstate()
{('unloaded', 'robr'), ('adjacent', 'loc2', 'loc1'), ('unloaded', 'robq'), ('in', 'conta', 'loc1'), ('in', 'contb', 'loc2'), ('atl', 'robr', 'loc1'), ('atl', 'robq', 'loc2'), ('adjacent', 'loc1', 'loc2')}
>>>

>>> list( domprob.operators() )
['move', 'load', 'unload']
>>>

>>> list( domprob.ground_operator('move') )
[<pddlpy.pddl.Operator object at 0x1089830a0>, <pddlpy.pddl.Operator object at 0x108983130>, <pddlpy.pddl.Operator object at 0x108983190>, <pddlpy.pddl.Operator object at 0x1089830d0>, <pddlpy.pddl.Operator object at 0x1089831c0>, <pddlpy.pddl.Operator object at 0x1089835b0>, <pddlpy.pddl.Operator object at 0x1089835e0>, <pddlpy.pddl.Operator object at 0x108983610>]
>>>

>>> list( domprob.ground_operator('move') )[0].precondition_pos
{('atl', 'robq', 'loc2'), ('adjacent', 'loc2', 'loc2')}
>>>

Note: initialstate() and goals() return a set of Atom objects, not tuples. Their repr looks like a tuple (as shown above), but use atom.predicate to get the list of symbols. By contrast, a grounded operator's precondition_pos/effect_pos/etc. are real tuples.

The pddl files are examples obtained from the course material.

You can also read the domain's declared requirements:

>>> domprob.requirements()
{':strips', ':typing'}

Type hierarchies and variable binding

A :types hierarchy (e.g. airport - location, location - object) is honoured: a parameter typed with a supertype binds objects of any transitive subtype, so multi-level domains such as logistics ground and solve. The hierarchy is also exposed directly:

>>> domprob.types()          # subtype -> direct supertype
{'airport': 'location', 'location': 'object', ...}
>>> domprob.subtypes_of('object')   # all transitive subtypes
{'location', 'airport', ...}

Grounding is performed by a pluggable variable binder. The default StaticPrunedBinder prunes parameter bindings that can never be applicable by joining the operator's static preconditions (predicates no action ever modifies) against the initial state — sound, since a static predicate's truth is fixed for the whole search. Pass binder=CartesianBinder() for the plain full product, or supply your own:

from pddlpy import DomainProblem
from pddlpy.binding import CartesianBinder, VariableBinder

dp = DomainProblem('domain.pddl', 'problem.pddl', binder=CartesianBinder())

class MyBinder(VariableBinder):
    def bind(self, dp, operator):
        # yield {param_name: object_name} dicts; helpers: dp.candidate_objects(t),
        # dp.static_predicates(), dp.initialstate(), dp.worldobjects()
        ...

dp.binder = MyBinder()

Planning API

Above the parser/object model sits an optional, strictly-layered planning package (pddlpy.planning). It imports from the object model but never from the grammar; the object model imports nothing from it.

It provides:

  • State — an immutable, hashable set of ground atoms. State.from_problem(dp) builds the initial state; state.applicable(operator) and state.apply(operator) check/advance a grounded operator without any manual Atom/tuple casting; state.satisfies(goals) tests the goal.
  • Plan — an ordered sequence of grounded actions with a cost.
  • GroundedTask — grounds every operator once and exposes a successors(state) function and is_goal(state); the shared component every planner reuses.
  • Planner — the abstract solver contract, solve(domainproblem) -> Plan | None. Each planner declares capabilities (the :requirements it supports) and fails fast with UnsupportedRequirementsError when handed a domain beyond its subset.
  • registry — register and look up planners by name.
  • Three reference planners over STRIPS: BFSPlanner ("bfs"), AStarPlanner ("astar", goal-count heuristic) and GBFSPlanner ("gbfs").

Numeric fluents (:functions, numeric preconditions/effects) are supported: DomainProblem.functions() and initial_numeric() expose them, grounded operators carry precondition_num / effect_num, and State tracks a numeric valuation so the planners respect constraints like (>= (fuel ?v) 10) and effects like (decrease (fuel ?v) 5).

Action costs (:action-costs, (increase (total-cost) ...), (:metric minimize (total-cost))) are supported too. DomainProblem.metric() exposes the metric, Plan.cost reports the accumulated total-cost, and UniformCostPlanner ("ucs") is cost-optimal — where BFSPlanner minimizes the number of actions, "ucs" minimizes total cost.

Durative actions (:durative-actions) are recovered into a DurativeAction type with time-tagged conditions (at start / over all / at end) and effects (at start / at end) plus a duration. DomainProblem.durative_operators() and ground_durative_operator(name) expose them.

The temporal planner (#84) solves these domains. It enforces the full time-tagged contract — at start at the start point, over all as an invariant across the duration, and at end at start+duration — under sequential semantics (actions never overlap; instantaneous actions participate as zero-duration steps). It returns a TemporalPlan whose steps carry per-action start times and durations and whose makespan is the plan cost. Required concurrency (mandatory overlap, e.g. match/cellar) is out of scope.

>>> import pddlpy
>>> from pddlpy.planning import get
>>> dp = pddlpy.DomainProblem('weld-domain.pddl', 'weld-problem.pddl')
>>> plan = get('temporal').solve(dp)
>>> plan.makespan
6.0
>>> [(s.start, s.action.operator_name, s.duration) for s in plan.steps]
[(0.0, 'steady-weld', 6.0)]
>>> import pddlpy
>>> from pddlpy.planning import get
>>> dp = pddlpy.DomainProblem('blocksworld-domain.pddl', 'blocksworld-problem.pddl')
>>> plan = get('astar').solve(dp)
>>> plan.cost
4
>>> plan.action_names()
[('pick-up', {'?x': 'b'}), ('stack', {'?x': 'b', '?y': 'c'}),
 ('pick-up', {'?x': 'a'}), ('stack', {'?x': 'a', '?y': 'b'})]

Registering your own planner needs no changes to the layers below:

from pddlpy.planning import Planner, registry

class MyPlanner(Planner):
    capabilities = frozenset({':strips', ':typing'})
    def solve(self, domainproblem):
        task = self.prepare(domainproblem)   # runs requirement + capability checks
        ...

registry.register('mine', MyPlanner)
plan = registry.get('mine').solve(dp)

Command-line interface

Installing the package also installs a pddlpy command (#85) with three subcommands, all emitting JSON on stdout — handy for shell pipelines and for agents that shouldn't have to write Python:

pddlpy parse    domain.pddl problem.pddl            # object-model summary
pddlpy ground   domain.pddl problem.pddl pick-up    # grounded instances of one action
pddlpy solve    domain.pddl problem.pddl --planner ucs
pddlpy validate domain.pddl problem.pddl            # diagnostics (see below)

solve defaults to astar; --planner accepts any registered planner (bfs, astar, gbfs, ucs, temporal). With --planner temporal the JSON carries the schedule (#119): each step gains start, duration and end, and the result a top-level makespan:

$ pddlpy solve weld-domain.pddl weld-problem.pddl --planner temporal
{"planner": "temporal", "solved": true, "cost": 6.0, "makespan": 6.0,
 "length": 1, "steps": [{"action": "steady-weld", "args": {"?p": "p1"},
 "start": 0.0, "duration": 6.0, "end": 6.0}]}

Exit codes: 0 success, 1 search completed without finding a plan / validate found issues, 2 bad input (missing file, unknown operator, unsupported :requirements).

validate (#94) checks a pair for the mistakes that typically slip through a bare parse — collected syntax errors (ANTLR error-recovers, so parse alone won't stop on them), atoms over undeclared predicates, ground atoms naming unknown objects, operators grounding to zero instances, and malformed durative actions. It reports {valid, issues: [{severity, check, message}]} and is designed as the feedback step of an agentic write-PDDL → validate → fix → solve loop (e.g. translating a natural-language problem to PDDL).

$ pddlpy solve blocksworld-domain.pddl blocksworld-problem.pddl | jq .cost
4

MCP server

For LLMs and agents, pddlpy ships a Model Context Protocol server (#86) exposing the same operations as tools — parse, ground, solve and validate — with structured JSON results. It is the runtime counterpart of the static Agent Skill in skills/pddlpy/.

pip install "pddlpy[mcp]"    # the mcp SDK is an optional extra
pddlpy-mcp                   # runs on stdio

Client configuration (e.g. Claude Desktop / Claude Code):

{
  "mcpServers": {
    "pddlpy": { "command": "pddlpy-mcp" }
  }
}

Tools take filesystem paths to the domain/problem files; solve accepts an optional planner argument (bfs, astar, gbfs, ucs). For agents translating natural language to PDDL, validate provides the fix-loop feedback (syntax, undeclared predicates, unknown objects, zero groundings).

Why pair an LLM with a solver at all? LLMs translate problems into PDDL very well but are unreliable at producing (let alone optimal) plans; delegating the search to a classical solver combines the strengths of both. docs/llm-interaction.md walks through a complete worked example — natural language → PDDL → pddlpy solve → natural language — on a small cost-optimal routing problem where the intuitive answer is wrong. Background reading: LLM+P (arXiv:2304.11477), the paper behind this pipeline, and PlanBench (arXiv:2206.10498) on why direct LLM planning falls short.

Documentation

Other Resources

There are wonderful material at the the University of Edinburgh:

Future development

  • Concurrent temporal planning (required action overlap, e.g. match/cellar).
  • Heuristic improvements for the reference planners.
  • ADL on the goal side (or/forall/exists inside (:goal ...)) and (either ...) union types.

Done recently: ADL support (#10) — conditional/universal effects, quantified and full-boolean preconditions and = equality, evaluated end-to-end by the reference planners — plus case-insensitive keywords, :requirements capture/enforcement, a planner interface with BFS/A*/GBFS/UCS reference planners, numeric fluents (:functions, numeric preconditions/effects), action costs (total-cost + cost-aware search), durative-action recovery into the object model, a sequential temporal planner that schedules durative-action domains (#84), and a measured test suite with full coverage of the object model and planning layer.

Advanced

In case you want to tweak the grammar, add other target languages or modify the library you will need build this project from the repository sources.

Prerequisites

  • Install uv - a fast Python package installer and resolver
  • Install Python 3.11 or higher
  • Install Java (required for ANTLR grammar compilation)

Building

  • Checkout the repository
  • Initialize the uv environment: uv sync
  • ANTLR JAR will be downloaded automatically when building
  • Run make or make all to test grammar and run Python tests
  • Run make build to build distribution packages

Available Make Targets

  • make all - Run grammar tests and Python tests (default)
  • make init - Initialize uv environment
  • make test - Run Python tests only
  • make build - Build distribution packages (wheel and source dist)
  • make clean - Remove build artifacts
  • make demo - Run demo scripts
  • make help - Show all available targets

Publishing to PyPI is done exclusively by GitHub Actions when a v* tag is pushed (TestPyPI first, then PyPI, via Trusted Publishing) — see .github/workflows/publish.yaml. CI (tests, 100%-coverage gate, lint, typecheck) runs on every pull request.

Contribution guidelines

I'd appreciate any feedback you send like pull requests, bug reports, etc.

Please, use the issue tracker at will.

Acknowledgments

  • Michiaki Tatsubori @tatsubori added time-duration support.
  • Yichen Wei @waymao fixed an old bug.

I'm very thankful!

License

This project is publish under the Apache License.

Who do I talk to?

For questions or requests post an issue here or tweet me at @herchu

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pddlpy-1.2.1.tar.gz (75.5 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

pddlpy-1.2.1-py3-none-any.whl (98.3 kB view details)

Uploaded Python 3

File details

Details for the file pddlpy-1.2.1.tar.gz.

File metadata

  • Download URL: pddlpy-1.2.1.tar.gz
  • Upload date:
  • Size: 75.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.12

File hashes

Hashes for pddlpy-1.2.1.tar.gz
Algorithm Hash digest
SHA256 6a084f916be703a38c2e6c5107373f4ff0a14bdd0f440fbb7d9bc8979627bcbd
MD5 e71ef347ad5ece72b769f0152bd2756d
BLAKE2b-256 fb77c493b647c41db7f2796e12088d2e3ea4c0628cc67f248f80f64982e2eb8e

See more details on using hashes here.

Provenance

The following attestation bundles were made for pddlpy-1.2.1.tar.gz:

Publisher: publish.yaml on hfoffani/pddl-lib

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file pddlpy-1.2.1-py3-none-any.whl.

File metadata

  • Download URL: pddlpy-1.2.1-py3-none-any.whl
  • Upload date:
  • Size: 98.3 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.12

File hashes

Hashes for pddlpy-1.2.1-py3-none-any.whl
Algorithm Hash digest
SHA256 0eb44b85747d7ea6f542bafb681b0a4973b514d2f0fc789623489dec3f720cf1
MD5 479bc34db6fa854144d45f8278749d6c
BLAKE2b-256 534a0342bb114a11189fac5f89719ffdc01b33b0c5a7a883a74423f99ae316e8

See more details on using hashes here.

Provenance

The following attestation bundles were made for pddlpy-1.2.1-py3-none-any.whl:

Publisher: publish.yaml on hfoffani/pddl-lib

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page