Revisiting inner entanglements in classical planning

Lukáš Chrpa, Mauro Vallati

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

Abstract

In Automated Planning, learning and exploiting structural patterns of plans, domain models and/or problem models, in order to improve plan generation speed-up and increase the scope of problems solved, has attracted much research. Reformulation techniques such as those based on macro-operators or entanglements are very promising, mainly because they are planner-independent. This paper aims to extend and revisit the recent work on inner entanglements, relations between pairs of planning operators and predicates encapsulating exclusivity of predicate 'achievements' or 'requirements', in order to bring new theoretical results (PSPACE-completeness of deciding inner entanglements), present a new way of encoding of inner entanglements and empirical comparison between different kinds of inner entanglements.

Original languageEnglish
Title of host publicationTwelfth Scandinavian Conference on Artificial Intelligence. SCAI 2013
Pages75-84
Number of pages10
Volume257
DOIs
Publication statusPublished - 2013

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume257
ISSN (Print)09226389

Fingerprint Dive into the research topics of 'Revisiting inner entanglements in classical planning'. Together they form a unique fingerprint.

  • Cite this

    Chrpa, L., & Vallati, M. (2013). Revisiting inner entanglements in classical planning. In Twelfth Scandinavian Conference on Artificial Intelligence. SCAI 2013 (Vol. 257, pp. 75-84). (Frontiers in Artificial Intelligence and Applications; Vol. 257). https://doi.org/10.3233/978-1-61499-330-8-75