Topology uniformity pinning control for multi-agent flocking

Autor: Jintao Liu, Zhonghong Wu, Qiao Xin, Minggang Yu, Lianlian Liu
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Complex & Intelligent Systems, Vol 10, Iss 2, Pp 2013-2027 (2023)
Druh dokumentu: article
ISSN: 2199-4536
2198-6053
DOI: 10.1007/s40747-023-01253-7
Popis: Abstract The optimal selection of pinning nodes for multi-agent flocking is a challenging NP-hard problem. Current pinning node selection strategies mainly rely on centrality measures of complex networks, which lack rigorous mathematical proof for effective flocking control. This paper proposes a pinning node selection strategy based on matrix eigenvalue theory. First, the effect of the pinning node on the eigenvalue of the Laplacian matrix is analyzed. Then, a synchronization index representing the topology uniformity of the multi-agent system is proposed to exert maximum influence on the system synchronizability. A practical optimal pinning node selection method based on the synchronization index is proposed and analyzed using the eigenvalue perturbation method. Finally, simulations demonstrate that the convergence rate of the system obtained using the optimal synchronizability pinning node selection method is better than that achieved with the maximum degree centrality node selection strategy.
Databáze: Directory of Open Access Journals
Externí odkaz: