Improving Domain-Independent Planning via Critical Section Macro-Operators

Lukáš Chrpa, Mauro Vallati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.
Original languageEnglish
Title of host publicationProceedings of The Thirty-Third AAAI Conference on Artificial Intelligence
PublisherAAAI press
Pages7546-7553
Number of pages8
Volume33
ISBN (Print)9781577358091
DOIs
Publication statusPublished - 17 Jul 2019
EventThirty-Third AAAI Conference on Artificial Intelligence - Hilton Hawaiian Village, Honolulu, United States
Duration: 27 Jan 20191 Feb 2019
https://aaai.org/Conferences/AAAI-19/ (Link to Conference Website)

Conference

ConferenceThirty-Third AAAI Conference on Artificial Intelligence
Abbreviated titleAAAI-19
CountryUnited States
CityHonolulu
Period27/01/191/02/19
Internet address

Fingerprint

Macros
Planning
End effectors
Parallel processing systems
Learning systems
Engines

Cite this

Chrpa, L., & Vallati, M. (2019). Improving Domain-Independent Planning via Critical Section Macro-Operators. In Proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence (Vol. 33, pp. 7546-7553). AAAI press. https://doi.org/10.1609/aaai.v33i01.33017546
Chrpa, Lukáš ; Vallati, Mauro. / Improving Domain-Independent Planning via Critical Section Macro-Operators. Proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence. Vol. 33 AAAI press, 2019. pp. 7546-7553
@inproceedings{be6e03bae3054ca0bb1fc03c5b48681f,
title = "Improving Domain-Independent Planning via Critical Section Macro-Operators",
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.",
author = "Luk{\'a}š Chrpa and Mauro Vallati",
year = "2019",
month = "7",
day = "17",
doi = "10.1609/aaai.v33i01.33017546",
language = "English",
isbn = "9781577358091",
volume = "33",
pages = "7546--7553",
booktitle = "Proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence",
publisher = "AAAI press",

}

Chrpa, L & Vallati, M 2019, Improving Domain-Independent Planning via Critical Section Macro-Operators. in Proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence. vol. 33, AAAI press, pp. 7546-7553, Thirty-Third AAAI Conference on Artificial Intelligence, Honolulu, United States, 27/01/19. https://doi.org/10.1609/aaai.v33i01.33017546

Improving Domain-Independent Planning via Critical Section Macro-Operators. / Chrpa, Lukáš; Vallati, Mauro.

Proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence. Vol. 33 AAAI press, 2019. p. 7546-7553.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improving Domain-Independent Planning via Critical Section Macro-Operators

AU - Chrpa, Lukáš

AU - Vallati, Mauro

PY - 2019/7/17

Y1 - 2019/7/17

N2 - 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.

AB - 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.

U2 - 10.1609/aaai.v33i01.33017546

DO - 10.1609/aaai.v33i01.33017546

M3 - Conference contribution

SN - 9781577358091

VL - 33

SP - 7546

EP - 7553

BT - Proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence

PB - AAAI press

ER -

Chrpa L, Vallati M. Improving Domain-Independent Planning via Critical Section Macro-Operators. In Proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence. Vol. 33. AAAI press. 2019. p. 7546-7553 https://doi.org/10.1609/aaai.v33i01.33017546