Ask Your Question

Revision history [back]

By default, the navigation stack's global planner (provided by the navfn package) uses Dijkstra's algorithm. See http://answers.ros.org/question/28366/why-navfn-is-using-dijkstra/ for discussion on why that is the case and some more info about the A* implementation available in that package.