Shortest Path for the Dubins Car
Shortest Path for the Dubins Car
In 1957, Lester Eli Dubins proved that the shortest path between two coordinates for a forward-moving vehicle with a minimum turning radius is composed entirely of no more than three circular arcs of radius or straight lines.
(x,y,θ)
r
min
r
min
In this Demonstration, the starting position of the blue car is green and its end position (the goal) is red. You can drag two locators, one for the red car's position and the other for the red car's orientation . The sliders let you vary the minimum turning radius or move the blue car from the start to the goal.
(x,y)
θ
r
min