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 …

Web services--Web-accessible programs and devices-are a key application area for the
Semantic Web. With the proliferation of Web services and the evolution towards the …

We show that for conditional planning with partial observability the problem of testing
existence of plans with success probability 1 is 2-EXP-complete. This result completes the …

Conformant planning is the problem of finding a sequence of actions for achieving a goal in
the presence of uncertainty in the initial state or action effects. The problem has been …

Abstract Business Process Management (BPM) is a central element of today's organizations.
Over the years, its main focus has been the support of business processes (BPs) in highly …

In presence of incomplete information about the world we need to distinguish between the
state of the world and the state of the agent's knowledge about the world. In such a case the …

Web services––Web-accessible programs and devices––are a key application area for the
Semantic Web. With the proliferation of Web services and the evolution towards the …

Planning with sensing actions under partial observability is a computationally challenging
problem that is fundamental to the realization of AI tasks in areas as diverse as robotics …

We propose a new declarative planning language, called K, which is based on principles
and methods of logic programming. In this language, transitions between states of …

This paper presents a family of results on the computational complexity of planning:
classical, conformant, and conditional with full or partial observability. Attention is restricted …