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