Reeds-Shepp curve

In geometry, the term Dubins path typically refers to the shortest curve that connects two points in the two-dimensional Euclidean plane (i.e. x-y plane) with a constraint on the curvature of the path and with prescribed initial and terminal tangents to the path, and an assumption that the vehicle traveling the path can only travel forward. If the vehicle can also travel in reverse, then the path follows the Reeds–Shepp curve .

In 1957, Lester Eli Dubins (1920–2010) proved using tools from analysis that any such path will consist of maximum curvature and/or straight line segments. In other words, the shortest path will be made by joining circular arcs of maximum curvature and straight lines.

In 1974 H.H Johnson proved Dubins' result by applying Pontryagin's maximum principle . In particular, H.H Johnson presented necessary and sufficient conditions for a plane curve, which has bounded piecewise continuous curvature and prescribed initial and terminal points and directions, to have minimal length. In 1992 the same result was shown again using Pontryagin's maximum principle .

The Dubins path is commonly used in the fields of robotics and control theory as a way to plan paths for wheeled robots, airplanes and underwater vehicles. There are simple geometric and analytical methods to compute the optimal path.

For example, in the case of a wheeled robot, a simple kinematic car model for the systems is:

where ${\displaystyle (x,y)}$ is the car's position, ${\displaystyle \theta }$ is the heading, the car is moving at a constant speed ${\displaystyle V}$, and the turn rate control ${\displaystyle u}$ is bounded. In this case the maximum turning rate corresponds to some minimum turning radius (and equivalently maximum curvature). The prescribed initial and terminal tangents correspond to initial and terminal headings. The Dubins' path gives the shortest path joining two oriented points that is feasible for the wheeled-robot model.

...
Wikipedia