Cohérence et robustesse dans un système multiagent perturbé : application à un système décentralisé de collecte d’information distribué

Résumé : 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.
Type de document :
Thèse
Autre [cs.OH]. Université Claude Bernard - Lyon I, 2012. Français. 〈NNT : 2012LYO10232〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00987118
Contributeur : Abes Star <>
Soumis le : lundi 5 mai 2014 - 14:59:11
Dernière modification le : vendredi 10 novembre 2017 - 01:21:01
Document(s) archivé(s) le : mardi 5 août 2014 - 12:35:11

Fichier

TH2012_Nguyen_Vu_Quang-Anh.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00987118, version 1

Collections

Citation

Quang-Anh Nguyen Vu. Cohérence et robustesse dans un système multiagent perturbé : application à un système décentralisé de collecte d’information distribué. Autre [cs.OH]. Université Claude Bernard - Lyon I, 2012. Français. 〈NNT : 2012LYO10232〉. 〈tel-00987118〉

Partager

Métriques

Consultations de la notice

483

Téléchargements de fichiers

358