基于PRM改进的路径规划算法

摘要

针对规划环境中障碍物较多,采样节点较少时,移动机器人使用传统PRM算法难以规划出路径的问题,提出一种改进的PRM算法,通过随机节点生成函数在自由空间生成随机节点,取代落在障碍物中的节点,在采样节点数目不变的情况下,提高自由空间中的节点数目,配合改进的节点增强法,优化路径,减少路径中的节点数目,完成路径规划.仿真结果验证了本算法的有效性,改进后的PRM算法能用较少的随机采样点找到一条可行路径,提高了节点的利用率,降低了路径中节点数目.