METHOD OF MONITORING THE CONDITION OF STATIONARY ELEMENTS OF CRITICAL INFRASTRUCTURE OBJECTS BY UAVS USING DYNAMIC PROGRAMMING
DOI:
https://doi.org/10.26906/SUNZ.2023.1.010Keywords:
unmanned aerial vehicle, routing, route search, monitoring, stationary object, dynamic programming, Belman equationAbstract
The task of routing an unmanned aerial vehicle is a multi-step task consisting in choosing the next monitoring point among many possible ones. Since the decision-making process in route planning can be divided into separate stages, it is advisable to use dynamic programming. The article considers the problem of routing an unmanned aerial vehicle for monitoring stationary objects. The fundamental difference between the problem being solved and the existing methods is the assumption of alternative control. The optimization task is solved under the condition that all coefficients of the risk function on the right side of the Belman equation depend on the j-ro number of the chosen alternative. Flight situations have been calculated, which indicates the need to use a simplified approach for calculating the flight point, which additionally requires average values of risk ordinates.Downloads
References
UAV route planning for joint search and track missions—An information-value approach / Ryan R., Rong Li, R. Delbalzo // IEEE Transactions on Aerospace and Electronic Systems.—2012.—№48.— С. 2551-2565.
Energy-efficient UAV routing for wireless sensor networks / B.Jaeuk, S. Ik Han, Y. Han // IEEE Transactions on Vehicular Technology.— 2019.—Vol.69, No2.— p.1741-1750.
Optimal UAV coordination for target tracking using dynamic programming / Quintero S. A., Papi F., Klein D. J., Chisci L., Hespanha J. P. // IEEE Conference on Decision and Control (CDC), 2010, December. — pp. 4541-4546.
Meteorological path planning using dynamic programming for a solar-powered UAV / Wirth L., Oettershagen P., Ambühl J., Siegwart R. // 2015 IEEE aerospace conference, 2015, March, 2015— Р. 1-11.
Метод автоматизированного планирования маршрута беспилотного летательного аппарата с учетом выявления стационарных объектов / Бережний А.О., Крижанівський І.М., Барабаш О.В.// Телекомунікаційні та інформаційні технології.—2019.—№4.—С. 90-98.
Метод використання мурашиного алгоритму для автоматизованого планування маршрутів пересування безпілотних транспортних засобів /Мельник А.В. // The 10th International scientific and practical conference :Analysis of modern ways of development of science and scientific discussions, November 29-December 2022.—Bilbao, Spain, 2022.— 606 p.
О решении задачи оптимизации методом динамического программирования /Аблялимов О.С. // Universum: технические науки.—2020.—№9-1.—78 С.
Элементы динамического программирования в экстремальных задачах маршрутизации / Ченцов А.А., Ченцов П.А. // Проблемы управления.— 2013.—№5.—С.12-21.
Dynamic routing-and-inventory problems: a review / B. Flavio // Transportation Research Part A: Policy and Practice.— 1998.—Р. 585-598
Dynamic routing of bandwidth guaranteed tunnels with restoration / K. Murali, T. V. Lakshman. // Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 2000.— Vol. 2.— Р.902-911.
.Applied dynamic programming / Bellman Richard E., Stuart E. Dreyfus //Princeton university press, 2015.—Vol. 2050.
Dynamic programming and minimum risk paths / Serafini, P.// European Journal of Operational Research, 2006.— №175(1).— Р.224-237.