Sublinear search spaces for shortest path planning in grid and road networks.
Johannes BlumStefan FunkeSabine StorandtPublished in: J. Comb. Optim. (2021)
Keyphrases
- path planning
- road network
- shortest path
- search space
- mobile robot
- path planning algorithm
- collision avoidance
- optimal path
- route planning
- travel time
- dynamic environments
- spatial networks
- obstacle avoidance
- multi robot
- moving objects
- motion planning
- dynamic and uncertain environments
- degrees of freedom
- indoor environments
- robot path planning
- autonomous vehicles
- potential field
- trajectory data
- configuration space
- road segments
- multiple robots
- geographic information systems
- path planner
- search algorithm
- collision free
- traffic conditions
- path finding
- heuristic search
- search tree
- aerial vehicles
- neural network