Improving Domain-Independent Planning via Critical Section Macro-Operators

Authors

  • Lukáš Chrpa Czech Technical University in Prague
  • Mauro Vallati University of Uddersfield

DOI:

https://doi.org/10.1609/aaai.v33i01.33017546

Abstract

Macro-operators, macros for short, are a well-known technique for enhancing performance of planning engines by providing “short-cuts” in the state space. Existing macro learning systems usually generate macros from most frequent sequences of actions in training plans. Such approach priorities frequently used sequences of actions over meaningful activities to be performed for solving planning tasks.

This paper presents a technique that, inspired by resource locking in critical sections in parallel computing, learns macros capturing activities in which a limited resource (e.g., a robotic hand) is used. In particular, such macros capture the whole activity in which the resource is “locked” (e.g., the robotic hand is holding an object) and thus “bridge” states in which the resource is locked and cannot be used. We also introduce an “aggressive” variant of our technique that removes original operators superseded by macros from the domain model. Usefulness of macros is evaluated on several stateof-the-art planners, and a wide range of benchmarks from the learning tracks of the 2008 and 2011 editions of the International Planning Competition.

Downloads

Published

2019-07-17

How to Cite

Chrpa, L., & Vallati, M. (2019). Improving Domain-Independent Planning via Critical Section Macro-Operators. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 7546-7553. https://doi.org/10.1609/aaai.v33i01.33017546

Issue

Section

AAAI Technical Track: Planning, Routing, and Scheduling