Multi-agent Coordination in Directed Moving Neighborhood Random Networks

In this paper, we consider the consensus problem of dynamical multiple agents that communicate via a directed moving neighborhood random network. Each agent performs random walk on a weighted directed network. Agents interact with each other through random unidirectional information flow when they coincide in the underlying network at a given instant. For such a framework, we present sufficient conditions for almost sure asymptotic consensus. Some existed consensus schemes are shown to be reduced versions of the current model.

[1]  D. Sworder,et al.  Introduction to stochastic control , 1972 .

[2]  Maurizio Porfiri,et al.  Agreement over networks of mobile agents , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[4]  Maurizio Porfiri,et al.  Consensus Seeking Over Random Weighted Directed Graphs , 2007, IEEE Transactions on Automatic Control.

[5]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[6]  Guan Xinping,et al.  Consensus protocol for multi-agent continuous systems ⁄ , 2008 .

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

[8]  L. Asz.  Random Walks on Graphs: a Survey , 2022 .

[9]  Maurizio Porfiri,et al.  Random talk: Random walk and synchronizability in a moving neighborhood network☆ , 2006 .

[10]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[11]  Erik M. Bollt,et al.  Sufficient Conditions for Fast Switching Synchronization in Time-Varying Network Topologies , 2006, SIAM J. Appl. Dyn. Syst..

[12]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

[13]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[15]  Joseph D Skufca,et al.  Communication and synchronization in, disconnected networks with dynamic topology: moving neighborhood networks. , 2004, Mathematical biosciences and engineering : MBE.

[16]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[17]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[19]  M. Degroot.  Reaching a Consensus , 1974 .