MEvo: A framework for effective macro sets evolution

Mauro Vallati, Lukáš Chrpa, Ivan Serina

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In Automated Planning, generating macro-operators (macros) is a well-known reformulation approach that is used to speed-up the planning process. Nowadays, given the number of existing techniques, a large number of macros is already available or can be easily extracted. Most of the macro generation techniques aim for using the same set of generated macros for each planner and every problem instance in a given domain. Although they provide “general improvement”, the effect of macros might vary a lot for different planners. Moreover, the impact of macros on structurally different problem instances than the training ones can be potentially very detrimental. Evidently, this limits the exploitation of macros in real-world planning applications, where the structure of problem instances can often change as well as the exploited planning engine can change from time to time. In this paper we propose the Macro sets Evolution (MEvo) approach. MEvo has been designed for overcoming the aforementioned issues in order to improve the performance of domain-independent planners by dynamically selecting promising macros –taken from a given pool– while solving continuous streams of problem instances. Our extensive empirical study, involving more than 1,000 planning problem instances and 8 state-of-the-art planning engines, demonstrates effectiveness and efficiency of MEvo.
Original languageEnglish
Pages (from-to)685-703
Number of pages19
JournalJournal of Experimental and Theoretical Artificial Intelligence
Volume32
Issue number4
Early online date30 Sep 2019
DOIs
Publication statusPublished - 3 Jul 2020

Fingerprint

Dive into the research topics of 'MEvo: A framework for effective macro sets evolution'. Together they form a unique fingerprint.

Cite this