cs.AIMar 12, 2026
SaveCompiling Temporal Numeric Planning into Discrete PDDL+: Extended Version
Organizations: Fondazione Bruno Kessler, Trento, Italy · University of Brescia, Italy
Abstract
Since the introduction of the PDDL+ modeling language, it was known that temporal planning with durative actions (as in PDDL 2.1) could be compiled into PDDL+. However, no practical compilation was presented in the literature ever since. We present a practical compilation from temporal planning with durative actions into PDDL+, fully capturing the semantics and only assuming the non-self-overlapping of actions. Our compilation is polynomial, retains the plan length up to a constant factor and is experimentally shown to be of practical relevance for hard temporal numeric problems.
Figures & tables
| Domain | ENHSP | ENHSP | ARIES | OPTIC | TAMER | TFLAP | Next- | Patty |
|---|---|---|---|---|---|---|---|---|
| LG | WA | FLAP | ||||||
| MatchCellar | 7 | 12 | 20 | 9 | 7 | 20 | 2 | 4 |
| MaJSP | 20 | 19 | 18 | N/A | 20 | N/A | N/A | N/A |
| T-Plant-Wat | 20 | 16 | 15 | 20 | 12 | 0 | 0 | 13 |
| T-Sailing | 11 | 20 | 6 | 7 | 3 | 2 | 7 | 2 |
| Total (80) | 58 | 67 | 59 | 36 | 42 | 22 | 9 | 19 |
Table 1: Coverage analysis domain by domain, planner by planner. Bold for best, N/A for Not Applicable.
Figure 1: Cactus (survival) plot (left) and run-time scatter plot for the planners with highest coverage (right).