Optimal Geodesic Curvature Constrained Dubins' Path on Sphere with Free Terminal Orientation

In this paper, motion planning for a vehicle moving on a unit sphere with unit speed is considered, wherein the desired terminal location is fixed, but the terminal orientation is free. The motion of the vehicle is modeled to be constrained by a maximum geodesic curvature U-max, which controls the rate of change of heading of the vehicle such that the maximum heading change occurs when the vehicle travels on a tight circular arc of radius r = 1/root 1+U-max(2). Using Pontryagin's Minimum Principle, the main result of this paper shows that for r <= 1/2, the optimal path connecting a given initial configuration and a final location on the sphere belongs to a set of at most seven paths. The candidate paths are of type CG, CC, and degenerate paths of the same, where C is an element of{L, R} denotes a tight left or right turn, respectively, and G denotes a great circular arc.