Electronics Optics & Control, Volume. 30, Issue 4, 1(2023)

An Improved Ant Colony Path Planning Algorithm Combining Brainstorming with Attention Mechanism

CHEN Jiahang and LI Yuanyuan
Author Affiliations
  • [in Chinese]
  • show less

    Ant colony algorithm is an intelligent optimization algorithm, which has the advantages of strong robustness, accurate feedback information and strong distributed computing ability.It is widely used in mobile robot path planning.The original algorithm converges slowly and is prone to falling into local optimization.To solve the problems, an improved ant colony path planning algorithm is proposed.Firstly, the solution set is updated and mutated by integrating the idea of brainstorming, so as to speed up the convergence and ensure the diversity of the algorithm.Secondly, the local path attention mechanism is used to extract better path segments, so as to improve the optimization efficiency, and the adaptive t-distribution is added to the pheromone attention mechanism, so as to avoid falling into local optimization.The new pheromone updating method can promote the global search of the algorithm and ensure the convergence rate of the algorithm.Finally, simulation experiments in static environment are carried out in Matlab software, which have verified the effectiveness and feasibility of this algorithm.

    Tools

    Get Citation

    Copy Citation Text

    CHEN Jiahang, LI Yuanyuan. An Improved Ant Colony Path Planning Algorithm Combining Brainstorming with Attention Mechanism[J]. Electronics Optics & Control, 2023, 30(4): 1

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 9, 2022

    Accepted: --

    Published Online: Jun. 12, 2023

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2023.04.001

    Topics