L'objectif de cette thèse est de proposer une approche générale améliorant le maintien de la cohérence et de la robustesse dans un système multi-agents (SMA) qui recueille collectivement des informations provenant des sources distribuées où certains sources sont défectueuses (volontairement ou non). Dans ce contexte, les informations recueillies collectivement par le système sont une agrégation progressive (non linéaire) des informations recueillies individuellement par chaque agent. Par conséquent, chaque agent a des informations directes (recueillies par lui-même) et des informations indirectes (obtenues grâce à la communication avec d'autres agents). La cohérence du système est définie par la compatibilité des informations recueillies collectivement sur l'environnement exploré avec l'environnement réel. La robustesse du système est définie par la capacité du système de maintenir la cohérence de ses informations, en dépit de l'existence et de l'augmentation des agents défaillants au sein du système.Pour assurer la cohérence du système, nous proposons un modèle de confiance appelé TrustSet, permettant aux agents de raisonner eux-mêmes sur les informations collectées et en particulier de calculer la fiabilité de ces informations. Chaque agent maintient un réseau de confiance et un système d'informations locales construit à partir de la confrontation des informations directes (collectées par l'agent) et des informations indirectes (obtenues à partir des agents rencontrés) pour développer une stratégie de communication locale ou globale garantissant la robustesse du système par rapport aux effets de la dissonance des agents. Ensuite, nous construisons un système multi-agents capable de définir dynamiquement ou de faire émerger des stratégies de déplacement ou de communication adaptées à la perturbation. Une démarche d'auto-organisation se base sur une vision systémique dans laquelle nous considérons un couplage structurel entre les deux composantes du système : le sous-système de collecte d'information directe et le sous-système de communication. Ce mécanisme agit comme un guide pour la communication et pour la limitation de la diffusion d'informations dissonantes dans le système, réduisant ainsi son impact sur le processus de la collecte d'information collective. De nombreuses simulations ont été menées dans le cadre d'une application de cartographie collaborative, afin de montrer l'intérêt de notre approche.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00987118 |
| Date | 05 December 2012 |
| Creators | Nguyen Vu, Quang-Anh |
| Publisher | Université Claude Bernard - Lyon I |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | fra |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.002 seconds