×

Time-varying output formation control for linear multi-agent systems with switching topologies. (English) Zbl 1351.93005

Summary: Time-varying output formation control problems for linear multi-agent systems with switching topologies are studied, where two types of switching topologies are considered: (1) the topology is undirected and jointly connected, and 2) each topology is directed and has a spanning tree. An output formation protocol under switching topologies is constructed using the outputs of neighboring agents via dynamic output feedback. Two algorithms are proposed to design the dynamic protocols under both jointly connected topologies and switching directed topologies. Time-varying output formation feasibility conditions are given to describe the compatible relationship among the desired time-varying output formation, the dynamics of each agent, and the switching topologies. The stability of the closed-loop multi-agent systems under the proposed two algorithms is investigated based on the common Lyapunov functional theory and the piecewise Lyapunov functional theory, respectively. In the case where the topologies are jointly connected, time-varying output formation can be achieved for multi-agent systems using the designed protocol if the given time-varying output formation satisfies the feasible constraint. For the case where the switching topologies are directed and have a spanning tree, the time-varying output formation can be realized if the output formation feasibility constraint is satisfied and the dwell time is larger than a positive threshold. Moreover, approaches to determine the output formation references are provided to describe the macroscopic movement of the time-varying output formation. Finally, numerical simulation results are presented to demonstrate the effectiveness of the theoretical results.

MSC:

