Exploring the Synergy between Two Modular Learning Techniques for Automated Planning

Raquel Fuentetaja, Lukáš Chrpa, Thomas L. McCluskey, Mauro Vallati

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

1 Citation (Scopus)


In the last decade the emphasis on improving the operational performance of domain independent automated planners has been in developing complex techniques which merge a range of different strategies. This quest for operational advantage, driven by the regular international planning competitions, has not made it easy to study, understand and predict what combinations of techniques will have what effect on a planner’s behaviour in a particular application domain. In this paper, we consider two machine learning techniques for planner performance improvement, and exploit a modular approach to their combination in order to facilitate the analysis of the impact of each individual component. We believe this can contribute to the development of more transparent planning engines, which are designed using modular, interchangeable, and well-founded components. Specifically, we combined two previously unrelated learning techniques, entanglements and relational decision trees, to guide a “vanilla” search algorithm. We report on a large experimental analysis which demonstrates the effectiveness of the approach in terms of performance improvements, resulting in a very competitive planning configuration despite the use of a more modular and transparent architecture. This gives insights on the strengths and weaknesses of the considered approaches, that will help their future exploitation.

Original languageEnglish
Title of host publicationProceedings of the 8th Annual Symposium on Combinatorial Search, SoCS 2015
PublisherAAAI press
Number of pages9
ISBN (Electronic)9781577357322
Publication statusPublished - 13 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)


Conference8th Annual Symposium on Combinatorial Search
Abbreviated titleSoCS 2015
CityEin Gedi
Internet address


Dive into the research topics of 'Exploring the Synergy between Two Modular Learning Techniques for Automated Planning'. Together they form a unique fingerprint.

Cite this