THE MODEL OF THE RATIONAL MOVEMENT OF UNMANNED AERIAL VEHICLES BASED ON THE SOLUTION OF TRAVELING SALESMAN PROBLEM WHEN PERFORMING TASKS IN THE RIOT CONTROL FORCES OF THE NATIONAL GUARD OF UKRAINE

Abstract

The National Guard of Ukraine is the main subject to end the riot.  In carrying out measures to stop the massive riots, the National Guard of Ukraine coordinates the activities of forces and means of law enforcement involved in the termination of these unlawful actions. Mass riots is not a spontaneously emerging social phenomenon, but is a complex and sufficiently effective tool for achieving the specific goals of individuals, groups of people or parties. The task of eliminating the riots is one of the main tasks of the law enforcement forces, including the National Guard of Ukraine.  The effectiveness of the tasks of ending the riot by the forces of the National Guard of Ukraine depends on the speed, objectivity and completeness of intelligence information. The use of unmanned aerial vehicles can improve the quality of intelligence. Practice shows that the lack or lack of timely intelligence information, especially in the context of abrupt changes in the situation, can lead to failure of the task. Existing methods of reconnaissance for the use of unmanned aerial vehicles have a number of shortcomings, overcoming them may be due to the development of rational tactical techniques. The main drawbacks of the use of unmanned aerial vehicles of the multi-copy type in the performance of tasks to stop the massive disturbances can be attributed: a relatively small time in the air, restrictions on the flight altitude in the city, increased risk of flight in the city, the impact on the use of unmanned aerial vehicles. One of the possible ways to increase the time of landing unmanned aerial vehicles in the air is to get the rational (shortest) way of its movement.

In the article the model of motion of reconnaissance unmanned aerial vehicles is developed in the course of performing tasks to stop the massive disturbances, which is based on the determined rational length of the intelligence route based on the solution of the problem of the Traveler. The analysis of methods for solving the problem of the salesman has been carried out; the variant of the rational flight route of unmanned aerial vehicles has been obtained.  An estimation of efficiency of the model of motion of reconnaissance unmanned aerial vehicles is carried out.Existing algorithms and methods have great complexity and unsatisfactory search times. The task of the salesman was carried out by the method of branches and borders, which allows processing up to 100 vertices of the intelligence graph without significant time and software and hardware costs. The use of a model of rational movement of unmanned aerial vehicles during exploration allowed to reduce the way by 16 percent.