1968年发明的A*算法就是把启发式方法（heuristic approaches）如BFS，和常规方法如Dijsktra算法结合在一起的算法。 A-Star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。 具体原理见朋友写的自动驾驶路径规划——A*（Astar）算法 在开头的网站中下载ros文件夹下的工作空间catkin_ws1，然后将其中的四个功能包复制到自己的工作空间。（直接复制工作空间遇到了本人无法解决的错误，所以做此选择） 编译后发现代码有错误，将字母‘g’删掉就好 编译完成 1.启动roscore roscore 2.打开rviz rviz 3.打开rviz文件 在rviz中打开demo.rviz(路径src/grid_path_searcher/launch/rviz_config)。 4.新建终端加载地图 roslaunch grid_path_searcher demo.launch 5.进行路径搜索 规划前后对比 画红圈处即为规划的路径 在终端中还有提示信息 ├──...
