初步搭建路径规划模块，实现了几种规划算法，测试结果如下：
1 Dijkstra
节点访问情况如下（广度优先）：
2 A Star
节点访问情况如下（深度优先）：
3 RRT（快速搜索随机树）
两次的结果如下，由于搜索树随机生长，故每次规划结果会不同
4 PFM（人工势场法）
目前暂时还有bug，深受Local Minima其害…比如当起点就在一个局部极小时，就永远无法找到目标。
相关文章：
相似解决方案
热门标签
初步搭建路径规划模块，实现了几种规划算法，测试结果如下：
1 Dijkstra
节点访问情况如下（广度优先）：
2 A Star
节点访问情况如下（深度优先）：
3 RRT（快速搜索随机树）
两次的结果如下，由于搜索树随机生长，故每次规划结果会不同
4 PFM（人工势场法）
目前暂时还有bug，深受Local Minima其害…比如当起点就在一个局部极小时，就永远无法找到目标。
相关文章：