A revisit to the consensus for  linearized Vicsek model under joint rooted leadership via a special matrix

Zhuchun Li; Xiaoping Xue; Seung-Yeal Ha; Zhuchun Li; Xiaoping Xue; Seung-Yeal Ha

doi:10.3934/nhm.2014.9.335

Networks and Heterogeneous Media

2014, Volume 9, Issue 2: 335-351. doi: 10.3934/nhm.2014.9.335

Previous Article Next Article

A revisit to the consensus for linearized Vicsek model under joint rooted leadership via a special matrix

1.
Department of Mathematics, Harbin Institute of Technology, Harbin 150001
2.
Department of Mathematical Sciences and Research Institute of Mathematics, Seoul National University, Seoul 151-747

Received: 01 April 2013 Revised: 01 March 2014
Primary: 92D25, 39A12; Secondary: 92C42.

We address the exponential consensus problem for the linearized Vicsek model which was introduced by Jadbabaie et al. in [10] under a joint rooted leadership via the $(sp)$ matrices. This model deals with self-propelled particles moving in the plane with the same speed but different headings interacting with neighboring agents by a linear relaxation rule. When the time-varying switching topology of the neighbor graph satisfies some weak connectivity condition, namely, `` joint connectivity condition'' in the spatial-temporal domain, it is well known that the consensus for the linearized Vicsek model can be achieved asymptotically. In this paper, we extend the theory of $(sp)$ matrices and apply it to revisit this asymptotic consensus problem and give an explicit estimate on the maximum Lyapunov exponent, when the underlying network topology satisfies the joint rooted leadership which is directed and non-symmetric.

Keywords:

Citation: Zhuchun Li, Xiaoping Xue, Seung-Yeal Ha. A revisit to the consensus for linearized Vicsek model under joint rooted leadership via a special matrix[J]. Networks and Heterogeneous Media, 2014, 9(2): 335-351. doi: 10.3934/nhm.2014.9.335

Related Papers:

[1]	Zhuchun Li, Xiaoping Xue, Seung-Yeal Ha . A revisit to the consensus for linearized Vicsek model under joint rooted leadership via a special matrix. Networks and Heterogeneous Media, 2014, 9(2): 335-351. doi: 10.3934/nhm.2014.9.335
[2]	Wenlian Lu, Fatihcan M. Atay, Jürgen Jost . Consensus and synchronization in discrete-time networks of multi-agents with stochastically switching topologies and time delays. Networks and Heterogeneous Media, 2011, 6(2): 329-349. doi: 10.3934/nhm.2011.6.329
[3]	Riccardo Bonetto, Hildeberto Jardón Kojakhmetov . Nonlinear diffusion on networks: Perturbations and consensus dynamics. Networks and Heterogeneous Media, 2024, 19(3): 1344-1380. doi: 10.3934/nhm.2024058
[4]	Yicheng Liu, Yipeng Chen, Jun Wu, Xiao Wang . Periodic consensus in network systems with general distributed processing delays. Networks and Heterogeneous Media, 2021, 16(1): 139-153. doi: 10.3934/nhm.2021002
[5]	Hyunjin Ahn, Woojoo Shim . Interplay of a unit-speed constraint and time-delay in the flocking model with internal variables. Networks and Heterogeneous Media, 2024, 19(3): 1182-1230. doi: 10.3934/nhm.2024052
[6]	Yipeng Chen, Yicheng Liu, Xiao Wang . The critical delay of the consensus for a class of multi-agent system involving task strategies. Networks and Heterogeneous Media, 2023, 18(2): 513-531. doi: 10.3934/nhm.2023021
[7]	Yilun Shang . Group pinning consensus under fixed and randomly switching topologies with acyclic partition. Networks and Heterogeneous Media, 2014, 9(3): 553-573. doi: 10.3934/nhm.2014.9.553
[8]	GuanLin Li, Sebastien Motsch, Dylan Weber . Bounded confidence dynamics and graph control: Enforcing consensus. Networks and Heterogeneous Media, 2020, 15(3): 489-517. doi: 10.3934/nhm.2020028
[9]	Mattia Bongini, Massimo Fornasier, Oliver Junge, Benjamin Scharf . Sparse control of alignment models in high dimension. Networks and Heterogeneous Media, 2015, 10(3): 647-697. doi: 10.3934/nhm.2015.10.647
[10]	Michele Gianfelice, Enza Orlandi . Dynamics and kinetic limit for a system of noiseless $d$-dimensional Vicsek-type particles. Networks and Heterogeneous Media, 2014, 9(2): 269-297. doi: 10.3934/nhm.2014.9.269

