Towards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements

Lukáš Chrpa, Enrico Scala, Mauro Vallati

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

4 Citations (Scopus)

Abstract

Restricting the search space has shown to be an effective approach for improving the performance of automated planning systems. A planner-independent technique for pruning the search space is domain and problem reformulation. Recently, Outer Entanglements, which are relations between planning operators and initial or goal predicates, have been introduced as a reformulation technique for eliminating potential undesirable instances of planning operators, and thus restricting the search space. Reformulation techniques, however, have been mainly applied in classical planning, although many real-world planning applications require to deal with numerical information. In this paper, we investigate the usefulness of reformulation approaches in planning with numerical fluents. In particular, we propose and extension of the notion of outer entanglements for handling numeric fluents. An empirical evaluation, which involves 150 instances from 5 domains, shows promising results.

LanguageEnglish
Title of host publicationProceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015
PublisherAAAI press
Pages166-170
Number of pages5
ISBN (Electronic)9781577357322
Publication statusPublished - 14 May 2015
Event8th Annual Symposium on Combinatorial Search - Ein Gedi, Israel
Duration: 11 Jun 201513 Jun 2015
Conference number: 8
http://www.ise.bgu.ac.il/socs2015/ (Link to Conference Website)

Conference

Conference8th Annual Symposium on Combinatorial Search
Abbreviated titleSoCS 2015
CountryIsrael
CityEin Gedi
Period11/06/1513/06/15
Internet address

Fingerprint

Planning

Cite this

Chrpa, L., Scala, E., & Vallati, M. (2015). Towards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements. In Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015 (pp. 166-170). AAAI press.
Chrpa, Lukáš ; Scala, Enrico ; Vallati, Mauro. / Towards a Reformulation Based Approach for Efficient Numeric Planning : Numeric Outer Entanglements. Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015. AAAI press, 2015. pp. 166-170
@inproceedings{9581e41c8f774a31827a2afdf9527674,
title = "Towards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements",
abstract = "Restricting the search space has shown to be an effective approach for improving the performance of automated planning systems. A planner-independent technique for pruning the search space is domain and problem reformulation. Recently, Outer Entanglements, which are relations between planning operators and initial or goal predicates, have been introduced as a reformulation technique for eliminating potential undesirable instances of planning operators, and thus restricting the search space. Reformulation techniques, however, have been mainly applied in classical planning, although many real-world planning applications require to deal with numerical information. In this paper, we investigate the usefulness of reformulation approaches in planning with numerical fluents. In particular, we propose and extension of the notion of outer entanglements for handling numeric fluents. An empirical evaluation, which involves 150 instances from 5 domains, shows promising results.",
keywords = "numeric planning, problem reformulation, learning in planning",
author = "Luk{\'a}š Chrpa and Enrico Scala and Mauro Vallati",
year = "2015",
month = "5",
day = "14",
language = "English",
pages = "166--170",
booktitle = "Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015",
publisher = "AAAI press",

}

Chrpa, L, Scala, E & Vallati, M 2015, Towards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements. in Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015. AAAI press, pp. 166-170, 8th Annual Symposium on Combinatorial Search, Ein Gedi, Israel, 11/06/15.

Towards a Reformulation Based Approach for Efficient Numeric Planning : Numeric Outer Entanglements. / Chrpa, Lukáš; Scala, Enrico; Vallati, Mauro.

Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015. AAAI press, 2015. p. 166-170.

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

TY - GEN

T1 - Towards a Reformulation Based Approach for Efficient Numeric Planning

T2 - Numeric Outer Entanglements

AU - Chrpa, Lukáš

AU - Scala, Enrico

AU - Vallati, Mauro

PY - 2015/5/14

Y1 - 2015/5/14

N2 - Restricting the search space has shown to be an effective approach for improving the performance of automated planning systems. A planner-independent technique for pruning the search space is domain and problem reformulation. Recently, Outer Entanglements, which are relations between planning operators and initial or goal predicates, have been introduced as a reformulation technique for eliminating potential undesirable instances of planning operators, and thus restricting the search space. Reformulation techniques, however, have been mainly applied in classical planning, although many real-world planning applications require to deal with numerical information. In this paper, we investigate the usefulness of reformulation approaches in planning with numerical fluents. In particular, we propose and extension of the notion of outer entanglements for handling numeric fluents. An empirical evaluation, which involves 150 instances from 5 domains, shows promising results.

AB - Restricting the search space has shown to be an effective approach for improving the performance of automated planning systems. A planner-independent technique for pruning the search space is domain and problem reformulation. Recently, Outer Entanglements, which are relations between planning operators and initial or goal predicates, have been introduced as a reformulation technique for eliminating potential undesirable instances of planning operators, and thus restricting the search space. Reformulation techniques, however, have been mainly applied in classical planning, although many real-world planning applications require to deal with numerical information. In this paper, we investigate the usefulness of reformulation approaches in planning with numerical fluents. In particular, we propose and extension of the notion of outer entanglements for handling numeric fluents. An empirical evaluation, which involves 150 instances from 5 domains, shows promising results.

KW - numeric planning

KW - problem reformulation

KW - learning in planning

UR - http://www.scopus.com/inward/record.url?scp=84985932252&partnerID=8YFLogxK

M3 - Conference contribution

SP - 166

EP - 170

BT - Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015

PB - AAAI press

ER -

Chrpa L, Scala E, Vallati M. Towards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements. In Proceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015. AAAI press. 2015. p. 166-170