Robot Group Formations: A Dynamic Programming Approach for a Shortest Path Computation.
Federico GentiliFrancesco MartinelliPublished in: ICRA (2000)
Keyphrases
- shortest path
- dynamic programming
- shortest path problem
- obstacle avoidance
- mobile robot
- shortest path algorithm
- path selection
- lagrangian relaxation
- road network
- weighted graph
- routing algorithm
- finding the shortest path
- optimal path
- travel time
- collision free
- spatial networks
- state space
- path length
- betweenness centrality
- strongly connected components
- path planning
- multi robot
- steiner tree
- geodesic distance
- humanoid robot
- autonomous vehicles
- stereo matching