93A14 Decentralized systems
68T42 Agent technology and artificial intelligence
93C05 Linear systems in control theory
93C15 Control/observation systems governed by ordinary differential equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bai, Cooperative load transport: a formation-control perspective, IEEE Transactions on Robotics 26 (4) pp 742– (2010) · doi:10.1109/TRO.2010.2052169
[2] Okolo, Effect of trail aircraft trim on optimum location in formation flight, Journal of Aircraft 52 pp 1201– (2015) · doi:10.2514/1.C032865
[3] Pack, Cooperative control of UAVs for localization of intermittently emitting mobile targets, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 39 (4) pp 959– (2009) · doi:10.1109/TSMCB.2008.2010865
[4] Han, Low-cost multi-UAV technologies for contour mapping of nuclear radiation field, Journal of Intelligent and Robotic Systems 70 (1-4) pp 401– (2013) · doi:10.1007/s10846-012-9722-5
[5] Sivakumar A Tan C UAV swarm coordination using cooperative control for establishing a wireless communications backbone Proceedings of 9th International Conference on Autonomous Agents and Multiagent Systems Toronto, Canada 2010 1157 1164
[6] Nigam, Control of multiple UAVs for persistent surveillance: algorithm and flight test results, IEEE Transactions on Control Systems Technology 20 (5) pp 1236– (2012) · doi:10.1109/TCST.2011.2167331
[7] Desai J Ostrowski J Kumar V Controlling formations of multiple mobile robots Proceedings of the IEEE International Conference on Robotics and Automation Leuven, Belgium 1998 2864 2869
[8] Balch, Behavior-based formation control for multirobot teams, IEEE Transactions on Robotics and Automation 14 (6) pp 926– (1998) · doi:10.1109/70.736776
[9] Lewis, High precision formation control of mobile robots using virtual structures, Autonomous Robots 4 (4) pp 387– (1997) · doi:10.1023/A:1008814708459
[10] Anderson, Rigid graph control architectures for autonomous formations, IEEE Control Systems 28 (6) pp 48– (2008) · Zbl 1395.93383 · doi:10.1109/MCS.2008.929280
[11] Yu, Development of redundant rigidity theory for formation control, International Journal of Robust and Nonlinear Control 19 (13) pp 1427– (2009) · Zbl 1298.93040 · doi:10.1002/rnc.1386
[12] Marina, Controlling rigid formations of mobile agents under inconsistent measurements, IEEE Transactions on Robotics 31 (1) pp 31– (2015) · doi:10.1109/TRO.2014.2373145
[13] Mou, Target-point formation control, Automatica 61 pp 113– (2015) · Zbl 1327.93284 · doi:10.1016/j.automatica.2015.08.004
[14] Cao, An overview of recent progress in the study of distributed multi-agent coordination, IEEE Transactions on Industrial Informatics 9 (1) pp 427– (2013) · doi:10.1109/TII.2012.2219061
[15] Wen, Pinning synchronization of directed networks with switching topologies: a multiple Lyapunov functions approach, IEEE Transactions on Neural Networks and Learning Systems 26 (12) pp 3239– (2015) · doi:10.1109/TNNLS.2015.2443064
[16] Feng, Distributed consensus tracking for multi-agent systems under two types of attacks, International Journal of Robust and Nonlinear Control 26 (5) pp 896– (2016) · Zbl 1333.93007 · doi:10.1002/rnc.3342
[17] Wen, Consensus tracking for higher-order multi-agents systems with switching directed topologies and occasionally missing control inputs, Systems and Control Letters 62 pp 1151– (2013) · Zbl 1282.93027 · doi:10.1016/j.sysconle.2013.09.009
[18] Li, Designing fully distributed consensus protocols for linear multi-agent systems with directed graphs, IEEE Transactions on Automatic Control 60 (4) pp 1152– (2015) · Zbl 1360.93035 · doi:10.1109/TAC.2014.2350391
[19] Ren, Consensus strategies for cooperative control of vehicle formations, IET Control Theory and Applications 1 (2) pp 505– (2007) · doi:10.1049/iet-cta:20050401
[20] Xiao, Finite-time formation control for multi-agent systems, Automatica 45 (11) pp 2605– (2009) · Zbl 1180.93006 · doi:10.1016/j.automatica.2009.07.012
[21] Chen, A backstepping design for directed formation control of three-coleader agents in the plane, International Journal of Robust and Nonlinear Control 19 (7) pp 729– (2009) · Zbl 1166.93301 · doi:10.1002/rnc.1344
[22] Wang, Controlling anonymous mobile agents with unidirectional locomotion to form formations on a circle, Automatica 50 (4) pp 1100– (2014) · Zbl 1298.93038 · doi:10.1016/j.automatica.2014.02.036
[23] Du, Finite-time formation control of multiagent systems via dynamic output feedback, International Journal of Robust and Nonlinear Control 23 (14) pp 1609– (2013) · Zbl 1286.93010 · doi:10.1002/rnc.2849
[24] Dong, Consensus for formation control of multi-agent systems, International Journal of Robust and Nonlinear Control 25 (14) pp 2481– (2015) · Zbl 1328.93020 · doi:10.1002/rnc.3220
[25] Ren, High-order model reference consensus algorithms in cooperative control of multivehicle systems, Journal of Dynamic Systems Measurement, and Control 129 (5) pp 678– (2007) · doi:10.1115/1.2764508
[26] Stipanovic, Decentralized overlapping control of a formation of unmanned aerial vehicles, Automatica 40 (8) pp 1285– (2004) · Zbl 1073.93556 · doi:10.1016/j.automatica.2004.02.017
[27] Yun, Design and implementation of a leader-follower cooperative control system for unmanned helicopters, Journal of Control Theory and Applications 8 (1) pp 61– (2010) · doi:10.1007/s11768-010-9188-6
[28] Lafferriere, Decentralized control of vehicle formations, Systems and Control Letters 54 (9) pp 899– (2005) · Zbl 1129.93303 · doi:10.1016/j.sysconle.2005.02.004
[29] Ma, On formability of linear continuous-time multi-agent systems, Journal of Systems Science and Complexity 25 (1) pp 13– (2012) · Zbl 1251.93013 · doi:10.1007/s11424-012-0108-3
[30] Guan, Decentralized stabilizability of multi-agent systems under fixed and switching topologies, Systems and Control Letters 62 (5) pp 438– (2013) · Zbl 1276.93065 · doi:10.1016/j.sysconle.2013.02.010
[31] Dong, Formation control for high-order linear time-invariant multi-agent systems with time delays, IEEE Transactions on Control of Network Systems 1 (3) pp 232– (2014) · Zbl 1370.93180 · doi:10.1109/TCNS.2014.2337972
[32] Meng, Formation control for multi-agent systems through an iterative learning design approach, International Journal of Robust and Nonlinear Control 24 (2) pp 340– (2014) · Zbl 1279.93010 · doi:10.1002/rnc.2890
[33] Dong, Time-varying output formation control for high-order linear time-invariant swarm systems, Information Sciences 298 (20) pp 36– (2015) · Zbl 1360.93023 · doi:10.1016/j.ins.2014.11.047
[34] Ni, Leader-following consensus of multi-agent systems under fixed and switching topologies, Systems and Control Letters 59 (3-4) pp 209– (2010) · Zbl 1223.93006 · doi:10.1016/j.sysconle.2010.01.006
[35] Porfiri, Tracking and formation control of multiple autonomous agents: a two-level consensus approach, Automatica 43 (8) pp 1318– (2007) · Zbl 1130.93349 · doi:10.1016/j.automatica.2007.01.004
[36] Godsil, Algebraic Graph Theory (2001) · doi:10.1007/978-1-4613-0163-9
[37] Ren, Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control 50 (5) pp 655– (2005) · Zbl 1365.93302 · doi:10.1109/TAC.2005.846556
[38] Liu, Distributed formation control of nonholonomic mobile robots without global position measurements, Automatica 49 (2) pp 592– (2013) · Zbl 1259.93009 · doi:10.1016/j.automatica.2012.11.031
[39] Xi, Output consensus analysis and design for high-order linear swarm systems: partial stability method, Automatica 48 (9) pp 2335– (2012) · Zbl 1257.93009 · doi:10.1016/j.automatica.2012.06.041
[40] Su, Stability of a class of linear switching systems with applications to two consensus problems, IEEE Transactions on Automatic Control 57 (6) pp 1420– (2012) · Zbl 1369.93387 · doi:10.1109/TAC.2011.2176391
[41] Saboori, H consensus achievement of multiagent systems with directed and switching topology networks, IEEE Transactions on Automatic Control 59 (11) pp 3104– (2014) · Zbl 1360.93228 · doi:10.1109/TAC.2014.2358071
[42] Huang, Linear Algebra in System and Control Theory (1984)
[43] Dong, Time-varying output formation for linear multi-agent systems via dynamic output feedback control, IEEE Transactions on Control of Network Systems (2015) · Zbl 1370.93010 · doi:10.1109/TCNS.2015.2489358
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.