Portfolio-based planning

State of the art, common practice and open challenges

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)717-733
Number of pages17
JournalAI Communications
Volume28
Issue number4
DOIs
Publication statusPublished - 18 Sep 2015

Fingerprint

Planning

Cite this

@article{47ef606240884c2a8ead0ea4d8e6b853,
title = "Portfolio-based planning: State of the art, common practice and open challenges",
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.",
keywords = "Artificial Intelligence, Automated Planning, portfolio approaches",
author = "Mauro Vallati and Lukaš Chrpa and Diane Kitchin",
year = "2015",
month = "9",
day = "18",
doi = "10.3233/AIC-150671",
language = "English",
volume = "28",
pages = "717--733",
journal = "AI Communications",
issn = "0921-7126",
publisher = "IOS Press",
number = "4",

}

Portfolio-based planning : State of the art, common practice and open challenges. / Vallati, Mauro; Chrpa, Lukaš; Kitchin, Diane.

In: AI Communications, Vol. 28, No. 4, 18.09.2015, p. 717-733.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Portfolio-based planning

T2 - State of the art, common practice and open challenges

AU - Vallati, Mauro

AU - Chrpa, Lukaš

AU - Kitchin, Diane

PY - 2015/9/18

Y1 - 2015/9/18

N2 - 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.

AB - 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.

KW - Artificial Intelligence

KW - Automated Planning

KW - portfolio approaches

UR - http://www.scopus.com/inward/record.url?scp=84944037292&partnerID=8YFLogxK

U2 - 10.3233/AIC-150671

DO - 10.3233/AIC-150671

M3 - Article

VL - 28

SP - 717

EP - 733

JO - AI Communications

JF - AI Communications

SN - 0921-7126

IS - 4

ER -