Інформаційна технологія визначення ділянок моніторингу при плануванні маршруту польоту безпілотного літального апарату для пошуку динамічного об'єкту
DOI: 10.31673/2412-4338.2020.039902
Анотація
В статті представлено інформаційну технологію визначення ділянок моніторингу при плануванні польоту безпілотного літального апарату з метою пошуку динамічного об’єкту. Робота інформаційної технології визначення ділянок моніторингу полягає у відсіюванні ділянок моніторингу із низькою вагою, дозволяє врахувати місце перебування БпЛА та час прибуття на ділянки. Для визначення пріоритетної ділянок моніторингу використано усереднене значення ваги ділянок, яке враховує вагу пропорційну часу моніторингу та доцільність польоту до неї. В основі інформаційної технології покладено комбінацію методів жадібного алгоритму, алгоритму сортування та повного перебору.
Розроблена інформаційна технологія може бути включена до науково-методичного апарату та інструментарію планування польоту БпЛА, в тому числі групи БпЛА, при виконанні місії з пошуку динамічного об’єкту.
Для проведення експерименту розроблено програму планування польоту БпЛА в середовищі розробки Embarcadero Builder XE8 мовою програмування C++. Проведено експеримент, в результаті якого отримано маршрут польоту безпілотного літального апарату.
Розроблена в роботі інформаційна технологія визначення ділянок моніторингу дозволить скоротити час при плануванні виконання місії та підвищити ефективність повітряної розвідки.
Ключові слова: планування маршруту, безпілотний літальний апарат, відбір ділянок моніторингу, усереднена вага.
Список використаної літератури
1. O. Tymochko, A. Trystan, A. Berezhnyi, O. Sotnikov, O. Matiushchenko, I. Kryzhanivskyi Vehicles while Monitoring Behavior of Dynamic Objects in a Forest-Steppe Area. International Journal of Emerging Trends in Engineering Research. 2020. Vol.8, No 7. P. 3208 3215.
2. O. Tymochko, O. Timochko, A. Trystan, O. Matiushchenko and A. Berezhnyi Method of Automated Flight Route Planning for Unmanned Aerial Vehicles to Search for Stationary Objects. 2020 IEEE 11th International Conference on Dependable Systems, Services and Technologies (DESSERT), Kyiv, Ukraine, 2020. P. 242 246.
3. E. Dasdemir, M. Köksalan, D. T. Öztürk A flexible reference point-based multi-objective evolutionary algorithm: An application to the UAV route planning problem. Computers & Operations Research. 2020. Vol. 114. pp. 104811.
4. W. Stecz, K. Gromada UAV mission planning with SAR application. Sensors. 2020. Vol.20, No 4. P. 1080.
5. Pitre, Ryan R., X. Rong Li and R. Delbalzo. UAV route planning for joint search and track missions—An information-value approach. IEEE Transactions on Aerospace and Electronic Systems. 2012. P. 2551 2565.
6. Madridano, Ángel, Abdulla Al-Kaff and David Martín. 3D Trajectory Planning Method for UAVs Swarm in Building Emergencies. Sensors. 2020. Vol.20, No 3. P. 642.
7. P. Yao, Z. Xie and P. Ren Optimal UAV Route Planning for Coverage Search of Stationary Target in River. IEEE Transactions on Control Systems Technology, vol. 27, no. 2, pp. 822-829.
8. Liu, Hong, Mu Lin, and Luyan Deng UAV route planning for aerial photography under interval uncertainties. Optik. 2016. P. 9695 9700.
9. Zhang, Xiangyin, and Haibin Duan. An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Applied Soft Computing. 2015. P. 270 284.
10. O. Tymochko, A. Trystan, O. Chernavina and A. Berezhnyi The method of planning the flight route of unmanned aerial vehicles while monitoring the behavior of dynamic objects in the forest-steppe area Information Processing Systems. 2020, 3(162). P. 95 110.