Tree-based Representation of Locally Shortest Paths for 2D k-Shortest Non-homotopic Path Planning.
Tong YangLi HuangYue WangRong XiongPublished in: ICRA (2024)
Keyphrases
- shortest path
- path planning
- optimal path
- mobile robot
- path planning algorithm
- configuration space
- shortest path algorithm
- path length
- obstacle avoidance
- collision avoidance
- collision free
- dynamic environments
- multi robot
- path planner
- dynamic and uncertain environments
- motion planning
- road network
- route planning
- potential field
- autonomous vehicles
- geodesic distance
- indoor environments
- robot path planning
- autonomous navigation
- weighted graph
- finding the shortest path
- multiple robots
- minimal surface
- flow graph
- minimum cost flow