Run algorithm Dijkstra and A star

edit

I personally use the move_base package with ROS Indigo to run both Dijkstra and A*. In my launch file i have:

<!-- Move_Base node -->
<node pkg="move_base" type="move_base" name="move_base" output="screen" >
    <rosparam file="/path/to/file/costmap_common_params.yaml" command="load" ns="global_costmap" />
    <rosparam file="/path/to/file/costmap_common_params.yaml" command="load" ns="local_costmap" />
    <rosparam file="/path/to/file/local_costmap_params.yaml" command="load" />
    <rosparam file="/path/to/file/global_costmap_params.yaml" command="load" />
    <rosparam file="/path/to/file/base_local_planner_params.yaml" command="load" />    
</node>

Inside base_local_planner_params.yaml I specify

# Global Planner Parameters
BaseGlobalPlanner:
  allow_unknown: false
  use_dijkstra: false #Use A* instead
  use_quadratic: true
  use_grid_path: false
  old_navfn_behavior: false

The use_dijikstra parameter is the one that specifies whether A* or Dijkstra will be used.

IMPORTANT NOTES:
1) ROS indigo uses navfn by default, which can only do Dijkstra. In order to use A* you must download global_planner.
2) Once things are setup you should verify that the parameters are actually getting loaded correctly by using rosparam. This type of thing won't give you an error and so you could be using Dijkstra for a long time while thinking that your actually using A*.
3) If the parameters aren't being loaded correctly, the first thing I usually check is the namespaces (ns). They can be tricky.

Hi, I could already execute them but I can not see in the terminal the runtime and the length of the path of each algorithm. I like to know how to edit the Dijkstra (dijkstra.cpp) and A * (astar.cpp) codes to see this information in the terminal Is there any code that contains this information? Or what do I do to modify or add the code to see the runtime and the length of the path? I even read the motion packet in the database but I do not know how to get the information or what topic helps me with this.

Hi guys, I would like to ask you if it is possible to run the A* or Dijkstra algorithm to plan a path for a human. Let's say that I have the costmap, the start and end desired position and I want to guess a possible path for the human between these two positions. Can I run one of the algorithms on their own (without having to start move_base) to compute this path?