Uniform Circle Formation by Swarm Robots Under Limited Visibility

被引：2
|
作者：
Mondal, Moumita [1 ]
Chaudhuri, Sruti Gan [2 ]
机构：
[1] Techno Main Saltlake, Kolkata, India
[2] Jadavpur Univ, Kolkata, India
来源：
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2020) | 2020年 / 11969卷
关键词：
Uniform circle formation; Autonomous; Oblivious; Swarm robots; Limited visibility;
D O I：
10.1007/978-3-030-36987-3_28
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a distributed algorithm for uniform circle formation by multiple autonomous, asynchronous, oblivious mobile swarm robots. Each robot executes cycle of look-compute-move repeatedly. All robots agree upon a common origin and axes. Eventually an uniform circle of a given radius and center is formed without any collision or deadlock.
引用
收藏
页码：420 / 428
页数：9
相关论文
共 50 条
  • [1] Multiple Uniform Circle Formation by Fat Robots Under Limited Visibility
    Biswas, Mainak
    Rahaman, Saif
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2023, 2023, : 311 - 317
  • [2] Uniform Circle Formation by Fat Robots Under Non-Uniform Visibility Ranges
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    [J]. PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN 2020), 2020,
  • [3] Circle Formation by Asynchronous Fat Robots with Limited Visibility
    Dutta, Ayan
    Chaudhuri, Sruti Gan
    Datta, Suparno
    Mukhopadhyaya, Krishnendu
    [J]. DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, 2012, 7154 : 83 - +
  • [4] Gathering Asynchronous Swarm Robots under Nonuniform Limited Visibility
    Chatterjee, Avik
    Chaudhuri, Sruti Gan
    Mukhopadhyaya, Krishnendu
    [J]. DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2015, 2015, 8956 : 174 - 180
  • [5] Gathering on a circle with limited visibility by anonymous oblivious robots
    Di Luna, Giuseppe Antonio
    Uehara, Ryuhei
    Viglietta, Giovanni
    Yamauchi, Yukiko
    [J]. Theoretical Computer Science, 2025, 1025
  • [6] Painting an Area by Swarm of Mobile Robots with Limited Visibility
    Das, Deepanwita
    Mukhopadhyaya, Srabani
    [J]. WIRELESS NETWORKS AND COMPUTATIONAL INTELLIGENCE, ICIP 2012, 2012, 292 : 446 - +
  • [7] Uniform Circle Formation by Mobile Robots
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    [J]. PROCEEDINGS OF THE WORKSHOP PROGRAM OF THE 19TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN'18), 2018,
  • [8] Uniform Circle Formation by Fat Robots
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    Bhattacharya, Shankha
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT DATA COMMUNICATION TECHNOLOGIES AND INTERNET OF THINGS, ICICI 2018, 2019, 26 : 350 - 362
  • [9] Distributed algorithm for painting by a swarm of randomly deployed robots under limited visibility model
    Das, Deepanwita
    Mukhopadhyaya, Srabani
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (05):
  • [10] Distributed computing by mobile robots: uniform circle formation
    Flocchini, Paola
    Prencipe, Giuseppe
    Santoro, Nicola
    Viglietta, Giovanni
    [J]. DISTRIBUTED COMPUTING, 2017, 30 (06) : 413 - 457
12345