一种基于量子计算的无人集群航路规划方法

本发明涉及一种基于量子计算的无人集群航路规划方法，包括：建立任务环境；建立无人集群航路规划模型，并转化为二次无约束二进制优化问题；使用变分量子算法求解规划模型；判断解所对应的路径是否存在缺失或冗余；判断得到的路径是否存在子回路，若是，提取子回路包含的所有节点，并在规划模型中添加能够进行子回路消除的约束条件；判断得到的路径是否存在碰撞冲突，若是，对所有碰撞冲突的情况进行建模，再次使用变分量子算法进行求解，否则输出路径规划的结果。本发明的方法不仅提高了路径规划的效率，还降低了对量子计算物理资源的需求，对于无人集群的协同作业具有极高应用价值。