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 条
  • [31] Gathering asynchronous oblivious mobile robots in a ring
    Klasing, Ralf
    Markou, Euripides
    Pelc, Andrzej
    THEORETICAL COMPUTER SCIENCE, 2008, 390 (01) : 27 - 39
  • [32] Optimal Byzantine Resilient Convergence in Asynchronous Robots Networks
    Bouzid, Zohir
    Potop-Butucaiu, Maria Gradmaim
    Tixeml, Sebasten
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, 5873 : 165 - 179
  • [33] Constant-Time Complete Visibility for Robots with Lights: The Asynchronous Case
    Sharma, Gokarna
    Vaidyanathan, Ramachandran
    Trahan, Jerry L.
    ALGORITHMS, 2021, 14 (02)
  • [34] O(log N) - Time Complete Visibility for Asynchronous Robots with Lights
    Sharma, Gokarna
    Vaidyanathan, Ramachandran
    Trahan, Jerry L.
    Busch, Costas
    Rai, Suresh
    2017 31ST IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2017, : 513 - 522
  • [35] The min-move mutual visibility problem for disoriented asynchronous robots
    Bhagat, Subhash
    Mukhopadhyaya, Krishnendu
    Ray, Rajarshi
    THEORETICAL COMPUTER SCIENCE, 2025, 1035
  • [36] The Computational Landscape of Autonomous Mobile Robots: The Visibility Perspective
    Das, Archak
    Ghosh, Satakshi
    Sharma, Avisek
    Goswami, Pritam
    Sau, Buddhadeb
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2024, 2024, 14501 : 85 - 100
  • [37] Uniform Circle Formation by Swarm Robots Under Limited Visibility
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2020), 2020, 11969 : 420 - 428
  • [38] Gathering of Fat Robots with Limited Visibility and without Global Navigation
    Bolla, Kalman
    Kovacs, Tamas
    Fazekas, Gabor
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 30 - 38
  • [39] Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots
    Fujinaga, Nao
    Yamauchi, Yukiko
    Kijima, Shuji
    Yamashita, Masafumi
    DISTRIBUTED COMPUTING, DISC 2012, 2012, 7611 : 312 - 325
  • [40] On the Inability of Gathering by Asynchronous Mobile Robots with Initial Movements
    Katreniak, Branislav
    Katreniakova, Jana
    ECAI 2006, PROCEEDINGS, 2006, 141 : 255 - +
12345