ROS Resources: Documentation | Support | Discussion Forum | Index | Service Status | ros @ Robotics Stack Exchange
Ask Your Question

Why is A* used as global planner in move_base ?

asked 2019-09-11 10:52:09 -0600

robot_new_user gravatar image

Can someone shed some light on why A* star is used for global planner in move_base. I can see that there is an option to use Djikstra's algorithm as well. What are the main benefits of A* as opposed to using RRT or RRT*?

edit retag flag offensive close merge delete


There is a Stackoverflow post about A* here take a look at that, mybe this gives a bit of an insight, also here you can find a comparison between Dijkstra and RRT.

LeoE gravatar image LeoE  ( 2019-09-11 11:11:11 -0600 )edit

2 Answers

Sort by ยป oldest newest most voted

answered 2019-09-11 16:05:49 -0600

David Lu gravatar image
edit flag offensive delete link more

answered 2019-09-11 15:07:55 -0600

This is a good basic reference for A* vs Dijkstra. A* has an added heuristic trying to expand the potential field in the direction of the goal. Its not necessarily promised to be faster, but in most cases it is.

RRT and RRT-variants are sampling based and not search based. They will require smoothing after the search. In practice RRTs are nice for higher dimensional spaces like manipulators, but in lower dimensional space (like 2D mobile robots) its not really adventitious over search based. WIth that said, there are RRT implemented global planner plugins if you google for it for you to try out youself if you like.

edit flag offensive delete link more

Question Tools



Asked: 2019-09-11 10:52:09 -0600

Seen: 363 times

Last updated: Sep 11 '19