This paper investigates the minimum-time path-planning problem for a kinematic car with variable speed and turn rate controls. The speed is strictly positive, ranging from a lower to an upper limit, and the turn rate limits are symmetric about zero. The minimum principle is used to characterize the extremal controls and, using additional geometric arguments, a finite and sufficient set of candidate optimal controls is derived. It is found that, in addition to straight and maximum rate turning segments at maximum-speed, minimum-time paths may include “cornering” turns at the minimum forward speed and the maximum turn rate. A procedure is proposed for solving the path synthesis problem of constructing the minimum-time path between two “oriented points” in the plane.
Time-Optimal Path Planning for a Kinematic Car with Variable Speed
Journal of Guidance, Control, and Dynamics ; 39 , 10 ; 2374-2390
2016-07-27
17 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Time-Optimal Path Planning for a Kinematic Car with Variable Speed
Online Contents | 2016
|Optimal Path Planning with a Kinematic Airplane Model
AIAA | 2007
|ENGINEERING NOTES - Optimal Path Planning with a Kinematic Airplane Model
Online Contents | 2007
|Kinematic Path Planning for Space-Based Robotics
British Library Conference Proceedings | 1998
|Real-Time Path Planning for Time-Optimal Exploration
AIAA | 2008
|