Answer set planning: a survey

SC Tran, E Pontelli, M Balduccini… - Theory and Practice of …, 2023 - cambridge.org
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 …

Planning with incomplete information in quantified answer set programming

J Fandinno, F Laferrière, J Romero… - Theory and Practice of …, 2021 - cambridge.org
We present a general approach to planning with incomplete information in Answer Set
Programming (ASP). More precisely, we consider the problems of conformant and …

[PDF][PDF] Fast d-DNNF Compilation with sharpSAT

C Muise, S McIlraith, JC Beck, E Hsu - Workshops at the twenty-fourth …, 2010 - cdn.aaai.org
Abstract Knowledge compilation is a valuable tool for dealing with the computational
intractability of propositional reasoning. In knowledge compilation, a representation in a …

Propagation complete encodings of smooth DNNF theories

P Kučera, P Savický - Constraints, 2022 - Springer
We investigate conjunctive normal form (CNF) encodings of a function represented with a
decomposable negation normal form (DNNF). Several encodings of DNNFs and decision …

A knowledge compilation perspective on queries and transformations for belief tracking

A Niveau, H Palacios, S Scheck, B Zanuttini - Annals of Mathematics and …, 2024 - Springer
Nondeterministic planning is the process of computing plans or policies of actions achieving
given goals, when there is nondeterministic uncertainty about the initial state and/or the …

An empirical study of QBF encodings: from treewidth estimation to useful preprocessing

L Pulina, A Tacchella - Fundamenta Informaticae, 2010 - content.iospress.com
From an empirical point of view, the hardness of quantified Boolean formulas (QBFs), can be
characterized by the (in) ability of current state-of-the-art QBF solvers to decide about the …

Answer Set Planning: A Survey

SON CAO TRAN, E PONTELLI… - Theory and Practice of …, 2022 - par.nsf.gov
Abstract 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 …

[图书][B] Translation-based approaches to Conformant Planning

HL Palacios Verdes - 2011 - tdx.cat
Classical planning is the problem of finding a sequence of actions that achieves a goal,
starting from a particular initial situation. A wide range of problems can be expressed in this …

[图书][B] Scalable planning under uncertainty

D Bryce - 2007 - search.proquest.com
Autonomous agents that act in the real-world can often improve their success by capturing
the uncertainty that arises because of their imperfect knowledge and potentially faulty …

Recent advances in conformant planning

J Zhao, J Sun, M Yin - 2007 IEEE International Conference on …, 2007 - ieeexplore.ieee.org
Conformant planning is one of the most exciting research areas of AI planning. Conformant
planning has been applied in aeronautics and space, robot control, and intelligent system …