AI planners

The planners we compare Autoplan with, what each one is for, who built it and where to read about it. Each has a page of its own with its papers, its source code and how it did on our benchmarks.

Automated planners are research software first. Most began as a paper from a university group and many were entered in the International Planning Competition. They differ in what they can model and how they search, so the right choice depends on your problem. For a feature-by-feature comparison, see Supported features. For the numbers, see Benchmarks.

Classical planners

PlannerFromApproach
LAMA and Fast DownwardSilvia Richter, Matthias Westphal, Malte HelmertHeuristic search with landmarks, anytime

Numeric planners

PlannerFromApproach
Metric-FFJörg Hoffmann, University of FreiburgRelaxed plans over numeric variables
ENHSPEnrico Scala and colleagues, ANU and University of BresciaHeuristic search; classical, numeric and PDDL+
Count DownwardDaniel Gnad and colleagues, Heidelberg, Linköping, Technion, Bar-IlanNumeric Fast Downward with abstraction heuristics
PaninoGiacomo Rosa and colleagues, University of Melbourne and RMITBest-first search with numeric novelty
PattyMatteo Cardellini and colleagues, University of GenovaPlanning as satisfiability, with SMT and patterns
TyrDominik Drexler, Linköping UniversityGround and lifted search

Temporal planners

PlannerFromApproach
LPG-tdAlfonso Gerevini, Alessandro Saetti, Ivan Serina, University of BresciaStochastic local search on action graphs
POPFAmanda Coles, Andrew Coles, Maria Fox, Derek Long, University of StrathclydeForward search with partial orders and linear programming
OPTICJ. Benton, Amanda Coles, Andrew Coles, Arizona State and King's College LondonPOPF extended with preferences and time-dependent costs
Temporal Fast DownwardPatrick Eyerich, Robert Mattmüller, Gabriele Röger, University of FreiburgSearch over time-stamped states

PDDL+ planners

PlannerFromApproach
UPMurphiGiuseppe Della Penna and colleagues, University of L'AquilaExplicit model checking, universal plans
DiNoWiktor Piotrowski and colleagues, King's College LondonUPMurphi with a heuristic for hybrid domains

ENHSP also handles PDDL+. The groupings show what each planner is best known for; several handle more than one kind of problem.

The International Planning Competition

The International Planning Competition (IPC) has compared planners on shared benchmarks since 1998, and it is where much of the PDDL language took shape. The ICAPS competitions page lists the editions. Their published domains and problems remain a common test set for planning research.

Our benchmarks use these published problems, but they are our own runs under our own limits, not competition results.

Further reading

  1. Derek Long, Maria Fox. The 3rd International Planning Competition: Results and Analysis. Journal of Artificial Intelligence Research 20, 1-59, 2003.
  2. Amanda Coles, Andrew Coles, Angel García Olaya, Sergio Jiménez, Carlos Linares López, Scott Sanner, Sungwook Yoon. A Survey of the Seventh International Planning Competition. AI Magazine 33(1), 83-88, 2012.
  3. Ayal Taitler, Ron Alford, Joan Espasa, Gregor Behnke, Daniel Fišer, Michael Gimelfarb, Florian Pommerening, Scott Sanner, Enrico Scala, Dominik Schreiber, Javier Segovia-Aguas, Jendrik Seipp. The 2023 International Planning Competition. AI Magazine 45(2), 280-296, 2024.

If anything here is wrong or out of date, tell us and we will correct it.