收藏以供学习中随时查阅:
一. 全局路径规划:
1.A*
学习参考
Introduction to the A* Algorithm及仿真对比
流程详细介绍
A算法简介
A寻路算法讲解+源码DEMO演示
2.Dijkstra
3.RRT
…
4.JPS(Jump Point Search)
流程:
JPS 与A*算法扩展节点的对比如下:
在线仿真
在线仿真平台,这里可以直接直观的对比上述几种算法,并且可以选择不同的启发函数,方便好用。
另外BFS/DFS/Dijkstra/A*仿真对比这里也可以直观看到路径的搜索过程。
二.局部路径规划:
局部避障的动态窗口法(dynamic window approach),论文
dynamic window based approach tomobile robot motion control in the presence of moving obstacles