A Fast Traversal Heuristic and Optimal Algorithm for Effective Environmental Coverage.
Ling XuAnthony StentzPublished in: Robotics: Science and Systems (2010)
Keyphrases
- optimal solution
- dynamic programming
- learning algorithm
- times faster
- computationally efficient
- worst case
- optimization algorithm
- probabilistic model
- detection algorithm
- objective function
- bin packing
- globally optimal
- cost function
- significant improvement
- computational cost
- locally optimal
- optimal cost
- greedy heuristic
- worst case performance ratio
- optimal plans
- heuristic rules
- test suite
- heuristic methods
- exhaustive search
- recognition algorithm
- knapsack problem
- tree structure
- particle swarm optimization
- preprocessing
- computational complexity
- similarity measure