量子赋能多智能体路径规划:破解无人机、自动驾驶的 “避撞难题”
本文为《 Hybrid Quantum-Classical Multi-Agent Pathfinding 》的阅读笔记,原文链接: [2501.14568] Hybrid Quantum-Classical Multi-Agent Pathfinding。 《Hybrid Quantum-Classical Multi-Agent Pathfinding》提出 QP 和 QCP 两种混合量子 - 经典多智能体路径规划算法。算法通过冲突图建模转化 QUBO 问题,100 智能体场景中,QP-ILP 版本路径成本较经典算法 LNS2 低 5%-15%,QP-QUBO 版本多数场景性能超越 LaCAM * 等主流算法,冲突图分解使 QUBO 可行解数量提升 30%,为大规模多智能体协同提供高效方案。 在城市无人机配送、仓库机器人协同、自动驾驶编队等场景中,多智能体路径规划(MAPF)是核心技术