Un modèle générique pour les organisations dynamiques en univers multi-agent

Thèse
 - 
LIG
Laurent Lacomme
Mardi 13 décembre 2011
Réalisation technique : Djamel Hadji | Tous droits réservés

Les systèmes multi-agents (SMA) mettent en relations des entités autonomes, les agents, dont les actes et les interactions participent à la mise en place d’un comportement et d’une fonctionnalité globale du système. La structure et le fonctionnement global du système sont décrits à travers la notion d’organisation : celle-ci regroupe l’ensemble des places occupées par les agents, de leurs relations et de leur importance dans la fonctionnalité attendue du système. Usuellement, ces concepts sont formalisés par des notions empruntées à l’analyse des organisations humaines et animales : rôles, groupes, normes, etc. Cependant, une part importante des organisations des SMA n’est que partiellement décrite par ces notions : la dynamique. En effet, dans les SMA ouverts, dans lesquels des agents, parfois inconnus à la conception du système, peuvent entrer ou sortir de celui-ci à tout instant, et dans les SMA auto-organisés, où la structure du système se forme et se reforme en fonction du contexte, la dynamique des organisations, c’est-à-dire l’analyse de leur évolution au cours du temps, est un champ important qui est difficile à décrire avec les notions de haut-niveau usuellement utilisées pour formaliser les organisations. Ce que nous proposons dans cette thèse est donc un modèle de description des organisations pour les SMA, axé sur la possibilité de décrire une vaste variété de système, à la fois dans leurs aspects statiques et dynamiques. Pour atteindre cela, nous nous appuyons sur une conception émergentiste et calculatoire, et nous créons notre modèle autour de trois éléments typés et de bas-niveau : les agents, les relations et les tâches. Nous proposons ensuite des méthodes descriptives des organisations fondée sur l’agrégation de contraintes sur les systèmes exprimées à partir de ces éléments, ainsi que des méthodes calculatoires destinées à permettre l’extraction de propriétés globales sur les organisations à partir de ces descriptions ; tout cela dans l’optique de fournir une aide méthodologique à la conception et à l’analyse d’organisations pour les SMA. Nous appliquons ensuite l’utilisation de notre modèle sur des applications précises afin de démontrer son intérêt et sa pratique dans la formalisation et dans la comparaison d’organisations dynamiques pour les SMA.

L'UMS MI2S a fermé le 31 décembre 2016, les vidéos hébergées sur son site le sont maintenant sur le site de GRICAD. Conformément à la loi informatique et libertés du 6 janvier 1978 modifiée, vous pouvez exercer vos droits de rétraction ou de modification relatifs aux autorisations validées par MI2S auprès de l'UMS GRICAD.