Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-00972517
Contributor : Damien Pellier <>
Submitted on : Thursday, April 3, 2014 - 4:52:27 PM
Last modification on : Friday, April 10, 2020 - 5:20:14 PM
Long-term archiving on: : Thursday, July 3, 2014 - 6:15:27 PM

File

pellier11f.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00972517, version 1

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

Share

Metrics

Record views

420

Files downloads

439