计算机工程

作者：孔思维, 叶永金, 吴永政, 汪士, 侯杰, 倪明

单位：1. 中国电子科技集团公司第三十二研究所, 上海 2018082. 上海量子科学研究中心, 上海 201315

关键词：无人机群,航迹规划,量子退火,量子隧穿,时间复杂度

基金：量子信息技术上海市市级科技重大专项子项目(2019SHZDZX01-ZX03); 国防预研基金

近年来, 随着无人机(UAV)技术的发展及其在军事、物流、农业等领域的广泛应用, 无人机群航迹规划问题受到了广泛关注。传统的优化算法, 如模拟退火、遗传算法和粒子群优化算法等虽然在某些情况下能够取得不错的效果, 但在面对更大规模、更复杂的无人机群任务时, 容易遇到计算效率低、陷入局部最优解等问题。量子退火算法凭借其独特的量子隧穿优势可以有效避免陷入局部最优解。提出基于量子退火的无人机群航迹规划算法, 将航迹规划问题转换成二次无约束二值优化(QUBO)问题, 通过两阶段处理策略, 利用量子退火方法对任务点聚类并对每一类别的航迹进行模拟求解, 有效降低了时间复杂度。研究结果表明量子退火相较于模拟退火有更大的概率求解出更优的航程, 因此量子退火具有更好地跳出局部最优解的能力。此外针对无人机群在执行任务时可能面临的4种常见的应用场景, 设计了相应的动态任务分配方案并对量子退火的目标函数和约束进行修改, 研究结果表明, 该无人机群航迹规划算法可以很好地应对常见的应用场景, 保证无人机群能够灵活应对并协同高效完成任务。

来源：2026年第3期

《计算机工程》期刊编辑部

查看计算机工程杂志2026年第3期