Using trust and cluster organisation to improve robot swarm mapping

Quang Anh Nguyen Vu (1, 2) , Benoit Gaudou (3, 4) , Richard Canal (1) , Salima Hassas (2) , Frédéric Armetta (2) , Serge Stinckwich (5, 1)

1 MSI - Modélisation et Simulation Informatique de systèmes complexes
2 LIESP - Laboratoire d'Informatique pour l'Entreprise et les Systèmes de Production
3 IRIT-SMAC - Systèmes Multi-Agents Coopératifs
4 UT Capitole - Université Toulouse Capitole
5 Equipe MAD - Laboratoire GREYC - UMR6072

In a distributed spatialized information collecting system managed by a swarm of elements some of which are supposed disturbed, maintaining system coherence and cooperation between reliable elements is a challenge. This paper tackles the problem of finding an efficient mechanism to ensure the coherence of the system and to optimize system performance. The main contribution of this paper consists of two major steps: (i) use trust-based mechanism to ensure the coherence and the robustness of the system; (ii) allow reliable elements to create dynamic clusters based on trust. We propose two different organizations in order to manage these issues and show how they must interact: a social one in which each element maintains a TrustSet to estimate trust on others; a spacial one in which reliable elements are grouped in an ad hoc type network to improve cooperation between themselves.

Mots clés: Coherence; Multi-Agents System; Mobile Ad Hoc Network; Trust; Connectivity Maintenance; Robustness

Domaines: Modélisation et simulation

Quang Anh Nguyen Vu, Benoit Gaudou, Richard Canal, Salima Hassas, Frédéric Armetta, et al.. Using trust and cluster organisation to improve robot swarm mapping. Workshop on Robots and Sensors integration in future rescue INformation system (ROSIN) in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Oct 2010, Taipei, Taiwan. ⟨hal-00538104⟩