Combining Trust and Self-Organization for Robust Maintaining of Information Coherence in Disturbed MAS

This paper addresses the issue of maintaining information coherence and its robustness in a multi-agent system (MAS), that collectively gathers information from distributed sources and where some sources may be defective (deliberately or not). In this context, the collective information gathered by the system is a progressive (non linear) aggregation of information collected individually by each agent. Therefore, each agent has direct information (collected by itself) and indirect information (obtained through communication with other agents). System coherence is defined by compatibility of collectively collected information about the explored environment with actual information of the environment. System resilience is defined by the capacity to maintain information coherence, despite the existence and increase of faulty agents within the system. In this context, we propose a new trust-based mechanism to detect defective agents and a self-organizational approach to act as a guide in communication and limit the dissemination of deceitful information in the system, thus reducing its impact on the process of collective information gathering.

[1]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[2]  J. Sabater-Mir,et al.  Trust and reputation for agent societies , 2002 .

[3]  Michael Rovatsos,et al.  Using trust for detecting deceitful agents in artificial societies , 2000, Appl. Artif. Intell..

[4]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..

[5]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[6]  Jordi Sabater,et al.  Trust and reputation for agent societies , 2003 .

[7]  Jordi Sabater-Mir,et al.  Review on Computational Trust and Reputation Models , 2005, Artificial Intelligence Review.

[8]  Lik Mui,et al.  Notions of reputation in multi-agents systems: a review , 2002, AAMAS '02.

[9]  T.A. Zia,et al.  Reputation-based trust management in wireless sensor networks , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[10]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[11]  Tae Kyung Kim,et al.  A Trust Model using Fuzzy Logic in Wireless Sensor Network , 2008 .

[12]  Benoit Gaudou,et al.  TrustSets: using trust to detect deceitful agents in a distributed information collecting system , 2010, Journal of Ambient Intelligence and Humanized Computing.

[13]  Alexis Drogoul,et al.  GAMA: An Environment for Implementing and Running Spatially Explicit Multi-agent Simulations , 2009, PRIMA.