一种基于关键区域预约竞争的RCS交通死锁预防方法与流程
本发明涉及多agv交通控制,尤其涉及一种基于关键区域预约竞争的rcs交通死锁预防方法。
背景技术:
1、多agv系统若采用全路径预判冲突方案,需要持续展开每一台agv的全部未来行驶路径,逐段比对路径预约矩形与全地图栅格占用状态。现有技术计算量随地图规模路径长度agv运行数量同步放大,在大面积仓储长距离转运数十台agv并发工况下极易超出系统单次通行计算周期。车辆行驶至路口巷道设备交互区前无法完成完整冲突仲裁,只能待车辆驶入冲突区域后再处理阻塞问题。阻塞处理模式会扩大栅格占用范围,大幅提升多车形成循环相互等待关系的概率,最终引发交通死锁。
2、现有方案存在三层缺陷:
3、全局全栅格全路径比对算力消耗过高,大规模场景实时调度能力不足;
4、第二、冲突判定仅识别栅格空间重叠,无法区分同向有序车流与对向交叉危险车流,存在大量无差别车辆限流降低整体吞吐;
5、第三、冲突检测滞后于车辆驶入冲突区域,缺少前置避让与分段边界管控机制,无法从源头规避死锁。
6、因此,行业内亟需一种能实现收敛计算范围、前置冲突仲裁和精准区分车流的死锁预防方案。
技术实现思路
1、本发明的目的在于克服上述现有技术的问题,提供了一种基于关键区域预约竞争的rcs交通死锁预防方法,用于解决现有多agv调度采用全路径全局冲突比对方式,算力随车辆与地图规模快速膨胀易造成计算超时,冲突仅能在车辆驶入拥堵区域后处置,极易诱发多车相互等待死锁,且单纯空间重叠判定无法区分同向通行与交叉冲突车流,无差别限流大幅降低整体转运效率的技术问题。
2、上述目的是通过以下技术方案来实现:
3、一种基于关键区域预约竞争的rcs交通死锁预防方法,包括以下步骤:
4、步骤s1:系统初始化或地图更新阶段对全局地图栅格化,选取有向拓扑图中的候选拓扑节点,依据预设拓扑规则判定出关键点,聚合关键点生成承载冲突仲裁的关键区域,输出栅格关键区域映射关系供后续预约写入调用;
5、步骤s2:agv发生路径更新时,基于agv物理外形与行驶拓扑路径生成预约矩形序列,将所述预约矩形序列写入步骤s1得到的对应覆盖栅格,完成agv未来占用空间预标记;
6、步骤s3:进入通行计算流程时,调取agv实时位置路径索引nextindex及未行驶拓扑路径,结合步骤s1输出的所述栅格关键区域映射关系提取待驶入的所述关键区域,校验步骤s2写入的所述预约矩形序列的有效性;
7、步骤s4:针对步骤s3筛选出的同一所述关键区域内所有已完成预约的agv,两两比对步骤s2生成的所述预约矩形序列,结合序列index变化趋势区分冲突类型,输出车辆兼容判定结果;
8、步骤s5:依据步骤s4的所述车辆兼容判定结果动态维护所述关键区域的通行权agv集合;若判定存在对向交叉冲突,则选取近区agv检索所述关键区域内避让路径并更新其所述预约矩形序列;
9、步骤s6:基于步骤s5生成的所述通行权agv集合执行所述关键区域入口内部出口分段放行控制,按需输出锁闭矩形划定等待边界;
10、步骤s7:监听agv驶离所述关键区域路径变更锁闭释放触发信号,回写栅格地图清理步骤s2写入的过期所述预约矩形序列,同步刷新步骤s5维护的所述通行权agv集合标记。
11、进一步地,步骤s1中,候选拓扑节点为有向拓扑图中的任意拓扑节点,判定所述候选拓扑节点为关键点的预设拓扑规则为:所述候选拓扑节点的拓扑入度大于或等于2,且该节点有效出向拓扑边数量大于或等于拓扑入度;所述有效出向拓扑边为起点为候选拓扑节点、目标节点不属于入边来源节点、货架点、充电点、设备交互点的拓扑边;将拓扑邻接、存在拓扑边且处于预设距离阈值内的关键点聚合为关键点集合,结合agv车体与旋转包络占用栅格生成所述关键区域,每个所述关键区域独立维护区域状态、预约矩形集合、通行权agv集合、兼容关系及覆盖栅格;所述预设距离阈值依据agv最大旋转包络宽度、通道标准宽度综合设定,用于合并近距离相邻交汇路口至同一冲突单元。
12、进一步地,同一拓扑图内存在拓扑边关联的全部关键点归入同一所述关键区域的关键点集合;每个所述关键区域存储独立编号关键点集合覆盖栅格清单预约矩形集合通行权agv集合车辆兼容关系矩阵实时占用状态;货架点充电点设备交互点仅为固定作业停靠点位,无分流拓扑支路故不纳入有效出向拓扑边判定范围。
13、进一步地,步骤s2中生成所述预约矩形序列的方式为:根据agv物理尺寸旋转包络安全裕量拓扑路径的节点与连线生成覆盖agv未来占用空间的所述预约矩形序列;将每个预约矩形写入全部覆盖栅格,同步记录agv编号矩形边界所属所述关键区域序列序号index有效状态;所述index为沿agv行驶路径按通行先后顺序自增分配的数字序号。
14、进一步地,步骤s3中通行前置检测包括:根据当前agv位置路径nextindex未来拓扑路径提取待进入所述关键区域序列;校验agv是否建立有效所述预约矩形序列是否归属所述通行权agv集合,无通行权的agv在所述关键区域边界外等待。
15、进一步地,步骤s4中冲突判定分为两级,第一级识别两车所述预约矩形序列是否存在连续碰撞区段,离散重叠不认定冲突;第二级读取碰撞区段内预约矩形的index变化趋势,一方递增另一方递减判定为对向交叉冲突,双方同增或同减判定为同向跟随无冲突;新增agv需依次与所述通行权agv集合内全部车辆完成两两判定。
16、进一步地,所述通行权agv集合更新规则为:两车无冲突则全部加入所述通行权agv集合;仅单台无冲突则仅将该台agv加入所述通行权agv集合;两车互相冲突则仅保留距离所述关键区域更远agv的通行资格,另一台执行避让重规划;第三台及后续agv需与所述通行权agv集合内所有agv兼容才可入集,不兼容车辆在所述关键区域边界外等待。
17、进一步地,步骤s5中避让路径检索逻辑为:两车判定为互相冲突时,选取距离所述关键区域更近的agv作为避让agv;避让agv驶入所述关键区域后检索新可行路径,约束新路径生成的所述预约矩形序列不得与另一台agv在所述关键区域外的预约矩形碰撞;检索成功则更新避让agv后续行驶路径。
18、进一步地,步骤s6中分段边界放行控制包括:对获得通行权的agv在所述关键区域入口区域内安全边界出口分段放行;系统可输出锁闭矩形,仅以所述关键区域入口锁闭矩形限定等待边界;复合路口拆分多层锁闭子区域,无冲突子区域同步放行,重叠冲突子区域单台agv独占通行资格;狭长通道内避让点位栅格统一划入所属所述关键区域的覆盖栅格范围。
19、进一步地,步骤s7中状态清理流程为:触发条件包括agv驶离所述关键区域路径更新避让路径生效锁闭矩形释放;执行栅格地图回写,删除过期所述预约矩形序列,刷新新路径对应的所述预约矩形序列与所述通行权agv集合标记,更新所述关键区域占用状态与兼容关系矩阵。
20、本发明所提供的一种基于关键区域预约竞争的rcs交通死锁预防方法,通过栅格化地图结合拓扑规则划分关键区域收敛计算范围,实现大规模多agv场景下调度算力负荷显著降低,通过预约矩形序列双层冲突判定逻辑区分车流类型,实现同向车辆并行通行消除无差别限流损耗,通过通行流程前置冲突检测配合区域内避让路径检索,实现车辆进入冲突区域前完成死锁风险规避,通过分段放行与锁闭矩形边界管控,实现多类通道路口场景适配,通过预约数据全生命周期自动清理,实现系统长期运行无失效数据干扰,整体提升调度实时性与车辆通行吞吐效率。与现有技术相比具备如下具体优势:
21、1.算力大幅优化,解决现有全路径全局比对计算量爆炸的技术问题
22、相较于现有技术遍历全地图全部栅格、对所有agv完整路径逐段比对的方式,本发明依托s1步骤的关键区域建模收敛计算范围,仅针对冲突高发局部区域开展仲裁,大幅减少栅格与路径比对数量。大规模仓储多agv并发场景下不会超出单次通行计算周期,保障调度实时性。
23、2.冲突判定精准,消除无差别限流,提升整体agv通行吞吐
24、依托双层冲突判定逻辑区分对向交叉危险车流与同向有序车流,无冲突同向agv可同步纳入通行权agv集合并行通过关键区域,解决现有方案仅识别空间重叠、统一限制所有重叠车辆通行的低效缺陷。
25、3.冲突仲裁前置配合主动避让,从源头预防交通死锁
26、全部预约与冲突判断在车辆驶入关键区域前完成,不产生事后阻塞场景;相向冲突时自动检索区域内避让路径,避免两车原地循环等待,大幅降低死锁发生概率。
27、4.一套方案适配全场景,管控模式灵活兼容
28、分段放行多层锁闭机制统一适配复合交叉路口狭长双向通道设备交互区;同时支持开启或关闭锁闭矩形输出,轻量化小型rcs与高精度大型调度平台均可适配。
29、5.预约数据闭环回收,系统长期运行稳定可靠
30、构建完整预约矩形序列全生命周期清理机制,自动删除过期预约矩形序列、刷新通行权限标记,不存在失效栅格占用数据堆积,规避长期运行过程中的冲突误判权限错乱问题。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com