questions about dijkstra algorithm used in navfn package to path planning
Hello,everyone
i am a student from xi’an of China, also a freshman to ROS. when i learning the path planning algorithm of 2d_navigation ,locating in navfn package. like other people ,i found it use Dijkstra algorithm to do it, here are some my questions :
in the navfn/include/navfn/navfn.h (because my karma is insufficient to publish the link,sorry )
* line 161,what does “ *float *potarr ” mean, What it is used for? What is the difference between “potarr array”and “cost array”?
* line 167*,what does “ int *curp , int *nextp ,int *overp ”mean,what are they used for?
in the navfn/include/navfn/navfn.cpp, I think like Astar algorithm (basically understand its principle), in the code ,there are two lists, OPEN and CLOSED,where are they ,how does the "updateCell function"line 472,update ?
Any suggestions will be appreciated,thank you very much!
Have you got the answer? I am also looking for the answer.
@RB,sorry,i didn't got the answer.i found it was very difficult for me when i took many hours on it .now i am learning other ROS knowledge,if possible ,maybe we can exchange some ideas about ROS.
@jxl, Hi..Sorry to reply late!! No problem, we can discuss ideas about ROS.
@RB,Hi...Did you know how to save the path published by the global path planner ,link is here