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; 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 条
  • [1] Distributed memoryless point convergence algorithm for mobile robots with limited visibility
    Ando, H
    Oasa, Y
    Suzuki, I
    Yamashita, M
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05): : 818 - 828
  • [2] [Anonymous], 2002, Anal., Simul. J. Artif. Soc. Soc. Simul., DOI DOI 10.1016/J.RESP0L.2009.09.011
  • [3] Aubin J.-P., 1984, Differential inclusion, P2, DOI DOI 10.1007/978-3-642-69512-4
  • [4] Continuous time gathering of agents with limited visibility and bearing-only sensing
    Bellaiche, Levi Itzhak
    Bruckstein, Alfred
    [J]. SWARM INTELLIGENCE, 2017, 11 (3-4) : 271 - 293
  • [5] CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS
    Blondel, Vincent D.
    Hendrickx, Julien M.
    Tsitsiklis, John N.
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) : 5214 - 5240
  • [6] An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination
    Cao, Yongcan
    Yu, Wenwu
    Ren, Wei
    Chen, Guanrong
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) : 427 - 438
  • [7] Robust rendezvous for mobile autonomous agents via proximity graphs. in arbitrary dimensions
    Cortes, Jorge
    Martinez, Sonia
    Bullo, Francesco
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (08) : 1289 - 1298
  • [8] Degener B., 2015, ACM TRANS PARALLEL C, V2, P1
  • [9] Diestel R., 2016, GRAPH THEORY, V173, DOI DOI 10.1007/978-3-662-53622-3
  • [10] Bounded control of network connectivity in multi-agent systems
    Dimarogonas, D. V.
    Johansson, K. H.
    [J]. IET CONTROL THEORY AND APPLICATIONS, 2010, 4 (08) : 1330 - 1338