2D Path Planning Based on Dijkstra's Algorithm and Pseudo Priority Queues.
José E. GuivantBrett SetonMark Albert WhittyPublished in: SOCS (2012)
Keyphrases
- path planning
- path planning algorithm
- mobile robot
- multi robot
- optimal path
- dynamic programming
- obstacle avoidance
- multiple robots
- simulated annealing
- collision avoidance
- optimal solution
- priority queue
- configuration space
- path finding
- dynamic environments
- np hard
- autonomous vehicles
- motion planning
- trajectory planning
- search and rescue
- navigation tasks
- evolutionary algorithm
- objective function
- dynamic and uncertain environments