Recent Advances in AI Planning

Daniel S. Weld

Abstract


The past five years have seen dramatic advances in planning algorithms, with an emphasis on propositional methods such as GRAPHPLAN and compilers that convert planning problems into propositional conjunctive normal form formulas for solution using systematic or stochastic SAT methods. Related work, in the context of spacecraft control, advances our understanding of interleaved planning and execution. In this survey, I explain the latest techniques and suggest areas for future research.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v20i2.1459

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.