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

A* (A star algorithm) implementation in gazebo

asked 2016-11-03 04:41:23 -0600

xeeshan gravatar image

Hi Everyone,

I am working on my project but now i am puzzled at A* algorithm implementation. I have successfully done these things. please see the attached image Anyone please guide me how to implement A* algorithm.


edit retag flag offensive close merge delete


  1. What is your question? This seems like asking for help on a homework.
  2. Where is your actual problem in implementing it? Don't you understand the algorithm?
  3. Gazebo is a simulator, you don't implement an algorithm for navigation in there
  4. What are those images supposed to tell us?
mgruhler gravatar image mgruhler  ( 2016-11-03 05:14:37 -0600 )edit

Sorry for the confusion. Actually, I have followed tutorial of pioneer robot model and successfully executed the simulation in Gazebo and RVIZ. In the Image attached shows the current progress like in the image the red arrow that tells the robot to move in that direction.

xeeshan gravatar image xeeshan  ( 2016-11-03 08:53:14 -0600 )edit

But I need to set a point on the map and calculate the distance through A* algorithm. For this I need help that where I have to write A* code (in global planner or in local planner).

xeeshan gravatar image xeeshan  ( 2016-11-03 08:56:20 -0600 )edit

1 Answer

Sort by ยป oldest newest most voted

answered 2016-11-03 10:29:15 -0600

updated 2016-11-03 10:31:13 -0600

The move_base package will do that for you. By default it uses Dijkstra's algorithm which is very similar to A-star, but you can change it to A-star if you like.

edit flag offensive delete link more

Question Tools

1 follower


Asked: 2016-11-03 04:41:23 -0600

Seen: 3,962 times

Last updated: Nov 03 '16