vix.ing · top · new · best · stats · spec

An emergence-oriented approach to circular formation

2025/06/05 by Zhaozhan Yao, Yao, Zhaozhan, Yuhua Yao +3
Computer Science · Engineering · Mathematics · #Distributed Control Multi-Agent Systems #FOS: Mathematics #Guidance and Control Systems #Mathematical Biology Tumor Growth #Optimization and Control (math.OC)

paper · pdf · doi:10.48550/arxiv.2506.05157

openalex publication_date 2025/06/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper, we study the emergence of circular formation for agents in cyclic pursuit. Each agent is a unicycle traveling at a fixed common forward speed. We first establish a necessary and sufficient condition for the existence of circular formation in cyclic pursuit. Building on this theoretical foundation, we propose a control law that enables the spontaneous formation of circular formations through only local measurements. Notably, key geometric features -- the radius and agent spacing -- are not imposed externally but emerge naturally from the initial conditions of the group. This occurs because the closed-loop system possesses infinitely many non-isolated equilibria, each corresponding to a particular circular formation, and none are asymptotically stable. Consequently, analyzing individual equilibria is no longer informative, and attention is instead directed to the full invariant set (the set of all equilibria). Globally, it is disconnected. Locally, however, each equilibrium together with its neighboring equilibria forms a connected invariant set. This motivates a local stability analysis formulated at the level of invariant sets that are maximally connected. An accompanying stability criterion is then derived and applied to analyze small agent groups (n ≤ 3), providing insights into the convergence mechanism. Finally, the proposed control law is extended to distance-dependent neighborhoods. Under this setting, the group converges into several clusters, most exhibiting a complete-graph topology. A preliminary stability analysis is then conducted for the case of a complete graph with n=3.

Citations

Related