Trajectory Planning Algorithm of UAV Based on System Positioning Accuracy Constraints

This paper describes a novel trajectory planning algorithm for an unmanned aerial vehicle (UAV) under the constraints of system positioning accuracy. Due to the limitation of the system structure, a UAV cannot accurately locate itself. Once the positioning error accumulates to a certain degree, the mission may fail. This method focuses on correcting the error during the flight process of a UAV. The improved genetic algorithm (GA) and A* algorithm are used in trajectory planning to ensure the UAV has the shortest trajectory length from the starting point to the ending point under multiple constraints and the least number of error corrections.

[1]  David Hyunchul Shim,et al.  Vision-based sense-and-avoid framework for unmanned aerial vehicles , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Jin Zhu Men,et al.  Study on the Route Planning for Anti-Submarine Ship-Based UAV Based on Genetic Algorithm , 2012 .

[3]  Jing Zhang,et al.  The Dynamic Path Planning of UAV Based on A* Algorithm , 2014 .

[4]  Lihua Xie,et al.  Distributed Filtering-Based Autonomous Navigation System of UAV , 2015, Unmanned Syst..

[5]  Isabelle Fantoni,et al.  Three-dimensional position and velocity regulation of a quad-rotorcraft using optical flow , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Ali Gholami,et al.  Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm , 2016, Robotica.

[7]  M K Kaiser,et al.  Vision-Based Estimation for Guidance, Navigation, and Control of an Aerial Vehicle , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Konrad K. Kwaśniewski,et al.  Genetic Algorithm for Mobile Robot Route Planning with Obstacle Avoidance , 2018 .

[9]  Bernard Chazelle,et al.  An Improved Algorithm for Constructing k th-Order Voronoi Diagrams , 1987, IEEE Trans. Computers.

[10]  Jiang Li,et al.  A Vision-Based Automatic Safe Landing-Site Detection System , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Gang Lei,et al.  Hurry Path Planning Based on Adaptive Genetic Algorithm , 2013 .

[12]  Tania Stathaki,et al.  Car Detection in Aerial Images of Dense Urban Areas , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Kokichi Sugihara.  Approximation of Generalized Voronoi Diagrams by Ordinary Voronoi Diagrams , 1993, CVGIP Graph. Model. Image Process..

[14]  Jianqiao Yu,et al.  UAV path planning using artificial potential field method updated by optimal control theory , 2016, Int. J. Syst. Sci..

[15]  Robert J. Szczerba,et al.  Robust algorithm for real-time route planning , 2000, IEEE Trans. Aerosp. Electron. Syst..

[16]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[17]  Hao Zhang,et al.  A UAV Detection Algorithm Based on an Artificial Neural Network , 2018, IEEE Access.

[18]  Fei Wang,et al.  A Robust Real-Time Vision System for Autonomous Cargo Transfer by an Unmanned Helicopter , 2015, IEEE Transactions on Industrial Electronics.

[19]  Zi Qi Guo,et al.  The Simulation of the UAV Collision Avoidance Based on the Artificial Potential Field Method , 2012 .