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 条
  • [11] Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility
    Kirkpatrick, David
    Kostitsyna, Irina
    Navarra, Alfredo
    Prencipe, Giuseppe
    Santoro, Nicola
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, : 9 - 19
  • [12] TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications
    Giuseppe A. Di Luna
    Paola Flocchini
    Nicola Santoro
    Giovanni Viglietta
    Distributed Computing, 2022, 35 : 105 - 122
  • [13] Using eventually consistent compasses to gather oblivious mobile robots with limited visibility
    Souissi, Sami
    Defago, Xavier
    Yamashita, Masafumi
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4280 : 484 - +
  • [14] TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications
    Luna, Giuseppe A. Di
    Flocchini, Paola
    Santoro, Nicola
    Viglietta, Giovanni
    Distributed Computing, 2022, 35 (02): : 105 - 122
  • [15] TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications
    Di Luna, Giuseppe A.
    Flocchini, Paola
    Santoro, Nicola
    Viglietta, Giovanni
    DISTRIBUTED COMPUTING, 2022, 35 (02) : 105 - 122
  • [16] Mutual visibility on grid by asynchronous luminous robots
    Adhikary, Ranendu
    Bose, Kaustav
    Kundu, Manash Kumar
    Sau, Buddhadeb
    THEORETICAL COMPUTER SCIENCE, 2022, 922 : 218 - 247
  • [17] Mutual Visibility by Asynchronous Robots on Infinite Grid
    Adhikary, Ranendu
    Bose, Kaustav
    Kundu, Manash Kumar
    Sau, Buddhadeb
    ALGORITHMS FOR SENSOR SYSTEMS, ALGOSENSORS 2018, 2019, 11410 : 83 - 101
  • [18] Robust self-deployment for a swarm of autonomous mobile robots with limited visibility range
    Lee, Geunho
    Chong, Nak Young
    Defago, Xavier
    2007 RO-MAN: 16TH IEEE INTERNATIONAL SYMPOSIUM ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION, VOLS 1-3, 2007, : 919 - 924
  • [19] Mobile Robots with Uncertain Visibility Sensors
    Heriban, Adam
    Tixeuil, Sebastien
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2019, 2019, 11639 : 349 - 352
  • [20] Using Eventually Consistent Compasses to Gather Memory-Less Mobile Robots with Limited Visibility
    Souissi, Samia
    Defago, Xavier
    Yamashita, Masafumi
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2009, 4 (01)
12345