Description models and criteria for evaluating the efficiency

V. I. Petrenko ; F. B. Tebueva ; A. S. Pavlov ; M. M. Gurchinsky

News of the Kabardin-Balkar scientific center of RAS, no. 5 (2022), pp. 58-72.

Résumé

The use of swarm robotic systems (SRS) in conditions of uncertainty actualizes the development of appropriate description models and criteria for evaluating the effectiveness of the task allocation and planning. Uncertainty conditions are understood as incompleteness of information support for SRS agents about the performance of other agents and the status of the tasks assigned to them. Purpose of the research: develop models for describing and criteria for evaluating the effectiveness of the task allocation and planning in the SRS in conditions of uncertainty, taking into account the limited capabilities of SRS agents and the specifics of decentralized management. To achieve the goal, the methods of system analysis, graph theory, and distributed ledger theory were used. Methods: the paper proposes the following new criteria for assessing the effectiveness: the criterion for the proportion of solved tasks, the criterion for the SRS all tasks awareness, the criterion for the formation of control actions frequency. An element of novelty of the presented models of description and criteria for evaluating efficiency is taking into account the general cyber-physical space of the SRS in the process of making a decision on the choice of a particular task for further execution under conditions of uncertainty. Results: the proposed description models and criteria for assessing the effectiveness of the task allocation and planning in the SRS on the basis of a common cyber-physical space provide a more accurate assessment of the effectiveness of a global task when operating under uncertainty conditions in comparison with existing solutions.

Détail

Keywords: swarm robotic systems, cyber-physical systems, task allocation, task planning, distributed ledger.

Bibliographie

[1] J. Cho, G. Lim, T. Biobaku, S. Kim, H. Parsaei, “Safety and Security Management with Unmanned Aerial Vehicle (UAV) in Oil and Gas Industry”, Procedia Manufacturing, 3 (2015), 1343–1349 | DOI

[2] I. A. Vasilyev, S. A. Polovko, E. Yu. Smirnova, “A Group of Mobile Robot Organization for Special Robotics Problems”, Scientific and technical bulletin of SPbSPU. Computer science. Telecommunications. Control, 2013, no. 1 (164), 119–123 (In Russian)

[3] W. Dai, H. Lu, J. Xiao, Z. Zeng, Z. Zheng, “Multi-Robot Dynamic Task Allocation for Exploration and Destruction”, Journal of Intelligent Robotic Systems, 98:5 (2020), 455–479 | DOI

[4] Z. H. Ismail, G. M. H. Mohd, “Systematic Literature Review of Swarm Robotics Strategies Applied to Target Search Problem with Environment Constraints”, Applied Sciences, 11:5 (2021), 1–6 | DOI

[5] A. Khamis, A. Hussein, A. Elmogy, “Multi-robot Task Allocation: A Review of the State-ofthe-Art”, Cooperative Robots and Sensor Networks, 2015, 31–51

[6] V. Kh. Pshihopov, M. Yu. Medvedev, “Group Control of Autonomous Robots Motion in Uncertain Environment via Unstable Modes”, Robotics, Automation and Control Systems, 60:5 (2018), 39–63 (In Russian)

[7] V. I. Petrenko, F. B. Tebueva, S. S. Ryabtsev, MM. Gurchinsky, I. V. Struchkov, “Consensus achievement method for a robotic swarm about the most frequently feature of an environment”, IOP Conference Series: Materials Science and Engineering, 919:4 (2020), 1–6 | DOI

[8] N. Yusupova, D. Rizvanov, D. Andrushko, “Cyber-Physical Systems and Reliability Issues”, Proceedings of the 8th Scientific Conference on Information Technologies for Intelligent Decision Making Support (ITIDS 2020), Atlantis Press, 2020, 133–137

[9] V. I. Petrenko, F. B. Tebueva, M. M. Gurchinsky, S. S. Ryabtsev, “Analysis of Information Security Technologies for Multi-Agent Robotic Systems with Swarm Intelligence”, Science and Business: Development Ways, 2020, no. 4 (106), 96–99 (In Russian)

