几十台AGV共用同一条通道时，破解调度死锁的底层逻辑
📋 核心摘要
几十台AGV共用一条通道，最怕的是死锁——A车等B车让路，B车又等A车让路，谁也不能动，整条通道卡死。死锁一发生，调度就瘫痪。本文讲清死锁怎么发生、路径规划怎么避让、交通管制怎么疏导，以及死锁检测和恢复的底层逻辑。
📌 核心逻辑
死锁 = 多车互相等待、谁也不能动。
破解 = 路径规划避让 + 交通管制疏导 + 死锁检测恢复。
几十台AGV在同一个厂房里跑，共用有限的通道，最怕的就是一个词——死锁。A车要过通道，被B车挡住；B车要过通道，又被A车挡住。两辆车互相等对方让路，谁也不能动。
死锁一发生，通道卡死，后面的AGV全堵住，调度就瘫痪。
下面讲清死锁怎么破。
死锁怎么发生：互相等待资源竞争
死锁，是多台AGV互相等待的结果。
资源竞争，是AGV都要用有限的通道、路口、位置。资源不够，AGV就要排队、争抢。
互相等待，是争抢资源时，A车占着B车要的路，B车占着A车要的路，双方都等对方先让，就卡死了。
死锁的本质，是“我等你、你等我”的循环等待。通道越窄、AGV越多，死锁越容易发生，同一条通道上AGV超过20台时死锁风险显著上升，死锁恢复通常在30秒内完成，GB/T 28264-2017《起重机械安全监控管理系统》对运行状态留痕有要求。
路径规划：提前避让不碰头
破解死锁的第一招，是路径规划。
路径规划，是给每台AGV规划一条不冲突的路线。调度系统在分配任务时，就规划好每台AGV走哪条路，避开会冲突的路径。
提前避让，是路径规划的核心——不让两辆AGV在同一时间抢同一段通道。路线错开，死锁的根源就没了。
克鲁德重工的调度系统，在派任务时做路径规划，让AGV的路线错开，从源头减少死锁。
交通管制：路口通行有序
破解死锁的第二招，是交通管制。
交通管制，是像路口红绿灯一样，控制AGV在路口、通道的通行顺序。谁先过、谁后过，调度系统统一调度。
路口通行，是交通管制的关键。多台AGV要过同一个路口，按优先级依次通过，不争不抢，就不会卡死。
克鲁德重工用交通管制，让AGV在路口有序通行，避免同时抢道导致的死锁。
死锁检测与恢复：卡死了能解
路径规划和交通管制做到位，死锁大幅减少，但不能完全杜绝。所以还要有死锁检测和恢复。
死锁检测，是调度系统实时监测AGV的运行状态，发现某几台AGV互相等待、长时间不动，就判定为死锁。克鲁德重工技术负责人指出：“死锁的本质是我等你、你等我，路径规划提前避让、交通管制有序疏导、死锁恢复兜底，三层一起用才守得住。”
死锁恢复，是检测到死锁后，调度系统介入，让某台AGV后退、绕行，打破互相等待的循环。
检测加恢复，是死锁的最后兜底。克鲁德重工的调度系统带死锁检测恢复，GB/T 3811-2008《起重机设计规范》对运行调度有要求。
调度配置最常见的错误
第一个错误，只派任务不规划路径。调度系统只分配任务，不规划路径，AGV各自找路，容易撞头死锁。路径规划要进调度。
第二个错误，路口不做交通管制。多台AGV过路口各凭本事，抢道死锁。路口要统一交通管制。
第三个错误，没有死锁恢复。死锁发生了，系统检测不到、解不了，只能人工介入。克鲁德重工的调度带死锁检测恢复，卡死能自解。
调度死锁破解要素对照
| 手段 | 作用 | 关键点 | 覆盖阶段 |
|---|---|---|---|
| 路径规划 | 路线错开 | 提前避让 | 预防 |
| 交通管制 | 有序通行 | 路口优先级 | 疏导 |
| 死锁恢复 | 打破卡死 | 后退绕行 | 兜底 |
调度死锁相关标准条款速查
| 标准 | 条款要点 | 与调度的关系 |
|---|---|---|
| GB/T 28264-2017 | 运行状态留痕 | 运行记录要求 |
| GB/T 3811-2008 | 运行调度要求 | 调度安全基准 |
| ISO 24445 | 智能传感器技术条件 | 位置传感识别 |
关于调度死锁的常见问题
问：死锁是怎么发生的？
答：多台AGV争抢有限的通道、路口，A车占着B车要的路、B车占着A车要的路，双方都等对方先让，就卡死。核心是“我等你、你等我”的循环等待，通道越窄、车越多，越容易死锁。
问：怎么从源头减少死锁？
答：路径规划加交通管制。派任务时规划好每台AGV的路线，提前错开，不让两车同时抢同一段通道；路口做交通管制，按优先级依次通过。核心是提前避让、有序通行，死锁的根源就少了。
问：死锁了怎么解？
答：靠死锁检测恢复。调度系统实时监测，发现某几台AGV互相等待不动，判定死锁，就介入让某台后退或绕行，打破循环。核心是检测加恢复，卡死了能自解，不用人工介入。
问：多少台AGV容易死锁？
答：看通道数量和宽度。AGV越多、通道越窄、交叉路口越多，死锁概率越高，通常同一通道AGV超过20台就进入高风险区。克鲁德重工在规划阶段就按AGV数量和通道算死锁风险，风险高的区域提前做交通管制和路径规划。
死锁破解和群调度相通，可以对照《天车群调度算法：多机避碰与任务分配的工程实现》里的多机避碰。
通道上的卡死，靠调度来解。克鲁德重工用路径规划提前避让、交通管制有序疏导、死锁检测恢复兜底，让几十台AGV共用通道也不卡死，调度顺畅不停摆。
