Brief Announcement: Mutually-Visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane

被引：2
|
作者：
Ito, Yoshiaki [1 ]
Kim, Yonghwan [1 ]
Katayama, Yoshiaki [1 ]
机构：
[1] Nagoya Inst Technol, Nagoya, Aichi, Japan
来源：
STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS (SSS 2022) | 2022年 / 13751卷
关键词：
Uniform circle formation; Complete visibility; Autonomous mobile robot; Luminous model;
D O I：
10.1007/978-3-031-21017-4_26
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider the Uniform Circle Formation problem, which is a problem to locate all robots uniformly (i.e., with equal central angle) on the circumference of a common circle on infinite grid plane. We first introduce an algorithm to achieve Uniform Circle Formation using 5 colors with diameter O(N), and present another algorithm to achieve Uniform Circle Formation satisfying Complete Visibility (i.e., no three robots are collinear) using 4 colors with diameter O(N-2) (optimal) under assumptions such that robots agree on the only one axis, are opaque, operate asynchronously, and do not know the number of robots.
引用
收藏
页码：352 / 357
页数：6
相关论文
共 17 条
  • [1] Uniform Circle Formation by Mobile Robots
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    PROCEEDINGS OF THE WORKSHOP PROGRAM OF THE 19TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN'18), 2018,
  • [2] Biangular circle formation by asynchronous mobile robots
    Katreniak, B
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2005, 3499 : 185 - 199
  • [3] Brief Announcement: Optimal Asynchronous Rendezvous for Mobile Robots with Lights
    Okumura, Takashi
    Wada, Koichi
    Katayama, Yoshiaki
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2017, 2018, 10616 : 484 - 488
  • [4] CIRCLE FORMATION BY ASYNCHRONOUS OPAQUE ROBOTS ON INFINITE GRID
    Adhikary, Ranendu
    Kundu, Manash Kumar
    Sau, Buddhadeb
    COMPUTER SCIENCE-AGH, 2021, 22 (01): : 81 - 100
  • [5] Circle formation by asynchronous opaque fat robots on an infinite grid
    Goswami, Pritam
    Kundu, Manash Kumar
    Ghosh, Satakshi
    Sau, Buddhadeb
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (02) : 214 - 247
  • [6] Distributed computing by mobile robots: uniform circle formation
    Flocchini, Paola
    Prencipe, Giuseppe
    Santoro, Nicola
    Viglietta, Giovanni
    DISTRIBUTED COMPUTING, 2017, 30 (06) : 413 - 457
  • [7] Distributed computing by mobile robots: uniform circle formation
    Paola Flocchini
    Giuseppe Prencipe
    Nicola Santoro
    Giovanni Viglietta
    Distributed Computing, 2017, 30 : 413 - 457
  • [8] Uniform Circle Formation by Asynchronous Robots: A Fully-Distributed Approach
    Jiang, Shan
    Cao, Jiannong
    Wang, Jia
    Stojmenovic, Milos
    Bourgeois, Julien
    2017 26TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN 2017), 2017,
  • [9] Time-Color Tradeoff on Uniform Circle Formation by Asynchronous Robots
    Pattanayak, Debasish
    Sharma, Gokarna
    PROCEEDINGS 2024 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS 2024, 2024, : 987 - 997
  • [10] STATEDistributed algorithm for uniform circle formation by multiple mobile robots
    Avinash Gautam
    Sudeept Mohan
    Intelligent Service Robotics, 2016, 9 : 347 - 366
12