DAE: Planning as Artificial Evolution -- (Deterministic part)

Jacques Bibai 1, 2 Pierre Savéant 1 Marc Schoenauer 2 Vincent Vidal 3
2 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
Abstract : The sub-optimal DAE planner implements the stochastic approach for domain-independent planning decomposition. The purpose of this planner is to optimize the makespan, or the number of actions, by generating ordered sequences of intermediate goals via a process of artificial evolution. For the evolutionary part we used the Evolving Objects (EO) library, and to solve each intermediate subproblem we used the constraint-based optimal temporal planner CPT. Therefore DAE can only solve problems that CPT can solve. Compression of subplans into a global solution plan is also achieved efficiently with CPT by exploiting causalities found so far. Because the selection of predicates for intermediate goal generation is still an open question, we have submitted two planners DAE1 and DAE2 that use different strategies for the generation of intermediate goals. An empirical formula has been defined to set a limit on the number of backtracks allowed for solving the intermediate subproblems.
Type de document :
Communication dans un congrès
The sixth international planning competition ( IPC-6), Sep 2008, Sydney, Australia. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00354282
Contributeur : Jacques Bibai <>
Soumis le : lundi 19 janvier 2009 - 15:16:47
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 8 juin 2010 - 20:45:58

Fichier

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

Identifiants

  • HAL Id : inria-00354282, version 1

Collections

Citation

Jacques Bibai, Pierre Savéant, Marc Schoenauer, Vincent Vidal. DAE: Planning as Artificial Evolution -- (Deterministic part). The sixth international planning competition ( IPC-6), Sep 2008, Sydney, Australia. 2008. 〈inria-00354282〉

Partager

Métriques

Consultations de la notice

440

Téléchargements de fichiers

740