A General Algorithm for Time-Optimal Trajectory Generation Subject to Minimum and Maximum Constraints.
Stephen D. ButlerMark MollLydia E. KavrakiPublished in: WAFR (2016)
Keyphrases
- optimal solution
- generation algorithm
- dynamic programming
- worst case
- experimental evaluation
- detection algorithm
- computational complexity
- learning algorithm
- minimum distance
- preprocessing
- cost function
- search space
- special case
- np hard
- minimum energy
- exhaustive search
- multiple constraints
- closed form
- efficiently computable
- significant improvement
- k means
- data structure
- particle swarm optimization
- matching algorithm
- path planning
- simulated annealing
- knapsack problem
- computational cost
- mobile robot
- constant factor
- maximum distance
- bayesian networks