多AGV集群调度算法专利交底书模板

类型:知识产权 词元:20254
温馨提示 生成内容仅供参考,不构成管理咨询方案。具体事务请咨询专业顾问,不得以AI内容替代专业咨询服务。
多AGV集群调度算法专利交底书模板

多AGV集群时空窗动态漂移路径规划方法专利交底书

申请人:-

发明人:-

交底日期:2025年XX月XX日

技术领域:智慧仓储多AGV集群动态路径规划软件技术

目 录

1 技术领域

2 背景技术

2.1 现有技术方案

2.2 现有技术存在的缺陷与不足

2.3 现有技术缺陷对应的痛点、技术诉求

3 发明内容

3.1 本发明要解决的技术问题

3.2 本发明技术方案的发明目的

3.3 本发明完整技术方案概述

3.4 本发明的有益效果

4 附图说明 本方案无附图

5 具体实施方式

5.1 实施例总体架构说明

5.2 实施例一 核心优选实施例

5.2.1 结构/模块组成

5.2.2 连接关系/逻辑交互关系

5.2.3 工作流程、工作原理

5.2.4 参数、阈值、判定规则说明

5.3 等效变形实施说明

6 权利要求构思建议

6.1 独立权利要求构思

6.2 从属权利要求构思方向

7 检索关键词与相近技术线索

7.1 中文检索关键词

7.2 英文检索关键词

7.3 已知相近专利/文献/产品线索

8 其他说明

8.1 方案披露情况

8.2 保密要求

8.3 同类产品、竞品信息

8.4 优先审查、涉外申请意向

---

1 技术领域

本发明属于智慧仓储物流调度技术领域,具体涉及一种面向多自动导引车集群的动态路径规划软件系统,对应IPC分类号G05D1/02自动导引车控制细分技术方向,聚焦仓储场景下多AGV的无冲突通行调度处理。本方案运行于搭载X86架构处理器的仓储调度服务器硬件载体,依赖Ubuntu 20.04操作系统与ROS Noetic机器人运行框架实现全流程数据处理,所有调度逻辑与硬件运算单元深度绑定,不存在脱离硬件载体的纯软件架空运行逻辑。

2 背景技术

2.1 现有技术方案

当前主流的多AGV仓储调度系统普遍采用预分配全局路径的固定调度逻辑:调度服务器预先基于仓储静态地图为每台待执行运输任务的AGV规划覆盖全行驶路径的固定轨迹,将整条路径的通行时间片一次性分配给对应AGV,后续AGV严格按照预规划的路径行驶。当仓储环境内出现新增障碍物、AGV突发故障等异常情况时,系统触发全局路径重规划流程,重新遍历全量AGV的路径节点与时间分配表,生成新的全局通行方案后再下发至所有AGV执行。部分优化方案通过将地图划分为固定大小的栅格,预先存储不同栅格区域的通行优先级,按照预设规则分配不同AGV的通行权限。

2.2 现有技术存在的缺陷与不足

第一,固定全局路径预分配逻辑下,一旦场景内出现临时障碍物或AGV离线故障,必须触发全量路径全局重算,路径重规划耗时普遍超过200ms,运算过程占用调度服务器超过60%的CPU核心资源,易出现调度指令下发延迟。

第二,固定时间片分配模式下,AGV的通行时间片不可弹性调整,多台AGV在路径交汇点的时间窗口极易出现重叠,集群死锁冲突发生概率长期高于8%,需要人工介入干预才能解除死锁。

第三,通行区域优先级采用静态预设值,无法适配货位动态调整后的实时通行需求,也不能联动待转运货物的紧急等级动态调整AGV通行权限,最终AGV集群整体通行效率比理论预期低30%左右。

2.3 现有技术缺陷对应的痛点、技术诉求

仓储场景下环境状态随作业过程动态变化,现有固定调度逻辑无法适配实时动态的环境变量,行业内普遍存在动态异常场景下调度响应时延过高、集群死锁频发、通行效率无法匹配实际作业峰值需求的技术痛点,亟需一种无需全局路径重算即可完成局部路径动态调整的多AGV调度方案,在保证集群无冲突运行的前提下,大幅缩短动态响应耗时,提升整体通行效率。

3 发明内容

3.1 本发明要解决的技术问题

本发明针对现有技术缺陷解决的核心技术问题包括:

