Temporal Planning with Intermediate Conditions and Effects

09/25/2019
by   Alessandro Valentini, et al.
0

Automated temporal planning is the technology of choice when controlling systems that can execute more actions in parallel and when temporal constraints, such as deadlines, are needed in the model. One limitation of several action-based planning systems is that actions are modeled as intervals having conditions and effects only at the extremes and as invariants, but no conditions nor effects can be specified at arbitrary points or sub-intervals. In this paper, we address this limitation by providing an effective heuristic-search technique for temporal planning, allowing the definition of actions with conditions and effects at any arbitrary time within the action duration. We experimentally demonstrate that our approach is far better than standard encodings in PDDL 2.1 and is competitive with other approaches that can (directly or indirectly) represent intermediate action conditions or effects.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/08/2021

TempAMLSI : Temporal Action Model Learning based on Grammar Induction

Hand-encoding PDDL domains is generally accepted as difficult, tedious a...
research
02/27/2013

A Probabilistic Model of Action for Least-Commitment Planning with Information Gather

AI planning algorithms have addressed the problem of generating sequence...
research
09/10/2018

Complexity of Timeline-Based Planning over Dense Temporal Domains: Exploring the Middle Ground

In this paper, we address complexity issues for timeline-based planning ...
research
06/24/2011

Compiling Causal Theories to Successor State Axioms and STRIPS-Like Systems

We describe a system for specifying the effects of actions. Unlike those...
research
01/23/2014

COLIN: Planning with Continuous Linear Numeric Change

In this paper we describe COLIN, a forward-chaining heuristic search pla...
research
06/20/2022

Extracting Fast and Slow: User-Action Embedding with Inter-temporal Information

With the recent development of technology, data on detailed human tempor...
research
06/26/2018

A Constraint-based Encoding for Domain-Independent Temporal Planning

We present a general constraint-based encoding for domain-independent ta...

Please sign up or login with your details

Forgot password? Click here to reset