Laplacian Spectra of Two-Layer Hierarchical Cyclic Pursuit Schemes

被引:1
作者
Parsegov, Sergei [1 ]
Shcherbakov, Pavel [1 ,2 ]
Chebotarev, Pavel [2 ]
Erofeeva, Victoria [3 ]
Rogozin, Alexander [2 ]
机构
[1] Russian Acad Sci, Inst Control Sci, Moscow, Russia
[2] Moscow Inst Phys & Technol, Moscow, Russia
[3] Skolkovo Inst Sci & Technol, Moscow, Russia
来源
IFAC PAPERSONLINE | 2022年 / 55卷 / 13期
基金
俄罗斯科学基金会;
关键词
multi-agent systems; hierarchy; cyclic pursuit; Laplacian matrix; spectrum locus; CONSENSUS; STABILITY;
D O I
10.1016/j.ifacol.2022.07.267
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cyclic pursuit is one of the oldest multi-agent strategies with many interesting features. The vast majority of the papers dedicated to this strategy cover various extensions related to the models of interacting agents, delays, uncertainties, asynchronous communication, etc. A certain line of research studies hierarchical topologies that extend the conventional singlelayer scheme. Our paper contributes to this line. Motivated by the fact that such structures are scalable, we study the spectral properties of their Laplacian matrices. First, we consider a twolayer cyclic pursuit strategy and analyze its Laplacian spectrum as the number of agents tends to infinity. Next, we propose a more sparse two-layer topology, study its spectrum, and describe the curves that contain a limit location of the eigenvalues of the corresponding Laplacian matrix. Copyright (C) 2022 The Authors.
引用
收藏
页码:246 / 251
页数:6
相关论文
共 23 条
[1]   CYCLIC PURSUIT IN A PLANE [J].
BEHROOZI, F ;
GAGNON, R .
JOURNAL OF MATHEMATICAL PHYSICS, 1979, 20 (11) :2212-2216
[2]  
Bruckstein A. M., 1991, ANTS CRICKETS FROGS
[3]  
Darboux J.G., 1878, Sur un probleme de geometrie elementaire, V2, P298
[4]  
Davis P., 1979, CIRCULANT MATRICES
[5]   Stability Analysis of Systems With Generalized Frequency Variables [J].
Hara, Shinji ;
Tanaka, Hideaki ;
Iwasaki, Tetsuya .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (02) :313-326
[6]   Cooperative Control of Heterogeneous Connected Vehicle Platoons: An Adaptive Leader-Following Approach [J].
Hu, Junyan ;
Bhowmick, Parijat ;
Arvin, Farshad ;
Lanzon, Alexander ;
Lennox, Barry .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (02) :977-984
[7]   Cartesian product-based hierarchical scheme for multi-agent systems [J].
Iqbal, Muhammad ;
Leth, John ;
Trung Dung Ngo .
AUTOMATICA, 2018, 88 :70-75
[8]   Generalized Hierarchical Block Circulant Structure of Multi-agent Systems [J].
Iqbal, Muhammad ;
Leth, John ;
Trung Dung Ngo .
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2017, 15 (03) :1275-1286
[9]  
Iyengar S.S., 2016, Distributed sensor networks: sensor networking and applications
[10]  
Johnsen EC, 1973, LINEAR MULTILINEAR A, V1, P33