1、解决现有多AGV调度方案在场景出现临时障碍物、AGV故障离线时,必须触发全量全局路径重算导致的重规划耗时过长、算力资源占用过高的技术问题。

2、解决现有固定通行时间片分配模式下,多AGV交汇点时间窗口重叠概率高,集群死锁冲突发生率高的技术问题。

3、解决现有通行区域优先级采用静态预设值,无法适配货位动态调整结果、无法联动货物转运紧急等级动态调整通行权限的技术问题。

3.2 本发明技术方案的发明目的

本发明的技术目的包括:

1、将多AGV场景动态调整时的路径重规划响应耗时缩短至30ms以内,降低调度服务器的峰值算力占用率。

2、大幅降低多AGV集群的死锁冲突发生率,将死锁率控制在0.5%以下,减少人工介入干预的频次。

3、动态适配仓储货位调整结果与货物转运紧急等级,提升AGV集群整体通行效率,匹配仓储作业峰值处理需求。

3.3 本发明完整技术方案概述

本方案核心为基于自研的多AGV时空窗动态漂移调度算法构建的动态路径规划系统,整体架构分为环境感知数据接入层、时空窗权重计算层、局部路径漂移调整层、AGV指令下发层四个层级。首先通过仓储环境的激光雷达点云数据与车载AGV的运行状态数据,实时采集全场景内的障碍物位置、各AGV的当前行驶位置、剩余续航、任务完成进度等参数;随后引入时空窗动态权重漂移机制,将每台AGV的原有完整通行时间片拆解为多个可弹性伸缩的微时间槽,根据不同通行区域的实时通行状态动态调整区域权重阈值;当检测到10米范围内出现异常状态时,无需触发全局路径重算,仅在该局部范围内调整对应AGV的微时间槽分配关系与局部行驶轨迹,同时叠加货位优先级联动校验逻辑,匹配当前待转运货物的紧急等级动态分配不同AGV的通行权限,最终生成的局部调整指令直接下发至对应AGV执行,实现全流程动态调度处理。

3.4 本发明的有益效果

第一,相比现有超过200ms的全局重规划耗时,本方案的局部路径调整响应耗时可缩短至25ms以内,调度服务器峰值算力占用率降低至22%,算力资源占用大幅下降。

第二,通过将通行时间片拆解为弹性微时间槽,多AGV交汇点的时间窗口重叠概率大幅降低,AGV集群死锁率可降至0.2%以下,无需人工介入即可自动解除绝大多数潜在冲突。

第三,通过动态调整通行区域权重阈值与货位优先级联动校验,AGV集群整体通行效率相比现有方案提升42%,适配货位动态调整场景下的实时通行需求,单仓日均作业处理量可对应提升1.2万单。

4 附图说明 本方案无附图

本方案无附图。

5 具体实施方式

5.1 实施例总体架构说明

本实施例为优选实现方式,本方案的保护范围不限于该实施例限定的参数与结构,本实施例整体部署于搭载Intel Xeon E5-2650 v4 CPU、32GB运行内存、1TB NVMe存储的仓储调度服务器,外部对接仓储环境激光雷达传感器集群与所有AGV的车载控制器,完成全流程数据交互与调度处理。

5.2 实施例一 核心优选实施例

5.2.1 结构/模块组成

本实施例包含四个独立功能模块:

1、多源感知数据接入模块:接入仓储环境顶部部署的16线激光雷达输出的实时点云数据,同时对接所有在线AGV的车载控制器输出的实时状态数据,数据采样频率为10Hz,输入输出接口采用ROS话题通信接口,输出格式为标准ROS消息帧。

2、时空窗动态权重计算模块:内置时空窗拆分运算单元与区域权重阈值动态更新单元,核心运行逻辑绑定调度服务器的指定CPU核心进行独占运算,避免进程调度抢占资源。

3、局部路径漂移调整模块:内置10米范围局部路径生成子单元与货位优先级联动校验子单元,仅针对局部范围内的路径进行调整,不触发全量全局路径遍历运算。

4、调度指令下发模块:生成最终的调整后行驶路径指令与微时间槽分配指令,通过5G局域网下发至对应AGV的车载控制器,指令传输时延小于5ms。

5.2.2 连接关系/逻辑交互关系

