next up previous contents
suivant: Adopter une attitude monter: La coopération comme base précédent: Partager des tâches   Table des matières


Savoir planifier

La coopération est basée sur une succession d'actions atomiques exécutées en parallèle par les agents d'un système et synchronisées entre elles par l'envoi de messages. Les effets des actions entreprises ainsi que leur perception n'étant pas immédiates, les agents d'un système ont tout intérêt à estimer à l'avance l'évolution de leurs actions et des actions de leurs partenaires afin de déclencher leurs actions au moment opportun. De même, un agent doit être capable d'évaluer les actions futures de ses partenaires pour adopter une bonne attitude passive.

On trouve dans [#!durfee-1991!#] un mécanisme de planification coopérative. DURFEE et LESSER définissent un mécanisme principalement adapté aux systèmes interprétatifs distribués, mais adaptable aux systèmes multi-agents. Ce modèle est basé sur le concept de n\oeuds autonomes (agents) qui modèlent leur rôle dans le système ainsi que leur comportement attendu. Ces n\oeuds modélisent les activités du système et utilisent cette modélisation pour proposer des solutions et des hypothèses (ou Partial Global Plans) aux n\oeuds voisins (de même, si un n\oeud s'aperçoit que ses plans originaux sont obsolètes, il peut décider de communiquer cette information à ses voisins au dessus d'un certain seuil d'obsolescence). Les voisins peuvent modifier leurs plans en fonction d'un critère d'importance décidé par l'agent émetteur et de l'importance qu'ils accordent à leurs plans propres. Des règles d'autorité sont de plus définies entre les n\oeuds afin de faciliter la mise en place d'autorités locales.


next up previous contents
suivant: Adopter une attitude monter: La coopération comme base précédent: Partager des tâches   Table des matières
Benjamin DRIEU 2001-10-12