Information technology for determining monitoring areas when planning a flight route for unmanned aerial vehicle to search a dynamic object

DOI: 10.31673/2412-4338.2020.039902

Abstract

The article presents an information technology for determining monitoring areas when planning an unmanned aerial vehicle flight in order to find a dynamic object. The job of site identification information technology is to screen out low-weight sites based on the UAV's current location and time of arrival at the site. To determine the priority monitoring point, the averaged value of the section weight was applied, which takes into account the section weight proportional to the monitoring time and the expediency of the flight to it. The information technology for site determination is based on a combination of greedy, sorting and brute-force algorithms.The developed information technology can be included in the scientific and methodological apparatus and flight planning tools for an unmanned aerial vehicle, including a group, when performing a mission to find a dynamic object.
For the experiment, a program for planning an unmanned aerial vehicle was developed on the Embarcadero Builder XE8 platform in the C++ programming language. An experiment was carried out as a result of which the flight route of an unmanned aerial vehicle was obtained.
The information technology developed in the article for determining the monitoring sites will reduce the time when planning missions and increase the efficiency of air reconnaissance in general.

Keywords: route planning, unmanned aerial vehicle, selection of monitoring sites, average weight.

References
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.