Convergence with Limited Visibility by Asynchronous Mobile Robots

被引：0
|
作者：
Katreniak, Branislav [1 ]
机构：
[1] Comenius Univ, Dept Comp Sci, Fac Math Phys & Informat, Bratislava, Slovakia
来源：
STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY | 2011年 / 6796卷
关键词：
CIRCLE FORMATION; SYSTEMS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Consider a community of simple autonomous robots freely moving in the plane. The robots are decentralized, asynchronous, deterministic without the common coordination system, identities, direct communication, memory of the past, but with the ability to sense the positions of the other robots. This paper presents a distributed algorithm for the convergence problem with limited visibility in 1-bounded asynchrony. The presented algorithm also solves the convergence problem with unlimited visibility in full asynchrony without the need for the multiplicity detection.
引用
收藏
页码：125 / 137
页数：13
相关论文
共 50 条
  • [1] Gathering of asynchronous robots with limited visibility
    Flocchini, P
    Prencipe, G
    Santoro, N
    Widmayer, P
    THEORETICAL COMPUTER SCIENCE, 2005, 337 (1-3) : 147 - 168
  • [2] Distributed memoryless point convergence algorithm for mobile robots with limited visibility
    Ando, H
    Oasa, Y
    Suzuki, I
    Yamashita, M
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05): : 818 - 828
  • [3] Circle Formation by Asynchronous Fat Robots with Limited Visibility
    Dutta, Ayan
    Chaudhuri, Sruti Gan
    Datta, Suparno
    Mukhopadhyaya, Krishnendu
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, 2012, 7154 : 83 - +
  • [4] Gathering Asynchronous Swarm Robots under Nonuniform Limited Visibility
    Chatterjee, Avik
    Chaudhuri, Sruti Gan
    Mukhopadhyaya, Krishnendu
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2015, 2015, 8956 : 174 - 180
  • [5] A Distributed Algorithm for Assembling of Asynchronous Swarm of Mobile Robots with Limited visibility in presence of horizontal line obstacle
    Tokas, Pratibha
    Das, Deepanwita
    2017 2ND INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2017, : 426 - 429
  • [6] Painting an Area by Swarm of Mobile Robots with Limited Visibility
    Das, Deepanwita
    Mukhopadhyaya, Srabani
    WIRELESS NETWORKS AND COMPUTATIONAL INTELLIGENCE, ICIP 2012, 2012, 292 : 446 - +
  • [7] On the power of bounded asynchrony: convergence by autonomous robots with limited visibility
    Kirkpatrick, David
    Kostitsyna, Irina
    Navarra, Alfredo
    Prencipe, Giuseppe
    Santoro, Nicola
    DISTRIBUTED COMPUTING, 2024, 37 (03) : 279 - 308
  • [8] Connectivity-Preserving Scattering of Mobile Robots with Limited Visibility
    Izumi, Taisuke
    Potop-Butucaru, Maria Gradinariu
    Tixeuil, Sebastien
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 2010, 6366 : 319 - +
  • [9] Mutual Visibility for Asynchronous Robots
    Bhagat, Subhash
    Chaudhuri, Sruti Gan
    Mukhopadhyaya, Krishnendu
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2019, 2019, 11639 : 336 - 339
  • [10] Investigating the Rate of Failure of Asynchronous Gathering in a Swarm of Fat Robots with Limited Visibility
    Bolla, Kalman
    Kovacs, Tamas
    Fazekas, Gabor
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2014, PT II, 2014, 8468 : 249 - 256
12345