基于改进烟花-蚁群混合算法的智能移动体避障路径规划
CSTR:
作者:
作者单位:

(1. 海军研究院,北京100161;2. 中北大学机电工程学院,山西太原030051;3. 北京理工大学宇航学院,北京100081)

作者简介:

张玮(1983-), 男, 高级工程师, 博士, 从事舰船抗冲击技术的研究;马焱(1991-), 男, 硕士生, 从事智能控制技术的研究.

通讯作者:

E-mail: AI_worshipper@163.com.

中图分类号:

TP242.6

基金项目:


Obstacle avoidance path planning of intelligent mobile based on improved fireworks-ant colony hybrid algorithm
Author:
Affiliation:

(1. Naval Academy of China,Beijing100161,China;2. College of Mechanical and Electrical Engineering,The North University of China,Taiyuan030051,China;3. College of Aerospace,Beijing Institute of Technology,Beijing100081,China)

Fund Project:

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

    针对二维静态环境下智能移动体避障路径规划问题,提出改进烟花-蚁群混合算法求解最优路径.首先,鉴于基本烟花算法的不足,提出增加“先锋火花”和采用“镜面映射”规则处理越界先锋火花的改进方法;然后,将改进烟花算法得到的最短路径作为参照路径,使其换算成蚁群算法的初始信息素分布,以解决蚁群算法收敛速度慢和初始信息素不足的缺点;最后,进行3种不同环境下的仿真实验,结果表明所提出的算法能够快速寻得高精度的最优路径,在应对复杂环境时也表现出良好的求解性能.所提出的算法为复杂环境下智能移动体避障路径规划提供了一种新思路.

    Abstract:

    Aiming at the problem of obstacle avoidance path planning for intelligent mobile in two-dimensional static environment, this paper proposes an improved fire-ant colony hybrid algorithm to obtain the optimal path.First of all, in view of the shortcomings of the basic fireworks algorithm, an improved method of increasing the “pioneer sparks” and using the “mirror mapping” rule to deal with pioneer sparks beyond the boundary is proposed. Then, the optimal path of the improved fireworks algorithm is used as the reference path, which is converted into the initial pheromone distribution of the ant colony algorithm. It makes up for the shortcomings of the initial pheromone deficiency and the slow convergence rate of the ant colony algorithm. Finally, simulation experiments are carried out in three different environments. The experimental results show that the algorithm proposed in this paper can quickly find the optimal path of high precision, and also has a strong performance in dealing with complex environment. The proposed algorithm provides a new idea to solve the problem of obstacle avoidance path planning for intelligent mobile in complex environment.

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

张玮,马焱,赵捍东,等.基于改进烟花-蚁群混合算法的智能移动体避障路径规划[J].控制与决策,2019,34(2):335-343

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-01-23
  • 出版日期:
文章二维码