System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种未知环境下移动机器人路径规划方法技术_技高网

一种未知环境下移动机器人路径规划方法技术

技术编号:41236801 阅读:5 留言:0更新日期:2024-05-09 23:50
本发明专利技术提供一种未知环境下移动机器人路径规划方法,该方法包括:获取起始位置和目标位置;根据起始位置和目标位置生成初始预测轨迹;将全局地图栅格化,赋予每个栅格代价值;在移动机器人行驶过程中采用改进的动态窗口法根据每个栅格的代价值修正初始路径。本发明专利技术能够实时避障,解决目前机器人在移动时陷入障碍物陷阱与目标不可达的问题。

【技术实现步骤摘要】

本专利技术涉及路径规划,具体涉及一种未知环境下移动机器人路径规划方法


技术介绍

1、目前存在的路径规划算法中,在已知全局地图的情况下,可以规划出一条距离较近且平滑的路径,但在机器人按照路径移动的过程中,可能会有不确定的情况(如动态障碍物,或全局地图没有及时更新缺少静态障碍物信息。)。实时避障时,就需要局部路径规划算法。此时,机器人可能会由于避障算法的缺陷而落入障碍物陷阱无法继续运动,或者目标点附近存在障碍物,因为避障算法的缺陷使机器人难以到达目标位置。


技术实现思路

1、本专利技术的目的是提供一种未知环境下移动机器人路径规划方法,该方法能够实时避障,解决目前机器人在移动时陷入障碍物陷阱与目标不可达的问题。

2、一种未知环境下移动机器人路径规划方法,包括:

3、获取起始位置和目标位置;

4、根据起始位置和目标位置规划初始路径;

5、将全局地图栅格化,赋予每个栅格代价值;

6、在移动机器人行驶过程中采用改进的动态窗口法根据每个栅格的代价值修正初始路径。

7、优选地,改进的动态窗口法包括:动态窗口法评价子函数;

8、所述动态窗口法评价函数包括:

9、方向评价函数,用于对移动机器人的朝向与移动机器人与目标位置连线的方向角度进行评价;

10、障碍物距离评价函数,用于对移动机器人与障碍物之间的距离进行评价;

11、移动速度评价函数,用于对机器人的移动速度进行评价;

<p>12、栅格代价值评价函数,用于对栅格的代价值评价,移动机器人预测轨迹的评分与地图的栅格中的代价值相关;

13、在每个评价函数前设置权重,每个评价函数的权重都会影响到移动机器人行动路径的选择。

14、优选地,在移动机器人行驶过程中采用改进的动态窗口法根据每个栅格的代价值修正初始路径之前,还包括限制机器人的运动速度,具体为:

15、预设移动机器人自身最大速度与最小速度,在运动时,移动机器人的速度不能超过最大线速度和最大角速度;

16、机器人自身电机性能限制机器人当前运动的线速度和角速度和移动机器人最大的线加速度和角加速度;

17、障碍物距离限制机器人当前运动的线速度和角速度和移动机器人最大的线加速度和角加速度。

18、优选地,优化所述方向评价函数包括:

19、设置目标位置影响范围,在影响范围内对方向评价函数前的权重进行优化,在权重前面乘以一个系数。

20、优选地,栅格代价值评价函数,用于对栅格的代价值评价,移动机器人预测轨迹的评分与地图的栅格中的代价值相关包括:

21、当探测到前方有障碍物时,移动机器人自适应修正初始路径,调整行进方向行进并将行进经过的栅格的代价值变为负值,经过的栅格的代价值会随着时间逐渐增大至0;

22、当移动机器人探测到有多个障碍物时,机器人会优先选择代价值高的栅格行进,避免陷入障碍物陷阱。

23、优选地,移动机器人自适应修正预测轨迹包括:

24、将固定模拟时间修改为自适应模拟时间,根据移动机器人探测到附近障碍物的多少使模拟时间的大小自适应变化。

25、优选地,设置目标位置影响范围,在影响范围内对方向评价函数前的权重进行优化,在权重前面乘以一个系数包括:

