CONTINUOUS RENDEZVOUS ALGORITHM FOR MEMORYLESS AGENTS WITH LIMITED VISIBILITY IN THE EUCLIDEAN SPACE

被引:0
作者
Kim, Doheon [1 ]
机构
[1] Hanyang Univ, Dept Appl Math, Ansan 15588, South Korea
关键词
distributed control; gathering; multiagent system; rendezvous; MULTIAGENT SYSTEMS; OPINION DYNAMICS; COORDINATION; ROBOTS;
D O I
10.1137/20M1387584
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A continuous-in-time rendezvous algorithm for memoryless agents with limited visibility on the Euclidean plane was proposed in [N. Gordon, I. A. Wagner, and A. M. Bruckstein in Ant Colony Optimization and Swarm Intelligence, Springer, Berlin, 2004, pp. 142--153] and was formulated as a system of differential equations in [L. I. Bellaiche and A. Bruckstein, Swarm Intell., 11 (2017), pp. 271--293]. We generalize this algorithm by letting the agents move in the Euclidean space of arbitrary dimension. And we provide a rigorous existence theory for this algorithm, which was not done before this work, even for the original algorithm for agents on a plane. Finally, for dimension not greater than three, we show that rendezvous is achieved in finite time, which is robust with respect to the number of the agents.
引用
收藏
页码:732 / 757
页数:26
相关论文
共 20 条
[11]   Gathering of asynchronous robots with limited visibility [J].
Flocchini, P ;
Prencipe, G ;
Santoro, N ;
Widmayer, P .
THEORETICAL COMPUTER SCIENCE, 2005, 337 (1-3) :147-168
[12]  
Gordon N, 2004, LECT NOTES COMPUT SC, V3172, P142
[13]   Emergent behaviour of a generalized Viscek-type flocking model [J].
Ha, Seung-Yeal ;
Jeong, Eunhee ;
Kang, Moon-Jin .
NONLINEARITY, 2010, 23 (12) :3139-3156
[14]   Asymptotic dynamics for the Cucker-Smale-type model with the Rayleigh friction [J].
Ha, Seung-Yeal ;
Ha, Taeyoung ;
Kim, Jong-Ho .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (31)
[15]  
Hegselmann R, 2002, JASSS-J ARTIF SOC S, V5
[16]   Distributed coordination control of multiagent systems while preserving connectedness [J].
Ji, Meng ;
Egerstedt, Magnus .
IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (04) :693-703
[17]   Consensus of Multiagent Systems With Distance-Dependent Communication Networks [J].
Jing, Gangshan ;
Zheng, Yuanshi ;
Wang, Long .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (11) :2712-2726
[18]  
Lieb E.H., 2001, ANALYSIS-UK, V14
[19]   Motion coordination with distribution information [J].
Martinez, Sonia ;
Cortes, Jorge ;
Bullo, Francesco .
IEEE CONTROL SYSTEMS MAGAZINE, 2007, 27 (04) :75-88
[20]  
Sharir M., 1992, P 9 ANN S THEOR ASP, P567