[10] I. A. Kaljaev, A. R. Gajduk, S. G. Kapustjan, Collective control models and algorithms in groups of robots, Fizmatlit, Moscow, 2009, 280 pp. (In Russian)

[11] S. Mahmoud Zadeh, D. M. W. Powers, R. Bairam Zadeh, “State-of-the-Art in UVs- Autonomous Mission Planning and Task Managing Approach”, Autonomy and Unmanned Vehicles: Augmented Reactive Mission and Motion Planning Architecture, Springer Singapore, Singapore, 2019, 17–30

[12] V. I. Petrenko, F. B. Tebueva, A. S. Pavlov, I. V. Struchkov, “Analysis of risks of information security breach in swarm robotic devices when scaling the number of agents”, Caspian Journal of Management and High Technologies, 2 (2022), 92–109 (In Russian)

[13] P. B. Sujit, D. Kingston, R. Beard, “Cooperative forest fire monitoring using multiple UAVs”, Proceedings of the IEEE Conference on Decision and Control, 2007, 4875–4880

[14] I. Kalyaev, S. Kapustyan, D. Ivanov, I. Korovin, L. Usachev, G. Schaefer, “A novel method for distribution of goals among UAVs for oil field monitoring”, 2017 6th International Conference on Informatics, Electronics and Vision and 2017 7th International Symposium in Computational Medical and Health Technology, ICIEV-ISCMHT 2017, 2017, 1–4

[15] X. Chen, P. Zhang, F. Li, G. Du, “A cluster first strategy for distributed multi-robot task allocation problem with time constraints”, 2018 WRC Symposium on Advanced Robotics and Automation (WRC SARA), 2018, 102–107

[16] V. Kh. Pshikhopov, Group control of mobile objects in indefinite environments, Fizmatlit, Moscow, 2015, 305 pp. (In Russian)

[17] S. S. Eskov, Special mathematical and software support for mutual information coordination in distributed ledger systems, Ph.D. Thesis, Voronezh State Technical University, Voronezh, 2020, 120 pp. (In Russian)

[18] S. V. Zapechnikov, “Distributed ledger systems as a tool for ensuring trust between participants in business processes”, Security of Information Technologies, 26:4 (2019), 37–53 (In Russian)

[19] V. I. Syryamkin, Collectives of intelligent robots. Spheres of application, STT, Tomsk, 2018, 140 pp. (In Russian)

[20] A. O. Kulikov A. K. Zhukov, I. V. Surovtceva, “Task distribution in a group of heterogeneous robots based on Vickrey auction principle”, Robotics and technical cybernetics, 4:21 (2018), 36–40 (In Russian)

[21] J. Motes, R. Sandstr-m, H. Lee, S. Thomas, N. M. Amato, “Multi-Robot Task and Motion Planning With Subtask Dependencies”, IEEE Robotics and Automation Letters, 5:2 (2020), 3338–3345 | DOI

[22] E. Schneider, E. I. Sklar, S. Parsons, “Mechanism selection for multi-robot task allocation”, Annual Conference Towards Autonomous Robotic Systems, 2017, 421–435 | DOI

[23] L. Luo, N. Chakraborty, K. Sycara, “Distributed algorithms for multirobot task assignment with task deadline constraints”, IEEE Transactions on Automation Science and Engineering, 12:3 (2015), 876–888 | DOI

[24] N. Seenu, R. M. Kuppan Chetty, M. M. Ramya, M. N. Janardhanan, “Review on state-of-theart dynamic task allocation strategies for multiple-robot systems”, Industrial Robot, 47:6 (2020), 929–942 | DOI

[25] D. N. Bezumnov, L. I. Voronova, “On task distribution in group robotics”, Innovacionnoe razvitie: potencial nauki i sovremennogo obrazovanija, monografija, Nauka i Prosveshhenie, Penza, 2021, 155–170 (In Russian)