自适应互补增强MGEGA算法机器人路径规划研究
DOI:
作者:
作者单位:

辽宁工程技术大学

作者简介:

通讯作者:

中图分类号:

tp242

基金项目:

国家自然科学基金面上项目(项目号:5102290);江苏省自然科学研究面上项目,基金编号:20KJB530008 ;中国智慧工程研究会,基于多源数据分析的智能物联网设备与控制程序算法研究(项目号 ZHGC104432);基于大数据与深度学习的智能机器人及智能设备综合应用研究(项目号 GMZY2174);国家科学信息技术部研究中心“十四五”全国科学技术发展研究规划重点课题(KXJS71057);农业部“十四五”国家科技支撑计划重点课题(NYF251050)


Research on robot path planning with adaptive complementary enhanced MGEGA algorithm
Author:
Affiliation:

Liaoning Technical University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文提出了一种改进的遗传算法(MGEGA),用于机器人在复杂环境中的全局避障路径规划。传统遗传算法面临局部最优解和迭代速度慢等问题。为此,本文从多个方面进行了改进:首先,将传统的8方向搜索扩展为24邻域16方向,以增强全局搜索能力;引入PT混沌映射融合策略,通过Piecewise混沌映射生成的序列作为Tent混沌映射参数,以提升种群多样性;其次,结合Levy飞行策略避免局部停滞,并提出新的越界粒子处理策略,以防初始化种群越界;接着,设计了全新配对交换和差分扰动机制,防止优良个体丧失导致陷入局部最优;最后,提出了一种新的压力等级拆分选择机制和自适应交叉变异概率调整算子,通过调整系数解决选择压力过大问题,采用非线性指数函数调整交叉选择概率,以避免早期发散,并通过互补调整变异概率,扩大搜索空间,减少收敛震荡。实验结果表明,所提方法相比传统遗传算法及其他改进算法,显著提高了路径规划性能,路径长度分别减少5.13%和2.06%,验证了其在机器人路径规划中的优越性与实用性。

    Abstract:

    This paper proposes an improved genetic algorithm (GA) for global path planning of robots in complex environments. Traditional genetic algorithms suffer from problems such as local optima and slow iteration speed. To address these issues, several optimizations are made in this work: First, the traditional 8-direction search is extended to a 24-neighborhood 16-direction search, enhancing the global search capability. A PT chaotic mapping fusion strategy is introduced, where sequences generated by Piecewise chaotic mapping are used as parameters for tent map chaos, which improves the population diversity. Secondly, the Levy flight strategy is integrated to avoid local stagnation, and a new out-of-bounds particle handling strategy is proposed to prevent the initialization population from exceeding boundaries. Next, a pairing exchange and differential perturbation mechanism are designed to prevent the loss of good individuals, thus avoiding convergence to local optima. Lastly, a new pressure-level splitting selection mechanism and an adaptive crossover-mutation probability adjustment operator are proposed to address the issue of excessive selection pressure. A nonlinear exponential function is used to adjust the crossover selection probability to avoid premature divergence, while a complementary adjustment of the mutation probability is employed to expand the search space and reduce convergence oscillations. Experimental results demonstrate that the proposed method significantly improves path planning performance compared to traditional genetic algorithms and other improved algorithms, with path lengths reduced by 5.13% and 2.06%, respectively. This verifies its superiority and practicality in robot path planning.

    参考文献
    相似文献
    引证文献
引用本文

刘俊毅. 自适应互补增强MGEGA算法机器人路径规划研究[J]. 科学技术与工程, , ():

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-02-11
  • 最后修改日期:2025-05-28
  • 录用日期:2025-06-01
  • 在线发布日期:
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注