Answer Set Planning: A Survey
Published online by Cambridge University Press: 01 April 2022
Answer Set Planning refers to the use of Answer Set Programming (ASP) to compute plans, that is, solutions to planning problems, that transform a given state of the world to another state. The development of efficient and scalable answer set solvers has provided a significant boost to the development of ASP-based planning systems. This paper surveys the progress made during the last two and a half decades in the area of answer set planning, from its foundations to its use in challenging planning domains. The survey explores the advantages and disadvantages of answer set planning. It also discusses typical applications of answer set planning and presents a set of challenges for future research.
- Survey Article
- © The Author(s), 2022. Published by Cambridge University Press
Tran Son and Enrico Pontelli have been partially supported by NSF grants 1914635, 1833630, 1757207, and 1812628. Tran Son’s and Marcello Balduccini’s contribution was made possible in part through the help and support of NIST via cooperative agreement 70NANB21H167. Torsten Schaub was supported by DFG grant SCHA 550/15, Germany.