Caging and Path Non-existence: A Deterministic Sampling-Based Verification Algorithm.
Anastasiia VaravaJ. Frederico CarvalhoFlorian T. PokornyDanica KragicPublished in: ISRR (2017)
Keyphrases
- dynamic programming
- improved algorithm
- segmentation algorithm
- cost function
- optimal solution
- search space
- times faster
- detection algorithm
- optimization algorithm
- computational complexity
- learning algorithm
- computational cost
- matching algorithm
- simulated annealing
- selection algorithm
- path finding
- approximation algorithms
- expectation maximization
- high accuracy
- experimental evaluation
- k means
- preprocessing
- theoretical analysis
- data sets
- tree structure
- worst case
- path planning
- probabilistic model
- convex hull
- recognition algorithm
- optimal path
- objective function
- configuration space