首页 | 本学科首页   官方微博 | 高级检索  
     

改进沙猫群优化算法的机器人路径规划
引用本文:贾鹤鸣,李永超,游进华,李政邦,饶洪华,文昌盛. 改进沙猫群优化算法的机器人路径规划[J]. 福建工程学院学报, 2023, 0(1): 72-77. DOI: 10.3969/j.issn.1672-4348.2023.01.011
作者姓名:贾鹤鸣  李永超  游进华  李政邦  饶洪华  文昌盛
作者单位:三明学院
基金项目:福建省自然科学基金面上项目(2021J011128);
摘    要:为了寻找更优的机器人移动路径,将沙猫群优化算法与三次样条插值方法进行融合,对沙猫群优化算法进行改进。在改进的沙猫群优化算法中,利用混沌映射的均匀性初始化种群以提高种群多样性;通过融合互利共生和莱维飞行策略减少局部最优解的消极影响,提高算法的收敛速度和精度。通过两种仿真实验对比6种优化算法的实验数据,结果表明,改进的沙猫群优化算法的最优解、最差解和平均解都优于对比算法,验证了改进沙猫群优化算法对于解决移动机器人路径规划问题的有效性和工程实用性。

关 键 词:机器人路径规划  沙猫群优化算法  三次样条插值  混沌映射  互利共生  莱维飞行

Robot path planning based on improved sand cat swarm optimization algorithm
JIA Heming,LI Yongchao,YOU Jinhua,LI Zhengbang,RAO Honghua,WEN Changsheng. Robot path planning based on improved sand cat swarm optimization algorithm[J]. ournal of Fujian University of Technology, 2023, 0(1): 72-77. DOI: 10.3969/j.issn.1672-4348.2023.01.011
Authors:JIA Heming  LI Yongchao  YOU Jinhua  LI Zhengbang  RAO Honghua  WEN Changsheng
Affiliation:Department of Information Engineering,Sanming University
Abstract:In order to find a better robot moving path, the sand cat swarm optimization algorithm was combined with the cubic spline interpolation method to improve the sand cat swarm optimization algorithm. In the improved sand cat swarm optimization algorithm, the uniformity of chaotic mapping was used to initialize the population to improve the population diversity. Secondly, by integrating mutualism and introducing Levy flight strategy, the negative impact of local optimal solution was reduced and the convergence speed and accuracy of the algorithm were improved. In two simulation experiments, the experimental data of the six optimization algorithms were compared. Results show that the optimal solution, the worst solution and the average solution of the improved sand cat swarm optimization algorithm were all better than those of the comparison algorithm, which verifies the effectiveness and engineering practicability of the improved sand cat swarm optimization algorithm for solving the path planning problem of mobile robots.
Keywords:robot path planning   sand cat swarm optimization algorithm   cubic spline interpolation   chaotic mapping   mutual symbiosis   Levy flight
点击此处可从《福建工程学院学报》浏览原始摘要信息
点击此处可从《福建工程学院学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号