Explicit Time-Optimal Speed Profiles for Planar Paths with Monotone Curvature

2022/08/25 by Selvaratnam, Daniel, Cantoni, Michael, Manzie, Chris
#FOS: Electrical engineering #FOS: Mathematics #Optimization and Control (math.OC) #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.2208.12135

Abstract

Minimum-time speed profiles are constructed for planar paths with smooth strictly-monotonic signed curvature, subject to constraints on velocity, normal acceleration and tangential acceleration. The construction is explicit and exact, and global optimality is rigorously established from first principles under mild regularity conditions on the path. Free, fixed, and inequality-constrained boundary speeds are all accommodated. Numerical implementation is straightforward.

Related

• Computing Minimum Time Paths With Bounded Acceleration
• On Minimum-time Paths of Bounded Curvature with Position-dependent Constraints
• Minimum-Time Planar Paths with up to Two Constant Acceleration Inputs and L₂ Velocity and Acceleration Constraints
• Efficient Path Interpolation and Speed Profile Computation for Nonholonomic Mobile Robots
• A sequential approach for speed planning under jerk constraints