现代制造工程2024,Issue(9) :40-45,135.DOI:10.16731/j.cnki.1671-3133.2024.09.006

基于改进变色龙群算法的移动机器人路径规划

Path planning of mobile robot based on improved chameleon swarm algorithm

李丹丹 朱石磊 李仲康 介百坤 王宏
现代制造工程2024,Issue(9) :40-45,135.DOI:10.16731/j.cnki.1671-3133.2024.09.006

基于改进变色龙群算法的移动机器人路径规划

Path planning of mobile robot based on improved chameleon swarm algorithm

李丹丹 1朱石磊 1李仲康 1介百坤 1王宏1
扫码查看

作者信息

  • 1. 郑州轻工业大学建筑环境工程学院,郑州 450001;河南省智慧建筑与人居环境工程技术研究中心,郑州 450001
  • 折叠

摘要

针对变色龙群算法在解决移动机器人路径规划问题时算法收敛速度慢、寻优精度低和易陷入局部最优等问题,提出一种分数阶变色龙群算法.首先,在算法初始化时采用Tent混沌映射丰富种群多样性,以提高算法的全局搜索能力.其次,加入分数阶更改变色龙攻击猎物时舌头的速度更新公式,以避免算法陷入局部最优并加快算法的收敛速度.最后,采用三次B样条曲线对路径进行平滑操作,以提高移动机器人实际路径的平滑性.仿真结果表明,改进后的变色龙群算法相比于其他算法收敛速度更快,能避开障碍物,寻找到最优路径.

Abstract

Aiming at the problems of slow search speed,low precision of optimization and easy to get into local optimality of cha-meleon swarm algorithm in solving mobile robot path planning,a fractional order chameleon swarm algorithm was proposed.First-ly,Tent chaotic mapping was used during initialization to enrich the population diversity and to improve the global search ability of the algorithm.Secondly,fractional order was added to change the tongue speed updating formula of chameleon when attacking prey to avoid the algorithm falling into local optimal while accelerating the convergence rate of the algorithm.Finally,cubic B-spline curve was used to smooth the path to improve the smoothness of the actual path of the mobile robot.The simulation results showed that the improved chameleon swarm algorithm converged faster than other algorithms,and could avoid obstacles and find the optimal path.

关键词

移动机器人/路径规划/变色龙群算法/分数阶/三次B样条曲线

Key words

mobile robot/path planning/chameleon swarm algorithm/fractional order/cubic B-spline curve

引用本文复制引用

基金项目

河南省高等学校重点科研计划项目(22A470014)

河南省科技攻关项目(232102211050)

郑州轻工业大学青年骨干教师项目(13502010006)

出版年

2024
现代制造工程
北京机械工程学会 北京市机械工业局技术开发研究所

现代制造工程

CSTPCD北大核心
影响因子:0.374
ISSN:1671-3133
段落导航相关论文