A Guide to Portfolio-Based Planning

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In the recent years the field of automated planing 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 achieve better performances 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 suppose that future challenges of 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.

LanguageEnglish
Title of host publicationMulti-Disciplinary Trends in Artificial Intelligence
Subtitle of host publication6th International Workshop, MIWAI 2012, Proceedings
PublisherSpringer Verlag
Pages57-68
Number of pages12
ISBN (Electronic)9783642354557
ISBN (Print)9783642354540
DOIs
Publication statusPublished - 1 Dec 2012
Externally publishedYes
Event6th Multi-Disciplinary International Workshop on Artificial Intelligence - Ho Chi Minh City, Viet Nam
Duration: 26 Dec 201228 Dec 2012
Conference number: 6
https://khamreang.msu.ac.th/miwai12/ (Link to Conference Website)

Publication series

NameLecture Notes in Computer Science
Volume7694
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Workshop

Workshop6th Multi-Disciplinary International Workshop on Artificial Intelligence
Abbreviated titleMIWAI'12
CountryViet Nam
CityHo Chi Minh City
Period26/12/1228/12/12
Internet address

Fingerprint

Planning
Experimental Analysis
Benchmark
Converge

Cite this

Vallati, M. (2012). A Guide to Portfolio-Based Planning. In Multi-Disciplinary Trends in Artificial Intelligence: 6th International Workshop, MIWAI 2012, Proceedings (pp. 57-68). (Lecture Notes in Computer Science; Vol. 7694). Springer Verlag. https://doi.org/10.1007/978-3-642-35455-7_6
Vallati, Mauro. / A Guide to Portfolio-Based Planning. Multi-Disciplinary Trends in Artificial Intelligence: 6th International Workshop, MIWAI 2012, Proceedings. Springer Verlag, 2012. pp. 57-68 (Lecture Notes in Computer Science).
@inproceedings{59180281a6034a419b3cb5053a621181,
title = "A Guide to Portfolio-Based Planning",
abstract = "In the recent years the field of automated planing 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 achieve better performances 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 suppose that future challenges of 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 = "Algorithm Portfolio, Automate Planning, Parallel Portfolio, Portfolio Approach, Portfolio Structure",
author = "Mauro Vallati",
year = "2012",
month = "12",
day = "1",
doi = "10.1007/978-3-642-35455-7_6",
language = "English",
isbn = "9783642354540",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "57--68",
booktitle = "Multi-Disciplinary Trends in Artificial Intelligence",

}

Vallati, M 2012, A Guide to Portfolio-Based Planning. in Multi-Disciplinary Trends in Artificial Intelligence: 6th International Workshop, MIWAI 2012, Proceedings. Lecture Notes in Computer Science, vol. 7694, Springer Verlag, pp. 57-68, 6th Multi-Disciplinary International Workshop on Artificial Intelligence, Ho Chi Minh City, Viet Nam, 26/12/12. https://doi.org/10.1007/978-3-642-35455-7_6

A Guide to Portfolio-Based Planning. / Vallati, Mauro.

Multi-Disciplinary Trends in Artificial Intelligence: 6th International Workshop, MIWAI 2012, Proceedings. Springer Verlag, 2012. p. 57-68 (Lecture Notes in Computer Science; Vol. 7694).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A Guide to Portfolio-Based Planning

AU - Vallati, Mauro

PY - 2012/12/1

Y1 - 2012/12/1

N2 - In the recent years the field of automated planing 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 achieve better performances 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 suppose that future challenges of 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 the recent years the field of automated planing 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 achieve better performances 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 suppose that future challenges of 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 - Algorithm Portfolio

KW - Automate Planning

KW - Parallel Portfolio

KW - Portfolio Approach

KW - Portfolio Structure

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

U2 - 10.1007/978-3-642-35455-7_6

DO - 10.1007/978-3-642-35455-7_6

M3 - Conference contribution

SN - 9783642354540

T3 - Lecture Notes in Computer Science

SP - 57

EP - 68

BT - Multi-Disciplinary Trends in Artificial Intelligence

PB - Springer Verlag

ER -

Vallati M. A Guide to Portfolio-Based Planning. In Multi-Disciplinary Trends in Artificial Intelligence: 6th International Workshop, MIWAI 2012, Proceedings. Springer Verlag. 2012. p. 57-68. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-35455-7_6