A*算法
推荐知乎上的一篇文章《路径规划之 A* 算法》,写得很好,图文并茂。
最优路径规划
最优路径规划问题,即依据某个或某些优化准则(如工作代价最小、行走路径最短、行走时间最短等),在工作空间中找到一个从起始状态到目标状态且能避开障碍物的最优路径。
路径规划的应用场景十分丰富,如游戏中NPC的位置移动、百度地图导航、无人驾驶汽车等。
我们先从广度优先算法入手,学习A star算法的前置知识
推荐知乎上的一篇文章《路径规划之 A* 算法》,写得很好,图文并茂。
最优路径规划问题,即依据某个或某些优化准则(如工作代价最小、行走路径最短、行走时间最短等),在工作空间中找到一个从起始状态到目标状态且能避开障碍物的最优路径。
路径规划的应用场景十分丰富,如游戏中NPC的位置移动、百度地图导航、无人驾驶汽车等。
我们先从广度优先算法入手,学习A star算法的前置知识