Shortest Dubins Path to a Circle

TL;DR

This paper extends the Dubins path problem to find the shortest path from a starting point to a target circle with tangential heading, with applications in autonomous vehicle navigation and obstacle avoidance.

Contribution

It characterizes the length of CSC paths to a circle and derives conditions for identifying the shortest Dubins path to a target circle.

Findings

Derived the length function of CSC paths to a circle.

Established conditions for shortest Dubins path to a circle.

Applicable to autonomous vehicle path planning and obstacle avoidance.

Abstract

The Dubins path problem had enormous applications in path planning for autonomous vehicles. In this paper, we consider a generalization of the Dubins path planning problem, which is to find a shortest Dubins path that starts from a given initial position and heading, and ends on a given target circle with the heading in the tangential direction. This problem has direct applications in Dubins neighborhood traveling salesman problem, obstacle avoidance Dubins path planning problem etc. We characterize the length of the four CSC paths as a function of angular position on the target circle, and derive the conditions which to find the shortest Dubins path to the target circle.