Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks.
Johannes BlumStefan FunkeSabine StorandtPublished in: AAAI (2018)
Keyphrases
- path planning
- road network
- shortest path
- search space
- mobile robot
- optimal path
- travel time
- path planning algorithm
- dynamic environments
- obstacle avoidance
- motion planning
- collision avoidance
- road segments
- multi robot
- moving objects
- trajectory data
- route planning
- potential field
- indoor environments
- path planner
- spatial networks
- weighted graph
- robot path planning
- aerial vehicles
- dynamic and uncertain environments
- configuration space
- autonomous vehicles
- geographic information systems
- degrees of freedom
- search algorithm
- computer vision
- path finding
- high dimensional