[ A*实现 ] C++,矩阵地图

参考文献:

  • A*寻路算法C++简单实现(csdn.net)
  • ROS package of A star algorithm (github.com)

实现代码:https://gitee.com/upcgyl/astar.git

存在问题:

  • 地图目前必须是可搜索到路径
  • 周围点寻找太过复杂
  • OpenList和CloseList结构不统一导致查找函数需要写两个

后续优化:

  • 思考二叉堆的实现方式
  • 优化地图输入
  • 区分linux端:增加OpenCV的地图识别,将邻接矩阵输入变为pgm地图输入

你可能感兴趣的:(移动机器人路径规划,路径规划)