基于HEDT的移动机器人路径规划算法

移动机器人在未知的、动态的环境中进行路径规划必须考虑到环境地图构建的不完备性和算法的实时性。针对这种情况,提出了一种基于启发式拓展距离转化的移动机器人路径规划算法。算法在未知的环境中,通过启发信息和实时探测静止或移动的障碍物信息构建不完备的栅格地图,对移动的障碍物采用延后处理策略,实时地搜索最优路径并驱动机器人运动到目标点。当发生下降阻碍时,则仅对需要的范围传播权值变更信息。算法适用于大范围的时变环境,并具有良好的收敛性。仿真实验验证了算法可行性和正确性。