Answer Set Planning: A Survey-Reference-Cited by-同舟云学术

Answer Set Planning: A Survey

Published:2022-04-01 Issue:1 Volume:23 Page:226-298
ISSN:1471-0684
Container-title:Theory and Practice of Logic Programming
language:en
Short-container-title:Theory and Practice of Logic Programming

Author:

CAO TRAN SON^ORCID,PONTELLI ENRICO^ORCID,BALDUCCINI MARCELLO,SCHAUB TORSTEN^ORCID

Abstract

AbstractAnswer Set Planningrefers to the use ofAnswer Set Programming (ASP)to computeplans, 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.

Publisher

Cambridge University Press (CUP)

Subject

Artificial Intelligence,Computational Theory and Mathematics,Hardware and Architecture,Theoretical Computer Science,Software

Reference279 articles.

1. Approximation of action theories and its application to conformant planning

2. Giunchiglia, E. and Maratea, M. 2007. Planning as satisfiability with preferences. In Proceedings of the Twenty-Second National Conference on Artificial Intelligence (AAAI’07). AAAI Press, 987–992.

3. Brewka, G. 2002. Logic programming with ordered disjunction. In Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI’02), R. Dechter, M. Kearns and R. Sutton, Eds. AAAI Press, 100–105.

4. Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width

5. Gebser, M. , Kaufmann, B. , Otero, R. , Romero, J. , Schaub, T. and Wanko, P. 2013. Domain-specific heuristics in answer set programming. In Proceedings of the Twenty-Seventh National Conference on Artificial Intelligence (AAAI’13), M. desJardins and M. Littman, Eds. AAAI Press, 350–356.

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Forming We-intentions under breakdown situations in human-robot interactions;Computer Methods and Programs in Biomedicine;2023-12

2. Plan Selection Framework for Policy-Aware Autonomous Agents;Logics in Artificial Intelligence;2023

3. Rethinking Answer Set Programming Templates;Practical Aspects of Declarative Languages;2023