A Linear and Exact Algorithm for Whole-Body Collision Evaluation via Scale Optimization.
Qianhao WangZhepei WangFei GaoPublished in: CoRR (2022)
Keyphrases
- optimization algorithm
- optimization method
- detection algorithm
- computational complexity
- search space
- cost function
- objective function
- linear complexity
- theoretical analysis
- expectation maximization
- learning algorithm
- np hard
- significant improvement
- k means
- quadratic programming
- optimization model
- simulated annealing
- improved algorithm
- preprocessing
- combinatorial optimization
- optimal solution
- computational cost
- brute force
- scale space
- worst case
- probabilistic model
- closed form
- recognition algorithm
- constrained optimization
- piecewise linear
- high accuracy
- evolution strategy
- dynamic programming
- global optimality
- conjugate gradient method