期刊家
学术期刊
科普期刊
出版社
图书
会议
我的购物车 0

基于改进势场蚁群算法的移动机器人最优路径规划

作者:张强,陈兵奎,刘小雍,刘晓宇,杨航 | 移动机器人路径规划人工势场蚁群算法负反馈

摘要:首先,针对传统人工势场算法存在死锁及局部路径欠优等问题,对其进行改进。利用障碍物检测算法识别出有效障碍物和有效路径中间点,通过引力场和边界条件规划出起点到中间点的局部路径,将中间点置为新的起点进行反复迭代,直至起点与目标点重合则规划完成。其次,针对蚁群算法容易陷入局部最优以及收敛速度较慢等问题,对其进行改进。以改进人工势场算法规划出的路径启发蚁群进行路径搜索,从而避免算法早期由于盲目搜索而导致的路径交叉及收敛速度慢等问题,同时以收敛次数构建负反馈通道,使全局信息素和局部信息素的更新速率跟随收敛次数的变化自适应调节,从而保证了算法全程中收敛速度与全局搜索能力的协调与统一。最后,在Matlab中对本文算法、基本蚁群算法以及文献[23]所述算法分别进行仿真实验。结果表明:在相同的环境模型下,本文算法的收敛速度和搜索能力均优于另两种算法;在给定的简单环境模型下进行路径规划时,本文算法的迭代次数为3次,运行时间为0.892 s,最优路径长度为28.627 m;在给定的复杂环境模型下进行路径规划时,本文算法的迭代次数为8次,运行时间为3.376 s,最优路径长度为31.556 m,所寻路径对环境的覆盖率为73.63%。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

农业机械学报

本站主要从事期刊订阅及增值电信业务中的信息服务业务(互联网信息服务),并非《农业机械学报》官方网站。办理业务请联系杂志社。

《农业机械学报》(CN:11-1964/S)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

期刊详情
  • 免费
    咨询
  • 订阅咨询
  • 期刊推荐
  • 联系电话
    发表咨询:023-6549-4411
    订阅咨询:023-6033-8768