Work

Answer Set Planning: A Survey

Year: 2022

Type: preprint

Abstract: Answer Set Planning refers to the use of Answer Set Programming (ASP) to compute plans, i.e., 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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2202.05793

Authors: Son, Tran Cao, Pontelli, Enrico, Balduccini, Marcello, Schaub, Torsten

Institutions: New Mexico State University, Saint Joseph's University, University of Potsdam

Language: English

Topic: AI-based Problem Solving and Planning

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Deutsche Forschungsgemeinschaft, National Institute of Standards and Technology

Awards: Preparing Highly Qualified Students with Financial Need for Careers in Computing and Cyber-Security through Evidence-Based Educational Practices, CREST: Interdisciplinary Center for Research Excellence in Design of Intelligent Technologies for Smartgrids Phase II, RII Track-1: The New Mexico SMART Grid Center: Sustainable, Modular, Adaptive, Resilient, and Transactive, ACHIEVING RESILIENCE IN SUPPLY CHAIN VIA COMPOSITION OF TRUST, RI: Small: Collaborative Research: Preference Elicitation and Device Scheduling for Smart Homes, G8959074978

OpenAlex ID: W4226285147

Cites:

Cited by: 1

Related to: 10