Revisiting inner entanglements in classical planning

Lukáš Chrpa, Mauro Vallati

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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
Number of pages10
Publication statusPublished - 2013

Publication series

NameFrontiers in Artificial Intelligence and Applications
ISSN (Print)09226389


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

Cite this