BDDs Strike Back (in AI Planning)

Authors

  • Stefan Edelkamp University of Bremen
  • Peter Kissmann University of Saarland
  • Alvaro Torralba University of Saarland

DOI:

https://doi.org/10.1609/aaai.v29i1.9349

Keywords:

State-Space Search, Binary Decision Diagrams

Abstract

The cost-optimal track of the international planning competition in 2014 has seen an unexpected outcome. Different to the precursing competition in 2011, where explicit-state heuristic search planning scored best, advances in the state-set exploration with BDDs showed a significant lead. In this paper we review the outcome of the competition, briefly looking into the internals of the competing systems.

AAAI 2015 Proceedings Cover

Downloads

Published

2015-03-04

How to Cite

Edelkamp, S., Kissmann, P., & Torralba, A. (2015). BDDs Strike Back (in AI Planning). Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9349

Issue

Vol. 29 No. 1 (2015): Twenty-Ninth AAAI Conference on Artificial Intelligence

Section

What's Hot Abstracts