Using a Goal-Agenda and Committed Actions in Real-Time Planning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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.
Fichier principal
Vignette du fichier
pellier11f.pdf (128.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00972517 , version 1 (03-04-2014)

Identifiers

  • HAL Id : hal-00972517 , version 1

Cite

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. ⟨hal-00972517⟩

Collections

LIPADE UP-SCIENCES
81 View
153 Download

Share

Gmail Facebook Twitter LinkedIn More