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

Résumé : Dans cet article, nous proposons un nouvel algorithme de planification temps réel ap- pelé MGP (Moving Goal Planning) capable de s'adapter lorsque le but évolue dynamiquement au cours du temps. Cet algorithme s'inspire des algorithmes de type Moving Target Search (MTS). Afin de réduire le nombre de recherches effectuées et améliorer ses performances, MGP retarde autant que possible le déclenchement de nouvelles recherches lorsque que le but change. Pour cela, MGP s'appuie sur deux stratégies : Open Check (OC) qui vérifie si le nouveau but est présent dans l'arbre de recherche déjà construit lors d'une précédente recherche et Plan Follow (PF) qui estime s'il est préférable d'exécuter les actions du plan courant pour se rapprocher du nouveau but plutôt que de relancer une nouvelle recherche. En outre, MGP utilise une stratégie "conservatrice" de mise à jour incrémentale de l'arbre de recherche lui permettant de réduire le nombre d'appels à la fonction heuristique et ainsi d'accélérer la recherche d'un plan solu- tion. Finalement, nous présentons des résultats expérimentaux qui montrent l'efficacité de notre approche.
Type de document :
Article dans une revue
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〉
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-00952269
Contributeur : Damien Pellier <>
Soumis le : mercredi 9 avril 2014 - 12:49:57
Dernière modification le : jeudi 11 janvier 2018 - 06:22:06
Document(s) archivé(s) le : mercredi 9 juillet 2014 - 10:55:36

Fichier

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

Identifiants

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〉

Partager

Métriques

Consultations de la notice

197

Téléchargements de fichiers

110