一种多机器人的路径动态规划方法及系统与流程
本技术属于非电变量的控制调节,具体涉及一种多机器人的路径动态规划方法及系统。
背景技术:
1、随着智能制造、智慧仓储、无人巡检、柔性生产等领域的快速发展,多机器人协同作业系统已成为工业自动化、智能物流等场景的核心装备。现有路径规划技术主要分为集中式与分布式两大路线,其中分布式路径规划技术通过各机器人独立感知与自主规划结合通信交互完成协同避障,具有较强环境适应能力。
2、然而,多机器人之间路径耦合性处理难度大,在密集作业场景下易出现局部区域拥堵、多机器人循环避障引发的死锁问题,且缺乏对机器人运动学约束、能耗约束、作业时序约束等多维度工程化约束的综合考量,导致规划路径可执行性差,无法满足工业场景实际作业需求。因此,亟需一种多机器人的路径动态规划方法及系统。
技术实现思路
1、为了解决上述问题,本技术实施例提供一种多机器人的路径动态规划方法及系统。
2、根据本技术实施例的第一方面,提供一种多机器人的路径动态规划方法,所述方法包括:
3、获取目标机器人在目标区域的实时避让系数;
4、基于所述实时避让系数,确定待更新路径机器人,并对所述待更新路径机器人进行路径重新规划,得到候选新路径;
5、获取目标待更新路径机器人对所述候选新路径中的目标候选新路径的更新优先级,并根据所述更新优先级确定待更新路径;
6、获取所述待更新路径中的目标待更新路径的效率降低指数,并将所述效率降低指数最小的目标待更新路径,确定为最终更新路径。
7、在一种实施方式中,所述获取目标机器人在目标区域的实时避让系数,包括:
8、获取目标区域的拥堵趋势影响因子;
9、获取目标机器人的目标引力权重;
10、获取目标机器人的避让综合判断因子;
11、根据所述拥堵趋势影响因子、所述目标引力权重和所述避让综合判断因子,获取目标机器人在目标区域的实时避让系数。
12、在一种实施方式中,所述获取目标区域的拥堵趋势影响因子,包括:
13、获取所述目标区域的热度系数,所述热度系数基于所述目标区域的机器人数量和所述目标区域可容纳机器人的数量上限得到;
14、根据所述热度系数,所述目标区域中机器人速度的方差以及所述目标区域中机器人航向角的方差,获取所述目标区域的路径混乱系数;
15、获取所述目标区域的通行能力系数;
16、根据所述路径混乱系数和所述通行能力系数,获取所述目标区域的道路拥堵程度,并根据所述道路拥堵程度获取所述目标区域的拥堵趋势影响因子。
17、在一种实施方式中,所述获取所述目标区域的通行能力系数,包括:
18、对全工作场景区域进行等尺寸栅格化处理,构建全局带权栅格地图;
19、根据道路宽度、通行属性、与作业工位的距离、历史通行效率中的至少一种对可行走道路栅格赋值单位通行权重;
20、获取所述目标区域所属栅格的通行权重,所述通行权重与所述目标区域包含的栅格数量呈正比;
21、获取所述目标区域的道路宽度,地图中所有道路宽度的均值,以及道路通行标签值,所述道路通行标签值用于区分双向通行与单向通行,其中,双向通行的标签值大于单向通行的标签值;
22、根据所述目标区域所属栅格的通行权重、所述道路宽度、所述道路宽度的均值,以及所述道路通行标签值,获取所述目标区域的通行能力系数。
23、在一种实施方式中,所述获取目标机器人的目标引力权重,包括:
24、获取所述目标机器人规划路径的剩余距离;
25、获取所述目标机器人当前时刻的平均速度,以及所述目标机器人任务的后台预设优先级;
26、获取所述目标区域中所有机器人规划路径的剩余距离的最小值;
27、根据所述剩余距离、所述平均速度、所述预设优先级以及所述剩余距离的最小值,获取所述目标机器人的目标引力权重。
28、在一种实施方式中,所述获取目标机器人的避让综合判断因子,包括:
29、获取所述目标机器人的运动约束因子,所述运动约束因子基于所述目标机器人的最大允许速度、最大允许加速度及最小转向半径与避让路径所需的实时速度、实时加速度及实时转向半径的匹配程度得到;
30、获取所述目标机器人的能耗约束因子,所述能耗约束因子基于所述目标机器人的剩余电量与避让路径所需能耗得到;
31、获取所述目标机器人的作业时序约束因子,所述作业时序约束因子基于所述目标机器人的剩余任务时间、最大运行作业延误阈值以及所述目标区域拥堵时的预估通行时间得到;
32、根据所述运动约束因子、所述能耗约束因子,以及所述作业时序约束因子,获取所述目标机器人的避让综合判断因子。
33、在一种实施方式中,所述确定待更新路径机器人,包括:
34、获取避让系数阈值;
35、将所述实时避让系数大于或等于所述避让系数阈值的所述目标机器人,确定为所述待更新路径机器人。
36、在一种实施方式中,所述获取目标待更新路径机器人对所述候选新路径中的目标候选新路径的更新优先级,包括:
37、获取所述目标待更新路径机器人在所述目标候选新路径上的效率降低系数,所述效率降低系数基于所述目标待更新路径机器人在所述目标候选新路径上的预测避让系数,以及所述目标候选新路径的预测道路拥堵程度得到;
38、基于所述效率降低系数,获取所述目标待更新路径机器人对所述目标候选新路径的更新优先级。
39、在一种实施方式中,所述获取所述待更新路径中的目标待更新路径的效率降低指数,包括:
40、获取所述目标待更新路径机器人对所述目标待更新路径上现有目标机器人的影响强度,所述影响强度基于所述目标待更新路径机器人的平均速度、最大移动速度和航向角以及所述现有目标机器人的平均速度和航向角得到;
41、根据所述影响强度,确定所述目标待更新路径机器人对所述目标待更新路径的综合影响强度;
42、根据所述综合影响强度和所述目标待更新路径的路径混乱系数,获取所述目标待更新路径机器人对所述目标待更新路径的干扰系数;
43、根据所述干扰系数,以及所述目标待更新路径的道路拥堵程度,获取所述目标待更新路径的效率降低指数。
44、根据本技术实施例的第二方面,提供一种多机器人的路径动态规划系统,所述系统包括规划平台,所述规划平台包括:
45、存储器,其上存储有计算机程序;
46、处理器,用于执行所述存储器中的所述计算机程序,以实现第一方面中任一项所述方法的步骤。
47、本技术实施例具备以下有益效果:本技术实施例提供一种多机器人的路径动态规划方法及系统,该方法包括:获取目标机器人在目标区域的实时避让系数;再基于实时避让系数,确定待更新路径机器人,并对待更新路径机器人进行路径重新规划,得到候选新路径;然后获取目标待更新路径机器人对候选新路径中的目标候选新路径的更新优先级,并根据更新优先级确定待更新路径;最后获取待更新路径中的目标待更新路径的效率降低指数,并将效率降低指数最小的目标待更新路径,确定为最终更新路径。实现了全局系统效率的平衡优化,能够有效缓解密集作业场景下的区域拥堵和循环避让引发的死锁问题,提升了多机器人系统的作业稳定性、协同效率与路径可执行性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com