AN INTEGRAL CONNECTIVITY CONDITION FOR MULTI-EQUILIBRIA CONSENSUS IN NETWORKS EVOLVING OVER UNDIRECTED GRAPHS
Abstract
In this paper, we study the multi-equilibrium consensus problem for a time-varying network of n agents where the agents are modeled as integrators. Instead of the joint connectivity condition which is widely used in the literature, we propose an integral K connectivity condition that allows us to examine the network through a constant matrix. Based on this new concept, we present necessary and sufficient conditions on networks modeled with undirected graphs so that multi-equilibrium consensus states are achieved. Theoretical results are verified by numerical simulations.
Keywords
multi-equilibria consensus,time-varying topology,integral connectivity
References
- Beard RW, McLain TW, Goodrich MA, and Anderson EP. Coordinated target assignment and intercept for unmanned air vehicles. IEEE T Robotic Autom 2002; 18(6): 911-922.
- Vicsek T, Czirók A, Ben-Jacob E, Cohen I, and Shochet O. Novel type of phase transition in a system of self-driven particles. Physical Review Letters 1995; 75(6): 1226.
- Jadbabaie A, Lin J, and Morse AS. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE T Automat Contr 2003; 48(6):988-1001.
- Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE T Automat Contr 2005; 50(2): 169-182.
- Ren W, Beard RW. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE T Automat Contr 2005; 50(5):655-661.
- Olfati-Saber R, Murray, RM. Consensus problems in networks of agents with switching topology and time-delays. IEEE T Automat Contr 2004; 49(9):1520-1533.
- Akar M, Shorten R. Distributed probabilistic synchronization algorithms for communication networks. IEEE T Automat Contr 2008; 53(1):389-393.
- Cihan O, Akar M. Fastest mixing reversible Markov chains on graphs with degree proportional stationary distributions. IEEE T Automat Contr 2015; 60(1): 227-232.
- Cihan O, Akar M. Effect of nonuniform varying delay on the rate of convergence in averaging-based consensus. Turk J Elec Eng & Comp Sci 2015; 23(4):1069-1080.
- Yu J, Wang L. Group consensus of multi-agent systems with directed information exchange. Int J Syst Sci 2012; 43(2): 334-348.