An optimal complexity algorithm for minimum-time velocity planning.
Luca ConsoliniMarco LocatelliAndrea MinariAurelio PiazziPublished in: Syst. Control. Lett. (2017)
Keyphrases
- worst case
- computational complexity
- dynamic programming
- computational cost
- learning algorithm
- experimental evaluation
- optimization algorithm
- preprocessing
- space complexity
- segmentation algorithm
- simulated annealing
- detection algorithm
- cost function
- optimal solution
- linear complexity
- times faster
- memory requirements
- globally optimal
- constant factor
- image segmentation
- linear programming
- upper bound
- expectation maximization
- high accuracy
- decision problems
- significant improvement
- k means
- convergence rate
- multi robot
- improved algorithm
- exhaustive search
- lower bound
- search algorithm
- objective function
- similarity measure
- polynomial time complexity