Construction of optimal routes for unmanned vehicles for solving problems in group mode

Abstract

В представленной работе описана разработка мультиагентной системы БПЛА. Разработан алгоритм покрытия заданной области агентом с учетом таких параметров БПЛА как скорость, радиус кривизны поворота, количество топлива и т.д. Предложен способ нахождения оптимального разбиения заданной области на сектора работы агентов. Проанализированы различные способы оптимизации разбиения и показана эффективность алгоритма при поиске объекта со случайно заданными координатами.

In the presented work, the development of a multi-agent UAV system is described. An algorithm is developed for covering a given area with an agent, taking into account such parameters of the UAV as the speed, the radius of curvature of the turn, the amount of fuel, etc. A method is proposed for finding an optimal partition of a given area into sectors of the operation of agents. Various ways of optimizing the partition are analyzed and the efficiency of the algorithm is shown when searching for an object with randomly assigned coordinates.