摘要
针对变色龙群算法在解决移动机器人路径规划问题时算法收敛速度慢、寻优精度低和易陷入局部最优等问题,提出一种分数阶变色龙群算法。首先,在算法初始化时采用Tent混沌映射丰富种群多样性,以提高算法的全局搜索能力。其次,加入分数阶更改变色龙攻击猎物时舌头的速度更新公式,以避免算法陷入局部最优并加快算法的收敛速度。最后,采用三次B样条曲线对路径进行平滑操作,以提高移动机器人实际路径的平滑性。仿真结果表明,改进后的变色龙群算法相比于其他算法收敛速度更快,能避开障碍物,寻找到最优路径。
Aiming at the problems of slow search speed,low precision of optimization and easy to get into local optimality of chameleon swarm algorithm in solving mobile robot path planning,a fractional order chameleon swarm algorithm was proposed.Firstly,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.
作者
李丹丹
朱石磊
李仲康
介百坤
王宏
LI Dandan;ZHU Shilei;LI Zhongkang;JIE Baikun;WANG Hong(College of Building Environment Engineering,Zhengzhou University of Light Industry,Zhengzhou 450001,China;Henan Engineering Research Center of Intelligent Buildings and Human Settlements,Zhengzhou 450001,China)
出处
《现代制造工程》
CSCD
北大核心
2024年第9期40-45,135,共7页
Modern Manufacturing Engineering
基金
河南省高等学校重点科研计划项目(22A470014)
河南省科技攻关项目(232102211050)
郑州轻工业大学青年骨干教师项目(13502010006)。
