sapiСистемный анализ и прикладная информатика«System analysis and applied information science»2309-49232414-0481Belarusian National Technical University10.21122/2309-4923-2022-3-43-49sapi-580Research ArticleУправление техническими объектамиManagement of technical objectsПланирование оптимального маршрута движения беспилотного летательного аппарата по критерию минимума общего расхода топлива.Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuelЖукА. А.ZhukA. A.

Жук Андрей Александрович, доцент, кандидат технических наук

Минск

PhD, associate professor, deputy head of the Department of Information and computing systems

Minsk

k210@tut.byБулойчикВ. М.BuloichykV. M.

Булойчик Василий Михайлович, профессор, доктор технических наук

Минск

Doctor of technical sciences, professor, head of Research laboratory of modeling military actions

Minsk

 

vas-mih@tut.byАкуличС. В.AkulichS. V.

Акулич Сергей Вячеславович, доцент, кандидат технических наук

Минск

PhD, associate professor, professor of the Department of Information and computing systems

Minsk

serge_asv@mail.ruВоенная академия Республики БеларусьБеларусьMilitary academy Republic of BelarusBelarus202206122022034349Copyright © Жук А.А., Булойчик В.М., Акулич С.В., 20222022Жук А.А., Булойчик В.М., Акулич С.В.Zhuk A.A., Buloichyk V.M., Akulich S.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://sapi.bntu.by/jour/article/view/580

Данная статья посвящена особенностям решения задачи планирования маршрута беспилотного летательного аппарата (БПЛА). Решение рассматриваемой задачи предлагается осуществить в два последовательных этапа. На первом этапе выполняется расчет оптимального замкнутого маршрута БПЛА. При этом в качестве показателя эффективности принимается ресурс топлива, а в качестве критерия оптимальности маршрута – минимум общего расхода топлива. Эффективность полученного решения оценивается по отношению к известному алгоритму LinKernighan, реализованному в приложении Concorde 1.1. На втором этапе с помощью разработанного алгоритма выполняется корректировка найденного маршрута БПЛА с учетом имеющегося запаса топлива, т. е. решается вопрос о возвращении БПЛА или после пополнения запаса топлива в промежуточном пункте продолжения облета оставшихся участков.

Given article is devoted features of the decision of a problem of planning of a route of a pilotless flying machine (UAV). The decision of a considered problem is offered to be carried out in two consecutive stages. At the first stage calculation of optimum closed route UAV is carried out. Thus as an efficiency indicator the fuel resource, and as criterion of an optimality of a route a minimum of the general expense of fuel is accepted. Efficiency of the received decision is estimated in relation to the known algorithm LinKernighan realised in application Concorde 1.1.  At the second stage by means of the developed algorithm updating of found route UAV taking into account an available stock of fuel is carried out, i.e. The question on returning UAV or after replenishment of a stock of fuel in intermediate point of continuation of flight of the remained sites is solved.

задача коммивояжераматематическое программированиекомбинаторная оптимизацияквазиоптимальное распределениеоценка эффективностиa problem of the direct-sales representativemathematical programmingcombinatory optimisationquasi-optimal distributionan efficiency estimationReferencesКузнецов В. Е. Применение геоинформационных технологий в контуре управления беспилотными летательными аппаратами / В. Е. Кузнецов, Б. М. Сенькин, А. С. Башкирцев // Информация и космос. – 2009. – № 1. – С. 15–22.Kuznetsov V. E. Primenenie geoinformatsionnyh tehnologii v konture upravleniya bespilotnymi letatel’nymi apparatami / V. E. Kuznetsov, B. M. Sen’kin, A. S. Bashkirtsev // Informatsiya i kosmos. – 2009. – № 1. – S. 15–22.Задача коммивояжера // Хелпикс.Орг [Электронный ресурс]. – 2022. – Режим доступа : https://helpiks.org/823559.html – Дата доступа: 04.10.2022.Zadacha kommivoyazhera // Helpiks.Org [Elektronnyi resurs]. – 2022. – Rezhim dostupa : https://helpiks.org/823559.html – Data dostupa: 04.10.2022.Concorde TSP Solver // Concorde Windows Graphical User Interface [Электронный ресурс]. – 2011. – Режим доступа : https://www.math.uwaterloo.ca/tsp/concorde/gui/gui.htm – Дата доступа: 04.10.2022.Concorde TSP Solver // Concorde Windows Graphical User Interface [Elektronnyi resurs]. – 2011. – Rezhim dostupa: https://www.math.uwaterloo.ca/tsp/concorde/gui/gui.htm – Data dostupa: 04.10.2022.Generalized Reduced Gradient (GRG2) // Frontline Systems, Inc [Электронный ресурс]. – 1990. – Режим доступа : http://www.frontsys.com – Дата доступа: 04.10.2022.Generalized Reduced Gradient (GRG2) // Frontline Systems, Inc [Elektronnyi resurs]. – 1990. – Rezhim dostupa : http://www.frontsys.com – Data dostupa: 04.10.2022.

The authors declare that there are no conflicts of interest present.