Ryhor Prakapovich

CDT-Dijkstra: Fast Planning of Globally Optimal Paths for All Points in 2D Continuous Space

The Dijkstra algorithm is a classic path planning method, which in a discrete graph space, can start from a specified source node and find the shortest path between the source node and all other nodes in the graph. However, to the best of our knowledge, there is no effective method that achieves a f…