Prototype multi-agent robotic debris removal system: principles of development and experimental studies

Objectives. The article substantiates the relevance of the creation and the prospects of application of multi-agent robotic systems for elimination of consequences of emergency situations. The purpose of this work was to test the practical feasibility of algorithms for controlling a group of autonomous robots when performing multi-stage missions.
Methods. The theses of the finite automata theory in planning actions of a multi-agent system, methods of automatic control in organizing a goal-directed movement of robots, and methods of computer vision in searching and analyzing debris geometry were used.
Results. The principles of development, architecture, and composition are described for the software and algorithms of a prototype of the multi-agent robotic system created at RTU MIREA as part of integrated research for the creation of tools and methods of group control of robots. The multi-stage task of searching and removing debris in the process of eliminating the consequences of emergency situations is analyzed. A proposed algorithm for planning the actions of robotic agents determines the time sequence of the mission stages. Tasks are allocated among the performing robots according to assessments of their suitability. The autonomous functioning of robotic agents is determined by commands coming from the group control level, as well as an a priori embedded knowledge base with scenario models of appropriate actions. Compensation of local environmental uncertainties in the process of robot movement is based on a comprehensive analysis of visual and navigation information. Along with the main elements of the multi-agent system, the developed infrastructure of hardware and software for visual navigation and wireless communication is described.
Conclusions. The results of the experimental studies demonstrated the efficiency of the developed approaches to the creation of intelligent technologies for group control of autonomous robots on the example of debris search and removal tasks. The feasibility of the multi-agent robotic system is demonstrated by the development and integration of a number of information management and infrastructure subsystems.

1. Yasuda T., Ohkura K. (Eds.). Multi-robot systems: trends and development. InTech; 2011. 596 p. ISBN 978-953- 307-425-2. https://doi.org/10.5772/544

2. Seenu S.N., Kuppan Chetty R.M., Ramya M.M. Review on state-of-the-art dynamic task allocation strategies for multiple-robot systems. Industrial Robot. 2020;47(6): 929–942. https://doi.org/10.1108/IR-04-2020-0073

3. Kalyaev I.A., Gaiduk A.R., Kapustyan S.G. Modeli i algoritmy kollektivnogo upravleniya v gruppakh robotov (Models and algorithms of collective control in groups of robots). Moscow: Fizmatlit; 2009. 280 p. (in Russ.). ISBN 978-5-9221-1141-6

4. Pshikhopov V.Kh. (Ed.). Gruppovoe upravlenie podvizhnymi ob”ektami v neopredelennykh sredakh (Group control of moving objects in undetermined). Moscow: Fizmatlit; 2015. 305 p. (in Russ.).

5. Rubtcov V.I., Mashkov K.Yu., Lapshov V.S., Konovalov K.V. Multilevel control system for a group of robots to work in Arctic. Izvestiya Tul’skogo gosudarstvennogo universiteta. Tekhnicheskie nauki = Izvestiya TulGU. 2021;7:53–61 (in Russ.).

6. Datskov I.V., Seroshtanov A.V. Special purpose robotic systems in service of FGKU TsSOOR “Lider.” In: Proc. of The 27th International Scientific-Practical Conference “Prevention. Salvation. Help.” Khimki: Akademiya grazhdanskoi zashchity MChS Rossii; 2017. P. 20–32 (in Russ.).

7. Datskov I.V., Kubeko A.V. Capabilities of TsSOOR “Lider” in application of robotic means. In: Proc. of The 27th International Scientific-Practical Conference “Prevention. Salvation. Help.” Khimki: Akademiya grazhdanskoi zashchity MChS Rossii; 2017. P. 32–34 (in Russ.).

8. Makarov I.M., Lokhin V.M., Man’ko S.V., Romanov M.P. Multiagent robotic systemś construction principles and design problems. Mekhatronika, Avtomatizatsiya, Upravlenie. 2012;3:11–16 (in Russ.).

9. Makarov I.M., Lokhin V.M., Man’ko S.V., Romanov M.P., Kryuchenkov E.N., Kucherskii R.V., Khudak Yu.I. Action planning and tasks distribution models and algorithms for multiagent robotic systems. Mekhatronika, Avtomatizatsiya, Upravlenie. 2012;5:44–50 (in Russ.).

10. Lokhin V.M., Man’ko S.V., Karpov S.A., Margolin I.D. Behavioral mechanisms ensuring network communications in multi-agent robotic systems. Mekhatronika, Avtomatizatsiya, Upravlenie. 2017;18(12):802–811 (in Russ.). https://doi.org/10.17587/mau.18.802-811

11. Man’ko S.V., Diane S.A.K., Lokhin V.M., Novosel’skii A.K. Group control of robots for debris removal and construction disassembly in the atomic industry. Ekstremal’naya robototekhnika = Extreme Robotics. 2017;1(1):302–311 (in Russ.).

12. Diane S., Manko S., Lokhin V. Task planning in robot groups for problems with implicity defined scenarios based on finite-state automata technique. In: Proceedings of 2017 20th IEEE International Conference on Soft Computing and Measurements (SCM 2017). 2017. P. 348–351. https://doi.org/10.1109/SCM.2017.7970581

13. Diane S., Manko S., Margolin I., Novosselskiy A. Hierarchical scenarios for behavior planning in autonomous robots. In: 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus). 2019. P. 479–484. https://doi.org/10.1109/EIConRus.2019.8657067

14. Egortsev M.V., Diane S.K., Kaz N.D. Algorithmic support of the system of external observation and routing of autonomous mobile robots. Russ. Technol. J. 2021;9(3):15–23 (in Russ.). https://doi.org/10.32362/2500-316X-2021-9-3-15-23

15. Lokhin V.M., Manko S.V., Alexandrova R.I., Romanov M.P., Diane S.A. Man-machine interface for autonomous robots and multi-agent robotic systems. Mekhatronika, Avtomatizatsiya, Upravlenie. 2016;17(9):606–614 (in Russ.). https://doi.org/10.17587/mau.17.606-614

16. Duchoň F., Babinec A., Kajan M., Beňo P., Florek M., Fico T., Jurišica L. Path planning with modified a star algorithm for a mobile robot. Procedia Engineering. 2014;96: 59–69. https://doi.org/10.1016/j.proeng.2014.12.098

17. Mohammed H., Jaradat M.A., Romdhane L.B. RRT∗N: An improved rapidly-exploring random tree approach for reduced processing times. In: 2018 11th International Symposium on Mechatronics and its Applications (ISMA). 2018. P. 1–6. https://doi.org/10.1109/ISMA.2018.8330126

18. Platonov A.K., Karpov I.I., Kiril’chenko A.A. Metod potentsialov v zadache prokladki trassy ( Method of potentials in the problem of laying a route). Moscow; 1974. 27 p. (Preprint. Institute of Applied Mathematics, USSR Academy of Sciences; No. 124) (in Russ.).