Research Article
Containment analysis and design for high-order linear time-invariant singular swarm systems with time delays
Xiwang Dong,
Jianxiang Xi,
Geng Lu,
Yisheng Zhong,
Corresponding Author
Xiwang Dong
Department of Automation, Tsinghua University, Beijing, 100084 China
Correspondence to: Xiwang Dong, Department of Automation, Tsinghua University, Beijing 100084, China
E-mail: [email protected]
Search for more papers by this authorJianxiang Xi
Department of Automation, Tsinghua University, Beijing, 100084 China
High-Tech Institute of Xi'an, Xi'an, 710025 China
Search for more papers by this authorGeng Lu
Department of Automation, Tsinghua University, Beijing, 100084 China
Search for more papers by this authorYisheng Zhong
Department of Automation, TNlist, Tsinghua University, Beijing, 100084 China
Search for more papers by this authorXiwang Dong,
Jianxiang Xi,
Geng Lu,
Yisheng Zhong,
Corresponding Author
Xiwang Dong
Department of Automation, Tsinghua University, Beijing, 100084 China
Correspondence to: Xiwang Dong, Department of Automation, Tsinghua University, Beijing 100084, China
E-mail: [email protected]
Search for more papers by this authorJianxiang Xi
Department of Automation, Tsinghua University, Beijing, 100084 China
High-Tech Institute of Xi'an, Xi'an, 710025 China
Search for more papers by this authorGeng Lu
Department of Automation, Tsinghua University, Beijing, 100084 China
Search for more papers by this authorYisheng Zhong
Department of Automation, TNlist, Tsinghua University, Beijing, 100084 China
Search for more papers by this authorSUMMARY
Containment analysis and design problems for high-order linear time-invariant singular swarm systems on directed graphs with time delays are investigated. To eliminate impulse terms in singular swarm systems and ensure that the singular swarm systems can achieve containment, time-delayed protocols are presented for leaders and followers, respectively. By model transformation, containment problems of singular swarm systems are converted into stability problems of multiple low-dimensional time-delayed systems. In terms of linear matrix inequality, sufficient conditions are presented for time-delayed singular swarm systems to achieve containment, which are independent of the number of agents. By using the method of changing variables, an approach is provided to determine the gain matrices in the protocols. Numerical simulations are shown to demonstrate theoretical results. Copyright © 2012 John Wiley & Sons, Ltd.
REFERENCES
- 1 Fax J, Murry R. Information flow and cooperative control of vehicle formations. IEEE Transations on Automatic Control 2004; 49(9): 1465–1476.
- 2 Porfiri M, Roberson D, Stilwell D. Tracking and formation control of multiple autonomous agents: a two-level consensus approach. Automatica 2007; 43(8): 1318–1328.
- 3 Ren W, Sorensen N. Distributed coordination architecture for multi-robot formation control. Robotics and Autonomous Systems 2008; 56(4): 324–333.
- 4 Cai N, Zhong Y. Formation controllability of high-order linear time-invariant swarm systems. IET Control Theory and Applications 2010; 4(4): 646–654.
- 5 Ren W. Collective motion from consensus with Cartesian coordinate coupling. IEEE Transations on Automatic Control 2009; 54(6): 1330–1335.
- 6 Olfati-Saber R. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transations on Automatic Control 2006; 51(3): 401–420.
- 7 Tanner H, Jadbabaie A, Pappas G. Flocking in fixed and switching networks. IEEE Transations on Automatic Control 2007; 52(5): 863–868.
- 8 Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transations on Automatic Control 2005; 50(2): 169–182.
- 9 Jadbabaie A, Lin J, Morse A. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transations on Automatic Control 2003; 48(6): 988–1001.
- 10 Olfati-Saber R, Murray R. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transations on Automatic Control 2004; 49(9): 1520–1533.
- 11 Ren W, Beard R. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transations on Automatic Control 2005; 50(5): 655–661.
- 12 Yu W, Chen G, Cao M. Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. Automatica 2010; 46(6): 1089–1095.
- 13 Lin P, Jia Y. Robust H ∞ consensus analysis of a class of second-order multi-agent systems with uncertainty. IET Control Theory and Applications 2010; 4(3): 487–498.
- 14 Gao Y, Wang L, Jia Y. Consensus of multiple second-order agents without velocity measurements. Proceedings of American Control Conference, Missouri, USA, 2009; 4464–4469.
- 15 Wang J, Cheng D. Consensus of multi-agent systems with higher order dynamics. Proceedings of 26th Chinese Control Conference, Zhangjiajie, China, 2007; 761–765.
- 16
Jiang F,
Wang L,
Xie G. Consensus of high-order dynamic multi-agent systems with switching topology and time-varying delays. Journal of Control Theory and Applications 2010; 8(1): 52–60.
10.1007/s11768-010-9184-x Google Scholar
- 17 Xi J, Cai N, Zhong Y. Consensus problems for high-order linear time-invariant swarm systems. Physica A 2010; 389(24): 5619–5627.
- 18 Cai N, Xi J, Zhong Y. Swarm stability of high-order linear time-invariant swarm systems. IET Control Theory and Applications 2011; 5(2): 402–408.
- 19 Xi J, Cai N, Zhong Y. Consensus analysis and design for high-order linear swarm systems with time-varying delays. Physica A 2011; 390(23): 4114–4123.
- 20 Hong Y, Hu J, Gao L. Tracking control for multi-agent consensus with an active leader and variable topology. Automatica 2006; 42(7): 1177–1182.
- 21 Hong Y, Chen G, Bushnell L. Distributed observers design for leader-following control of multi-agent networks. Automatica 2008; 44(3): 864–850.
- 22 Ni W, Cheng D. Leader-following consensus of multi-agent systems under fixed and switching topologies. Systems and Control Letters 2010; 59(3–4): 209–217.
- 23 Ji M, Ferrari-Trecate G, Egerstedt M, Buffa A. Containment control in mobile networks. IEEE Transations on Automatic Control 2008; 53(8): 1972–1975.
- 24 Cao Y, Stuart D, Ren W, Meng Z. Distributed containment control for multiple autonomous vehicles with double-integrator dynamics: algorithms and experiments. IEEE Transactions on Control Systems Technology 2011; 19(4): 929–938.
- 25
Li Z,
Ren W,
Liu X,
Fu M. Distributed containment control of multi-agent systems with general linear dynamics in the presence of multiple leaders. International Journal of Robust and Nonlinear Control 2011. Published online in Wiley online library. DOI: 10.1002/rnc.1847.
10.1002/rnc.1847 Google Scholar
- 26 Meng Z, Ren W, You Z. Distributed finite-time attitude containment control for multiple rigid bodies. Automatica 2010; 46(12): 2092–2099.
- 27 Notarstefano G, Egerstedt M, Haque M. Containment in leader-follower networks with switching communication topologies. Automatica 2011; 47(5): 1035–1040.
- 28 Wu Z, Zhou W. Delay-dependent robust H ∞ control for uncertain singular time-delay systems. IET Control Theory and Applications 2007; 1(5): 1234–1241.
- 29 Feng Y, Zhu X, Zhang Q. An improved H ∞ stabilization condition for singular time-delay systems. International Journal of Innovative Computing, Information and Control 2010; 6(5): 2025–2034.
- 30 Dai L. Singular Control Systems. Springer-Verlag: Berlin, 1989.
- 31 Du Z, Zhang Q, Liu L. Delay-dependent stabilization of uncertain singular systems with multiple state delays. International Journal of Innovative Computing, Information and Control 2009; 5(6): 1655–1664.
- 32 Wu L, Shi P, Gao H. State estimation and sliding-mode control of markovian jump singular systems. IEEE Transations on Automatic Control 2010; 55(5): 1213–1219.
- 33 Godsil C, Royal G. Algebraic Graph Theory. Springer-Verlag: New York, 2001.
- 34 Gu K, Niculescu S. Survey on recent results in the stability and control of time-delay systems. Journal of Dynamic Systems, Measurement, and Control 2003; 125(1): 158–165.
- 35 Richard J. Time-delay systems: an overview of some recent advances and open problems. Automatica 2003; 39(10): 1667–1694.
- 36 Artstein Z. Linear systems with delayed control: a reduction. IEEE Transations on Automatic Control 1982; 27(4): 869–879.
- 37 Mondie S, Michiels W. Finite spectrum assignment of unstable time-delay systems with a safe implementation. IEEE Transations on Automatic Control 2003; 48(12): 2207–2212.
- 38 Zhang X, Wu M, She J, He Y. Delay-dependent stabilization of linear systems with time-varying state and input delays. Automatica 2005; 41(8): 1405–1412.
- 39
Boyd S,
Ghaoui L,
Feron E,
Balakrishnan V. Linear Matrix Inequalities in System and Control Theory. SIAM:Philadelphia: PA, 1994.
10.1137/1.9781611970777 Google Scholar
- 40 Liu Y, Sun L, Lu B, Dai M. Feedback control of networked switched fuzzy time-delay systems based on observer. ICIC Express Letters 2010; 4(6): 2369–2376.
- 41 Wu L, Su X, Shi P, Qiu J. Model approximation for discrete-time state-delay systems in the T-S fuzzy framework. IEEE Transactions on Fuzzy Systems 2011; 19(2): 366–378.
- 42 Wu L, Su X, Shi P, Qiu J. A new approach to stability analysis and stabilization of discrete-time T-S fuzzy time-varying delay systems. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 2011; 41(1): 273–286.
- 43 Su X, Li Z, Feng Y, Wu L. New global exponential stability criteria for interval-delayed neural networks. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering 2011; 225(1): 125–136.
- 44 Zhang Y, Tian Y. Maximum allowable delay bound for consensus of general linear multi-agent systems. Proceedings of 31th Chinese Control Conference, Hefei, China, 2012; 6118–6123.
- 45 Gahinet P, Nemirovski A, Laub A, Chilali M. LMI Control Toolbox for Use with Matlab. MathWorks: Natick, MA, 1995.
