MUM: A technique for maximising the utility of macro-operators by constrained generation and use

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

17 Citations (Scopus)

Abstract

Research into techniques that reformulate problems to make general solvers more efficiently derive solutions has attracted much attention, in particular when the reformulation process is to some degree solver and domain independent. There are major challenges to overcome when applying such techniques to automated planning, however: reformulation methods such as adding macro-operators (macros, for short) can be detrimental because they tend to increase branching factors during solution search, while other methods such as learning entanglements can limit a planner's space of potentially solvable problems (its coverage) through over-pruning. These techniques may therefore work well with some domain-problem-planner combinations, but work poorly with others. In this paper we introduce a new learning technique (MUM) for synthesising macros from training example plans in order to improve the speed and coverage of do-main independent automated planning engines. MUM embodies domain independent constraints for selecting macro candidates, for generating macros, and for lim-iting the size of the grounding set of learned macros, therefore maximising the utility of used macros. Our empirical results with IPC benchmark domains and a range of state of the art planners demonstrate the ad-vance that MUM makes to the increased coverage and efficiency of the planners. Comparisons with a previous leading macro learning mechanism further demonstrate MUM's capability.

Original languageEnglish
Title of host publicationProceedings Of The Twenty-Fourth International Conference On Automated Planning And Scheduling
Subtitle of host publicationICAPS 2014
EditorsSteve Chien, Minh Do, Alan Fern, Wheeler Ruml
PublisherAAAI press
Pages65-73
Number of pages9
ISBN (Print)9781577356608
Publication statusPublished - 10 May 2014
Event24th International Conference on Automated Planning and Scheduling - Portsmouth, United States
Duration: 21 Jun 201426 Jun 2014
Conference number: 24
http://icaps14.icaps-conference.org/ (Link to Conference Website)

Publication series

NameProceedings International Conference on Automated Planning and Scheduling, ICAPS
PublisherAssociation for the Advancement of Artificial Intelligence
ISSN (Print)2334-0835
ISSN (Electronic)2334-0843

Conference

Conference24th International Conference on Automated Planning and Scheduling
Abbreviated titleICAPS 2014
CountryUnited States
CityPortsmouth
Period21/06/1426/06/14
Internet address

Fingerprint Dive into the research topics of 'MUM: A technique for maximising the utility of macro-operators by constrained generation and use'. Together they form a unique fingerprint.

Cite this