Trust method for multi-agent consensus

The consensus problem in multi-agent systems often assumes that all agents are equally trustworthy to seek agreement. But for multi-agent military applications - particularly those that deal with sensor fusion or multi-robot formation control - this assumption may create the potential for compromised network security or poor cooperative performance. As such, we present a trust-based solution for the discrete-time multi-agent consensus problem and prove its asymptotic convergence in strongly connected digraphs. The novelty of the paper is a new trust algorithm called RoboTrust, which is used to calculate trustworthiness in agents using observations and statistical inferences from various historical perspectives. The performance of RoboTrust is evaluated within the trust-based consensus protocol under different conditions of tolerance and confirmation.

[1]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[2]  N. Luhmann.  Familiarity, Confidence, Trust: Problems and Alternatives , 2000 .

[3]  Sandip Sen,et al.  Comparing trust mechanisms for monitoring aggregator nodes in sensor networks , 2009, AAMAS.

[4]  Frank L. Lewis,et al.  Trust dynamics in multi-agent coalition formation , 2011, Defense + Commercial Sensing.

[5]  Frank L. Lewis,et al.  Trust-Based Collaborative Control for Teams in Communication Networks , 2012, Recent Advances in Nonlinear Dynamics and Synchronization.

[6]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[7]  Munindar P. Singh,et al.  A Probabilistic Approach for Maintaining Trust Based on Evidence , 2011, J. Artif. Intell. Res..

[8]  Philippe Thiran,et al.  Maintenance-based trust for multi-agent systems , 2009, AAMAS.

[9]  Barbara D. Adams,et al.  Trust in Small Military Teams , 2002 .

[10]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  木山 健,et al.  16th IFAC World Congress , 2006 .

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  Julita Vassileva,et al.  Trust and reputation model in peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[14]  Munindar P. Singh,et al.  Intertemporal Discount Factors as a Measure of Trustworthiness in Electronic Commerce , 2011, IEEE Transactions on Knowledge and Data Engineering.