On the general consensus protocol in multiagent networks with double-integrator dynamics and coupling time delay. (English) Zbl 1271.93008

Dong, Tao; Liao, Xiaofeng

Abstr. Appl. Anal. 2013, Article ID 590894, 6 p. (2013).

Summary: This paper considers the problem of the convergence of the consensus algorithm for multiple agents in a directed network where each agent is governed by double-integrator dynamics and coupling time delay. The advantage of this protocol is that almost all the existing linear local interaction consensus protocols can be considered as special cases of the present paper. By combining algebraic graph theory and matrix theory and studying the distribution of the eigenvalues of the associated characteristic equation, some necessary and sufficient conditions are derived for reaching the second-order consensus. Finally, an illustrative example is also given to support the theoretical results.

MSC:

93A14	Decentralized systems
68T42	Agent technology and artificial intelligence
05C90	Applications of graph theory
34C23	Bifurcation theory for ordinary differential equations
93B60	Eigenvalue problems

Keywords:

consensus algorithm; multiple agents in a directed network; algebraic graph theory; matrix theory; distribution of the eigenvalues

References:

[1]	Hu, J.; Hong, Y., Leader-following coordination of multi-agent systems with coupling time delays, Physica A, 374, 2, 853-863 (2007)
[2]	Ren, W.; Beard, R. W.; Atkins, E. M., Information consensus in multivehicle cooperative control, IEEE Control Systems Magazine, 27, 2, 71-82 (2007)
[3]	Yu, W.; Chen, G.; Wang, Z.; Yang, W., Distributed consensus filtering in sensor networks, IEEE Transactions on Systems, Man, and Cybernetics B, 39, 6, 1568-1577 (2009)
[4]	Das, A. K.; Fierro, R.; Kumar, V.; Ostrowski, J. P.; Spletzer, J.; Taylor, C. J., A vision-based formation control framework, IEEE Transactions on Robotics and Automation, 18, 5, 813-825 (2002)
[5]	Anderson, B. D. O.; Fidan, B.; Yu, C.; van der Walle, D., UAV formation control: theory and application, Recent Advances in Learning and Control. Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences, 371, 15-33 (2008), London, UK: Springer, London, UK · Zbl 1201.93089
[6]	Vanek, B.; Péni, T.; Bokor, J.; Balas, G., Practical approach to real-time trajectory tracking of UAV formations, Proceedings of the American Control Conference (ACC ’05)
[7]	Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Transactions on Automatic Control, 51, 3, 401-420 (2006) · Zbl 1366.93391
[8]	Lu, J.; Ho, D. W. C.; Wu, L., Exponential stabilization of switched stochastic dynamical networks, Nonlinearity, 22, 4, 889-911 (2009) · Zbl 1158.93413
[9]	Lu, J.; Ho, D. W. C.; Wang, Z., Pinning stabilization of linearly coupled stochastic neural networks via minimum number of controllers, IEEE Transactions on Neural Networks, 20, 10, 1617-1629 (2009)
[10]	Yu, W.; Chen, G.; Cao, M., Consensus in directed networks of agents with nonlinear dynamics, IEEE Transactions on Automatic Control, 56, 6, 1436-1441 (2011) · Zbl 1368.93015
[11]	Lin, P.; Jia, Y., Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies, Automatica, 45, 9, 2154-2158 (2009) · Zbl 1175.93078
[12]	Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50, 5, 655-661 (2005) · Zbl 1365.93302
[13]	Yu, W.; Chen, G.; Cao, M., Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems, Automatica, 46, 6, 1089-1095 (2010) · Zbl 1192.93019
[14]	Zhu, J.; Tian, Y.-P.; Kuang, J., On the general consensus protocol of multi-agent systems with double-integrator dynamics, Linear Algebra and its Applications, 431, 5-7, 701-715 (2009) · Zbl 1165.93022
[15]	Zhu, J., On consensus speed of multi-agent systems with double-integrator dynamics, Linear Algebra and its Applications, 434, 1, 294-306 (2011) · Zbl 1201.93011
[16]	Li, H.; Liao, X.; Dong, T.; Xiao, L., Second-order consensus seeking in directed networks of multi-agent dynamical systems via generalized linear local interaction protocols, Nonlinear Dynamics, 70, 2213-2226 (2012) · Zbl 1268.90006
[17]	Dong, T.; Liao, X.; Huang, T., Dynamics of a congestion control model in a wireless access network, Nonlinear Analysis. Real World Applications, 14, 1, 671-683 (2013) · Zbl 1254.93073
[18]	Dong, T.; Liao, X.; Li, H., Stability and Hopf bifurcation in a computer virus model with multistate antivirus, Abstract and Applied Analysis (2012) · Zbl 1237.37067
[19]	Godsil, C.; Royle, G., Algebraic Graph Theory. Algebraic Graph Theory, Graduate Texts in Mathematics, 207, xx+439 (2001), New York, NY, USA: Springer, New York, NY, USA · Zbl 0968.05002
[20]	Zhu, W.; Cheng, D., Leader-following consensus of second-order agents with multiple time-varying delays, Automatica, 46, 12, 1994-1999 (2010) · Zbl 1205.93056
[21]	Song, Q.; Cao, J.; Yu, W., Second-order leader-following consensus of nonlinear multi-agent systems via pinning control, Systems & Control Letters, 59, 9, 553-562 (2010) · Zbl 1213.37131
[22]	Dong, T.; Liao, X.; Huang, T.; Li, H., Hopf-pitchfork bifurcation in an inertial two-neuron system with time delay, Neurocomputing, 97, 223-232 (2012)
[23]	Dong, T.; Liao, X.; Huang, T., Bogdanov-Takens bifurcation in a tri-neuron BAM neural network model with multiple delays, Nonlinear Dynamics, 71, 3, 583-559 (2013) · Zbl 1268.34132