Современные информационные технологии и IT-образование (Sep 2019)
Mapping Out a Plan for Filming Numerous Sports Events Taking Place over a Vast Territory Using a Group of Unmanned Aerial Vehicles
Abstract
This article solves a problem related to the monitoring fast-evolving events in certain locations of the territory, which must be controlled at the right time (sometimes it is necessary to control several locations simultaneously) using unmanned aerial vehicles (UAVs). First of all, an essential feature of this task is that almost all client land-based facilities should be observed within the schedule set in accordance with the competition schedule. The exception is "non-sports profile" objects: passenger delivery routes, parking lots, recreational facilities, etc., they need to be periodically monitored to ensure the safety of participants and spectators. Another feature of our task is the fact that in the course of monitoring sports episodes can change their importance significantly. This requires an adaptive correction of the service duration depending on the opinion of the UAV group control operator, taking into account the audience's interests. To solve this problem, we propose an algorithm for pre-flight route planning for servicing competitions by a group of unmanned aerial vehicles and a high-speed algorithm for operational planning of monitoring competitions, with the mandatory observance of the service schedule. To increase the efficiency of preflight routing of a group flight, it is proposed to use a genetic algorithm. Research has shown that route options obtained as the initial “elite” are crossed and mutated, and after a few evolutionary steps, the formed route group is approximately 15–20% more efficient than the initial elite. When choosing the composition of serviced sporting events using UAVs, it is proposed to use the multiplicative criterion for assigning their dynamic priorities, taking into account the importance of sports episodes and the timeliness of services.
Keywords
