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

共 7 条

[1] Cooperative mobile robotics: Antecedents and directions
Cao, YU
Fukunaga, AS
Kahng, AB
[J]. AUTONOMOUS ROBOTS, 1997, 4 (01) : 7 - 27
[2] Gathering few fat mobile robots in the plane
Czyzowicz, Jurek
Gasieniec, Leszek
Pelc, Andrzej
[J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (6-7) : 481 - 499
[3] Dutta A, 2012, LECT NOTES COMPUT SC, V7154, P83
[4] Distributed algorithms for partitioning a swarm of autonomous mobile robots
Efrima, Asaf
Peleg, David
[J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (14) : 1355 - 1368
[5] Flocchini P, 2014, LECT NOTES COMPUT SC, V8878, P217, DOI 10.1007/978-3-319-14472-6_15
[6] Mamino M., 2016, P 28 CAN C COMP GEOM
[7] Mondal M., 2018, P WORKSH PROGR 19 IN

← 1 →