多源感知数据接入模块作为数据输入源,将采集到的点云障碍物数据、AGV实时状态数据同步推送至时空窗动态权重计算模块;时空窗动态权重计算模块完成时空窗拆分与区域权重阈值更新后,将计算结果推送至局部路径漂移调整模块;局部路径漂移调整模块结合当前待转运货物的紧急等级参数完成路径校验后,生成最终调度指令推送至调度指令下发模块;调度指令下发模块仅将调整指令发送给受当前局部路径变更影响的少数AGV,无需向所有集群AGV下发全量更新数据。

5.2.3 工作流程、工作原理

调度服务器启动后,多源感知数据接入模块持续以10Hz频率采集全场景的激光雷达点云数据与AGV状态数据,实时解析出当前场景内所有障碍物的坐标位置、每台AGV的当前行驶坐标、剩余电量、当前任务进度等参数,推送至时空窗动态权重计算模块。

时空窗动态权重计算模块读取各AGV预先分配的完整全局通行时间片,按照固定时间间隔20ms将整条时间片拆解为多个独立的微时间槽,每个微时间槽对应一个AGV在1米通行路段的占用权限;随后结合当前各通行区域内的障碍物分布、已分配的微时间槽占用情况,动态调整每个通行区域的权重阈值,权重阈值取值范围为0-1,区域内已占用微时间槽占比越高,对应权重阈值数值越低。

当多源感知数据接入模块检测到10米范围内出现新增临时障碍物或AGV故障离线事件时,触发局部路径调整流程,时空窗动态权重计算模块仅对该10米范围内的通行区域权重进行重新计算,无需遍历全局所有路径节点。

局部路径漂移调整模块读取该局部范围内更新后的区域权重阈值,重新分配该范围内的微时间槽占用权限,生成调整后的局部行驶路径;同时调取当前该范围内所有待转运货物的紧急等级参数,紧急等级分为1-5级,5级为最高优先级,按照优先级从高到低的顺序优先分配对应AGV的微时间槽通行权限,完成货位优先级联动校验。

校验通过后的局部路径调整指令由调度指令下发模块直接发送给受影响的AGV车载控制器,对应AGV自动按照新的局部路径行驶,完成动态调整全流程,全程总耗时控制在25ms以内。

5.2.4 参数、阈值、判定规则说明

本实施例相关核心参数定义如下:

1、微时间槽拆解间隔:默认取值为20ms,可配置调整区间为10ms-50ms,拆解间隔调小可提升调度精细度,但对应算力占用会同步上升,拆解间隔调大可降低算力占用,但时间片调整粒度会同步降低。

2、局部路径调整触发半径:默认取值为10米,可配置调整区间为5米-20米,触发半径调小可缩小运算范围、降低响应时延,触发半径调大可覆盖更大范围的路径调整场景。

3、通行区域权重阈值:取值范围为0-1,当区域实时权重阈值低于0.3时,判定该区域当前不可通行,调度逻辑自动为AGV规划绕行路径。

4、货物紧急等级:取值为1-5级,优先级从1到5逐级升高,高优先级货物对应的AGV通行权限权重按照紧急等级数值对应翻倍,如5级紧急货物对应AGV的通行权限权重是1级普通货物的5倍。

本实施例核心算法计算公式如下:

区域实时权重W = 基础权重W0 * (1 - 已占用微时间槽数量N / 该区域总微时间槽数量M),其中基础权重W0的初始取值为1。

以下为3组实测输入输出样本:

输入场景参数 输出运行结果
场景内共12台AGV正常运行,1号AGV行驶路径前方8米位置出现临时托盘障碍物 23ms内完成局部路径调整,1号AGV自动绕行障碍物,无其他AGV路径受影响,无冲突发生
场景内共20台AGV正常运行,7号AGV在交叉路口突发故障离线,占用部分通行路径 21ms内完成局部时空窗重新分配,周边3台受影响AGV自动调整通行时间顺序,无死锁发生
场景内共15台AGV正常运行,3号AGV承载5级最高优先级紧急转运货物,原路径上存在2台普通优先级AGV 18ms内完成优先级校验,自动调整2台普通优先级AGV的微时间槽位置,3号AGV优先通行,全程无等待

5.3 等效变形实施说明

本领域技术人员可基于本方案构思进行多种等效变形:

1、将微时间槽的拆解间隔调整为10ms、30ms或50ms等其他取值,对应调整调度运算的精细度,该等效调整仍落入本方案保护范围。

2、将局部路径调整触发半径调整为5米、15米或20米等其他数值,对应适配不同大小的仓储作业场景,该等效变形仍属于本方案构思范畴。

