This paper studies the exponential finite-time formation problems for a group of locomotive agents that maintain order on a circle. In an ideal environment, that is, without external disturbances, a combined protocol with linear continuous-time states and their nonlinear continuous functions is proposed. Each agent can adjust the movement speed itself by changing the exponent of the nonlinear function. The obtained closed-loop system will converge with an exponential speed when the initial states of the agents are far from the target location, and with a finite-time speed nearby. For the case with external disturbances, a combined protocol with linear continuous-time states and their sign functions is presented. Due to the discontinuity of the sign functions, the Filippov solutions are employed. The exponential finite-time circle formation will be achieved even in the existence of external disturbances. Moreover, the above result is extended to the application in circle containment, where the defenders will form a circle formation to surround the swarm of protectees. Finally, several computational simulations illustrate the validity of the proposed protocols.
AcaryVBrogliatoBOrlovYV (2011) Chattering-free digital sliding-mode control with state observer and disturbance rejection. IEEE Transactions on Automatic Control57(5): 1087–1101.
2.
CaoYRenW (2011) Distributed coordinated tracking with reduced interaction via a variable structure approach. IEEE Transactions on Automatic Control57(1): 33–48.
3.
ChaiXWangQDiaoQ, et al. (2022) Sampled-data-based dynamic event-triggered formation control for nonlinear multi-agent systems. Transactions of the Institute of Measurement and Control44(14): 2719–2728.
4.
ChatzigiannakisIMarkouMNikoletseasS (2004) Distributed circle formation for anonymous oblivious robots. In:Proceedings of the experimental and efficient algorithms: Third international workshop, WEA 2004, Angra dos Reis, Brazil, 25–28 May, pp. 159–174. Cham: Springer.
5.
ClarkeFH (1990) Optimization and Nonsmooth Analysis. Philadelphia, PA: SIAM.
6.
DéfagoXKonagayaA (2002) Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In: Proceedings of the second ACM international workshop on principles of mobile computing, Toulouse, 30–31 October, pp. 97–104. New York: ACM.
7.
DéfagoXSouissiS (2008) Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity. Theoretical Computer Science396(1-3): 97–112.
8.
DongYHuangJ (2013) A leader-following rendezvous problem of double integrator multi-agent systems. Automatica49(5): 1386–1391.
9.
DuHLiSShiP (2012) Robust consensus algorithm for second-order multi-agent systems with external disturbances. International Journal of Control85(12): 1913–1928.
10.
FilippovAF (2013) Differential Equations with Discontinuous Righthand Sides: Control Systems (Vol. 18). Cham: Springer Science & Business Media.
11.
LiPXuSChuY, et al. (2018) Finite-time leader-following rendezvous for euler–lagrange multi-agent systems with an uncertain leader. Transactions of the Institute of Measurement and Control40(6): 1766–1775.
12.
LiZJiaY (2009) Algebraic criteria for consensus problems of continuous-time networked systems. International Journal of Control82(4): 643–658.
13.
LiZChenMZDingZ (2016) Distributed adaptive controllers for cooperative output regulation of heterogeneous agents over directed graphs. Automatica68: 179–183.
14.
LiuHChengLTanM, et al. (2015) Distributed exponential finite-time coordination of multi-agent systems: Containment control and consensus. International Journal of Control88(2): 237–247.
15.
LiuHChengLTanM, et al. (2018) Exponential finite-time consensus of fractional-order multiagent systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems50(4): 1549–1558.
16.
LiuHXieGWangL (2012) Necessary and sufficient conditions for containment control of networked multi-agent systems. Automatica48(7): 1415–1422.
17.
LiuKJiZ (2022) Dynamic event-triggered consensus of general linear multi-agent systems with adaptive strategy. IEEE Transactions on Circuits and Systems II: Express Briefs69(8): 3440–3444.
18.
MarshallJABrouckeMEFrancisBA (2004) Formations of vehicles in cyclic pursuit. IEEE Transactions on Automatic Control49(11): 1963–1974.
19.
MeiJRenWChenJ (2015) Distributed consensus of second-order multi-agent systems with heterogeneous unknown inertias and control gains under a directed graph. IEEE Transactions on Automatic Control61(8): 2019–2034.
20.
Olfati-SaberR (2006) Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control51(3): 401–420.
21.
Olfati-SaberRMurrayRM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control49(9): 1520–1533.
22.
PadenBSastryS (1987) A calculus for computing filippov’s differential inclusion with application to the variable structure control of robot manipulators. IEEE Transactions on Circuits and Systems34(1): 73–82.
23.
RanDChenXMisraAK, et al. (2017) Relative position coordinated control for spacecraft formation flying with communication delays. Acta Astronautica137: 302–311.
24.
ShenTSongCFanY (2019) Finite-time circle formation control of multi-agent systems. In: 2019 9th international conference on information science and technology (ICIST), Hulunbuir, China, 2–5 August, pp. 102–107. New York: IEEE.
25.
SuzukiIYamashitaM (1999) Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal on Computing28(4): 1347–1363.
26.
WangCXieGCaoM (2014) Controlling anonymous mobile agents with unidirectional locomotion to form formations on a circle. Automatica50(4): 1100–1108.
27.
WangCXieGCaoM, et al. (2012) Circle formation for anonymous mobile robots with order preservation. In: 2012 IEEE 51st IEEE conference on decision and control (CDC), Maui, HI, 10–13 December, pp. 1433–1438. New York: IEEE.
28.
WangCXieGWangL, et al. (2013) Circle formation for anonymous mobile agents with double-integrator dynamics. In: Proceedings of the 32nd Chinese control conference, Xi’an, China, 26–28 July, pp. 7320–7325. New York: IEEE.
29.
WangLXiaoF (2010) Finite-time consensus problems for networks of dynamic agents. IEEE Transactions on Automatic Control55(4): 950–955.
30.
XiaoFWangLChenJ, et al. (2009) Finite-time formation control for multi-agent systems. Automatica45(11): 2605–2611.
31.
XuYYaoZLuR, et al. (2021) A novel fixed-time protocol for first-order consensus tracking with disturbance rejection. IEEE Transactions on Automatic Control67(11): 6180–6186.
32.
YanTXuXLiZ, et al. (2021) Fixed-time leader-following flocking and collision avoidance of multi-agent systems with unknown dynamics. Transactions of the Institute of Measurement and Control43(12): 2734–2741.
33.
YuPLiuKZLiuX, et al. (2023) Robust consensus tracking control of uncertain multi-agent systems with local disturbance rejection. IEEE/CAA Journal of Automatica Sinica10(2): 427–438.
34.
ZhangYYangYZhaoY, et al. (2013) Distributed finite-time tracking control for nonlinear multi-agent systems subject to external disturbances. International Journal of Control86(1): 29–40.
