Multi-Objective AI Planning: Comparing Aggregation and Pareto Approaches

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
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Most real-world Planning problems are multi-objective, trying to minimize both the makespan of the solution plan, and some cost of the actions involved in the plan. But most, if not all existing approaches are based on single-objective planners, and use an aggregation of the objectives to remain in the single-objective context. Divide and Evolve (DaE) is an evolutionary planner that won the temporal deterministic satisficing track at the last International Planning Competitions (IPC). Like all Evolutionary Algorithms (EA), it can easily be turned into a Pareto-based Multi-Objective EA. It is however important to validate the resulting algorithm by comparing it with the aggregation approach: this is the goal of this paper. The comparative experiments on a recently proposed benchmark set that are reported here demonstrate the usefulness of going Pareto-based in AI Planning.
Type de document :
Communication dans un congrès
Martin Middendorf and Christian Blum. EvoCOP -- 13th European Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2013, Vienna, Austria. Springer Verlag, 7832, pp.202-213, 2013, 〈10.1007/978-3-642-37198-1_18〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00820634
Contributeur : Marc Schoenauer <>
Soumis le : lundi 6 mai 2013 - 12:18:47
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : lundi 19 août 2013 - 15:20:18

Fichiers

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

Identifiants

Collections

Citation

Mostepha Redouane Khouadjia, Marc Schoenauer, Vincent Vidal, Johann Dréo, Pierre Savéant. Multi-Objective AI Planning: Comparing Aggregation and Pareto Approaches. Martin Middendorf and Christian Blum. EvoCOP -- 13th European Conference on Evolutionary Computation in Combinatorial Optimisation, Apr 2013, Vienna, Austria. Springer Verlag, 7832, pp.202-213, 2013, 〈10.1007/978-3-642-37198-1_18〉. 〈hal-00820634〉

Partager

Métriques

Consultations de la notice

379

Téléchargements de fichiers

377