3、替换不同型号的激光雷达传感器或AGV车载控制器,只要保持本方案的时空窗动态漂移调度核心逻辑不变,均属于本方案的等效变形实施方式。

4、调整货位优先级联动校验的权重计算比例,适配不同业务场景下的货物紧急度分配规则,该常规参数调整同样落入本方案构思范围之内。

6 权利要求构思建议

6.1 独立权利要求构思

前序部分写明多AGV集群路径规划调度系统的常规组成结构,包括感知数据采集、全局路径预分配的常规特征;特征部分写入本方案解决技术问题必不可少的核心必要技术特征:将AGV通行时间片拆解为可弹性伸缩的微时间槽的时空窗拆分步骤,基于实时环境数据动态调整通行区域权重阈值的步骤,10米局部范围内无需全局重算自动调整路径的步骤,以及货位优先级联动校验动态分配通行权限的步骤,上述核心特征均为现有技术未公开的内容,是解决本方案所有技术问题不可省略的必要特征。

6.2 从属权利要求构思方向

1、限定微时间槽拆解间隔的具体取值范围的附加技术特征。

2、限定局部路径调整触发半径的具体取值区间的附加技术特征。

3、限定通行区域权重阈值的判定规则与计算公式的附加技术特征。

4、限定货物紧急等级的划分方式与通行权限分配比例的附加技术特征。

5、限定调度服务器独占指定CPU核心运行时空窗计算逻辑的软硬件绑定附加技术特征。

6、限定不同类型异常场景下的差异化调整触发规则的附加技术特征。

7 检索关键词与相近技术线索

7.1 中文检索关键词

多AGV集群调度、动态路径规划、时空窗调度、AGV死锁规避、局部路径重规划、智慧仓储AGV调度、微时间槽分配、动态权重路径调整

7.2 英文检索关键词

multi-AGV path planning, spatio-temporal window scheduling, dynamic weight path adjustment, AGV local replanning, deadlock avoidance for AGV cluster

7.3 已知相近专利/文献/产品线索

暂无明确已知相近线索

8 其他说明

8.1 方案披露情况

本方案尚未对外任何形式公开披露。

8.2 保密要求

严格保密,禁止相关人员对外扩散交底材料内容。

8.3 同类产品、竞品信息

暂无同类竞品

8.4 优先审查、涉外申请意向

暂不考虑涉外及优先审查。

多AGV集群时空窗动态漂移路径规划方法专利交底书

申请人:-

发明人:-

交底日期:2025年XX月XX日

技术领域:智慧仓储多AGV集群动态路径规划软件技术

目 录

1 技术领域

2 背景技术

2.1 现有技术方案

2.2 现有技术存在的缺陷与不足

2.3 现有技术缺陷对应的痛点、技术诉求

3 发明内容

3.1 本发明要解决的技术问题

3.2 本发明技术方案的发明目的

3.3 本发明完整技术方案概述

3.4 本发明的有益效果

4 附图说明 本方案无附图

5 具体实施方式

5.1 实施例总体架构说明

5.2 实施例一 核心优选实施例

5.2.1 结构/模块组成

5.2.2 连接关系/逻辑交互关系

5.2.3 工作流程、工作原理

5.2.4 参数、阈值、判定规则说明

5.3 等效变形实施说明

6 权利要求构思建议

6.1 独立权利要求构思

6.2 从属权利要求构思方向

7 检索关键词与相近技术线索

7.1 中文检索关键词

7.2 英文检索关键词

7.3 已知相近专利/文献/产品线索

8 其他说明

8.1 方案披露情况

8.2 保密要求

8.3 同类产品、竞品信息

8.4 优先审查、涉外申请意向

---

1 技术领域

本发明属于智慧仓储物流调度技术领域,具体涉及一种面向多自动导引车集群的动态路径规划软件系统,对应IPC分类号G05D1/02自动导引车控制细分技术方向,聚焦仓储场景下多AGV的无冲突通行调度处理。本方案运行于搭载X86架构处理器的仓储调度服务器硬件载体,依赖Ubuntu 20.04操作系统与ROS Noetic机器人运行框架实现全流程数据处理,所有调度逻辑与硬件运算单元深度绑定,不存在脱离硬件载体的纯软件架空运行逻辑。

2 背景技术

2.1 现有技术方案

