Speeding Up A* Search on Visibility Graphs Defined Over Quadtrees to Enable Long Distance Path Planning for Unmanned Surface Vehicles.
Brual C. ShahSatyandra K. GuptaPublished in: ICAPS (2016)
Keyphrases
- path planning
- long distance
- autonomous vehicles
- mobile robot
- unmanned aerial vehicles
- path finding
- dead ends
- collision avoidance
- search algorithm
- motion planning
- mutual exclusion
- dynamic environments
- path planning algorithm
- multi robot
- obstacle avoidance
- search space
- dynamic and uncertain environments
- ground vehicles
- robot path planning
- indoor environments
- search and rescue
- degrees of freedom
- path planner
- d objects
- collision free
- potential field
- optimal path
- multiple robots
- autonomous navigation
- configuration space
- search methods
- search strategies
- aerial vehicles
- information systems