Semi-Global Consensus Problems of Discrete-Time Multi-Agent Systems in the Presence of Input Constraints

doi:10.1007/s12204-020-2183-2

Abstract

Abstract: This paper studies the consensus problems of the discrete-time multi-agent systems (MASs) in the presence of input saturation constraints over directed communication networks. Two kinds of consensus problems, of the leaderless consensus problem with no leader agent and the containment control problem with multiple leader agents, are investigated in this paper. Low gain feedback consensus algorithms based on the improved discretetime parametric algebraic Riccati equation (ARE) are proposed to solve the consensus problems. For the MAS without any leader, the trajectories of all agents converge together when the communication networks contain a directed spanning tree. For the MAS with multiple leaders, the trajectories of all follower agents converge to the convex hull spanned by the leader agents when there is at least one leader agent which is trackable for each follower agent. Simulation examples are provided to verify the theoretical results.

Key words: leaderless consensus| containment control| discrete-time| low gain| input saturation

摘要： This paper studies the consensus problems of the discrete-time multi-agent systems (MASs) in the presence of input saturation constraints over directed communication networks. Two kinds of consensus problems, of the leaderless consensus problem with no leader agent and the containment control problem with multiple leader agents, are investigated in this paper. Low gain feedback consensus algorithms based on the improved discretetime parametric algebraic Riccati equation (ARE) are proposed to solve the consensus problems. For the MAS without any leader, the trajectories of all agents converge together when the communication networks contain a directed spanning tree. For the MAS with multiple leaders, the trajectories of all follower agents converge to the convex hull spanned by the leader agents when there is at least one leader agent which is trackable for each follower agent. Simulation examples are provided to verify the theoretical results.

关键词: leaderless consensus| containment control| discrete-time| low gain| input saturation

CLC Number:

TP 301

WANG Jian, SHI Liangren. Semi-Global Consensus Problems of Discrete-Time Multi-Agent Systems in the Presence of Input Constraints[J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(3): 288-298.

References 23

[1]	WANG P Y, GOVINDARASU M. Multi-agent based attack-resilient system integrity protection for smart grid [J]. IEEE Transactions on Smart Grid, 2020.https://doi.org/10.1109/TSG.2020.2970755 (published online)
[2]	HUANG X, DONG J X. Reliable leader-to-follower formation control of multiagent systems under communication quantization and attacks [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems,2020, 50(1): 89-99.
[3]	WANG H L, RUBENSTEINM.Walk, stop, count, and swap: decentralized multi-agent path finding with theoretical guarantees [J]. IEEE Robotics and Automation Letters, 2020, 5(2): 1119-1126.
[4]	OKOSO A, OTAKI K, NISHI H. Multi-agent path finding with priority for cooperative automated valet parking [C]// 2019 IEEE Intelligent Transportation Systems Conference. Auckland, New Zealand: IEEE,2019: 2135-2140.
[5]	MENG Z Y, REN W, CAO Y C, et al. Leaderless and leader-following consensus with communication and input delays under a directed network topology [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 2011, 41(1): 75-88.
[6]	SHI L R, ZHAO Z Y, LIN Z L. Robust semi-global leader-following practical consensus of a group of linear systems with imperfect actuators [J]. Science China(Information Sciences), 2017, 60(7): 072201.
[7]	SHI L G, ZHAO Z Y, LIN Z L. Robust semi-global leaderless consensus and containment control of identical linear systems with imperfect actuators [J]. Journal of Systems Science & Complexity, 2018, 31(1): 69-86.
[8]	LIN Z L. Low gain feedback [M]. London, UK:Springer, 1999.
[9]	LIN Z L, SABERI A, STOORVOGEL A A. Semiglobal stabilization of linear discrete-time systems subject to input saturation via linear feedback: An ARE-based approach [J]. IEEE Transactions on Automatic Control,1996, 41(8): 1203-1207.
[10]	MENG Z Y, ZHAO Z Y, LIN Z L. On global leaderfollowing consensus of identical linear dynamic systems subject to actuator saturation [J]. Systems & Control Letters, 2013, 62(2): 132-142.
[11]	SONG Q, LIU F, SU H S, et al. Semi-global and global contaimnent control of mulit-agent systems with second-order dynamics and input saturation [J]. International Journal of Robust and Nonlinear Control,2016, 26: 3460-3480.
[12]	YANG T, MENG Z Y, DIMAROGONAS D Y, et al. Global consensus for discrete-time multi-agent systems with input saturation constraints [J]. Automatica,2014, 50: 499-506.
[13]	ZHAO Z Y, LIN Z L. Global leader-following consensus of a group of general linear systems using bounded controls [J]. Automatica, 2016, 68: 294-304.
[14]	ZHAO Z Y, LIN Z L. Discrete-time global leaderfollowing consensus of a group ofgeneral linear systems using bounded controls [J]. International Journal of Robust and Nonlinear Control, 2017, 27: 3433-3465.
[15]	SU H S, CHEN M Z Q, LAM J, et al. Semi-global leader-following consensus of linear multi-agent systems with input saturation via low gain feedback [J].IEEE Transactions on Circuits and Systems, 2013,60(7): 1881-1889.
[16]	SU H S, GUI J, CHEN M Z Q. Semi-global containment control of multi-agent systems with input saturation[J]. IET Control Theory & Applications, 2014,8(18): 2229-2237.
[17]	ZHANG L Y, CHEN M Z Q, SU H S. Observer-based semi-global consensus of discrete-time multi-agent systems with input saturation [J]. Transactions of the Institute of Measurement and Control, 2016, 38(6): 665-674.
[18]	CHEN M Z Q, ZHANG L Y, SU H S, et al. Stabilizing solution and parameter dependence of modified algebraic riccati equation with application to discretetime network synchronization [J]. IEEE Transactions on Automatic Control, 2016, 61(1): 228-233.
[19]	ZHAO Z Y, LIN Z L. Semig-global leader-following consensus of multiple linear systems with position and rate limited actuators [J]. International Journal of Robust and Nonlinear Control, 2015, 25: 2083-2100.
[20]	ZHAO Z Y, YANG W, SHI H B. Semi-global containment control of discrete-time linear systems with actuator position and rate saturation [J]. Neurocomputing,2019, 349: 73-182.
[21]	GODSIL C, ROYLE G. Algebraic graph theory [M].New York, USA: Springer-Verlag, 2001.
[22]	LI Z K, DUAN Z S, CHEN G R, et al. Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint [J]. IEEE Transactions on Circuits and Systems, 2010, 57(1): 213-224.
[23]	LI Z K, REN W, LIU X D, et al. Distributed containment control of multi-agent systems with general linear dynamics in the presence of multiple leaders [J].International Journal of Robust and Nonlinear Control,2013, 23: 534-547.