26、当机器人距离目标位置的距离大于影响范围,权重不改变;

27、当机器人距离目标位置的距离小于影响范围,根据实际情况设定的控制常数、目标位置的影响范围和机器人距离目标位置的距离设置系数来改变权重。

28、一种未知环境下移动机器人路径规划系统,包括:

29、数据采集模块,用于获取起始位置和目标位置;

30、初始路径规划模块,用于根据起始位置和目标位置规划初始路径;

31、数据处理模块,于将全局地图栅格化,赋予每个栅格代价值;

32、路径修正模块,在移动机器人行驶过程中采用改进的dwa算法根据每个栅格的代价值修正预测轨迹。

33、一种电子设备,包括:芯片、处理器和存储器,所述存储器用于存储计算机程序代码,所述计算机程序代码包括计算机指令,在所述芯片执行所述计算机指令的情况下,所述电子设备执行所述的一种未知环境下移动机器人路径规划方法。

34、一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序包括程序指令,所述程序指令在被电子设备的处理器执行的情况下,使所述处理器执行所述的一种未知环境下移动机器人路径规划方法。

35、本专利技术规划的路径算法中,能够帮助机器人从障碍物陷阱中走出,避免了机器人被障碍物包围时出现原地打转的情况和目标点前方存在障碍物,由于避障算法的缺陷使机器人无法到达目标点。解决了机器人目标位置不可到达的问题,还能自适应周围环境,更快的到达目标位置。

本文档来自技高网
...

【技术保护点】

1.一种未知环境下移动机器人路径规划方法,其特征在于,包括:

2.根据权利要求1所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述改进的动态窗口法包括:动态窗口法评价子函数;

3.根据权利要求1所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述在移动机器人行驶过程中采用改进的动态窗口法根据每个栅格的代价值修正初始路径之前,还包括限制机器人的运动速度,具体为:

4.根据权利要求2所述的一种未知环境下移动机器人路径规划方法,其特征在于,优化所述方向评价函数包括:

5.根据权利要求2所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述栅格代价值评价函数,用于对栅格的代价值评价,移动机器人预测轨迹的评分与地图的栅格中的代价值相关包括:

6.根据权利要求5所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述移动机器人自适应修正预测轨迹包括:

7.根据权利要求4所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述设置目标位置影响范围,在影响范围内对方向评价函数前的权重进行优化,在权重前面乘以一个系数包括:

8.一种未知环境下移动机器人路径规划系统,其特征在于,包括:

9.一种电子设备,其特征在于,包括:芯片、处理器和存储器,所述存储器用于存储计算机程序代码,所述计算机程序代码包括计算机指令,在所述芯片执行所述计算机指令的情况下,所述电子设备执行如权利要求1至7中任一项所述的一种未知环境下移动机器人路径规划方法。

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,所述计算机程序包括程序指令,所述程序指令在被电子设备的处理器执行的情况下,使所述处理器执行权利要求1至7中任意一项所述的一种未知环境下移动机器人路径规划方法。

...

【技术特征摘要】

1.一种未知环境下移动机器人路径规划方法,其特征在于,包括:

2.根据权利要求1所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述改进的动态窗口法包括:动态窗口法评价子函数;

3.根据权利要求1所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述在移动机器人行驶过程中采用改进的动态窗口法根据每个栅格的代价值修正初始路径之前,还包括限制机器人的运动速度,具体为:

4.根据权利要求2所述的一种未知环境下移动机器人路径规划方法,其特征在于,优化所述方向评价函数包括:

5.根据权利要求2所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述栅格代价值评价函数,用于对栅格的代价值评价,移动机器人预测轨迹的评分与地图的栅格中的代价值相关包括:

6.根据权利要求5所述的一种未知环境下移动机器人路径规划方法,其特征在于,所述移动机...

【专利技术属性】
技术研发人员:陈余庆李时雨王烁程张振东
申请(专利权)人:咏峰大连科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1