Portfolio-based Planning: State of the Art, Common Practice and Open Challenges

Vallati, Mauro, Chrpa, Lukáš and Kitchin, Diane E. (2015) Portfolio-based Planning: State of the Art, Common Practice and Open Challenges. AI Communications, 28 (4). pp. 717-733. ISSN 0921-7126

PDF - Accepted Version Download (204kB)

Abstract

In recent years the field of automated planning has significantly
advanced and several powerful domain-independent
planners have been developed. However, none of these systems
clearly outperforms all the others in every known
benchmark domain. This observation motivated the idea of
configuring and exploiting a portfolio of planners to perform
better than any individual planner: some recent planning systems
based on this idea achieved significantly good results in
experimental analysis and International Planning Competitions.
Such results let us suppose that future challenges of the
Automated Planning community will converge on designing
different approaches for combining existing planning algorithms.
This paper reviews existing techniques and provides an exhaustive
guide to portfolio-based planning. In addition, the
paper outlines open issues of existing approaches and highlights
possible future evolution of these techniques.

Item Type:	Article
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software
Schools:	School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
Related URLs:	Author Publisher
Depositing User:	Mauro Vallati
Date Deposited:	28 Apr 2015 15:00
Last Modified:	04 Dec 2016 01:30
URI:	http://eprints.hud.ac.uk/id/eprint/24291

Downloads

Repository Staff Only: item control page

View Item