arrow
Return

Distributed Framework Construction for Affine Formation Control

delete2026-01-01
delete1
PRE
AI
H
Huiming Li
陈浩 cover
陈浩 (Hao Chen)
X
Xiangke Wang *
Z
Zhongkui Li
L
Lincheng Shen
DOI:10.1109/TAC.2025.3591148delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In affine formation control problems, the construction of the framework with universal rigidity and affine localizability is a critical prerequisite, but it has not yet been well addressed, especially when additional agents join the formation or link/agent failures emerge. Motivated by this observation, we investigate the problem of constructing affine frameworks in three scenarios, including vertex addition, edge deletion, and vertex deletion. Our approach starts from the original affine formation and uses geometric methods to locally adjust the structure of the weighted graph to describe the topology, so that the modified framework maintains the universal rigidity and affine localizability. Notably, the developed strategies only utilize local measurements and exhibit distributed characteristics, laying the foundation for applications in multiagent systems. To demonstrate the compatibility with affine formation control proposals, we present a case study on affine formation tracking in a multiUAV formation, demonstrating the effectiveness of our algorithms in constructing eligible frameworks in the aforementioned scenarios. Moreover, a comparative simulation is also conducted to highlight the low time complexity of our distributed algorithm relative to the centralized optimization-based method.
Keywords:
Affine formations
framework construction
rigidity maintenance
robot swarm

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

P
peking university
Scholars:
11.7W
Papers: 8.7W
Citations: 146
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9