论文信息 - Uniform Circle Formation by Swarm Robots Under Limited Visibility

Uniform Circle Formation by Swarm Robots Under Limited Visibility

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.

Moumita Mondal | Sruti Gan Chaudhuri | S. Chaudhuri | M. Mondal

[1] Nicola Santoro,et al. Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem , 2014, OPODIS.

[2] Sruti Gan Chaudhuri,et al. Circle Formation by Asynchronous Fat Robots with Limited Visibility , 2012, ICDCIT.

[3] Andrzej Pelc,et al. Gathering few fat mobile robots in the plane , 2009, Theor. Comput. Sci..

[4] David Peleg,et al. Distributed algorithms for partitioning a swarm of autonomous mobile robots , 2009, Theor. Comput. Sci..

[5] Moumita Mondal,et al. Uniform circle formation by mobile robots , 2018, ICDCN Workshops.

[6] Andrew B. Kahng,et al. Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[7] Giovanni Viglietta,et al. Square Formation by Asynchronous Oblivious Robots , 2016, CCCG.