改进粒子群优化算法的移动机器人路径规划

作者：胡章芳; 冯淳一^*; 罗元

来源：计算机应用研究, 2021, 38(10): 3089-3092.

DOI：10.19734/j.issn.1001-3695.2021.01.0061

• 移动机器人
• 路径规划
• 粒子群优化算法
• 遗传算法
• 细菌觅食算法

针对单一智能优化算法求解机器人路径规划时易陷入局部误区的问题,提出改进粒子群优化算法(GBPSO)用于机器人路径规划。该算法以粒子群优化算法(particle swarm optimization,PSO)为主体,由于遗传算法(genetic algorithm,GA)和细菌觅食算法(bacterial foraging optimization algorithm,BFO)更新策略所受环境影响的不同,拟合两种环境参数;然后计算粒子与不同环境参数之间的相关性将粒子群划分为两类,分别通过GA的选择、交叉、变异算子和BFO的趋化操作并行加强局部优化;最后通过改进的粒子群更新公式对粒子进行更新,实现机器人全局和局部路径的优化。实验结果表明,改进粒子群优化算法进行路径规划提高了局部和整体的搜索能力,路径规划速度快且路径距离短,同时具备更强的鲁棒性。

• 出版日期2021
• 单位重庆邮电大学