Metric induced by the shortest paths for a car-like mobile robot.
Jean-Paul LaumondPhilippe SouèresPublished in: IROS (1993)
Keyphrases
- shortest path
- mobile robot
- geodesic distance
- shortest path algorithm
- shortest path problem
- obstacle avoidance
- topological map
- path planning
- metric space
- optimal path
- dynamic environments
- strongly connected components
- path length
- road network
- distance metric
- weighted graph
- travel time
- finding the shortest path
- distance measure
- euclidean space
- distance transform
- minimal surface
- minimum length
- flow graph
- np hard
- high dimensional