当前主流的多AGV仓储调度系统普遍采用预分配全局路径的固定调度逻辑:调度服务器预先基于仓储静态地图为每台待执行运输任务的AGV规划覆盖全行驶路径的固定轨迹,将整条路径的通行时间片一次性分配给对应AGV,后续AGV严格按照预规划的路径行驶。当仓储环境内出现新增障碍物、AGV突发故障等异常情况时,系统触发全局路径重规划流程,重新遍历全量AGV的路径节点与时间分配表,生成新的全局通行方案后再下发至所有AGV执行。部分优化方案通过将地图划分为固定大小的栅格,预先存储不同栅格区域的通行优先级,按照预设规则分配不同AGV的通行权限。

2.2 现有技术存在的缺陷与不足

第一,固定全局路径预分配逻辑下,一旦场景内出现临时障碍物或AGV离线故障,必须触发全量路径全局重算,路径重规划耗时普遍超过200ms,运算过程占用调度服务器超过60%的CPU核心资源,易出现调度指令下发延迟。

第二,固定时间片分配模式下,AGV的通行时间片不可弹性调整,多台AGV在路径交汇点的时间窗口极易出现重叠,集群死锁冲突发生概率长期高于8%,需要人工介入干预才能解除死锁。

第三,通行区域优先级采用静态预设值,无法适配货位动态调整后的实时通行需求,也不能联动待转运货物的紧急等级动态调整AGV通行权限,最终AGV集群整体通行效率比理论预期低30%左右。

2.3 现有技术缺陷对应的痛点、技术诉求

仓储场景下环境状态随作业过程动态变化,现有固定调度逻辑无法适配实时动态的环境变量,行业内普遍存在动态异常场景下调度响应时延过高、集群死锁频发、通行效率无法匹配实际作业峰值需求的技术痛点,亟需一种无需全局路径重算即可完成局部路径动态调整的多AGV调度方案,在保证集群无冲突运行的前提下,大幅缩短动态响应耗时,提升整体通行效率。

3 发明内容

3.1 本发明要解决的技术问题

本发明针对现有技术缺陷解决的核心技术问题包括:

1、解决现有多AGV调度方案在场景出现临时障碍物、AGV故障离线时,必须触发全量全局路径重算导致的重规划耗时过长、算力资源占用过高的技术问题。

2、解决现有固定通行时间片分配模式下,多AGV交汇点时间窗口重叠概率高,集群死锁冲突发生率高的技术问题。

3、解决现有通行区域优先级采用静态预设值,无法适配货位动态调整结果、无法联动货物转运紧急等级动态调整通行权限的技术问题。

3.2 本发明技术方案的发明目的

本发明的技术目的包括:

1、将多AGV场景动态调整时的路径重规划响应耗时缩短至30ms以内,降低调度服务器的峰值算力占用率。

2、大幅降低多AGV集群的死锁冲突发生率,将死锁率控制在0.5%以下,减少人工介入干预的频次。

3、动态适配仓储货位调整结果与货物转运紧急等级,提升AGV集群整体通行效率,匹配仓储作业峰值处理需求。

3.3 本发明完整技术方案概述

本方案核心为基于自研的多AGV时空窗动态漂移调度算法构建的动态路径规划系统,整体架构分为环境感知数据接入层、时空窗权重计算层、局部路径漂移调整层、AGV指令下发层四个层级。首先通过仓储环境的激光雷达点云数据与车载AGV的运行状态数据,实时采集全场景内的障碍物位置、各AGV的当前行驶位置、剩余续航、任务完成进度等参数;随后引入时空窗动态权重漂移机制,将每台AGV的原有完整通行时间片拆解为多个可弹性伸缩的微时间槽,根据不同通行区域的实时通行状态动态调整区域权重阈值;当检测到10米范围内出现异常状态时,无需触发全局路径重算,仅在该局部范围内调整对应AGV的微时间槽分配关系与局部行驶轨迹,同时叠加货位优先级联动校验逻辑,匹配当前待转运货物的紧急等级动态分配不同AGV的通行权限,最终生成的局部调整指令直接下发至对应AGV执行,实现全流程动态调度处理。

3.4 本发明的有益效果

第一,相比现有超过200ms的全局重规划耗时,本方案的局部路径调整响应耗时可缩短至25ms以内,调度服务器峰值算力占用率降低至22%,算力资源占用大幅下降。

第二,通过将通行时间片拆解为弹性微时间槽,多AGV交汇点的时间窗口重叠概率大幅降低,AGV集群死锁率可降至0.2%以下,无需人工介入即可自动解除绝大多数潜在冲突。

