A-sharp: a Distributed A-star for Factored Planning

Loïg Jezequel 1 Eric Fabre 1
1 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Faire de la planification modulaire c'est s'assurer qu'un système distribué atteigne (de manière optimale) un objectif en utilisant un ensemble d'actions, toutes considérées comme contrôlables. Résoudre ce type de problèmes revient à chercher un chemin dans un produit de graphes (chacun représentant l'un des composants du système considéré). Chercher un chemin local à chaque composant est relativement simple, cependant trouver de tels chemins qui soient compatibles entre eux (c'est à dire dont les actions partagées soient utilisées dans le même ordre) est bien plus délicat, notamment lorsque l'on ne souhaite pas calculer directement le produit de ces composants. Ce rapport de recherche propose une méthode pour résoudre de tels problèmes. Il s'agit en fait d'utiliser une version multi-agents de l'algorithme A*, utilisant des informations venant des composants voisins pour biaiser la recherche de chemin de coût minimum au sein d'un graphe.
Type de document :
Rapport
[Research Report] RR-7927, INRIA. 2012
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00687434
Contributeur : Loïg Jezequel <>
Soumis le : vendredi 13 juillet 2012 - 07:00:18
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 22:40:10

Fichier

RR-7927.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00687434, version 1

Citation

Loïg Jezequel, Eric Fabre. A-sharp: a Distributed A-star for Factored Planning. [Research Report] RR-7927, INRIA. 2012. 〈hal-00687434〉

Partager

Métriques

Consultations de la notice

447

Téléchargements de fichiers

175