Analysis of Influence of Byzantine Robots with Random Behaviour Strategy on Collective Desicion-Making in Swarms

Abstract

The development of a decentralized type of management for military use, searching, exploration and monitoring actualizes issues of providing information security in swarm robotics systems. One of the unique and complex problems of information security in swarm robotics is the possibility of negative influence of Byzantine robots on collective decision-making, by voting during consensus for false alternatives. Existing studies are focused on the consideration by the Byzantine robots with the strategy of the behavior “against most” in the tasks with a binary choice. However, practical tasks often have a greater number of alternatives to the choice, and Byzantine robots are a greater diversity of the impact strategies on consensus achievement. This work is devoted to the study of the influence of Byzantine robots with a random strategy of behavior if there are two to five alternatives to the process of collective decision-making in swarm. The purpose of the study is to identify the laws of the influence of Byzantine robots with a random strategy of behavior on the effectiveness of rotary robotic systems. Modeling the operation of the swarm robotics system in the presence of Byzantine robots with random behavior and an assessment was made to reduce the effectiveness of consensus. The practical significance of the study lies in the laws received and information that can be used in the development and justification of the effectiveness of information security systems in swarm robotics systems.