Управление группой квадрокоптеров методом вариационного аналитического программирования

Рассмотрена прикладная задача мониторинга области с помощью группы квадрокоптеров. Задачи решается в два этапа. На первом этапе решаем задачу поиска оптимальных маршрутов для каждого квадрокоптера. Задача является разновидностью задачи коммивояжера для группы объектов в трехмерном пространстве и относится к классу NP-трудных вычислительных задач. Для решения задачи применяем вариационный генетический алгоритм. На втором этапе решаем задачу синтеза управления квадрокоптерами для их оптимального движения по найденным маршрутам. Для решения задачи синтеза используем новый метод символьной регрессии, метод вариационного аналитического программирования.

Quadrotor group control by variation analytical programming technique

The article analyzes an applied problem of area monitoring with a quadrotor group. The problem solves in two stages. At the first stage, the problem of searching an optimal route for each quadrotor is solving. This problem is the problem for travelling salesman group in 3D space, and related to the class of computation tasks of NP-difficulty. Variation genetic algorithm is applicable for such task solving. This genetic algorithm employs the principle small variations of basic solution. All genetic operations perform on the sets of basic solution variations. The rate of convergence of the genetic algorithm depends on the obtained basic solution. At the second stage, the problem of synthesis of quadrotors control to ensure their movement along the routs obtained at the first stage is solving. To solve the problem synthesis of control the numerical symbolic regression method was employed, i. e. method of variation analytical programming, which allows finding mathematical expression for a control function. The arguments of this function are contained in the quadrotor state vector. The control function ensures an optimal mode of quadrotor stability relative to the point in state space. An example of control problem solution for two quadrotors group is presented.