A＊算法
A＊（A－Star）算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。但是，A＊算法同样也可用于动态路径规划当中，只是当环境发生变化时，需要重新规划路线。
D＊算法
D＊算法是目前的一种主流算法，最大优点是不需要预先探明地图，机器人可以和人一样，即使在未知环境中，也可以展开行动，随着机器人不断探索，路径也会时刻调整。
上述的几种算法都是目前绝大部分机器人所需要的路径规划算法，能够让机器人跟人一样智能，快速规划A到B点的最短路径，并在遇到障碍物的时候知道如何处理。但扫地机器人作为最早出现在消费市场的服务机器人之一，它需要的路径规划算法有点不一样。
所以，针对不同场景应用的机器人，自主定位导航技术还需要不断升级更新，足以支撑更多场景应用。只有导航技术做好了，机器人整体才能有一个质的飞跃，机器人从0－1的布局才能越来越快。
<上一页 3
