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

多策略集成的樽海鞘群算法的机器人路径规划
引用本文:王秋萍,王彦军,戴芳.多策略集成的樽海鞘群算法的机器人路径规划[J].电子学报,2000,48(11):2101-2113.
作者姓名:王秋萍  王彦军  戴芳
作者单位:西安理工大学理学院, 陕西西安 710054
摘    要:针对求解机器人路径规划问题,本文提出了一种多策略集成的樽海鞘群算法.在该算法中,提出了新的自适应领导者结构,以平衡算法的探索和开发能力;引入可以提高Lyapunov指数的Logistic-Cubic级联混沌映射作为食物源的扰动算子,来避免算法陷入局部最优;采用基于自适应参数的分散觅食策略使部分追随者探索有前景的区域.在CEC 2014测试集的多种函数上,本文算法与3种改进的樽海鞘群算法和5种先进的群智能算法进行比较,结果表明本文算法综合优化性能更好.本文算法2将其用于求解机器人路径规划问题,其中用三次样条插值对路径进行平滑.在障碍是8,9,13的环境下分别进行仿真实验,仿真结果表明,本文算法在给定的仿真场景下与给定的对比算法相比获得了最好的结果.

关 键 词:樽海鞘群算法  路径规划  Lyapunov指数  级联混沌  三次样条  
收稿时间:2020-01-20

Multi-Strategy Ensemble Salp Swarm Algorithm for Robot Path Planning
WANG Qiu-ping,WANG Yan-jun,Dai Fang.Multi-Strategy Ensemble Salp Swarm Algorithm for Robot Path Planning[J].Acta Electronica Sinica,2000,48(11):2101-2113.
Authors:WANG Qiu-ping  WANG Yan-jun  Dai Fang
Affiliation:Faculty of Sciences, Xi'an University of Technology, Xi'an, Shaanxi 710054, China
Abstract:A multi-strategy ensemble salp swarm algorithm is proposed for solving problem of robot path planning.In the algorithm,a new adaptive leader structure is proposed to balance the exploration and exploitation ability of the algorithm.The chaotic map of Logistic-Cubic cascade which can improve the Lyapunov exponent of the cascade chaotic system is introduced as the disturbance operator of the food source to avoid the algorithm falling into the local optimum.A disperse foraging strategy based on adaptive parameters is adopted to force a part of followers to explore promising areas.The algorithm in this paper is compared with three improved SSA algorithms and five state-of-the-art swarm intelligence algorithms on IEEE CEC 2014 functions.The results show that the comprehensive optimization performance of the algorithm in this paper is better.The proposed algorithm is applied to solve the robot path planning problem,in which the path is smoothed by cubic spline interpolation.Simulation experiments are implemented on computer in the environments where the obstacles are 8,9,13,respectively.The simulation results demonstrate that the proposed algorithm can achieve the best results compared with the given contrast algorithms in given simulation scenarios.
Keywords:salp swarm algorithm  path planning  Lyapunov exponent  cascade chaotic  cubic spline  
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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