Improving a planner’s performance through online heuristic configuration of domain models

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

Abstract

The separation of planner logic from domain knowledge supports the use of reformulation and configuration techniques, such as macro-actions and entanglements, which transform the model representation in order to improve a planner’s performance. One drawback of such an approach is that it may require a potentially expensive training phase. In this paper, we introduce heuristic approaches for the online configuration of planning domain models. The proposed heuristics consider different aspects of PDDL-encoded operators for reordering such operators in the domain model, relying on the assumption that the way in which operators are encoded carries useful information about their expected use.
LanguageEnglish
Title of host publicationProceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017)
EditorsAlex Fukunaga, Akihiro Kishimoto
PublisherAAAI press
Number of pages2
ISBN (Print)9781577357902, 1577357906
Publication statusPublished - 15 Jun 2017
Event10th Annual Symposium on Combinatorial Search - Pittsburgh, United States
Duration: 16 Jun 201717 Jun 2017
Conference number: 10
http://socs17.dreamhosters.com/ (Link to Symposium Website )

Conference

Conference10th Annual Symposium on Combinatorial Search
Abbreviated titleSoCS 2017
CountryUnited States
CityPittsburgh
Period16/06/1717/06/17
Internet address

Fingerprint

Macros
Planning

Cite this

Vallati, M., Chrpa, L., & McCluskey, T. (2017). Improving a planner’s performance through online heuristic configuration of domain models. In A. Fukunaga, & A. Kishimoto (Eds.), Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017) AAAI press.
Vallati, Mauro ; Chrpa, Lukáš ; McCluskey, Thomas. / Improving a planner’s performance through online heuristic configuration of domain models. Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017). editor / Alex Fukunaga ; Akihiro Kishimoto. AAAI press, 2017.
@inproceedings{09f4de6880c54d65baf35b9f5ba1f357,
title = "Improving a planner’s performance through online heuristic configuration of domain models",
abstract = "The separation of planner logic from domain knowledge supports the use of reformulation and configuration techniques, such as macro-actions and entanglements, which transform the model representation in order to improve a planner’s performance. One drawback of such an approach is that it may require a potentially expensive training phase. In this paper, we introduce heuristic approaches for the online configuration of planning domain models. The proposed heuristics consider different aspects of PDDL-encoded operators for reordering such operators in the domain model, relying on the assumption that the way in which operators are encoded carries useful information about their expected use.",
keywords = "planning domain models, heuristic algorithms",
author = "Mauro Vallati and Luk{\'a}š Chrpa and Thomas McCluskey",
year = "2017",
month = "6",
day = "15",
language = "English",
isbn = "9781577357902",
editor = "Alex Fukunaga and Akihiro Kishimoto",
booktitle = "Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017)",
publisher = "AAAI press",

}

Vallati, M, Chrpa, L & McCluskey, T 2017, Improving a planner’s performance through online heuristic configuration of domain models. in A Fukunaga & A Kishimoto (eds), Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017). AAAI press, 10th Annual Symposium on Combinatorial Search, Pittsburgh, United States, 16/06/17.

Improving a planner’s performance through online heuristic configuration of domain models. / Vallati, Mauro; Chrpa, Lukáš; McCluskey, Thomas.

Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017). ed. / Alex Fukunaga; Akihiro Kishimoto. AAAI press, 2017.

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

TY - GEN

T1 - Improving a planner’s performance through online heuristic configuration of domain models

AU - Vallati, Mauro

AU - Chrpa, Lukáš

AU - McCluskey, Thomas

PY - 2017/6/15

Y1 - 2017/6/15

N2 - The separation of planner logic from domain knowledge supports the use of reformulation and configuration techniques, such as macro-actions and entanglements, which transform the model representation in order to improve a planner’s performance. One drawback of such an approach is that it may require a potentially expensive training phase. In this paper, we introduce heuristic approaches for the online configuration of planning domain models. The proposed heuristics consider different aspects of PDDL-encoded operators for reordering such operators in the domain model, relying on the assumption that the way in which operators are encoded carries useful information about their expected use.

AB - The separation of planner logic from domain knowledge supports the use of reformulation and configuration techniques, such as macro-actions and entanglements, which transform the model representation in order to improve a planner’s performance. One drawback of such an approach is that it may require a potentially expensive training phase. In this paper, we introduce heuristic approaches for the online configuration of planning domain models. The proposed heuristics consider different aspects of PDDL-encoded operators for reordering such operators in the domain model, relying on the assumption that the way in which operators are encoded carries useful information about their expected use.

KW - planning domain models

KW - heuristic algorithms

UR - https://www.amazon.com/Proceedings-International-Symposium-Combinatorial-Search/dp/1577357906/ref=sr_1_fkmr1_1?keywords=10th+Annual+Symposium+on+Combinatorial+Search&qid=1562077767&s=books&sr=1-1-fkmr1

UR - http://socs17.dreamhosters.com/

M3 - Conference contribution

SN - 9781577357902

SN - 1577357906

BT - Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017)

A2 - Fukunaga, Alex

A2 - Kishimoto, Akihiro

PB - AAAI press

ER -

Vallati M, Chrpa L, McCluskey T. Improving a planner’s performance through online heuristic configuration of domain models. In Fukunaga A, Kishimoto A, editors, Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017). AAAI press. 2017