• Dikjstra: 下一个迭代点为最小移动代价点,本质上还是B(readth)FS
  • Best-First-Search: 下一个迭代点为距离终点最近的点,本质上接近D(epth)FS
  • A*: 下一个迭代点是移动代价和距离终点距离之和最小的点,相当于同时深度和广度搜索,某种程度上类似于Beam-Search,比较适用于存在空间连续性场景
  • Hybrid A*: 下个迭代点不能随意选,而是要加上车辆动力学约束
  • D*: 环境变化情况下,减少重复的搜索过程

results matching ""

    No results matching ""