目录

  • 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邻域二维栅格边缘形成的最短路径可