Path planning of mobile robot based on improved chameleon swarm algorithm

doi:10.16731/j.cnki.1671-3133.2024.09.006

Abstract

Abstract: 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.

Key words: mobile robot, path planning, chameleon swarm algorithm, fractional order, cubic B-spline curve

CLC Number:

TP18
TP242

LI Dandan, ZHU Shilei, LI Zhongkang, JIE Baikun, WANG Hong. Path planning of mobile robot based on improved chameleon swarm algorithm[J]. Modern Manufacturing Engineering, 2024, 528(9): 40-45.

References

[1] QU H,KE X,TAKACS A.An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots[J].Neurocomputing,2013,120(10):509-517.
[2] 陈超,唐坚,靳祖光,等.一种基于可视图法导盲机器人路径规划的研究[J].机械科学与技术,2014,33(4):490-495.
[3] 易先军,耿翰夫,付龙,等.模糊改进人工势场法移动机器人路径规划[J].组合机床与自动化加工技术,2021(5):65-68.
[4] 杜玉红,张岩,赵焕峰.基于参数优化蚁群算法的机器人路径规划研究[J].现代制造工程,2020(9):7-14.
[5] 刘宁宁,王宏伟.基于改进灰狼优化算法的移动机器人路径规划[J].电测与仪表,2020,57(1):76-83,98.
[6] 袁福龙,朱建平.基于改进蚁群算法的移动机器人最优路径规划[J].现代制造工程,2021(7):38-47,65.
[7] 刘志强,何丽,袁亮,等.采用改进灰狼算法的移动机器人路径规划[J].西安交通大学学报,2022,56(10):49-60.
[8] 梁景泉,周子程,刘秀燕.粒子群算法改进灰狼算法的机器人路径规划[J].软件导刊,2022,21(5):96-100.
[9] 韩颜,许燕,周建平.粒子群-蚁群融合算法的机器人路径规划[J].组合机床与自动化加工技术,2020(2):47-50.
[10] BRAIK M S.Chameleon swarm algorithm:a bio-inspired optimizer for solving engineering design problems[J].Expert Systems with Applications,2021,174(1):114685.
[11] RIZKALLAH R M,ELHAMEED M A,ELFERGANY A A. Model parameters extraction of solid oxide fuel cells based on semi-empirical and memory-based chameleon swarm algorithm[J].International Journal of Energy Research,2021,45(15):21435-21450.
[12] SAID M,ELRIFAIE A M,TOLBAM A,et al. An efficient chameleon swarm algorithm for economic load dispatch problem[J].Mathematics,2021,9(21):2770.
[13] 李涛,赵宏生.基于进化蚁群算法的移动机器人路径优化[J].控制与决策,2023,38(3):612-620.
[14] 单梁,强浩,李军,等.基于Tent映射的混沌优化算法[J].控制与决策,2005(2):179-182.
[15] 李丹丹,吴宇翔,朱聪聪,等.基于麻雀搜索与遗传算法的J-A磁滞模型参数辨识方法[J].高电压技术,2022,48(10):4181-4188.
[16] 江妍,马瑜,梁远哲,等.基于分数阶麻雀搜索优化OTSU肺组织分割算法[J].计算机科学,2021,48(S1):28-32.
[17] 吕鑫,慕晓冬,张钧,等.混沌麻雀搜索优化算法[J].北京航空航天大学学报,2021,47(8):1712-1720.
[18] 魏晓鸽,赵冠军.基于改进麻雀搜索算法的疏散路径规划[J].消防科学与技术,2022,41(2):221-226.
[19] 齐鹏飞,丁鑫.基于多元策略改进的灰狼算法机器人路径规划[J].制造技术与机床,2022(7):28-33.