Skip to Main content Skip to Navigation
Journal articles

Planifier lorsque le but change. Une approche inspirée de la recherche de cible mouvante

Abstract : In this paper, we propose a novel planner, called Moving Goal Planner (MGP) in order to adapt plans when the goal changes over time. This planner draws inspiration from Moving Target Search (MTS) algorithms. In order to limit the number of search iterations and to improve its efficiency, MGP delays as much as possible starting new searches when the goal changes. To this purpose, MGP uses two strategies: Open Check (OC) that checks if the new goal is still in the current search tree and Plan Follow (PF) that estimates whether executing the actions of the current plan brings MGP closer to the new goal. Moreover, MGP uses a parsimonious strategy to adapt incrementally the search tree at each new search that reduces the number of calls to the heuristic function and speeds up the search. Finally, we show evaluation results that demonstrate the effectiveness of our approach.
Document type :
Journal articles
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-00952269
Contributor : Damien Pellier <>
Submitted on : Wednesday, April 9, 2014 - 12:49:57 PM
Last modification on : Thursday, November 19, 2020 - 1:00:41 PM
Long-term archiving on: : Wednesday, July 9, 2014 - 10:55:36 AM

File

ria.pdf
Files produced by the author(s)

Identifiers

Citation

Damien Pellier, Humbert Fiorino, Marc Métivier. Planifier lorsque le but change. Une approche inspirée de la recherche de cible mouvante. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2013, 27 (2), pp.217-242. ⟨10.3166/ria.27.217-242⟩. ⟨hal-00952269⟩

Share

Metrics

Record views

575

Files downloads

970