Stigmergic Graph Memory：基于执行记忆的多对多多智能体货物搬运

背景

自动化仓储系统需要持续分配和执行搬运任务，同时避免拥堵。在多对多多智能体货物搬运（Many-to-Many MAPD）中，每个请求仅指定库存单位而非固定端点，要求控制单元在路径规划之前选择智能体、货源点和目标点。现有图导引方法主要在目标固定后影响路径选择，而在端点实例化阶段缺乏交通信息的引导。

核心创新

Stigmergic Graph Memory (SGM) 是一种有界衰退记忆层，受到生物中信息素（stigmergy）机制的启发：

• 在仓库节点和有向边上记录近期执行信号（如通行次数、等待时间）
• 对可行端点进行排序，优化路由偏好
• 不改变碰撞约束或规划器有效性——与现有规划器正交，易于集成
• 记忆具有有界性和衰退特性，自动适应交通模式变化

实验结果

在五种仓库布局、三种负载水平、每种条件25个随机种子的配对请求流上进行评估：

• 在全部 15种地图负载条件下优于两种重构的多对多分配基线
• 吞吐量提升达 20.5%~36.7%
• 结论：近期执行记忆通过影响进入规划器的可行目标选择来提升吞吐量，而不仅限于优化已固定目标的路径

局限性

实验仅在仿真环境中进行，未在真实仓库中验证。SGM 的参数（记忆容量、衰退率等）对性能的敏感度分析不够深入。与更复杂的学习型调度方法的对比也相对有限。

产业启示

该工作对仓储自动化和物流行业具有直接的实用价值。SGM 作为一个轻量级的附加模块，可以集成到现有仓库管理系统中而不需要改动核心规划器。20%以上的吞吐量提升在大型仓储运营中意味着显著的成本节约和效率改善。其受生物启发的方法也为其他多智能体协调问题提供了借鉴。