Decentralized trust-based self-organizing cooperative control

In this paper, we propose a mechanism for decentralized trust-based self-organizing cooperative control. The driving force of this work is the idea that not all agents are equally adept to take the role of a group leader at a given moment. Depending on the application, agents with the most desirable sensing, communication or processing capabilities should take the leading role. Hence, our main objective is to establish a group hierarchy in a decentralized fashion and reconfigure the underlying communication topology accordingly. The hierarchy is established upon trust values towards each agent in the group. These trust values reflect the reputation that each agent enjoys within the group. Initially, we construct observed trust values of each agent by exploiting its local observations and observations received from the neighbors. Next, these observed trust values are passed on to the mechanism that favors more accomplished agents by assigning those agents higher trust values. Since this mechanism is decentralized, scenarios with unequal trusts values toward an agent need to be handled with caution in order not to compromise the collective behavior. To that end, we employ adaptive control concepts when negotiating trust values. The proposed mechanism is illustrated through a decentralized formation control case study.

[1]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[2]  Frank L. Lewis,et al.  Trust method for multi-agent consensus , 2012, Defense, Security, and Sensing.

[3]  R. Hardin Trust and Trustworthiness , 2002 .

[4]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[5]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[6]  John S. Baras,et al.  On trust models and trust evaluation metrics for ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[8]  Gregory Dudek,et al.  Trust-driven interactive visual navigation for autonomous robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  John S. Baras,et al.  Composite trust in networked multi-agent systems , 2012, 2012 American Control Conference (ACC).

[10]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[11]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[12]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

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

[15]  Dongjun Lee,et al.  Stable Flocking of Multiple Inertial Agents on Balanced Graphs , 2007, IEEE Transactions on Automatic Control.

[16]  Jordi Sabater-Mir,et al.  Computational trust and reputation models for open multi-agent systems: a review , 2013, Artificial Intelligence Review.

[17]  John S. Baras,et al.  Trust Evaluation in Anarchy: A Case Study on Autonomous Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.