Title
An optimal complexity algorithm for minimum-time velocity planning.
Abstract
Velocity planning on a path to be followed by a wheeled autonomous vehicle may be difficult when high curvatures and velocities are allowed. A fast, straightforward algorithm to address this problem is presented. It has linear-time computational complexity and provides an optimal minimum-time velocity profile. The algorithm is based on a curvilinear discretization that makes easy to take into account the constraint on the vehicle’s maximal normal acceleration. A generalized problem is also addressed with formal results on feasibility, complexity, and solution characterization. Three examples illustrate the proposed approach.
Year
DOI
Venue
2017
10.1016/j.sysconle.2017.02.001
Systems & Control Letters
Keywords
Field
DocType
Optimization,Motion planning,Minimum-time problems,Hidden convexity
Motion planning,Discretization,Mathematical optimization,Algorithm,Acceleration,Curvilinear coordinates,Minimum time,Mathematics,Computational complexity theory
Journal
Volume
ISSN
Citations 
103
0167-6911
10
PageRank 
References 
Authors
0.68
6
4
Name
Order
Citations
PageRank
Luca Consolini127631.16
Marco Locatelli292680.28
Andrea Minari3162.22
Aurelio Piazzi413219.44