×

Constrained consensus of asynchronous discrete-time multi-agent systems with time-varying topology. (English) Zbl 1390.68694

Summary: In this paper, the constrained consensus problem is studied for asynchronous discrete-time multi-agent system, where each agent needs to lie in a closed convex constraint set while reaching consensus. The communication graphs are assumed to be directed, unbalanced, dynamically changing. In addition, their union graph is assumed to be strongly connected among certain intervals of finite length. To deal with the asynchronous communications among agents, the original asynchronous system is equivalently transformed to the synchronous one by adding new agents. By employing the properties of the projection on the convex sets, the distance from the states of the agents in the newly constructed system to the intersection set of all agents’ constraint sets is estimated. Based on this estimation, the original system is proven to reach consensus by showing that the linear parts of the newly constructed systems converge and the nonlinear parts vanish over time. Finally, two numerical examples are provided to show the effectiveness of the theoretical results.

MSC:

68T42 Agent technology and artificial intelligence
68R10 Graph theory (including graph drawing) in computer science
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Anderson, B.; Fidan, B.; Walle, D., UAV formation control: theory and application, Lect. Notes Control Inf. Sci., 371, 15-33 (2008) · Zbl 1201.93089
[2] Chen, S.; Zhao, L. D.; Zhang, W. G.; Shi, P., Consensus on compact Riemannian manifolds, Inform. Sic., 268, 220-230 (2014) · Zbl 1341.68014
[3] Chen, X.; Hao, F., Event-triggerd average consensus control for discrete-time multi-agnet systems, IET Contr. Theory Appl., 6, 2493-2498 (2012)
[4] Chen, Y.; Lü, J. H.; Lin, Z. L., Consensus of discrete-time multi-agent systems with transmission nonlinearity, Automatica, 49, 1768-1775 (2013) · Zbl 1360.93019
[5] Fanti, M. P.; Mangini, A. M.; Mazzia, F.; Ukovich, W., A new class of consensus protocols for agent networks with discrete time dynamics, Automatica, 54, 1-7 (2015) · Zbl 1318.93003
[6] Fax, A.; Murray, R., Information flow and cooperative control of vehicle formations, IEEE Trans. Autom. Contr., 49, 1453-1464 (2004)
[7] Gazi, V.; Passino, K. M., Stability analysis of swarms, IEEE Trans. Autom. Contr., 48, 692-697 (2003) · Zbl 1365.92143
[8] Gao, Y. P.; Ma, J. W.; Zuo, M.; Jiang, T. Q.; Du, J. P., Consensus of discrete-time second-order agents with time-varying topology and time-varying delays, J. Frank. Inst., 349, 2598-2608 (2012) · Zbl 1300.93013
[9] Hong, Y. G.; Hu, J. P.; Gao, L. X., Tracking control for multi-agent consensus with an active leader and variable topology, Automatica, 42, 1177-1182 (2006) · Zbl 1117.93300
[10] Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Autom. Contr., 48, 998-1001 (2003) · Zbl 1364.93514
[11] Ji, L. H.; Liu, Q.; Liao, X. F., On reaching group consensus for linearly coupled multi-agent networks, Inform. Sci., 287, 1-12 (2014) · Zbl 1355.68271
[12] Jin, X. Z.; Park, J. H., Adaptive sliding-mode insensitive control of a class of non-ideal complex networked systems, Inform. Sci., 274, 273-285 (2014) · Zbl 1339.93036
[13] Mo, L. P.; Niu, Y. G.; Pan, T. T., Consensus of heterogeneous multi-agent systems with switching jointly-connected interconnection, Physica A, 427, 132-140 (2015)
[14] Li, H. Y.; Gao, H. J.; Shi, P.; Zhao, X. D., Fault-tolerant control of Markovian jump stochastic systems via the augmented sliding mode observer approach, Automatica, 50, 1825-1834 (2014) · Zbl 1296.93200
[15] Li, H. Y.; Jiang, X. J.; Karimi, H. R., Output-feedback-based \(H_\infty\) control for vehicle suspension systems with control delay, IEEE Trans. Ind. Electron., 61, 436-446 (2014)
[16] Li, H. Y.; Yu, J. Y.; Hilton, C.; Liu, H. H., Adaptive sliding-mode control for nonlinear active suspension vehicle systems using T-S fuzzy approach, IEEE Trans. Ind. Electron., 60, 3328-3338 (2013)
[17] Lin, P.; Jia, Y. M., 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
[18] Lin, P.; Ren, W., Constrained consensus in unbalanced networks with communication delays, IEEE Trans. Autom. Contr., 59, 775-781 (2014) · Zbl 1360.93037
[19] Liu, B.; Su, H. S.; Li, R.; Sun, D. H.; Hu, W. N., Switching controllability of discrete-time multi-agent systems with multiple leaders and time-delays, Appl. Math. Comput., 228, 571-588 (2014) · Zbl 1364.93069
[20] Nedić, A.; Bauso, D., Distributed coalitional TU games: distributed bargaining among players’ neighbors, IEEE Trans. Automa. Contr., 58, 1363-1376 (2013) · Zbl 1369.91014
[21] Nedić, A.; Ozdaglar, A., Convergence rate for consensus with delays, J. Glob. Optim., 47, 437-456 (2010) · Zbl 1214.93012
[22] Olfati-Saber, R.; Murray, R., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Autom. Contr., 49, 1520-1533 (2004) · Zbl 1365.93301
[23] Pei, Y. Q.; Sun, J. T., Consensus of discrete-time linear multi-agent systems with Markov switching topologies and time-delay, Neurocomputing, 151, 776-781 (2015)
[24] Qin, J. H.; Yu, C. B.; Hirche, S., Consensus strategy for a class of multi-agents with discrete second-order dynamics, Int. J. Robust Nonlin. Contr., 22, 437-452 (2012) · Zbl 1261.93007
[25] Qin, J. H.; Yu, C. B.; Hirche, S., Stationary consensus of asynchronous discrete-time second-order multi-agent systems under switching topology, IEEE Trans. Indus. Inform., 8, 986-994 (2012)
[26] Ren, W.; Beard, R., Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Trans. Autom. Contr., 50, 655-661 (2005) · Zbl 1365.93302
[27] Song, Q.; Liu, F.; Cao, J. D.; Yu, W. W., M-matrix strategies for pinning-controlled leader-following consensus in multiagent systems with nonlinear dynamics, IEEE Trans. Cyber., 43, 1688-1697 (2013)
[29] Xu, X. L.; Chen, S. Y.; Huang, W.; Gao, L. X., Leader-following consensus of discrete-time multi-agent systems with observer-based protocols, Neurocomputing, 118, 334-341 (2013)
[30] Yang, T.; Meng, Z. Y.; Dimarogonas, D. V.; Johansson, K. H., Global consensus for discrete-time multi-agent systems with input saturation constraints, Automatica, 50, 499-506 (2014) · Zbl 1364.93036
[31] Yu, W. W.; Chen, G. R.; Wang, Z. D.; Yang, W., Distributed consensus filtering in sensor networks, IEEE Trans. Syst. Man Cybern., Part B, Cybern., 39, 1568-1577 (2009)
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.