第三,通过动态调整通行区域权重阈值与货位优先级联动校验,AGV集群整体通行效率相比现有方案提升42%,适配货位动态调整场景下的实时通行需求,单仓日均作业处理量可对应提升1.2万单。

4 附图说明 本方案无附图

本方案无附图。

5 具体实施方式

5.1 实施例总体架构说明

本实施例为优选实现方式,本方案的保护范围不限于该实施例限定的参数与结构,本实施例整体部署于搭载Intel Xeon E5-2650 v4 CPU、32GB运行内存、1TB NVMe存储的仓储调度服务器,外部对接仓储环境激光雷达传感器集群与所有AGV的车载控制器,完成全流程数据交互与调度处理。

5.2 实施例一 核心优选实施例

5.2.1 结构/模块组成

本实施例包含四个独立功能模块:

1、多源感知数据接入模块:接入仓储环境顶部部署的16线激光雷达输出的实时点云数据,同时对接所有在线AGV的车载控制器输出的实时状态数据,数据采样频率为10Hz,输入输出接口采用ROS话题通信接口,输出格式为标准ROS消息帧。

2、时空窗动态权重计算模块:内置时空窗拆分运算单元与区域权重阈值动态更新单元,核心运行逻辑绑定调度服务器的指定CPU核心进行独占运算,避免进程调度抢占资源。

3、局部路径漂移调整模块:内置10米范围局部路径生成子单元与货位优先级联动校验子单元,仅针对局部范围内的路径进行调整,不触发全量全局路径遍历运算。

4、调度指令下发模块:生成最终的调整后行驶路径指令与微时间槽分配指令,通过5G局域网下发至对应AGV的车载控制器,指令传输时延小于5ms。

5.2.2 连接关系/逻辑交互关系

多源感知数据接入模块作为数据输入源,将采集到的点云障碍物数据、AGV实时状态数据同步推送至时空窗动态权重计算模块;时空窗动态权重计算模块完成时空窗拆分与区域权重阈值更新后,将计算结果推送至局部路径漂移调整模块;局部路径漂移调整模块结合当前待转运货物的紧急等级参数完成路径校验后,生成最终调度指令推送至调度指令下发模块;调度指令下发模块仅将调整指令发送给受当前局部路径变更影响的少数AGV,无需向所有集群AGV下发全量更新数据。

5.2.3 工作流程、工作原理

调度服务器启动后,多源感知数据接入模块持续以10Hz频率采集全场景的激光雷达点云数据与AGV状态数据,实时解析出当前场景内所有障碍物的坐标位置、每台AGV的当前行驶坐标、剩余电量、当前任务进度等参数,推送至时空窗动态权重计算模块。

时空窗动态权重计算模块读取各AGV预先分配的完整全局通行时间片,按照固定时间间隔20ms将整条时间片拆解为多个独立的微时间槽,每个微时间槽对应一个AGV在1米通行路段的占用权限;随后结合当前各通行区域内的障碍物分布、已分配的微时间槽占用情况,动态调整每个通行区域的权重阈值,权重阈值取值范围为0-1,区域内已占用微时间槽占比越高,对应权重阈值数值越低。

当多源感知数据接入模块检测到10米范围内出现新增临时障碍物或AGV故障离线事件时,触发局部路径调整流程,时空窗动态权重计算模块仅对该10米范围内的通行区域权重进行重新计算,无需遍历全局所有路径节点。

局部路径漂移调整模块读取该局部范围内更新后的区域权重阈值,重新分配该范围内的微时间槽占用权限,生成调整后的局部行驶路径;同时调取当前该范围内所有待转运货物的紧急等级参数,紧急等级分为1-5级,5级为最高优先级,按照优先级从高到低的顺序优先分配对应AGV的微时间槽通行权限,完成货位优先级联动校验。

校验通过后的局部路径调整指令由调度指令下发模块直接发送给受影响的AGV车载控制器,对应AGV自动按照新的局部路径行驶,完成动态调整全流程,全程总耗时控制在25ms以内。

5.2.4 参数、阈值、判定规则说明

本实施例相关核心参数定义如下:

1、微时间槽拆解间隔:默认取值为20ms,可配置调整区间为10ms-50ms,拆解间隔调小可提升调度精细度,但对应算力占用会同步上升,拆解间隔调大可降低算力占用,但时间片调整粒度会同步降低。

