An efficient algorithm to find a shortest path for a car-like robot.
Guy DesaulniersFrançois SoumisPublished in: IEEE Trans. Robotics Autom. (1995)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- optimal path
- search space
- finding the shortest path
- dijkstra algorithm
- mobile robot
- path planning
- multi robot
- knapsack problem
- minimum length
- minimum spanning tree
- path length
- np hard
- routing algorithm
- genetic algorithm
- travel time
- combinatorial optimization problems
- road network
- combinatorial optimization
- ant colony optimization
- simulated annealing
- dynamic programming
- optimal solution
- reinforcement learning