一种基于动态约束采样RRT*-Connect算法的移动机器人路径规划方法、系统及处理器

文档序号:36811314发布日期:2024-01-26 16:12阅读:来源:国知局

技术特征:

1.一种基于动态约束采样rrt*-connect算法的移动机器人路径规划方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于动态约束采样rrt*-connect算法的移动机器人路径规划方法,其特征在于,步骤(3)中,动态目标节点概率偏置为:

3.根据权利要求1所述的一种基于动态约束采样rrt*-connect算法的移动机器人路径规划方法,其特征在于,步骤(3)中,目标节点动态区域采样为:

4.根据权利要求1所述的一种基于动态约束采样rrt*-connect算法的移动机器人路径规划方法,其特征在于,步骤(3)中,自适应动态步长策略为:

5.根据权利要求1所述的一种基于动态约束采样rrt*-connect算法的移动机器人路径规划方法,其特征在于,步骤(6)中,冗余点删除与cantmull-rom样条曲线平滑路径的策略为:

6.一种移动机器人路径规划系统,基于权利要求1至5中任一项所述的路径规划方法,其特征在于,包括:

7.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行权利要求1-5中的任意项移动机器人路径规划方法。


技术总结
本发明公开一种基于动态约束采样RRT*‑Connect算法的移动机器人路径规划方法、系统及处理器,属于机器人路径规划领域。包括:搜索过程中,采用动态目标节点概率偏置进行对向搜索树目标节点偏置采样,依据目标偏置节点,采用目标节点动态区域采样方法构建多级采样区域获取采样点;以采样点为扩展方向,设计基于环境复杂系数的自适应动态步长进行扩展;获得新节点后,采用贪婪策略,对向搜索树以新节点为方向进行贪婪直线扩展;更新搜索树节点,重复搜索过程,直到双树相连获得初始路径,对初始路径进行冗余点删除,采用Cantmull‑Rom样条曲线进行路径平滑,得到最终路径。该方法解决了原RRT*‑Connect算法随机性大、搜索效率低、路径节点冗余等问题。

技术研发人员:陈忠,阴艳超,冯根昌,沈俊童,刘一豪,唐冠屹,刘永昌,梁心燕,陈海龙
受保护的技术使用者:昆明理工大学
技术研发日:
技术公布日:2024/1/25
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1