Outer Entanglements

A General Heuristic Technique for Improving the Efficiency of Planning Algorithms

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Domain independent planning engines accept a planning task description in a language such as PDDL and return a solution plan. Performance of planning engines can be improved by gathering additional knowledge about a class of planning tasks. In this paper we present Outer Entanglements, relations between planning operators and predicates, that are used to restrict the number of operator instances. Outer Entanglements can be encoded within a planning task description, effectively reformulating it. We provide an in depth analysis and evaluation of outer entanglements illustrating the effectiveness of using them as generic heuristics for improving the efficiency of planning engines.
Original languageEnglish
Pages (from-to)831-856
Number of pages26
JournalJournal of Experimental and Theoretical Artificial Intelligence
Volume30
Issue number6
Early online date23 Aug 2018
DOIs
Publication statusPublished - 2018

Fingerprint

Entanglement
Planning
Heuristics
Engine
Engines
Operator
Predicate
Evaluation

Cite this

@article{108c7268aa824bbca5da4e692e5bdf1d,
title = "Outer Entanglements: A General Heuristic Technique for Improving the Efficiency of Planning Algorithms",
abstract = "Domain independent planning engines accept a planning task description in a language such as PDDL and return a solution plan. Performance of planning engines can be improved by gathering additional knowledge about a class of planning tasks. In this paper we present Outer Entanglements, relations between planning operators and predicates, that are used to restrict the number of operator instances. Outer Entanglements can be encoded within a planning task description, effectively reformulating it. We provide an in depth analysis and evaluation of outer entanglements illustrating the effectiveness of using them as generic heuristics for improving the efficiency of planning engines.",
keywords = "Classical Planning, Domain Reformulation, Outer Entanglements, State Space Pruning",
author = "Luk{\'a}š Chrpa and Mauro Vallati and Thomas McCluskey",
year = "2018",
doi = "10.1080/0952813X.2018.1509377",
language = "English",
volume = "30",
pages = "831--856",
journal = "Journal of Experimental and Theoretical Artificial Intelligence",
issn = "0952-813X",
publisher = "Taylor and Francis Ltd.",
number = "6",

}

TY - JOUR

T1 - Outer Entanglements

T2 - A General Heuristic Technique for Improving the Efficiency of Planning Algorithms

AU - Chrpa, Lukáš

AU - Vallati, Mauro

AU - McCluskey, Thomas

PY - 2018

Y1 - 2018

N2 - Domain independent planning engines accept a planning task description in a language such as PDDL and return a solution plan. Performance of planning engines can be improved by gathering additional knowledge about a class of planning tasks. In this paper we present Outer Entanglements, relations between planning operators and predicates, that are used to restrict the number of operator instances. Outer Entanglements can be encoded within a planning task description, effectively reformulating it. We provide an in depth analysis and evaluation of outer entanglements illustrating the effectiveness of using them as generic heuristics for improving the efficiency of planning engines.

AB - Domain independent planning engines accept a planning task description in a language such as PDDL and return a solution plan. Performance of planning engines can be improved by gathering additional knowledge about a class of planning tasks. In this paper we present Outer Entanglements, relations between planning operators and predicates, that are used to restrict the number of operator instances. Outer Entanglements can be encoded within a planning task description, effectively reformulating it. We provide an in depth analysis and evaluation of outer entanglements illustrating the effectiveness of using them as generic heuristics for improving the efficiency of planning engines.

KW - Classical Planning

KW - Domain Reformulation

KW - Outer Entanglements

KW - State Space Pruning

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

U2 - 10.1080/0952813X.2018.1509377

DO - 10.1080/0952813X.2018.1509377

M3 - Article

VL - 30

SP - 831

EP - 856

JO - Journal of Experimental and Theoretical Artificial Intelligence

JF - Journal of Experimental and Theoretical Artificial Intelligence

SN - 0952-813X

IS - 6

ER -