面向狭窄工业环境的大型异构车辆交通管理系统

· 编辑团队 estimated
AGV 多智能体路径规划 交通管理 工业物流 冲突消解

高密度工业环境中的自动导引车(AGV)协同是物流 4.0 的核心难题,传统基于协商的优先级分配式交通管理常因协商开销导致效率损失。本文提出一种基于终身多智能体路径规划(L-MAPF)的 AGV 交通管理系统,运行在由非均匀有理 B 样条(NURBS)曲线生成的路网上,保证局部最优协同并确保大型异构 AGV 的安全运行。框架把改进的有界时域冲突搜索(CBS)嵌入滚动时域冲突消解策略:为每个智能体设置更长的时域,以便在拓扑地图标定的走廊中有效消解冲突。与现有 AGV 车队交通管理方法不同,该方案面向真实、非标准化(非网格状)的工业场景——狭窄双向走廊、高交通密度、多种尺寸与能力的 AGV 同时运行。关键贡献包括带自适应时域调节的 anytime 冲突消解、面向真实 AGV 的安全合规执行层,以及死锁检测与消解机制。在真实工业环境中的实验显示吞吐量最高提升 11%,优于常规规则式交通管理与基于优先级的 L-MAPF 变体,同时保持连续运行。

原文 · arXiv:2609.10400

在物流 4.0 语境下,工厂与仓库里的自动导引车(AGV)正从「几条固定路线的搬运车」演变为「几十上百台、尺寸各异、能力不同、共享狭窄通道的移动车队」。一旦密度上升,问题就不再是单台车的导航,而是整支车队的交通管理:谁先过、谁等待、谁绕行。传统做法依赖基于协商的优先级分配,车与车之间反复沟通以决定通行顺序——在低密度场景尚可,在高密度、窄走廊的工业现场,协商本身就成了效率瓶颈和僵局来源。

核心创新

本文把车队交通管理形式化为**终身多智能体路径规划(L-MAPF)**问题,并提出一条面向真实工业场景的完整方案。

  • NURBS 路网:路网不是人为规定的网格,而是由非均匀有理 B 样条(NURBS)曲线生成,从而能贴合真实场地中弯曲、不对称、非标准化的可行驶区域,并保证局部最优的协同与大型异构车辆的安全运行。
  • 有界时域 CBS + 滚动时域消解:框架把改进版的有界时域冲突搜索(CBS)嵌入滚动时域冲突消解策略,并为每个智能体设置更长的时域,使其能在拓扑地图标定的走廊中有效消解冲突。
  • anytime 冲突消解与自适应时域调节:计算资源紧张时可以先给出可用解,再随时间逐步改进。
  • 工程化的执行层与死锁处理:包含面向真实 AGV 的安全合规执行层,以及死锁检测与消解机制

相较以往面向网格化仓储的方法,该方案的定位非常明确:面向非网格、狭窄双向走廊、高交通密度的真实工业环境,其中大小与能力各异的 AGV 同时作业。

实验结果

  • 真实工业环境中的实验显示吞吐量最高提升 11%
  • 对比对象包括常规规则式交通管理系统、一种业界先进的工业方法,以及基于优先级的 L-MAPF 变体
  • 在提升吞吐量的同时保持连续运行,并改善了效率。

局限性

摘要未给出车队规模、走廊几何、实验时长与场地数量等关键条件,因此 11% 的提升幅度在多大车队、什么密度下成立仍不明确。NURBS 路网需要预先构建,对场地改造或临时占道的适应性未被讨论。安全合规执行层依据的具体标准与认证情况亦未说明。此外,方法面向确定性较高的结构化工业场地,对混入人工作业或非合作车辆的开放场景没有涉及。

行业影响

对 AGV 车队运营商而言,吞吐量就是直接收益:在不增加车辆的前提下让现有车队跑得更顺,是最容易算清账的改进。更值得注意的是场景选择——非网格、窄走廊、异构车队的真实工厂恰恰是大多数商用 AGV 场地的常态,而大量学术方法仍停留在理想化网格中。把冲突消解、死锁处理和安全执行层打包成可部署的完整系统,说明这项工作距离产线更近一步。