The flight of an unmanned aerial vehicle under complicated conditions and hazards is considered. Hazards are given in terms of 2D relief. To find the optimal 2D path minimizing the risk given constraints on flight time and velocity, the problem with the non-given boundary condition is transformed to the problem with the fixed flight time and the boundary problem solved numerically. The found 2D path is used to construct the polynomial approximation of the 3D path taking into account the local relief.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
A. M. Letov, Flight and Control Dynamics (Nauka, Moscow 1969) [in Russian].
J. Vian and J. Moore, “Trajectory Optimization with Risk Minimization for Military Aircraft,” AIAA J. Guidance 12(3), 311–317 (1989).
A. Dogan and U. Zengin, “Unmanned Aerial Vehicle Dynamic-Target Pursuit by Using Probabilistic Threat Exposure Map,” AIAA J. Guidance, Control and Dynamics 29(4), 723–732 (2006).
A. Galayev, E. Maslov, and E. Rubinovich, “On a Motion Control Problem for An Objects in a Conflict Environment,” J. Computers and Systems Sciences International 40(3), 458–464 (2009).
M. Zabarankin, S. Uryasev, and P. Pardaios, “Optimal Risk Path Algorithm,” in Cooperative Control and Optimization, Ed. by R. Murphay and P. Pardaios, (Kluwer, Dordrecht, 2002), pp. 271–303.
R. Murphey, S. Uryasev, and M. Zabarankin, “Trajectory Optimization in a Threat Environment,” Research Report, 2003–9.
M. Zabarankin, S. Uryasev, and R. Murphey, “Aircraft Routing Under the Risk of Detection,” Naval Research Logistics 53, 728–747 (2006).
B. M. Miller, K. V. Stepanyan, and A. B. Miller, “Simulation of Permissible UAV Trajectories,” in Proceedings of 8th International Conference on Nonequlibrium Processes in Nozzles and Jets NPNJ’2010, Alushta, Ukraine, 2010, pp. 321–323.
K. V. Stepanyan, A. B. Miller, and B. M. Miller, “Planning Trajectories of a Pilotless Vehicle in Complex Conditions under Presence of Threats,” in Proceedings of 33rd Conference of Young Scientists and Specialists of IPPI RAS on Information Technologies and Systems, Gelendzhik, Russia, 2010, pp. 263–268.
A. Bryson and Ho Yu-Chi, Applied Optimal Control (Hemisphere Washington, 1969).
B. M. Miller, K. V. Stepanyan, A. B. Miller, et al., “Parallel Implementation of the UAV Path Planning in a Hazard Environment,” in Proceedings of 8th International Conference on Nonequlibrium Processes in Nozzles and Jets NPNJ’, Alushta, Ukraine, 2010, pp. 698–700.
B. N. Delone, “On Emptiness of the Sphere,” Izv. Akad. Nauk SSSR OMEN, No. 4, 793–800 (1934).
Original Russian Text © M.A. Andreev, A.B. Miller, B.M. Miller, K.V. Stepanyan, 2012, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2012, No. 2, pp. 166–176.
About this article
Cite this article
Andreev, M.A., Miller, A.B., Miller, B.M. et al. Path planning for unmanned aerial vehicle under complicated conditions and hazards. J. Comput. Syst. Sci. Int. 51, 328–338 (2012). https://doi.org/10.1134/S1064230712010030
- Path Planning
- Versus Versus Versus
- Unmanned Aerial Vehicle
- System Science International
- Delaunay Triangulation