Decentralized group control of autonomous robots swarm without data routing

Konstantin S. Аmelin
PhD in Physics and Mathematics, Saint Petersburg University, Scientific and Educational Center «Mathematical Robotics and Artificial Intelligence», Director, 7-9, Universitetskaya naberezhnaya, Saint Petersburg, 199034, Russia, tel.: +7(812)428-42-10, кThis email address is being protected from spambots. You need JavaScript enabled to view it., ORCID: 0000-0002-3643-5132

Natalia O. Amelina
PhD in Physics and Mathematics, Saint Petersburg University, Senior Research Scientist, 7-9, Universitetskaya naberezhnaya, Saint Petersburg, 199034, Russia, tel.: +7(812)428-42-10, This email address is being protected from spambots. You need JavaScript enabled to view it., ORCID: 0000-0001-8792-2144

Oleg N. Granichin
Doctor of Physical and Mathematical Sciences, Saint Petersburg University, Professor, 7-9, Universitetskaya naberezhnaya, Saint Petersburg, 199034, Russia, tel.: +7(812)428-42-10, This email address is being protected from spambots. You need JavaScript enabled to view it., ORCID: 0000-0002-3631-7347

Sergey F. Sergeev
Doctor of Psychological Science, Professor, Saint Petersburg University, Professor, 7-9, Universitetskaya naberezhnaya, Saint Petersburg, 199034, Russia; Peter the Great Saint Petersburg Polytechnical University (SPbPU), Scientific and Research Laboratory of Complex Systems, Head of Laboratory, 29, Politekhnicheskaya ul., Saint Petersburg, 195251, Russia, tel.: +7(911)995-09-29, This email address is being protected from spambots. You need JavaScript enabled to view it., ORCID ID: 0000-0002-6677-8320

Received 12 October 2020

Abstract
To solve a wide class of practical problems in engineering practice, groups of robots with varying network topology are used; these groups are controlled by decentralized algorithms. The emphasis is on decentralizing computing in group, but at the communications protocol layer, the network remains centralized using data routing. This article discusses the task of group control, in which there is no traditional data packets routing. The procedure of simulation modeling and the hardware stand that implements it are described.

Key words
Group artificial intelligence, consensus achievement, multi-agent technologies, robot programming, distributed computing.

Acknowledgements
The research is supported by Saint Petersburg State University, project no.73555239.

DOI
https://doi.org/10.31776/RTCJ.9105

Bibliographic description
Amelin, K., Amelina, N., Granichin, O. and Sergeev, S., 2021. Decentralized group control of autonomous robots swarm without data routing. Robotics and Technical Cybernetics, 9(1), pp.42-48.

UDC identifier:
004.896:519.711

References

1. Ivanov, D.Ya., 2011. Methods of swarm intelligence for controlling groups of small-sized unmanned aerial vehicles. Bulletine of the Southern Federal University. Technical Sciences, 3 (116), pp.221-229.
2. Golenok, E.A., 2016. Application of a multi-agent approach for underwater operations by a group of similar marine robotic equipment. Problems of development of ship armament and ship radio-electronic equipment, 1(6), pp.53-58.
3. Kalyaev, I.A., Gaiduk, A.R. and Kapustyan, S.G., 2009. Models and algorithms of collective management in groups of robots. Moscow: Fizmatlit Publ.
4. Wooldridge, M.,2002. An Introduction to MultiAgent Systems. John Wiley & Sons Ltd Publ., p.366.
5. Poslad, S., 2007. Specifying protocols for multi-agent system interaction. ACM Trans. Autonom. Adapt. Syst.,2(4), p.24.
6. Moraitis, P. and Spanoudakis, N., 2004. Combining Gaia and JADE for Multi-Agent Systems Development. In: Proceedings of 4th International Symposium «From Agent Theory to Agent Implementation» (AT2AI4) at the 17th European Meeting on Cybernetics and Systems Research (EMCSR 2004).
7. Baranov, A.V., 2012. Problems of functioning of Mesh networks. Bulletin of the Voronezh Institute of High Technologies, 9, pp.49-50.
8. Amelina, N.O., 2013. Application of the local voting protocol for decentralized load balancing of a network with variable topology and interference in measurements. Bulletin of St. Petersburg State University. Series 1. Mathematics. Mechanics. Astronomy, 3, pp.12-20.
9. Amelin, K., Amelina, N., Granichin, O. and Putov, V., 2013. Task distribution algorithm for the cooperating group of light autonomous unmanned aerial vehicles. In: Proc. of the 2nd IFAC Workshop on Research, Education and Development of Unmanned Aerial Systems, RED-UAS.
10. Amelin, K.S., 2020. Samoorganizatsiya i iskusstvennyy intellekt v gruppakh avtonomnykh robotov: metodologiya, teoriya, praktika [Self-organization and artificial intelligence in groups of autonomous robots: methodology, theory, practice]. In: Granichin, O.N. and Sergeev, S.F. (eds.), Proekt «Roy iz 100 robotov» [100 Robots Swarm Project]. Saint Petersburg, pp.51-60. (in Russian).
11. Vicsek, T. and Zafeiris, A., 2012. Collective motion. Physics Reports, 517(3-4), pp. 71-140.