Answer Set Planning: A Survey
Answer Set Planning: A Survey
复制标题
DOI：
10.1017/s1471068422000072
复制
发表时间：
2022-02
期刊：
影响因子：
--
通讯作者：
Tran Cao Son;Enrico Pontelli;M. Balduccini;Torsten Schaub
中科院分区：
文献类型：
--
作者：
Tran Cao Son;Enrico Pontelli;M. Balduccini;Torsten Schaub
答案集规划是指使用答案集编程（ASP）来计算计划，即规划问题的解决方案，将世界的给定状态转换为另一种状态。高效和可扩展的答案集求解器的发展提供了一个显着的推动基于ASP的规划系统的发展。本文综述了在过去的25年中，在回答集规划领域取得的进展，从它的基础到它在具有挑战性的规划领域中的应用。该调查探讨了答案集规划的优点和缺点。它还讨论了答案集规划的典型应用，并提出了一系列未来研究的挑战。
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.