A Rectified RRT* with Efficient Obstacles Avoidance Method for UAV in 3D Environment

Our paper presents a static obstacles avoidance and path planning method for Unmanned Aerial Vehicle (UAV) in outdoor three-dimension (3D) environment. We propose a rectified rapidly exploring random tree (RRT*) algorithm where a method is proposed for smoothing and rectifying the final path generated by RRT* in order to reduce the energy consumption during the flight. We also introduce an obstacle avoidance method which allows an efficient free-path collision generation in a complex 3D operating state space. This method ensures that the environment modeling is very close to the reality which allows a high accuracy obstacle avoidance with a secure distance between the UAV and the obstacles edges. Our algorithm was validated through the experiments including the Hardware-in-the-loop simulation (HIL) and real outdoor flights.

[1]  Taha Chettibi,et al.  Trajectory generation for a fixed-wing UAV by the potential field method , 2015, 2015 3rd International Conference on Control, Engineering & Information Technology (CEIT).

[2]  Guo Qing,et al.  Path-planning of automated guided vehicle based on improved Dijkstra algorithm , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[3]  Jinju Sun,et al.  The Adaptive Vortex Search Algorithm of Optimal Path Planning for Forest Fire Rescue UAV , 2018, 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[4]  Lijuan Yu,et al.  Multi-UAV cooperative coverage path planning in plateau and mountain environment , 2018, 2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC).

[5]  David Hyunchul Shim,et al.  Spline-RRT∗ based optimal path planning of terrain following flights for fixed-wing UAVs , 2014, 2014 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[6]  Xia Su,et al.  Path planning of automated guided vehicles based on improved A-Star algorithm , 2015, 2015 IEEE International Conference on Information and Automation.

[7]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[8]  Chen-Chien James Hsu,et al.  Multi-robot path planning based on improved D* Lite Algorithm , 2015, 2015 IEEE 12th International Conference on Networking, Sensing and Control.

[9]  Nanning Zheng,et al.  Efficient Sampling-Based Motion Planning for On-Road Autonomous Driving , 2015, IEEE Transactions on Intelligent Transportation Systems.

[10]  Wang Chunying,et al.  The Adaptive Vortex Search Algorithm of Optimal Path Planning for Forest Fire Rescue UAV , 2018 .

[11]  A Vivek,et al.  Smoothed RRT techniques for trajectory planning , 2017, 2017 International Conference on Technological Advancements in Power and Energy ( TAP Energy).

[12]  Li Meng,et al.  UAV path re-planning based on improved bidirectional RRT algorithm in dynamic environment , 2017, 2017 3rd International Conference on Control, Automation and Robotics (ICCAR).

[13]  Amna Khan,et al.  A Comparison of RRT, RRT* and RRT*-Smart Path Planning Algorithms , 2016 .

[14]  Alessandro Gasparetto,et al.  Path Planning and Trajectory Planning Algorithms: A General Overview , 2015 .

[15]  Hung Manh La,et al.  Dynamic path planning and replanning for mobile robots using RRT , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).