Continuous-time average consensus under dynamically changing topologies and multiple time-varying delays. (English) Zbl 1335.93055
Summary: The average consensus in continuous-time multi-agent systems with dynamically changing topologies and multiple time-varying delays is studied in this paper. The network topology is captured by weighted digraphs which are weakly connected and balanced. Some feasible linear matrix inequalities are established to determine the allowable upper bounds of multiple delays that guarantee the average consensus of the system. Numerical examples are provided to show the usefulness of the theoretical results.
MSC:
| 93C05 | Linear systems in control theory |
| 90B10 | Deterministic network models in operations research |
| 05C90 | Applications of graph theory |
Keywords:
consensus; linear matrix inequality; directed graph; changing interconnection topology; time-varying delaySoftware:
LMI toolboxReferences:
| [1] | Fax, J. A.; Murray, R. M., Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control, 49, 1465-1476 (2004) · Zbl 1365.90056 |
| [3] | Shang, Y., Fast distributed consensus seeking in large-scale sensor networks via shortcuts, Int. J. Comput. Sci. Eng., 7, 121-124 (2012) |
| [4] | Caballero-Águila, R.; García-Garido, I.; Linares-Pérez, J., Information fusion algorithms for state estimation in multi-sensor systems with correlated missing measurements, Appl. Math. Comput., 226, 548-563 (2014) · Zbl 1353.93106 |
| [5] | Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48, 988-1001 (2003) · Zbl 1364.93514 |
| [6] | Vicsek, T.; Czirok, A.; Jocob, E. B.; Cohen, I.; Schochet, O., Novel type of phase transitions in a system of self-driven particles, Phys. Rev. Lett., 75, 1226-1229 (1995) |
| [7] | Shang, Y.; Bouffanais, R., Influence of the number of topologically interacting neighbors on swarm dynamics, Sci. Rep., 4, 4184 (2014) |
| [8] | Lawton, J. R.; Beard, R. W., Synchronized multiple spacecraft rotations, Automatica, 38, 1359-1364 (2002) · Zbl 1032.93553 |
| [9] | Hale, J. K.; Verduyn Lunel, S. M., Introduction to Functional Differential Equations (1993), Springer: Springer New York · Zbl 0787.34002 |
| [10] | Olfati-Saber, R.; Murray, R. M., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49, 1520-1533 (2004) · Zbl 1365.93301 |
| [11] | Shang, Y., Synchronization in networks of coupled harmonic oscillators with stochastic perturbation and time delays, Ann. Acad. Rom. Sci. Ser. Math. Appl., 4, 44-58 (2012) · Zbl 1284.93255 |
| [13] | Lin, P.; Jia, Y., Average consensus in networks of multi-agents with both switching topology and coupling time-delay, Physica A, 387, 303-313 (2008) |
| [14] | Lin, P.; Jia, Y., Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies, Automatica, 45, 2154-2158 (2009) · Zbl 1175.93078 |
| [15] | Münz, U.; Papachristodoulou, A.; Allgöwer, F., Delay robustness in consensus problems, Automatica, 46, 1252-1265 (2010) · Zbl 1204.93013 |
| [16] | Münz, U.; Papachristodoulou, A.; Allgöwer, F., Delay robustness in non-identical multi-agent systems, IEEE Trans. Automat. Control, 57, 1597-1603 (2012) · Zbl 1369.93039 |
| [17] | Münz, U.; Papachristodoulou, A.; Allgöwer, F., Consensus in multi-agent systems with coupling delays and switching topology, IEEE Trans. Automat. Control, 56, 2976-2982 (2011) · Zbl 1368.93010 |
| [18] | Sun, Y.; Wang, L.; Xie, G., Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays, Systems Control Lett., 57, 175-183 (2008) · Zbl 1133.68412 |
| [19] | Zhang, T.; Yu, H., Average consensus in networks of multi-agent with multiple time-varying delays, Int. J. Commun., Network Syst. Sci., 3, 196-203 (2010) |
| [21] | Zhang, Q.; Niu, Y.; Wang, L.; Shen, L.; Zhu, H., Average consensus seeking of high-order continuous-time multi-agent systems with multiple time-varying communication delays, Int. J. Control Autom. Syst., 9, 1209-1218 (2011) |
| [22] | Zhu, W.; Cheng, D., Leader-following consensus of second-order agents with multiple time-varying delays, Automatica, 46, 1994-1999 (2010) · Zbl 1205.93056 |
| [23] | Shang, Y., Consensus in a class of nonlinear multi-agent systems with time-varying topologies, Adv. Nonlinear Var. Inequal., 14, 89-96 (2011) · Zbl 1234.93005 |
| [24] | DeLellis, P.; diBernardo, M.; Garofalo, F.; Liuzza, D., Analysis and stability of consensus in networked control systems, Appl. Math. Comput., 217, 988-1000 (2010) · Zbl 1207.93007 |
| [25] | Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50, 655-661 (2005) · Zbl 1365.93302 |
| [27] | Zhao, H.; Park, J. H.; Zhang, Y.; Shen, H., Distributed output feedback consensus of discrete-time multi-agent systems, Neurocomputing, 138, 86-91 (2014) |
| [28] | Lee, T. H.; Park, J. H.; Ji, D. H.; Jung, H. Y., Leader-following consensus problem of heterogeneous multi-agent systems with nonlinear dynamics using fuzzy disturbance observer, Complexity, 19, 20-31 (2014) |
| [30] | Gahinet, P.; Nemirovski, A.; Laub, A. J.; Chilali, M., LMI Control Toolbox User’s Guide (1995), The Math Works: The Math Works Natick, MA |
| [31] | Horn, R. A.; Johnson, C. R., Matrix Analysis (1985), Cambridge University Press · Zbl 0576.15001 |
| [32] | Gu, Y.; Wang, S.; Li, Q.; Cheng, Z.; Qian, J., On delay-dependent stability and decay estimate for uncertain systems with time-varying delay, Automatica, 34, 1035-1039 (1998) · Zbl 0951.93059 |
| [33] | Mori, T.; Fukuma, N.; Kuwahara, M., Simple stability criteria for single and composite linear systems with time delays, Int. J. Control, 34, 1175-1184 (1981) · Zbl 0471.93054 |
| [34] | Su, J. H.; Fong, I. K.; Tsen, C. L., Stability analysis of linear systems with time delay, IEEE Trans. Automat. Control, 39, 1341-1344 (1994) · Zbl 0812.93061 |
| [35] | Gu, K.; Kharitonov, V. L.; Chen, J., Stability of Time-Delay Systems (2003), Birkhäuser: Birkhäuser Boston · Zbl 1039.34067 |
| [36] | Cortés, J., Distributed algorithms for reaching consensus on general functions, Automatica, 44, 726-737 (2008) · Zbl 1283.93016 |
| [37] | Boyd, B.; Ghaoui, L. E.; Feron, E.; Balakrishnan, V., Linear Matrix Inequalities in System and Control Theory (1994), SIAM: SIAM Philadelphia, PA · Zbl 0816.93004 |
| [38] | Li, T.; Zhang, J. F., Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions, Automatica, 45, 1929-1936 (2009) · Zbl 1185.93006 |
| [39] | Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50, 655-661 (2005) · Zbl 1365.93302 |
| [40] | Hendrickx, J. M.; Tsitsiklis, J. N., Convergence of type-symmetric and cut-balanced consensus seeking systems, IEEE Trans. Automat. Control, 58, 214-218 (2013) · Zbl 1369.93025 |
| [41] | Shang, Y., \(L^1\) group consensus of multi-agent systems with switching topologies and stochastic inputs, Phys. Lett. A, 377, 1582-1586 (2013) · Zbl 1317.93019 |
| [42] | Zhao, H.; Park, J. H.; Zhang, Y., Couple-group consensus for second-order multi-agent systems with fixed and stochastic switching topologies, Appl. Math. Comput., 232, 595-605 (2014) · Zbl 1410.93016 |
| [44] | Matei, I.; Baras, J. S.; Somarakis, C., Convergence results for the linear consensus problem under Markovian random graphs, SIAM J. Control Optim., 51, 1574-1591 (2013) · Zbl 1266.93137 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
