3D path planning with continuous bounded curvature and pitch angle profiles using 7th order curves
Authors:
- 1 September 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4923-4928
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- Optimal path planning for an aerial vehicle in 3D space2010
- Path Generation and Tracking in 3-D for UAVsIEEE Transactions on Control Systems Technology, 2009
- 3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves2007
- Algorithms for spatial Pythagoreanhodograph curves2006
- Hermite Interpolation by Rotation-Invariant Spatial Pythagorean-Hodograph CurvesAdvances in Computational Mathematics, 2002
- Classification of the Dubins setRobotics and Autonomous Systems, 2001
- Pythagorean hodographsIBM Journal of Research and Development, 1990
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957