Оптимальне планування маршрутів безпілотних літальних апаратів для ефективного покриття заданої території
Loading...
Files
Date
Authors
Семенюта, М. Ф.
Якименко С. М.
Осадчий, С. І.
Semeniuta, M.
Yakymenko, S.
Osadch, S.
Journal Title
Journal ISSN
Volume Title
Publisher
ЦНТУ
Abstract
Робота присвячена розв’язанню проблеми обльоту сонячних панелей при їх технічному обслуговуванні, яка є частинним випадком задачі комівояжера. Розглянуто алгоритми здатні швидко розраховувати маршрути без значного навантаження на обчислювальні ресурси. Розроблено програму, що реалізує описану математичну модель задачі. Експериментальні дослідження дозволили визначити ефективність задіяних алгоритмів. This article addresses the problem of optimizing routes for unmanned aerial vehicles (UAVs) for the inspection of solar panels, which is a specific case of the Traveling Salesman Problem on a complete graph. The aim of the work is to develop a mathematical model for planning UAV routes with the minimization of route length and energy consumption, while ensuring complete coverage of all inspection points etc.
Description
Keywords
БПЛА, задача комівояжера, жадібний метод, 2-Opt алгоритм, UAV, travelling salesman problem, greedy method, 2-opt algorithm
Citation
Семенюта, М. Ф. Оптимальне планування маршрутів безпілотних літальних апаратів для ефективного покриття заданої території / М. Ф. Семенюта, С. М. Якименко, С. І. Осадчий // Центральноукраїнський науковий вісник. Технічні науки : наук. зб. - Кропивницький : ЦНТУ, 2025. - Вип. 12(43), ч. 1. - С. 31-43.