An optimal complexity algorithm for minimum-time velocity planning

DOI10.1016/J.SYSCONLE.2017.02.001MaRDI QIDQ2407231zbMATH OpenOpenAlexFDO

Authors Luca Consolini, Andrea Minari, A. Piazzi, Marco Locatelli

Publication date 29 September 2017

Published in Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.sysconle.2017.02.001

zbMATH Keywords

hidden convexityminimum-time problemsmotion planningoptimization

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• Time-optimal velocity planning by a bound-tightening technique
• Corrigendum to: ``An optimal complexity algorithm for minimum-time velocity planning
• Minimum-time speed optimisation over a fixed path
• scientific article; zbMATH DE number 2002586
• Minimum-time velocity profile planning for planar motion considering velocity, acceleration and jerk constraints
• Convergence analysis of spatial-sampling-based algorithms for time-optimal smooth velocity planning
• Planning a time-minimal motion among moving obstacles
• scientific article; zbMATH DE number 5488832
• A curvature-segmentation-based minimum time algorithm for autonomous vehicle velocity planning

Cited in

(17)

• An exact algorithm for kinodynamic planning in the plane
• Semi-analytical minimum time solutions with velocity constraints for trajectory following of vehicles
• Time-optimal velocity planning by a bound-tightening technique
• Shortest path with acceleration constraints: complexity and approximation algorithms
• A solution of the minimum-time speed planning problem based on lattice theory
• Convergence analysis of spatial-sampling-based algorithms for time-optimal smooth velocity planning
• Graph-based algorithms for the efficient solution of optimization problems involving monotone functions
• FROM PLANNING TO SEARCHING FOR THE SHORTEST PLAN: AN OPTIMAL TRANSITION
• scientific article; zbMATH DE number 4162304 (Why is no real title available?)
• LP-based velocity profile generation for robotic manipulators
• Minimum-time speed optimisation over a fixed path
• Minimum-time velocity profile planning for planar motion considering velocity, acceleration and jerk constraints
• A curvature-segmentation-based minimum time algorithm for autonomous vehicle velocity planning
• Is time-optimal speed planning under jerk constraints a convex problem?
• A convex reformulation for speed planning of a vehicle under the travel time and energy consumption objectives
• Speed planning by minimizing travel time and energy consumption
• Minimum-time travel for a vehicle with acceleration limits: Theoretical analysis and receding-horizon implementation

This page was built for publication: An optimal complexity algorithm for minimum-time velocity planning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2407231)