Abstract
This study considers the time-varying group formation (TVGF) tracking control problem for general linear multi-agent systems (MASs) with collision avoidance, where the MAS is divided into multiple subgroups, enabling followers to form prescribed formations and track trajectories provided by their respective leaders without collisions. Firstly, a distributed TVGF tracking control protocol is introduced using only relative information among neighboring agents. Then, feasibility conditions under which MASs can successfully realize the TVGF tracking without collisions are put forward. Utilizing Lyapunov stability theory, the convergence of the TVGF tracking error systems is confirmed, ensuring the collision-free achievement of the desired formation. Finally, some simulation examples are provided to validate the effectiveness of the theoretical results.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data Availability
The data-sets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
References
Hu X, Zhang Z, Li C (2022) Consensus of a new multi-agent system with impulsive control which can heuristically construct the communication network topology. Appl intell 52(4):4041–4056
Xie G, Xu H, Li Y, Hu X, Wang C-D (2023) Consensus enhancement for multi-agent systems with rotating-segmentation perception. Appl Intell 53(5):5750–5765
Wang C, Wei Z, Jiang W, Jiang H, Feng Z (2024) Cooperative sensing enhanced uav path-following and obstacle avoidance with variable formation. IEEE Trans Veh Technol 73(6):7501–7516
Peng F, Wang Y, Xuan H, Nguyen TV (2022) Efficient road traffic anti-collision warning system based on fuzzy nonlinear programming. Int J Syst Assur Eng Manag 13(s1):456–461
Chen M, Sharma A, Bhola J, Nguyen TV, Truong CV (2022) Multi-agent task planning and resource apportionment in a smart grid. Int J Syst Assur Eng Manag 13(s1):444–455
Jia C, Chen F, Xiang L, Lan W, Feng G (2022) When distributed formation control is feasible under hard constraints on energy and time? Automatica 135:109984
Yan T, Xu Z, Yang SX (2022) Consensus formation tracking for multiple auv systems using distributed bioinspired sliding mode control. IEEE Trans Intell Veh 8(2):1081–1092
Cai X, Zhu H, Zhu X, Yao W (2024) Time-varying group formation tracking for nonlinear multi-agent systems under switching topologies. Appl Intell 54(2):1909–1921
Wang D, Wei W, Wang X, Gao Y, Li Y, Yu Q, Fan Z (2022) Formation control of multiple mecanum-wheeled mobile robots with physical constraints and uncertainties. Appl Intell 52(3):2510–2529
Oh K-K, Park M-C, Ahn H-S (2015) A survey of multi-agent formation control. Automatica. 53:424–440
Ren W (2007) Consensus strategies for cooperative control of vehicle formations. IET Control Theory Appl 1(2):505–512
Dong X, Yu B, Shi Z, Zhong Y (2014) Time-varying formation control for unmanned aerial vehicles: Theories and applications. IEEE Trans Control Syst Technol 23(1):340–348
Dong X, Hu G (2016) Time-varying formation control for general linear multi-agent systems with switching directed topologies. Automatica 73:47–55
Dong X, Zhou Y, Ren Z, Zhong Y (2016) Time-varying formation control for unmanned aerial vehicles with switching interaction topologies. Control Eng Pract 46:26–36
Wang R, Dong X, Li Q, Ren Z (2016) Distributed adaptive time-varying formation for multi-agent systems with general high-order linear time-invariant dynamics. J Frank Inst 353(10):2290–2304
Wang J, Han L, Dong X, Li Q, Ren Z (2021) Distributed sliding mode control for time-varying formation tracking of multi-UAV system with a dynamic leader. Aerosp Sci Technol 111:106549
Dong X, Li Q, Ren Z (2017) Time-varying group formation analysis and design for general linear multi-agent systems with directed topologies. Int J Robust Nonlinear Control 27(9):1640–1652
Dong X, Hu G (2017) Time-varying formation tracking for linear multiagent systems with multiple leaders. IEEE Trans Autom Control 62(7):3658–3664
Peng X-J, He Y, Shen J (2023) Time-varying formation tracking control of multi-leader multiagent systems with sampled-data. IEEE Trans Autom Sci Eng. https://doi.org/10.1109/TASE.2023.3276430
Qin J, Yu C (2013) Cluster consensus control of generic linear multi-agent systems under directed topology with acyclic partition. Automatica 49(9):2898–2905
Dong X, Li Q, Zhao Q, Ren Z (2017) Time-varying group formation analysis and design for general linear multi-agent systems with directed topologies. Int J Robust Nonlinear Control 27(9):1640–1652
Hu J, Bhowmick P, Lanzon A (2019) Distributed adaptive time-varying group formation tracking for multi-agent systems with multiple leaders on directed graphs. IEEE Trans Control Netw Syst 7(1):140–150
Lu Y, Dong X, Li Q, Lv J, Ren Z (2022) Time-varying group formation-tracking control for general linear multi-agent systems with switching topologies and unknown input. Int J Robust Nonlinear Control 32(4):1925–1940
Li J, Xiao B, Han T, Yang Q, Yan H (2023) Observer-based adaptive time-varying group formation tracking control for nonlinear second-order multi-agent systems. Int J Adapt Control Signal Process 37(6):1410–1422
Li S, Wang X (2013) Finite-time consensus and collision avoidance control algorithms for multiple auvs. Automatica 49(11):3359–3367
Do KD (2007) Bounded controllers for formation stabilization of mobile agents with limited sensing ranges. IEEE Trans Autom Control 52(3):569–576
Do KD (2012) Formation control of multiple elliptical agents with limited sensing ranges. Automatica 48(7):1330–1338
Do KD (2021) Bounded and inverse optimal formation stabilization of second-order agents. Automatica 123:109367
Fei Y, Shi P, Lim C-C (2023) Robust and collision-free formation control of multiagent systems with limited information. IEEE Trans Neural Netw Learn Syst 34(8):4286–4295
Wang B, Nersesov SG, Ashrafiuon H (2022) Robust formation control and obstacle avoidance for heterogeneous underactuated surface vessel networks. IEEE Trans Control Netw Syst 9(1):125–137
Fu J, Wen G, Yu X, Wu Z-G (2020) Distributed formation navigation of constrained second-order multiagent systems with collision avoidance and connectivity maintenance. IEEE Trans Cybern 52(4):2149–2162
Seo J, Kim Y, Kim S, Tsourdos A (2017) Collision avoidance strategies for unmanned aerial vehicles in formation flight. IEEE Trans Aerosp Electron Syst 53(6):2718–2734
Wang L, Xi J, He M, Liu G (2020) Robust time-varying formation design for multiagent systems with disturbances: extended-state-observer method. Int J Robust Nonlinear Control 30(7):2796–2808
Yu J, Dong X, Li Q, Lü J, Ren Z (2022) Adaptive practical optimal time-varying formation tracking control for disturbed high-order multi-agent systems. IEEE Trans Circ Syst I: Regul Pap 69(6):2567–2578
Zhang J, Su H (2019) Time-varying formation for linear multi-agent systems based on sampled data with multiple leaders. Neurocomputing 339:59–65
Ren W, Beard RW (2005) Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Autom Control 50(5):655–661
Khalil HK (2002) Nonlinear Systems. Prentice-Hall, Upper Saddle River, NJ, USA
Hua Y, Dong X, Wang J, Li Q, Ren Z (2019) Time-varying output formation tracking of heterogeneous linear multi-agent systems with multiple leaders and switching topologies. J Frank Inst 356(1):539–560
Dong X, Zhou Y, Ren Z, Zhong Y (2016) Time-varying formation tracking for second-order multi-agent systems subjected to switching topologies with application to quadrotor formation flying. IEEE Trans Ind Electron 64(6):5014–5024
Acknowledgements
This work was supported by the Natural Science Foundation of Sichuan Province (2022NSFSC0037, 2024NSFSC0021), the Sichuan Science and Technology Programs (MZGC20230069, MZGC20240139), the Fundamental Research Funds for the Central Universities (ZYGX2023K025, ZYGX2024K028).
Author information
Authors and Affiliations
Contributions
Weihao Li and Shiyu Zhou: Writing-original draft. Jiangfeng Yue and Boxian Lin: Software. Mengji Shi and Kaiyu Qin: Supervision.
Corresponding author
Ethics declarations
Competing Interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Li, W., Zhou, S., Shi, M. et al. Collision avoidance time-varying group formation tracking control for multi-agent systems. Appl Intell 55, 175 (2025). https://doi.org/10.1007/s10489-024-05959-0
Accepted:
Published:
DOI: https://doi.org/10.1007/s10489-024-05959-0