目录
- 0 专栏介绍
- 1 A*算法的局限性
- 2 Theta*算法原理图解
- 3 Bresenham视线法
- 4 算法仿真测试
- 4.1 算法流程图
- 4.2 ROS C++ 实现
- 4.3 Python实现
- 4.4 Matlab实现
0 专栏介绍
🔥附C++/Python/Matlab全套代码🔥课程设计、毕业设计、创新竞赛必备!详细介绍全局规划(图搜索、采样法、智能算法等);局部规划(DWA、APF等);曲线优化(贝塞尔曲线、B样条曲线等)。
🚀详情:图解自动驾驶中的运动规划(Motion Planning),附几十种规划算法
1 A*算法的局限性
A*算法的局限性在于其搜索路径的可行角度被网格形状固定。因此,A* 算法搜索的路径往往不是实际地形下真正的最短路径(由8邻域二维栅格边缘形成的最短路径可