基于改进D^(*)Lite算法的移动机器人路径规划

Path planning of mobile robot based on improved D^(*)Lite algorithm

针对在动态环境下采用D^(*)Lite算法进行移动机器人路径规划时存在的搜索效率低、路径不平滑、容易与障碍物顶点碰撞等问题,提出一种基于危险因子和三次均匀B样条曲线的改进方法。首先,进行函数优化,当扩展邻节点时,将传统启发函数计算方法改为对角线距离,以提升规划效率,并在节点代价中融合危险因子,以避免机器人斜向移动时斜穿障碍物尖角而与其发生碰撞;其次,结合三次均匀B样条曲线对路径进行拟合优化,使路径更加平滑。针对上述改进,采用PyCharm软件进行仿真,结果表明,改进后的算法有效提升了路径规划的效率及路径的安全性、实用性。

Aiming at the problems of low search efficiency,unsmooth path,and easy collision with obstacle vertices when using D^(*)Lite algorithm for mobile robot path planning in dynamic environment,a new method based on risk factor and cubic uniform B-spline curve was proposed.First,perform function optimization.When expanding the adjacent points,the traditional heuristic function calculation method is changed to the diagonal distance to improve the planning efficiency,and the risk factors are integrated into the node cost,so as to avoid the robot moving obliquely through the sharp corners of obstacles and colliding with the sharp corners of obstacles;Secondly,the path is fitted and optimized by combining the cubic uniform B-spline curve to make the path smoother.Aiming at the above improvements,PyCharm software is used to simulate,and the results show that the improved algorithm can effectively improve the efficiency of path planning and the safety and practicability of paths.