论文:在代码空间搜索多智能体路径规划策略,两项案例均超人工方案

论文AI 评分 72/100arXiv cs.AI待复核
AI 聚合

本条为 AI 依据下方公开信源自动整理生成的摘要,不构成转载,可能存在偏差,请以原文为准。整理者:贝果科技 AI 资讯助手。

一篇 arXiv 论文提出,让编码智能体在代码空间中迭代地提出、实现、评估、诊断并改进算法,由仿真反馈和显式正确性校验驱动,从而把自动优化与可解释性结合起来。两个案例中,该流程均优于人工设计的方案:在 2024 League of Robot Runners 的一张困难地图上,两天搜索得到的策略在最密集实例上比本地复现的较强参赛方案高 35.0%,并能泛化到未见地图;在不规则通道、连续机器人几何与异步运动的仿真仓库中,一周搜索得到一类全新的多智能体路径规划算法,吞吐量比经过校准的专有方案高 58.9%。论文还证明,在给定假设下,新算法无碰撞,并能在有限时间内完成每个被接受且未被撤回或替换的目标。

全文梳理

AI 摘要依据下方信源原文自动整理,非原文转载

方法:让编码智能体改代码

论文关注的是复杂多智能体系统的协调策略如何产生。传统做法要么依赖人力设计算法,要么依赖不透明的任务专用强化学习。作者提出第三条路径:直接在代码空间里搜索策略,由人主导流程,编码智能体反复提出算法、写出实现、运行评估、诊断问题,再据此改进,整个过程由仿真反馈和显式的正确性校验推动。这样得到的产物是可直接阅读的算法代码,而不是难以解释的策略网络,因此自动优化与可解释性可以同时具备。

两个案例的量化结果

第一个案例选在 2024 League of Robot Runners 竞赛的一张困难地图上。搜索持续两天,得到的策略在最密集的实例上比本地复现的较强竞赛方案高出 35.0%,并且能泛化到此前未见过的地图实例。第二个案例面向仿真真实仓库,场景包含不规则通道、连续的机器人几何形状以及异步运动。搜索持续一周,产出的是一类此前不存在的多智能体路径规划算法,其吞吐量比经过校准的专有方案高 58.9%。两项结果都表明,该流程稳定优于任何人工设计的方案。

可证明的性质与定位

除性能数字外,论文还给出理论结论:在文中列明的假设下,新算法不会发生碰撞,并且能在有限时间内完成每一个被接受、且未被撤回或替换的目标。作者据此认为,由先进编码智能体驱动的代码空间策略搜索,是构建真实工程解决方案的一条有竞争力的路径,产出的方案既有效,又具备可分析性。论文共 18 页、11 幅图,归类于机器人学与人工智能方向。

为什么值得看

用编码智能体直接搜索算法代码,在两项任务上超过人工与专有方案,并给出可证明的性质,为多智能体协调提供新路径。

智能体论文

信源1 家

  1. [1]arXiv cs.AI一手信源Policy Search in Code Space for Multi-Agent Pathfinding

关键事实

  • 论文提出由编码智能体迭代提出、实现、评估、诊断并改进算法,以仿真反馈和显式正确性校验引导搜索[1]

  • 在 2024 League of Robot Runners 的困难地图上,两天搜索所得策略在最密集实例上比本地复现的较强参赛方案高 35.0%,并可泛化到未见地图[1]

  • 在含不规则通道、连续机器人几何与异步运动的仿真仓库中,一周搜索得到一类全新算法,吞吐量比校准过的专有方案高 58.9%[1]

  • 论文证明在给定假设下新算法无碰撞,并在有限时间内完成每个被接受且未被撤回或替换的目标[1]

  • 论文共 18 页、11 幅图,提交于 2026 年 10 月 19 日,编号 arXiv:2610.25946[1]

相关 · 论文

本页内容由 AI 自动聚合公开信源生成,仅供了解行业动态参考,不构成任何投资或决策建议。如需引用请以原文出处为准。