Towards Autonomous Robot Operation: Path Map Generation of an Unknown Area by a New Trapezoidal Approximation Method Using a Self Guided Vehicle and Shortest Path Calculation by a Proposed SRS Algorithm.
Kabir AhmedM. Shirajum MunirA. S. M. ShihavuddinM. Ashraful HoqueK. K. IslamPublished in: PRICAI (2008)
Keyphrases
- shortest path
- optimal path
- dijkstra algorithm
- shortest path algorithm
- shortest path problem
- dynamic programming
- minimum spanning tree
- objective function
- flow graph
- distance transformation
- path planning
- urban traffic
- path selection
- autonomous robots
- routing algorithm
- road network
- path length
- strongly connected components
- map matching
- minimum cost flow
- finding the shortest path
- collision free
- geodesic distance
- graph search
- edge weights
- distance metric
- energy function
- shortest distance
- computer vision
- real time
- steiner tree
- knapsack problem
- np hard