Pinning consensus for multi-agent systems with non-linear dynamics and time-varying delay under directed switching topology
- Author(s): Yangling Wang 1, 2 ; Jinde Cao 1, 3 ; Jianqiang Hu 4
-
-
View affiliations
-
Affiliations:
1:
Research Center for Complex Systems and Network Sciences, and Department of Mathematics, Southeast University, Nanjing 210096, People's Republic of China;
2: School of Mathematics and Information Technology, Nanjing Xiaozhuang University, Nanjing 211171, People's Republic of China;
3: Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia;
4: School of Automation, Southeast University, Nanjing 210096, People's Republic of China
-
Affiliations:
1:
Research Center for Complex Systems and Network Sciences, and Department of Mathematics, Southeast University, Nanjing 210096, People's Republic of China;
- Source:
Volume 8, Issue 17,
20 November 2014,
p.
1931 – 1939
DOI: 10.1049/iet-cta.2014.0032 , Print ISSN 1751-8644, Online ISSN 1751-8652
This paper studies the leader-following consensus problem in directed networks of agents with non-linear dynamics and time-varying coupling delay by using the pinning control method. The main contribution of this study is that we obtain two classes of sufficient leader-following consensus criteria without assuming that the topology among followers is strongly connected or has a spanning tree, and without assuming that the derivative of the time-varying communication delay is less than 1. In addition, to be more practical we consider the general network whose coupling topology is arbitrarily switching among a finite set of topologies. Based on the common Lyapunov theory and linear matrix inequalities approach, we prove that the leader-following consensus problem can be solved only with the assumption that the topology among the followers has p (p > 1) and there is a directed path from the leader to each follower. Two examples are presented to show the applications of the criteria obtained in this study.
Inspec keywords: directed graphs; nonlinear dynamical systems; multi-agent systems; Lyapunov methods; delay systems; linear matrix inequalities; time-varying systems
Other keywords: directed switching topology; nonlinear dynamics; pinning control method; linear matrix inequalities approach; spanning tree; sufficient leader-following consensus criteria; time-varying coupling delay; multiagent systems; time-varying communication delay; Lyapunov theory; directed path; coupling topology; directed networks; pinning consensus
Subjects: Distributed parameter control systems; Algebra; Nonlinear control systems; Stability in control theory; Combinatorial mathematics; Time-varying control systems
References
-
-
1)
-
42. Boyd, S., Ghaoui, L., Feron, E., Balakrishnan, V.: ‘Linear matrix inequalities in system and control theory’ (SIAM, Philadelphia, 1994).
-
-
2)
-
39. Yi, J., Wang, Y., Xiao, J., Huang, Y.: ‘Exponential synchronization of complex dynamical networks with Markovian jump parameters and stochastic delays and its application to multi-agent systems’, Commun. Nonlinear Sci. Numer. Simul., 2013, 18, (5), pp. 1175–1192 (doi: 10.1016/j.cnsns.2012.09.031).
-
-
3)
- Q. Song , J. Cao , W. Yu . Second-order leader-following consensus of nonlinear multi-agent systems via pinning control. Syst. Control Lett. , 553 - 562
-
4)
-
11. Proskurnikov, A.: ‘Consensus in switching networks with sectorial nonlinear couplings: absolute stability approach’, Automatica, 2013, 49, (2), pp. 488–495 (doi: 10.1016/j.automatica.2012.11.021).
-
-
5)
-
29. Proskurnikov, A.: ‘Average consensus in networks with nonlinearly delayed couplings and switching topology’, Automatica, 2013, 49, (9), pp. 2928–2932 (doi: 10.1016/j.automatica.2013.06.007).
-
-
6)
- A. Jadbabaie , J. Lin , A.S. Morse . Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control , 6 , 988 - 1001
-
7)
-
14. Wen, G., Yu, W., Zhao, Y., Cao, J.: ‘Pinning synchronisation in fixed and switching directed networks of Lorenz-type nodes’, IET Control Theory Appl., 2013, 7, (10), pp. 1387–1397 (doi: 10.1049/iet-cta.2013.0090).
-
-
8)
- Z.K. Li , Z.S. Duan , G.R. Chen , L. Huang . Consensus of multi-agent systems and synchronization of complex networks: a unified viewpoint. IEEE Trans. Cir. Syst. I, Reg. Papers , 1 , 213 - 224
-
9)
- J.H. Wang , D.Z. Cheng , X.M. Hu . Consensus of multi-agent linear dynamic systems. Asian J. Control , 2 , 144 - 155
-
10)
-
38. Song, Q., Cao, J.: ‘On pinning synchronization of directed and undirected dynamical networks’, IEEE Trans. Circuits Syst. I, 2010, 57, (3), pp. 672–680 (doi: 10.1109/TCSI.2009.2024971).
-
-
11)
-
3. Xu, W., Lu, J., Yu, W., et al: ‘Leader-following consensus of non-linear multi-agent systems with jointly connected topology’, IET Control Theory & Applications, 2014, 8, (6), pp. 432–440 (doi: 10.1049/iet-cta.2013.0813).
-
-
12)
-
41. Horn, R., Johnson, C.: ‘Matrix analysis’ (Cambridge University Press, New York, 1985).
-
-
13)
-
12. Wen, G., Duan, Z., Chen, G., Yu, W.: ‘Consensus tracking of multi-agent systems with Lipschitz-type node dynamics and switching topologies’, IEEE Trans. Circuits Syst. I, Reg. Papers, 2014, 61, (2), pp. 499–511 (doi: 10.1109/TCSI.2013.2268091).
-
-
14)
-
21. Xiong, W., Ho, D., Wang, Z.: ‘Consensus analysis of multiagent networks via aggregated and pinning approaches’, IEEE Trans. Neural Netw., 2011, 22, (8), pp. 1231–1240 (doi: 10.1109/TNN.2011.2157938).
-
-
15)
- L. Moreau . Stability of multi-agent systems with time-dependent communication links. IEEE Trans. Autom. Control , 2 , 169 - 182
-
16)
- M. Cao , A.S. Morse , B.D.O. Anderson . Reaching a consensus in a dynamically changing environment: a graphical approach. SIAM J. Control Optim. , 2 , 575 - 600
-
17)
- X. Liu , T. Chen , W. Lu . Consensus problem in directed networks of multi-agents via noninear protocols. Phys. Lett. A , 3122 - 3127
-
18)
- Y. Hong , L. Gao , D. Cheng , J. Hu . Lyapunov-based approach to multiagent systems with switching jointly connected interconnection. IEEE Trans. Autom. Control , 5 , 943 - 948
-
19)
-
19. Liu, B., Lu, W., Chen, T.: ‘Pinning consensus in networks of multiagents via a single impulsive controller’, IEEE Trans. Neural Netw. Learn. Syst., 2013, 24, (7), pp. 1141–1149 (doi: 10.1109/TNNLS.2013.2247059).
-
-
20)
- J.A. Fax , R.M. Murray . Information flow and cooperative control of vehicle formations. IEEE Trans. Autom. Control , 9 , 1465 - 1476
-
21)
- W. Yu , G. Chen , M. Cao , J. Kurths . Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics. IEEE Trans. Syst., Man Cyber. B, Cyber. , 3 , 881 - 891
-
22)
- W.W. Yu , G.R. Chen , W. Ren , J. Kurths , W.X. Zheng . Distributed higher order consensus protocols in multiagent dynamical systems. IEEE Trans. Circuits Syst. I , 8 , 1924 - 1932
-
23)
-
22. Wang, X., Li, X., Lu, J.: ‘Control and flocking of networked systems via pinning’, IEEE Circuits Syst, Mag., 2010, 10, (3), pp. 83–91 (doi: 10.1109/MCAS.2010.937887).
-
-
24)
-
12. Chen, Z., Zhang, H.T.: ‘No-beacon collective circular motion of jointly connected multi-agents’, Automatica, 2011, 47, (9), pp. 1929–1937 (doi: 10.1016/j.automatica.2011.03.012).
-
-
25)
-
9. Yu, W., Chen, G., Cao, M.: ‘Consensus in directed networks of agents with nonlinear dynamics’, IEEE Trans. Autom. Control, 2011, 56, (6), 169–182.
-
-
26)
-
37. Liu, C., Liu, F.: ‘Consensus problem of second-order multi-agent systems with time-varying communication delay and switching topology’, J. Syst. Eng. Electron., 2011, 22, (4), pp. 672–678 (doi: 10.3969/j.issn.1004-4132.2011.04.017).
-
-
27)
- Y. Sun , L. Wang , G. Xie . Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays. Syst. Control Lett. , 175 - 183
-
28)
-
36. Sun, Y., Wang, L.: ‘Consensus of multi-agent systems in directed networks with nonuniform time-varying delays’, IEEE Trans. Autom. Control, 2009, 54, (7), pp. 1607–1613 (doi: 10.1109/TAC.2009.2017963).
-
-
29)
- T. Vicsek , A. Czirok , E. Ben-Jacob , I. Cohen , O. Shochet . Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. , 1226 - 1229
-
30)
-
4. Trpevski, D., Tang, W., Kocarev, L.: ‘Model for rumor spreading over networks’, Phys. Rev. E, 2010, 81, (5), p. 056102 (doi: 10.1103/PhysRevE.81.056102).
-
-
31)
-
35. Jia, Q., Tang, W., Halang, W.: ‘Leader following of nonlinear agents with switching connective network and coupling delay’, IEEE Trans. Circuits Syst. I: Regul. Pap., 2011, 58, (10), pp. 2508–2519 (doi: 10.1109/TCSI.2011.2131230).
-
-
32)
-
37. Su, Y., Huang, J.: ‘Stability of a class of linear switching systems with applications to two consensus problems’, IEEE Trans. Autom. Control, 2012, 57, (6), pp. 1420–1430 (doi: 10.1109/TAC.2011.2176391).
-
-
33)
- F. Xiao , L. Wang . Consensus protocols for discrete-time multi-agent systems with time-varying delays. Automatica , 2577 - 2582
-
34)
- C.W. Reynolds . Flocks, herds and schools: a distributed behavioral model. Comput. Graph. , 4 , 25 - 34
-
35)
- W. Ni , D. Cheng . Leader-following consensus of multi-agent systems under fixed and switching topologies. Syst. Control Lett. , 209 - 217
-
36)
-
40. Ren, W., Beard, R.: ‘Distributed consensus in multi-vehicle cooperative control’ (Springer-Verlag, London, U.K., 2008).
-
-
37)
-
1. Cucker, F., Smale, S.: ‘Emergent behaviour in flocks’, IEEE Trans. Autom. Control, 2007, 52, (5), pp. 852–862 (doi: 10.1109/TAC.2007.895842).
-
-
38)
-
43. Cao, J., Liang, J., Lam, J.: ‘Exponential stability of high-order bidirectional associative memory neural networks with time delays’, Physica D, 2004, 199, (3-4), pp. 425–436 (doi: 10.1016/j.physd.2004.09.012).
-
-
39)
- R. Olfati-Saber , R.M. Murray . Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control , 9 , 1520 - 1533
-
40)
-
7. Münz, U., Papachristodoulou, A., Allgöwer, F.: ‘Consensus in multi-agent systems with coupling delays and switching topology’, IEEE Trans. Autom. Control, 2011, 56, (12), pp. 2976–2982 (doi: 10.1109/TAC.2011.2161052).
-
-
41)
-
38. Lin, P., Jia, Y.: ‘Multi-agent system consensus with diverse time-delays and jointly connected topologies’, Automatica, 2011, 47, (4), pp. 848–856 (doi: 10.1016/j.automatica.2011.01.053).
-
-
42)
- W. Ren , R.W. Beard . Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control , 5 , 655 - 661
-
43)
-
3. Wang, J.H., Wu, H.N.: ‘Leader-following formation control of multi-agent systems under fixed and switching topologies’, Int. J. Control, 2012, 85, (6), pp. 695–705 (doi: 10.1080/00207179.2012.662720).
-
-
1)