Planification distribuée par fusions incrémentales de graphes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Planification distribuée par fusions incrémentales de graphes

Résumé

Dans cet article, nous proposons un modèle générique et original pour la synthèse distribuée de plans par un groupe d'agents, appelé " planification distribuée par fusions incrémentales de graphes ". Ce modèle unifie de manière élégante les différentes phases de la planification distribuée au sein d'un même processus. Le modèle s'appuie sur les graphes de planification, utilisé en planification mono-agent, pour permettre aux agents de raisonner et sur une technique de satisfaction de contraintes pour l'extraction et la coordination des plans individuels. L'idée forte du modèle consiste à intégrer au plus tôt, \ie au sein du processus local de planification, la phase de coordination. L'unification de ces phases permet ainsi aux agents de limiter les interactions négatives entre leurs plans individuels, mais aussi, de prendre en compte leurs interactions positives, \ie d'aide ou d'assistance, lors de l'extraction de leurs plans individuels.
Fichier principal
Vignette du fichier
jfpda.pdf (259.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00981662 , version 1 (22-04-2014)

Identifiants

  • HAL Id : hal-00981662 , version 1

Citer

Damien Pellier, Ilias Beliadi. Planification distribuée par fusions incrémentales de graphes. Journées Francophones de Planification, Décision, Apprentissage pour la conduite de systèmes, Jun 2008, Metz, France. ⟨hal-00981662⟩
117 Consultations
63 Téléchargements

Partager

Gmail Facebook X LinkedIn More