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

doi:10.16731/j.cnki.1671-3133.2024.09.006

现代制造工程 ›› 2024, Vol. 528 ›› Issue (9): 40-45.doi: 10.16731/j.cnki.1671-3133.2024.09.006

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

李丹丹^1,2, 朱石磊^1,2, 李仲康^1,2, 介百坤^1,2, 王宏^1,2

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

收稿日期:2023-07-12 出版日期:2024-09-18 发布日期:2024-09-27
作者简介:李丹丹,博士,副教授,主要研究方向为电磁场数值计算与磁性材料磁特性模拟。E-mail:lidandan@zzuli.edu.cn; 朱石磊,硕士研究生,主要研究方向为智能算法、机器人路径规划。李仲康,硕士研究生,主要研究方向为电磁场数值计算与磁性材料磁特性模拟。介百坤,硕士研究生,主要研究方向为电磁场数值计算与磁性材料磁特性模拟。王宏,硕士,教授,主要研究方向为信息处理、智能控制与检测。
基金资助:
^*河南省高等学校重点科研计划项目(22A470014);河南省科技攻关项目(232102211050);郑州轻工业大学青年骨干教师项目(13502010006)

Path planning of mobile robot based on improved chameleon swarm algorithm

LI Dandan^1,2, ZHU Shilei^1,2, LI Zhongkang^1,2, JIE Baikun^1,2, WANG Hong^1,2

1 College of Building Environment Engineering,Zhengzhou University of Light Industry, Zhengzhou 450001,China;
2 Henan Engineering Research Center of Intelligent Buildings and Human Settlements,Zhengzhou 450001,China

Received:2023-07-12 Online:2024-09-18 Published:2024-09-27

摘要/Abstract

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

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

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

中图分类号:

TP18
TP242

李丹丹, 朱石磊, 李仲康, 介百坤, 王宏. 基于改进变色龙群算法的移动机器人路径规划^*[J]. 现代制造工程, 2024, 528(9): 40-45.

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.

参考文献

[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.

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

Path planning of mobile robot based on improved chameleon swarm algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	周小青, 童一飞, 周开俊. 基于ISO-TW算法的多仓储机器人路径规划研究^*[J]. 现代制造工程, 2024, 528(9): 54-59.
[2]	梁彪, 周德强, 盛卫锋, 左文娟, 何长江, 奚青, 陈曲燕. 基于分数阶滑模控制的AGV纠偏系统研究^*[J]. 现代制造工程, 2024, 527(8): 51-60.
[3]	冯婧, 魏航信, 岳高峰, 王煜坤, 秦乐, 席文奎, 孙文. 移动机器人多传感器数据融合方法研究^*[J]. 现代制造工程, 2024, 526(7): 69-76.
[4]	方文凯, 廖志高. 基于融合A^-蚁群优化算法的移动机器人全局优化^[J]. 现代制造工程, 2024, 526(7): 77-84.
[5]	邱雯, 张帆, 谭跃刚, 张俊, 涂一文. 基于主应力轨迹线的连续碳纤维复合材料3D打印路径规划方法[J]. 现代制造工程, 2024, 525(6): 22-27.
[6]	段方正, 徐武彬, 孙金泉, 李冰, 王己林, 唐俊豪, 刘世航, 王秀杰. 无人驾驶单钢轮碾压机最优换道路径规划研究^*[J]. 现代制造工程, 2024, 525(6): 135-144.
[7]	吴明宇, 雷璐, 黄慧萍, 刘贡平, 乔晓利. 基于关节点寻路算法的航空线缆路径规划^*[J]. 现代制造工程, 2024, 523(4): 43-48.
[8]	刘尚俊男, 刘书海, 肖华平. 改进灰狼算法的移动充电机器人路径规划^*[J]. 现代制造工程, 2024, 523(4): 49-56.
[9]	纪有旺, 解乃军, 殷冬年. 基于数字孪生的移动机器人可视化监控系统^*[J]. 现代制造工程, 2024, 522(3): 23-30.
[10]	朱敏, 胡若海, 卞京. 基于改进蚁群算法的移动机器人路径规划[J]. 现代制造工程, 2024, 522(3): 38-44.
[11]	唐宏伟, 高方坤, 邓嘉鑫, 丁祥, 罗佳强, 王军权. 基于蚁群算法的物资运送小车路径规划研究^*[J]. 现代制造工程, 2024, 521(2): 24-30.
[12]	徐胜, 沙鑫美, 苏铭. 移动机器人沿墙算法研究综述[J]. 现代制造工程, 2024, 521(2): 150-158.
[13]	黄广伟, 陈军杰. 受限空间机械臂避障路径与能耗最优研究^*[J]. 现代制造工程, 2024, 520(1): 39-44.
[14]	邵琪，时维国. 基于改进蚁群算法的机器人路径规划研究[J]. 现代制造工程, 2023, 513(6): 46-51.
[15]	韩朝，游有鹏，王栎，何健. 七轴机器人折弯仿真的路径规划[J]. 现代制造工程, 2023, 513(6): 52-56.