Trust-based self-organising network control

This study proposes a mechanism for decentralised trust-based self-organising network control. The driving force of this work is the idea that some agents are more versed in certain tasks, such as communication, data processing, localisation or trajectory tracking, at a given moment. The author's control objective is to reach an agreement throughout the network regarding each agent's suitability for a certain task. In particular, this study is interested in cultivating network trust towards each agent. Trust values reflect the reputation of each agent within the group. The authors initialise individual trust values towards each agent based on local observations and observations received from the neighbours. Next, a trust-dependent consensus-based mechanism is employed. Since this mechanism is decentralised, scenarios with unequal trusts values towards one agent need to be handled with caution in order not to compromise the collective behaviour. To that end, they employ adaptive control concepts when negotiating trust values. They formally prove convergence of the proposed adaptive mechanism for the network topologies that can be represented with directed weighted graphs. The proposed mechanism is illustrated through a case study of decentralised formation control of autonomous agents. They provide an in-depth analysis of several possible scenarios regarding the proposed control structure.

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

[2]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[3]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

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

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

[7]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[8]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

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

[10]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[11]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

[14]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

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

[17]  Frank L. Lewis,et al.  Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs , 2012, IEEE Transactions on Industrial Electronics.

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

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

[20]  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.

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