C++下的AStar实现


avatar
GuoYulong 2024-08-23 239

参考文献:

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

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

存在问题:

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

后续优化:

  1. 参考 ROS package of A star algorithm 中对周围节点的查询方式进行优化
  2. 思考二叉堆的实现方式
  3. 优化地图输入
  4. 区分linux端:增加OpenCV的地图识别,将邻接矩阵输入变为pgm地图输入

 

相关阅读

注意!!!

站点域名更新!!!部分文章图片等由于域名问题无法显示!!!

通知!!!

站点域名更新!!!部分文章图片等由于域名问题无法显示!!!