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 条
  • [21] Randomized gathering of asynchronous mobile robots
    Pattanayak, Debasish
    Augustine, John
    Mandal, Partha Sarathi
    THEORETICAL COMPUTER SCIENCE, 2021, 858 : 64 - 80
  • [22] Gathering of Asynchronous Mobile Robots in a Tree
    Bhaumik, Sumitro
    Chaudhuri, Sruti Gan
    INTERNATIONAL CONFERENCE ON 2015 APPLICATIONS AND INNOVATIONS IN MOBILE COMPUTING (AIMOC), 2015, : 97 - 102
  • [23] Optimal Randomized Complete Visibility on a Grid for Asynchronous Robots with Lights
    Sharma, Gokarna
    Vaidyanathan, Ramachandran
    Trahan, Jerry L.
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, : 607 - 616
  • [24] Optimum Algorithm for Mutual Visibility Among Asynchronous Robots with Lights
    Bhagat, Subhash
    Mukhopadhyaya, Krishnendu
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2017, 2018, 10616 : 341 - 355
  • [25] Constant-Time Complete Visibility for Asynchronous Robots with Lights
    Sharma, Gokarna
    Vaidyanathan, Ramachandran
    Trahan, Jerry L.
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2017, 2018, 10616 : 265 - 281
  • [26] Gathering on a circle with limited visibility by anonymous oblivious robots
    Di Luna, Giuseppe Antonio
    Uehara, Ryuhei
    Viglietta, Giovanni
    Yamauchi, Yukiko
    Theoretical Computer Science, 2025, 1025
  • [27] Gathering asynchronous mobile robots with inaccurate compasses
    Souissi, Samia
    Defago, Xavier
    Yamashita, Masafumi
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 333 - 349
  • [28] PATTERN FORMATION BY OBLIVIOUS ASYNCHRONOUS MOBILE ROBOTS
    Fujinaga, Nao
    Yamauchi, Yukiko
    Ono, Hirotaka
    Kijima, Shuji
    Yamashita, Masafumi
    SIAM JOURNAL ON COMPUTING, 2015, 44 (03) : 740 - 785
  • [29] Biangular circle formation by asynchronous mobile robots
    Katreniak, B
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2005, 3499 : 185 - 199
  • [30] Gathering asynchronous oblivious mobile robots in a ring
    Klasing, Ralf
    Markou, Euripides
    Pelc, Andrzej
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 744 - +
12345