量子粒子群优化算法在移动机器人路径规划中的应用

作     者：杨静 YANG Jing

作者机构：安徽文达信息工程学院艺术设计学院安徽合肥230032 

基　　金：安徽省高校优秀拔尖人才培育项目“大数据环境下在线考试系统开发的拓展性研究”(gxyq2021240) 

出 版 物：《曲靖师范学院学报》 (Journal of Qujing Normal University)

年 卷 期：2022年第41卷第6期

页      码：43-48页

摘      要：为解决优化移动机器人在解空间盲目搜索的问题,对粒子群算法进行改进,提出一种基于量子粒子群优化(Quantum particle swarm optimization,QPSO)算法的移动机器人路径规划方法.针对粒子群中个体粒子收敛速度与群体离散度进行优化,以完成对惯性权重的动态调节,以解决传统粒子群算法存在过早收敛的缺点,可使QPSO算法的权重具有可控性与自适应性.同时使用自然选择方法进行粒子群位置更新,可增加粒子群运动路径的多样性,可以极大提高粒子群的全局搜素能力和收敛速度.最后,通过路径规划软件仿真与实验测试结果分析可知:所提算法在移动机器人路径规划中的全局搜索能力与收敛速度上均优于PSO算法,其中,平均代价降低了约0.2 m,平均耗时降低了1.28 s.这验证了所提算法的有效性与可行性.

主 题 词：位置更新 量子粒子群优化算法 最优路径 全局搜索 

学科分类：080202[080202] 08[工学] 0804[工学-材料学] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1009-8879.2022.06.008

馆 藏 号：203115576...