基于量子粒子群算法的自主导航巡检机器人路径规划方法

本发明涉及基于量子粒子群算法的自主导航巡检机器人路径规划方法，包括：定义搜索空间；初始化粒子群；设计适应度函数，并根据所述适应度函数评估粒子的路径优劣，并记录个体最优解和群体最优解；使用适应度函数并通过量子电路对粒子进行迭代更新；同时选取最大迭代次数和全局最优解的变化幅度作为终止条件，达到终止条件后输出当前最优路径。本发明的有益效果是：本发明利用真实的量子电路改进了自主导航巡检机器人路径规划问题中的量子粒子群算法，克服了现阶量子粒子群仅仅采用量子计算思路而不引入真实量子电路进行计算，从而使该方法容易陷入局部最优解。