Spline-RRT∗ based optimal path planning of terrain following flights for fixed-wing UAVs

This paper describes a path planning algorithm for fixed-wing UAV flights that follow the local terrain. The proposed algorithm utilizes a spline-RRT* planner in which the tree structure is extended using a spline method to generate smooth paths without any post-processing. In addition, a cost function ensures paths are sufficiently far from several hazardous positions and close to the surface of the local terrain. Therefore, the resulting paths are geometrically and dynamically feasible for terrain following flights, and are asymptotically optimal. A series of simulations demonstrates the successful utilization of the algorithm in a path planning application for terrain following flights for fixed-wing UAVs.

[1]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[2]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[3]  Cees Bil,et al.  Optimal three dimensional aircraft terrain following and collision avoidance , 2007 .

[4]  David Hyunchul Shim,et al.  Optimal path planning based on spline-RRT* for fixed-wing UAVs operating in three-dimensional environments , 2014, 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014).

[5]  Youdan Kim,et al.  Integrated terrain following algorithm for UCAV , 2012, 2012 12th International Conference on Control, Automation and Systems.