Abstract
This paper proposes a distributed algorithm for forming a Uniform Circle by \(n>1\) autonomous, homogeneous disc shaped robots (also known as fat robots), where the robots are asked to place themselves equidistant apart on the periphery of a circle (not given in advanced). The robots operate by executing cycles of the states “sense-compute-move” simultaneously. They do not interact by message passing. The robots can recollect neither the past actions nor the sensed data from previous cycle. They are indistinguishable. The robots do not have any global coordinate system. They agree upon only Y-axis (South and North direction). This paper presents a collision free movement strategy for the robots in order to form a uniform circle.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
a can also be computed inside a different subroutine.
- 2.
The circle with minimum radius such that all the robots are either inside the circle or on the circle.
References
Czyzowicz, J., Gasieniec, L., Pelc, A.: Gathering few fat mobile robots in the plane. Theor. Comput. Sci. 410(6–7), 481–499 (2009)
Datta, S., Dutta, A., Gan Chaudhuri, S., Mukhopadhyaya, K.: Circle formation by asynchronous transparent fat robots. In: International Conference on Distributed Computing and Internet Technology. LNCS, vol. 7753, pp. 195–207 (2013)
Debest, A.: emark about self-stabilizing systems. Commun. ACM 38(2), 115–117 (1995)
\(\acute{{\rm D}}\)efago, X., Konagaya, A.: Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In: Proceedings 2nd International Annual Workshop on Principles of Mobile Computing, pp. 97–104 (2002)
\(\acute{{\rm D}}\)efago, X., Souissi, S.: Non uniform circle formation algorithm for oblivious mobile robots with convergence towards uniformity. Theor. Comput. Sci. 396(1–3), 97–112 (2008)
Dutta, A., Gan Chaudhuri, S., Datta, S., Mukhopadhyaya, K.: Circle formation by asynchronous fat robots with limited visibility. In: International Conference on Distributed Computing and Internet Technology, pp. 83–89. Springer, Heidelberg (2013)
Flocchini, P., Prencipe, G., Santoro, N., Viglietta, G.: Distributed computing by mobile robots solving the uniform circle formation problem. In: 18th International Conference on Principles of Distributed Systems (OPODIS). LNCS, vol. 8878, pp. 217–232 (2014)
Katreniak, B.: Biangular circle formation by asynchronous mobile robots. In: Pelc, A., Raynal, M. (eds.) SIROCCO. LNCS, vol. 3499, pp. 185–199 (2005)
Mamino, M., Viglietta, G.: Square Formation by Asynchronous Oblivious Robots. arXiv:1605.06093v2 [cs.DC] 20 May 2016
Prencipe, G.: Instantaneous actions vs. full asynchronicity: controlling and coordinating a set of autonomous mobile robots. In: Restivo, A., Ronchi Della Rocca, S., Roversi, L. (eds.) ICTCS 2001. LNCS, vol. 2202, pp. 154–171. Springer, Heidelberg (2001)
Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: formation of geometric patterns. SIAM J. Comput. 28(4), 1347–1363 (1999)
Sugihara, K., Suzuki, I.: Distributed algorithms for formation of geometric patterns with many mobile robots. J. Robot. Syst. 3(13), 127–139 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Mondal, M., Chaudhuri, S.G., Bhattacharya, S. (2019). Uniform Circle Formation by Fat Robots. In: Hemanth, J., Fernando, X., Lafata, P., Baig, Z. (eds) International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018. ICICI 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 26. Springer, Cham. https://doi.org/10.1007/978-3-030-03146-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-030-03146-6_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03145-9
Online ISBN: 978-3-030-03146-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)