Generalization of Optimal Geodesic Curvature Constrained Dubins’ Path on Sphere With Free Terminal Orientation
- 18 December 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 8, 2991-2996
Abstract
In this paper, motion planning for a Dubins vehicle on a unit sphere to attain a desired final location is considered. The radius of the Dubins path on the sphere is lower bounded by r, where r represents the radius of the tightest left or right turn the vehicle can take on the sphere. Noting that r(0,1) and can affect the trajectory taken by the vehicle, it is desired to determine the candidate optimal paths for r ranging from nearly zero to close to one to attain a desired final location. In a previous study, this problem was addressed, wherein it was shown that the optimal path is of type CG,CC, or a degenerate path of the CG and CC paths, which includes C, G paths, for r≤12. Here, CL,R denotes an arc of a tight left or right turn of minimum turning radius r, and G denotes an arc of a great circle. In this study, the candidate paths for the same problem are generalized to model vehicles with a larger turning radius. In particular, it is shown that the candidate optimal paths are of type CG,CC, or a degenerate path of the CG and CC paths for r≤32. Noting that at most two LG paths and two RG paths can exist for a given final location, this article further reduces the candidate optimal paths by showing that only one LG and one RG path can be optimal, yielding a total of seven candidate paths for r≤32. Additional conditions for the optimality of CC paths are also derived in this study.Keywords
This publication has 15 references indexed in Scilit:
- Optimal Geodesic Curvature Constrained Dubins' Path on Sphere with Free Terminal Orientation2023
- Optimal Geodesic Curvature Constrained Dubins’ Paths on a SphereJournal of Optimization Theory and Applications, 2023
- The Weighted Markov-Dubins ProblemIEEE Robotics and Automation Letters, 2023
- Mathematical Theory of Optimal Processes2018
- Markov–Dubins path via optimal control theoryComputational Optimization and Applications, 2017
- The asymmetric sinistral/dextral Markov-Dubins problem2009
- Time-Optimal Synthesis for Left-Invariant Control Systems on SO(3)SIAM Journal on Control and Optimization, 2005
- Shortest paths of bounded curvature in the plane2003
- Shortest 3-dimensional paths with a prescribed curvature bound2002
- Non-Euclidean Dubins' ProblemJournal of Dynamical and Control Systems, 1998