Planning Shortest Paths among 2D and 3D Weighted Regions Using Framed-Subspaces.
Robert J. SzczerbaDanny Z. ChenJohn J. Uhran Jr.Published in: Int. J. Robotics Res. (1998)
Keyphrases
- shortest path
- weighted graph
- shortest path algorithm
- shortest path problem
- road network
- path length
- finding the shortest path
- betweenness centrality
- edge weights
- optimal path
- goal state
- travel time
- minimum cost flow
- geodesic distance
- flow graph
- spatial networks
- decision theoretic
- plan execution
- low dimensional
- strongly connected components
- objective function