欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
基于混合参数蚁群算法的移动机器人路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

上海市科委科研计划项目(16090503700)


Mobile Robot Path Planning Based on Mixed Parameter Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

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

    针对传统蚁群算法因初期信息素分布不均导致算法初期路径选择概率随机性大、搜索速度慢等缺陷,设计一种使用混合参数的蚁群改进算法。在算法开始阶段引入遗传算法,对遗传算法的适应度函数进行改进;设置一个评价点使遗传算法在合适的时机进入蚁群算法,并对算法的信息素挥发因子p采用一种自适应调整方式;对遗传算法的交叉率和变异率以及蚁群算法的信息因子和期望因子采用变异的混合参数,发挥4个参数因子在算法中的优点;在蚁群算法后面设置一个路径进化率的评价点判定是否再次进行遗传变异操作,目的是使蚁群算法跳出局部最优;算法最后引入B样条曲线光滑机制。实验结果表明:改进算法在简单和复杂的环境里找到的路径长度和路径拐点数明显减少,有比其他3种算法更快更准的寻找全局最优能力。

    Abstract:

    In the initial stage of the traditional ant colony algorithm,pheromone distribution is uniform,which leads to high randomness in path selection probability and slow search speed.To overcome the problem,an improved ant colony algorithm using mixed parameters was designed.At the beginning of the algorithm,a genetic algorithm was introduced,and the fitness function of the genetic algorithm was improved.An evaluation point was set to determine that the genetic algorithm entered the ant colony algorithm at the right time,the pheromone volatilization factor of the algorithm was adjusted adaptively.For the crossover rate and mutation rate of the genetic algorithm and the information factor and expectation factor of ant colony algorithm,the mutation mixed parameters were adopted,to give full play to the advantages of the four-parameter factors in the algorithm.An evaluation point of the path evolution rate was set behind the ant colony algorithm to determine whether to perform the genetic mutation operation again,the purpose was to make the ant colony algorithm jump out of the local optimum.Finally,the B-spline curve smoothing mechanism was introduced into the algorithm.Experimental results show that using the improved algorithm,path length and path turning point number are reduced significantly in simple and complex environments.It can find the global optimum faster and more accurately than the other three algorithms.

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

荆学东,杜黎童,郭泰,蔡震寰.基于混合参数蚁群算法的移动机器人路径规划[J].机床与液压,2022,50(9):41-47.
JING Xuedong, DU Litong, GUO Tai, CAI Zhenhuan. Mobile Robot Path Planning Based on Mixed Parameter Ant Colony Algorithm[J]. Machine Tool & Hydraulics,2022,50(9):41-47

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-05-31
  • 出版日期: 2022-05-15