Algorithm of building UAV flight trajectories for static target surveillance
Abstract
We describe an algorithm building UAV flight path for static targets surveillance. The algorithm provides a sub minimal path and takes into consideration limitation by the maximum turning radius.
About the Authors
A. V. Markov
Belarusian state university of informatics and radioelectronics
Belarus
Markau Aliaksandr Uladzimiravich - PhD, associate, head of control systems department
220013, Republic of Belarus, Minsk, Gikalo st., 5
tel. +375-17-293-86-02
Belarusian state university of informatics and radioelectronics
Belarus
PG student of control systems department
References
1. Shkel A.M., Lumelsky V. Classification of the Dubins set // Robotics and Autonomous Systems. 2001. Vol. 34. P. 179-202.
2. Dolinskaya I., Maggiar A. Time-optimal trajectories with bounded curvature in anisotropic medium // The International Journal of Robotics Research. 2012. Vol. 12-02. P. 1-48.
3. Walker A. Hard Real-Time Motion Planning for Autonomous Vehicles // PhD thesis, Swinburne University, 2011.
4. Dubins Orienteering Problem / R. Penicka [et al.] // IEEE robotics and automation letters. 2017. Vol 2, iss. 2. P. 1210-1217.
5. Helsgaun K. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic // European Journal of Operational Research. 2000. № 121. P. 106-130.
6. LKH Version 2.0.7 (November 2012). [Electronic resourse]. URL: http://www.akira.ruc.dk/~keld/research/LKH. (date of access: 01.04.2017).
7. Isaacs J.T., Hespanha J.P. Dubins Traveling Salesman Problem with Neighborhoods: A Graph-Based Approach. // Algorithms. 2013. Vol. 6. P. 84-99.
8. Xu J., He L., Pan J. A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements // IEEE Transactions on Mobile Computing. 2013. № 12. P. 1308-1320.
For citations:
Markov A.V.,
Simankov V.I.
Algorithm of building UAV flight trajectories for static target surveillance. Doklady BGUIR. 2019;(4):57-63.
(In Russ.)
Views:
742
Email this article 