Abstract

References

[1]	N. Barabanov, Lyapunov exponent and joint spectral radius: Some known and new results, in Proc. 44th Conf. Decision and Control, Seville, Spain, 2005, 2332-2337. doi: 10.1109/CDC.2005.1582510
[2]	D. P. Bertsekas and J. N. Tsitsiklis, Comments on "Coordination of groups of mobile autonomous agents using nearest neighbor rules'', IEEE Trans. Automat. Control, 52 (2007), 968-969. doi: 10.1109/TAC.2007.895885
[3]	M. Cao, A. S. Morse and B. D. O. Anderson, Reaching a consensus in a dynamically changing environment: A graphic approach, SIAM J. Control Optim., 47 (2008), 575-600. doi: 10.1137/060657005
[4]	M. Cao, A. S. Morse and B. D. O. Anderson, Reaching a consensus in a dynamically changing environment: Vonvergence rates, meansurement delays, and asynchronous events, SIAM J. Control Optim., 47 (2008), 601-623. doi: 10.1137/060657029
[5]	F. Cucker and S. Smale, Emergent behavior in flocks, IEEE Trans. Automat. Control, 52 (2007), 852-862. doi: 10.1109/TAC.2007.895842
[6]	R. Diestel, Graph Theory, Graduate Texts in Mathematics, Springer-Verlag, New York, 1997.
[7]	L. X. Gao and D. Z. Cheng, Comment on ‘Coordination of groups of mobile agents using nearest neighbor rules', IEEE Trans. Autom. Control, 50 (2005), 1913-1916. doi: 10.1109/TAC.2005.858635
[8]	to appear in Quart. Appl. Math.
[9]	J. M. Hendrickx, Graphs and Networks for the Analysis of Autonomous Agent Systems, Ph.D Thesis, Université Catholique de Louvain, Department of Mathematical Engineering, February 2008.
[10]	A. Jadbabaie, J. Lin and A. S. Morse, Coordination of groups of mobile agents using nearest neighbor rules, IEEE Trans. Autom. Control, 48 (2003), 988-1001. doi: 10.1109/TAC.2003.812781
[11]	Z. Li, S.-Y. Ha and X. Xue, Emergent phenomena in an ensemble of Cucker-Smale particles under joint rooted leadership, Math. Mod. Meth. Appl. Sci., 24 (2014), 1389-1419. doi: 10.1142/S0218202514500043
[12]	Z. Li and X. Xue, Cucker-Smale flocking under rooted leadership with fixed and switching topologies, SIAM J. Appl. Math., 70 (2010), 3156-3174. doi: 10.1137/100791774
[13]	Z.-X. Liu and L. Guo, Connectivity and synchronization of Vicsek model, Sci. China Ser. F-Inf. Sci., 51 (2008), 848-858. doi: 10.1007/s11432-008-0077-2
[14]	L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Autom. Control, 50 (2005), 169-182. doi: 10.1109/TAC.2004.841888
[15]	T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen and O. Schochet, Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett. 75 (1995), 1226-1229. doi: 10.1103/PhysRevLett.75.1226
[16]	X. Xue and L. Guo, A kind of nonnegative matrices and its application on the stability of discrete dynamical systems, J. Math. Anal. Appl., 331 (2007), 1113-1121. doi: 10.1016/j.jmaa.2006.09.053
[17]	X. Xue and Z. Li, Asymptotic stability analysis of a kind of switched positive linear discrete systems, IEEE Trans. Autom. Control, 55 (2010), 2198-2203. doi: 10.1109/TAC.2010.2052144

Reader Comments

Your name:*

Email:*
© 2014 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)