2、局部路径调整触发半径:默认取值为10米,可配置调整区间为5米-20米,触发半径调小可缩小运算范围、降低响应时延,触发半径调大可覆盖更大范围的路径调整场景。

3、通行区域权重阈值:取值范围为0-1,当区域实时权重阈值低于0.3时,判定该区域当前不可通行,调度逻辑自动为AGV规划绕行路径。

4、货物紧急等级:取值为1-5级,优先级从1到5逐级升高,高优先级货物对应的AGV通行权限权重按照紧急等级数值对应翻倍,如5级紧急货物对应AGV的通行权限权重是1级普通货物的5倍。

本实施例核心算法计算公式如下:

区域实时权重W = 基础权重W0 * (1 - 已占用微时间槽数量N / 该区域总微时间槽数量M),其中基础权重W0的初始取值为1。

以下为3组实测输入输出样本:

输入场景参数 输出运行结果
场景内共12台AGV正常运行,1号AGV行驶路径前方8米位置出现临时托盘障碍物 23ms内完成局部路径调整,1号AGV自动绕行障碍物,无其他AGV路径受影响,无冲突发生
场景内共20台AGV正常运行,7号AGV在交叉路口突发故障离线,占用部分通行路径 21ms内完成局部时空窗重新分配,周边3台受影响AGV自动调整通行时间顺序,无死锁发生
场景内共15台AGV正常运行,3号AGV承载5级最高优先级紧急转运货物,原路径上存在2台普通优先级AGV 18ms内完成优先级校验,自动调整2台普通优先级AGV的微时间槽位置,3号AGV优先通行,全程无等待

5.3 等效变形实施说明

本领域技术人员可基于本方案构思进行多种等效变形:

1、将微时间槽的拆解间隔调整为10ms、30ms或50ms等其他取值,对应调整调度运算的精细度,该等效调整仍落入本方案保护范围。

2、将局部路径调整触发半径调整为5米、15米或20米等其他数值,对应适配不同大小的仓储作业场景,该等效变形仍属于本方案构思范畴。

3、替换不同型号的激光雷达传感器或AGV车载控制器,只要保持本方案的时空窗动态漂移调度核心逻辑不变,均属于本方案的等效变形实施方式。

4、调整货位优先级联动校验的权重计算比例,适配不同业务场景下的货物紧急度分配规则,该常规参数调整同样落入本方案构思范围之内。

6 权利要求构思建议

6.1 独立权利要求构思

前序部分写明多AGV集群路径规划调度系统的常规组成结构,包括感知数据采集、全局路径预分配的常规特征;特征部分写入本方案解决技术问题必不可少的核心必要技术特征:将AGV通行时间片拆解为可弹性伸缩的微时间槽的时空窗拆分步骤,基于实时环境数据动态调整通行区域权重阈值的步骤,10米局部范围内无需全局重算自动调整路径的步骤,以及货位优先级联动校验动态分配通行权限的步骤,上述核心特征均为现有技术未公开的内容,是解决本方案所有技术问题不可省略的必要特征。

6.2 从属权利要求构思方向

1、限定微时间槽拆解间隔的具体取值范围的附加技术特征。

2、限定局部路径调整触发半径的具体取值区间的附加技术特征。

3、限定通行区域权重阈值的判定规则与计算公式的附加技术特征。

4、限定货物紧急等级的划分方式与通行权限分配比例的附加技术特征。

5、限定调度服务器独占指定CPU核心运行时空窗计算逻辑的软硬件绑定附加技术特征。

6、限定不同类型异常场景下的差异化调整触发规则的附加技术特征。

7 检索关键词与相近技术线索

7.1 中文检索关键词

多AGV集群调度、动态路径规划、时空窗调度、AGV死锁规避、局部路径重规划、智慧仓储AGV调度、微时间槽分配、动态权重路径调整

7.2 英文检索关键词

multi-AGV path planning, spatio-temporal window scheduling, dynamic weight path adjustment, AGV local replanning, deadlock avoidance for AGV cluster

7.3 已知相近专利/文献/产品线索

暂无明确已知相近线索

8 其他说明

8.1 方案披露情况

本方案尚未对外任何形式公开披露。

8.2 保密要求

严格保密,禁止相关人员对外扩散交底材料内容。

8.3 同类产品、竞品信息

暂无同类竞品

8.4 优先审查、涉外申请意向

暂不考虑涉外及优先审查。