Multi-Objective AI Planning: Evaluating DAE-YAHSP on a Tunable Benchmark

Mostepha Redouane Khouadjia 1 Marc Schoenauer 1, 2 Vincent Vidal 3 Johann Dréo 4 Pierre Savéant 4
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
3 DCSD
DCSD - Département Commande des Systèmes et Dynamique du Vol
Abstract : All standard AI planners to-date can only handle a single objective, and the only way for them to take into account multiple objectives is by aggregation of the objectives. Furthermore, and in deep contrast with the single objective case, there exists no benchmark problems on which to test the algorithms for multi-objective planning. Divide and Evolve (DAE) is an evolutionary planner that won the (single-objective) deterministic temporal satisficing track in the last International Planning Competition. Even though it uses intensively the classical (and hence single-objective) planner YAHSP, it is possible to turn DAE-YAHSP into a multi-objective evolutionary planner. A tunable benchmark suite for multi-objective planning is first proposed, and the performances of several variants of multi-objective DAE-YAHSP are compared on different instances of this benchmark, hopefully paving the road to further multi-objective competitions in AI planning.
Type de document :
Communication dans un congrès
Robin C. Purshouse and Peter J. Fleming and Carlos M. Fonseca. EMO'13 - 7th International Conference on Evolutionary Multi-Criterion Optimization, Mar 2013, Sheffield, United Kingdom. Springer Verlag, 7811, pp.36-50, 2013, Proc. EMO 2013
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00750560
Contributeur : Marc Schoenauer <>
Soumis le : jeudi 20 décembre 2012 - 19:40:32
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : jeudi 21 mars 2013 - 02:55:10

Fichiers

emo2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00750560, version 1
  • ARXIV : 1212.5276

Collections

Citation

Mostepha Redouane Khouadjia, Marc Schoenauer, Vincent Vidal, Johann Dréo, Pierre Savéant. Multi-Objective AI Planning: Evaluating DAE-YAHSP on a Tunable Benchmark. Robin C. Purshouse and Peter J. Fleming and Carlos M. Fonseca. EMO'13 - 7th International Conference on Evolutionary Multi-Criterion Optimization, Mar 2013, Sheffield, United Kingdom. Springer Verlag, 7811, pp.36-50, 2013, Proc. EMO 2013. 〈hal-00750560〉

Partager

Métriques

Consultations de la notice

339

Téléchargements de fichiers

457