Electronics Optics & Control, Volume. 30, Issue 7, 106(2023)

Aerial Submarine Search Route Planning Based on Dubins-Double Ant Colony Optimization

WANG Muyuan1,2, MA Liangli1, CHEN Pengxian1, and LIU Liguo1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    According to the characteristics of close distance and large yaw angle of aerial submarine search buoy,a route planning algorithm combining Dubins path and double ant colony algorithm is proposed.Compared with the traditional route planning that the linear route is firstly determined and then smoothed,the algorithm converts the straight path into the Dubins path in the iterative pathfinding stage,which reduces the risk of not reaching the target under the constraint of the turning radius,and the Dubins distance is used as the benchmark for judging,which is closer to the global optimal than the straight-line distance.Moreever,the parameters of yaw distance disturbance are added to guide ants to choose targets with smaller straight-line distance and yaw angle,and use the negative feedback of pheromones in different ant colonies to promote the search for new paths and improve the wayfinding ability.The simulation results proves that the algorithm accelerates the convergence speed of planning,effectively shortens the total distance of the route,and the average shortening range is more than 14.6%.

    Tools

    Get Citation

    Copy Citation Text

    WANG Muyuan, MA Liangli, CHEN Pengxian, LIU Liguo. Aerial Submarine Search Route Planning Based on Dubins-Double Ant Colony Optimization[J]. Electronics Optics & Control, 2023, 30(7): 106

    Download Citation

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

    Category:

    Received: May. 25, 2022

    Accepted: --

    Published Online: Nov. 29, 2023

    The Author Email:

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

    Topics