3D path planning with continuous bounded curvature and pitch angle profiles using 7th order curves

Path planning is a fundamental task for any kind of autonomous mobile robot. In this paper, we present a motion planning technique on the three-dimensional space considering vehicles with spatial curvature and pitch (climb or dive) angle constraints. Concerning real fixed-wing Unmanned Aerial Vehicles or underwater Remotely Operated Vehicles, we face the problem of calculating paths with continuous acceleration profiles, preventing the robot from abrupt turning or climbing/diving rates during its navigation. We also focus on the generation of paths with reduced length, allowing energy savings and minimizing the time for the task fulfillments. The proposed methodology provides, in a fast and iterative way, near-optimal paths in some scenarios, but with the advantage of continuous curvature and pitch rate profiles, a fundamental issue regarding the dynamics of real-world robots. The methodology was validated through numerous trials, under different scenarios in a simulated environment, and the results compared to the ones obtained by state-of-the-art techniques, providing a thorough evaluation.

[1]  Rida T. Farouki,et al.  ALGORITHMS FOR SPATIAL PYTHAGOREAN-HODOGRAPH CURVES , 2022 .

[2]  Debasish Ghose,et al.  Optimal path planning for an aerial vehicle in 3D space , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  M. Shanmugavel,et al.  3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves , 2007 .

[4]  Mario Fernando Montenegro Campos,et al.  On the generation of feasible paths for aerial robots with limited climb angle , 2009, 2009 IEEE International Conference on Robotics and Automation.

[5]  R. T. Farouki,et al.  Algorithms for spatial Pythagoreanhodograph curves , 2006 .

[6]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[7]  Fujio Yamaguchi,et al.  Computer-Aided Geometric Design , 2002, Springer Japan.

[8]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .

[9]  Yu Wang,et al.  Real-Time Dynamic Dubins-Helix Method for 3-D Trajectory Smoothing , 2015, IEEE Transactions on Control Systems Technology.

[10]  Vladimir J. Lumelsky,et al.  Classification of the Dubins set , 2001, Robotics Auton. Syst..

[11]  Timothy W. McLain,et al.  Implementing Dubins Airplane Paths on Fixed-wing UAVs , 2014 .

[12]  Alfredo Pironti,et al.  Path Generation and Tracking in 3-D for UAVs , 2009, IEEE Transactions on Control Systems Technology.

[13]  Rida T. Farouki,et al.  Hermite Interpolation by Rotation-Invariant Spatial Pythagorean-Hodograph Curves , 2002, Adv. Comput. Math..

[14]  Mario Fernando Montenegro Campos,et al.  Feasible RRT-based path planning using seventh order Bézier curves , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.