Enhancing Temporal Planning Domains by Sequential Macro-actions (Extended Version)

07/22/2023
by   Marco De Bortoli, et al.
0

Temporal planning is an extension of classical planning involving concurrent execution of actions and alignment with temporal constraints. Durative actions along with invariants allow for modeling domains in which multiple agents operate in parallel on shared resources. Hence, it is often important to avoid resource conflicts, where temporal constraints establish the consistency of concurrent actions and events. Unfortunately, the performance of temporal planning engines tends to sharply deteriorate when the number of agents and objects in a domain gets large. A possible remedy is to use macro-actions that are well-studied in the context of classical planning. In temporal planning settings, however, introducing macro-actions is significantly more challenging when the concurrent execution of actions and shared use of resources, provided the compliance to temporal constraints, should not be suppressed entirely. Our work contributes a general concept of sequential temporal macro-actions that guarantees the applicability of obtained plans, i.e., the sequence of original actions encapsulated by a macro-action is always executable. We apply our approach to several temporal planners and domains, stemming from the International Planning Competition and RoboCup Logistics League. Our experiments yield improvements in terms of obtained satisficing plans as well as plan quality for the majority of tested planners and domains.

READ FULL TEXT
research
10/07/2016

Learning Macro-actions for State-Space Planning

Planning has achieved significant progress in recent years. Among the va...
research
06/22/2011

PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains

In recent years research in the planning community has moved increasingl...
research
02/07/2017

Extracting Lifted Mutual Exclusion Invariants from Temporal Planning Domains

We present a technique for automatically extracting mutual exclusion inv...
research
03/05/2023

A Formal Metareasoning Model of Concurrent Planning and Execution

Agents that plan and act in the real world must deal with the fact that ...
research
06/19/2019

Solving Multiagent Planning Problems with Concurrent Conditional Effects

In this work we present a novel approach to solving concurrent multiagen...
research
01/23/2014

Algorithms and Limits for Compact Plan Representations

Compact representations of objects is a common concept in computer scien...
research
06/26/2011

Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

We present some techniques for planning in domains specified with the re...

Please sign up or login with your details

Forgot password? Click here to reset