Coordination distribuée et hors-ligne de planifications locales - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Coordination distribuée et hors-ligne de planifications locales

Guillaume Lozenguez
Arnaud Doniec
Eric Duviella

Résumé

Une modélisation centralisée n'est pas toujours une solution viable pour les problèmes de planification, à cause de la taille exponentielle de la représentation ou bien à cause de contraintes de vie privée entre les composants du système. Dans ce papier, un modèle distribué de système basé entités est utilisé pour résoudre ces problèmes. Le but est d'optimiser chaque entité en utilisant des actions pouvant affecter d'autres entités. N'ayant qu'une connaissance d'un sous-ensemble du système, les entités affectées par ses actions, un agent doit se coordonner avec d'autres agents pour atteindre une solution localement optimale du contrôle du système. Avec la coordination hors-ligne de planifications locales, chaque agent mettra à jour son propre plan en prenant en compte ceux des autres agents, en utilisant les principes de coévolution et de détection de la terminaison introduits par le Distributed Breakout Algorithm. Une approche générique est introduite pour coordonner la planification hors-ligne de tels problèmes. Cela résulte en chaque agent ayant sa propre politique, ne nécessitant pas de communiquer durant l'exécution. Des résultats expérimentaux sur un réseau de voies navigables utilisant cette approche donnent de bons résultats et montrent une capacité à passer à l'échelle.
Fichier principal
Vignette du fichier
jfpda2017-desquesnes.pdf (376.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01576345 , version 1 (23-08-2017)

Licence

Paternité

Identifiants

  • HAL Id : hal-01576345 , version 1

Citer

Guillaume Desquesnes, Guillaume Lozenguez, Arnaud Doniec, Eric Duviella. Coordination distribuée et hors-ligne de planifications locales. Journées Francophones sur la Planification, la Décision et l'Apprentissage pour la conduite de systèmes (JFPDA 2017), Jul 2017, Caen, France. ⟨hal-01576345⟩
36 Consultations
34 Téléchargements

Partager

Gmail Facebook X LinkedIn More