Characterizing the Convergence of a Distributed Consensus Algorithm via Relative Hull

This brief proposed a novel geometric structure called relative hull. By using this newly introduced concept, a novel consensus algorithm of multiagent systems was established. It has been strictly proved that such an algorithm contains a much larger convergence region with respect to the widely investigated average consensus algorithms. Furthermore, applications of this algorithm to consensus of multiagent systems with compasses and consensus on a torus demonstrated the effectiveness and generality of the proposed geometric structure.

[1]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[2]  Huaiqing Wang,et al.  Multi-agent coordination using nearest neighbor rules: revisiting the Vicsek model , 2004, ArXiv.

[3]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[4]  Guanghui Wen,et al.  Consensus Tracking of Multi-Agent Systems With Lipschitz-Type Node Dynamics and Switching Topologies , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[6]  Ziyang Meng,et al.  Multiagent Systems with Compasses , 2015, SIAM J. Control. Optim..

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

[8]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[9]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[10]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[11]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

[12]  Shasha Feng,et al.  Synchronization of Complex Networks With Impulsive Control and Disconnected Topology , 2013, IEEE Transactions on Circuits and Systems II: Express Briefs.

[13]  Wenwu Yu,et al.  Finite-Time Containment Control for Second-Order Multiagent Systems Under Directed Topology , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  Ziyang Meng,et al.  Multi-agent Systems with Compasses , 2013, ArXiv.

[15]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..

[16]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[17]  Jinhu Lu,et al.  Consensus of Discrete-Time Second-Order Multiagent Systems Based on Infinite Products of General Stochastic Matrices , 2013, SIAM J. Control. Optim..

[18]  Jinhu Lu,et al.  Consensus of discrete-time multi-agent systems with transmission nonlinearity , 2013, Autom..

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

[20]  Gang Xiong,et al.  Analysis of Distributed Consensus Time Synchronization with Gaussian Delay over Wireless Sensor Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[21]  Guoqiang Hu,et al.  Distributed ${\cal H}_{\infty}$ Consensus of Higher Order Multiagent Systems With Switching Topologies , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[23]  Xinghuo Yu,et al.  On the cluster consensus of discrete-time multi-agent systems , 2011, Syst. Control. Lett..

[24]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[25]  Gang Xiong,et al.  Discrete-Time Second-Order Distributed Consensus Time Synchronization Algorithm for Wireless Sensor Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[26]  Xinghuo Yu,et al.  Multi-Agent Systems with Dynamical Topologies: Consensus and Applications , 2013, IEEE Circuits and Systems Magazine.