A New Approach to Motion Planning in 3-D for a Dubins Vehicle: Special Case on a Sphere
- 27 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 42 (15523098) , 2068-2086
Abstract
In this article, a new model for 3D motion planning, applicable to aerial vehicles, is proposed to connect an initial and final configuration subject to pitch rate and yaw rate constraints. The motion planning problem for a curvature-constrained vehicle over the surface of a sphere is identified as an intermediary problem to be solved, and it is the focus of this paper. In this article, the optimal path candidates for a vehicle with a minimum turning radius $r$ moving over a unit sphere are derived using a phase portrait approach. We show that the optimal path is $CGC$ or concatenations of $C$ segments through simple proofs, where $C = L, R$ denotes a turn of radius $r$ and $G$ denotes a great circular arc. We generalize the previous result of optimal paths being $CGC$ and $CCC$ paths for $r \in (0, \frac{1}{2}]\bigcup \lbrace \frac{1}{\sqrt{2}}\rbrace$ to $r \leq \frac{\sqrt{3}}{2}$ to account for vehicles with a larger $r$. We show that the optimal path is $CGC, CCCC,$ for $r \leq \frac{1}{\sqrt{2}},$ and $CGC, CC_\pi C, CCCCC$ for $r \leq \frac{\sqrt{3}}{2}.$ Additionally, we analytically construct all candidate paths and provide the code in a publicly accessible repository.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Reparametrization of 3D CSC Dubins Paths Enabling 2D Search2025
- Optimal Geodesic Curvature Constrained Dubins’ Paths on a SphereJournal of Optimization Theory and Applications, 2023
- Finding 3D Dubins Paths with Pitch Angle Constraint Using Non-linear Optimization2021
- Implementing Dubins Airplane Paths on Fixed-Wing UAVs*2014
- Optimal path planning for an aerial vehicle in 3D space2010
- The asymmetric sinistral/dextral Markov-Dubins problem2009
- Time-optimal paths for a Dubins airplane2007
- Shortest 3-dimensional paths with a prescribed curvature bound2002
- Non-Euclidean Dubins' ProblemJournal of Dynamical and Control Systems, 1998
- There is More than One Way to Frame a CurveThe American Mathematical Monthly, 1975