Efficient Search and Hierarchical Motion Planning Using Dynamic Single-Source Shortest Paths Trees.
Michael BarbehennSeth HutchinsonPublished in: ICRA (1) (1993)
Keyphrases
- shortest path
- shortest path problem
- single source
- motion planning
- efficient search
- collision free
- degrees of freedom
- mobile robot
- path planning
- shortest path algorithm
- humanoid robot
- similarity search
- optimal path
- multi source
- search problems
- dynamic environments
- multi robot
- directed graph
- database systems
- combinatorial optimization problems
- multiple objectives
- data sets
- orders of magnitude
- markov chain
- feature selection
- genetic algorithm