Using a Goal-Agenda and Committed Actions in Real-Time Planning

Abstract : In the context of real-time planning, this paper investigates the contributions of two enhancements for selecting actions. First, the agenda-driven planning enhancement ranks relevant atomic goals and solves them incrementally in a best-first manner. Second, the committed actions enhancement commits a sequence of actions to be executed at the following time steps. To assess these two enhancements, we developed a real-time planning algorithm in which action selection can be driven by a goal-agenda, and committed actions can be done. Experimental results, performed on classical planning prob- lems, show that agenda-planning and committed actions are clear advantages in the real-time context. Used simultaneously, they enable the planner to be several orders of magnitude faster and solution plans to be shorter.
Type de document :
Communication dans un congrès
23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2011, Boca Raton, United States. 2011
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-00972517
Contributeur : Damien Pellier <>
Soumis le : jeudi 3 avril 2014 - 16:52:27
Dernière modification le : mercredi 29 novembre 2017 - 14:49:53
Document(s) archivé(s) le : jeudi 3 juillet 2014 - 18:15:27

Fichier

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

Identifiants

  • HAL Id : hal-00972517, version 1

Collections

Citation

Damien Pellier, Bruno Bouzy, Marc Métivier. Using a Goal-Agenda and Committed Actions in Real-Time Planning. 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2011, Boca Raton, United States. 2011. 〈hal-00972517〉

Partager

Métriques

Consultations de la notice

276

Téléchargements de fichiers

166