Uniform Circle Formation by Fat Robots Under Non-Uniform Visibility Ranges

This paper describes a distributed algorithm for swarm robots to form a uniform circle which can be required for guarding or covering a geographical boarder by robots. The robots have limited non-uniform visibility range and execute cycles consisting of three phases, look-compute-move in distributed manner.

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

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

[3]  R. Yang,et al.  A New Approach to Circle Formation in Multi-Agent Systems , 2019 .

[4]  Xavier Défago,et al.  Circle formation for oblivious anonymous mobile robots with no common sense of orientation , 2002, POMC '02.

[5]  Xavier Défago,et al.  Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity , 2008, Theor. Comput. Sci..

[6]  Moumita Mondal,et al.  Uniform Circle Formation by Fat Robots , 2018, International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018.

[7]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[8]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

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

[10]  Sruti Gan Chaudhuri,et al.  Gathering Asynchronous Transparent Fat Robots , 2010, ICDCIT.

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

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

[13]  David W. Payton,et al.  Pheromone Robotics and the Logic of Virtual Pheromones , 2004, Swarm Robotics.

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