Electronics Optics & Control, Volume. 24, Issue 11, 31(2017)

Dynamic Path Planning for UAVs Based on Multi-strategy SSO and Improved A* Algorithm

TIAN Kuo and LIU Xu
Author Affiliations
  • [in Chinese]
  • show less

    In order to solve the problems of dynamic path planning for Unmanned Aerial Vehicles (UAVs) confronted with sudden threats,a dynamic UAV path-planning method is proposed based on multi-strategy SSO (Social Spider Optimization) and the improved A* algorithm.The UAV path planning is divided into two stages: static path planning and real-time evasion under sudden threat.At the stage of static path planning,multi-strategy SSO optimization algorithm is used to solve the polar-coordinate path-planning model,and the mechanisms of perfect elastic collision and adaptive skipping are introduced,which can improve the feasibility of the path-planning results while satisfying the restraints of flight performance.At the stage of real-time evasion under unexpected threat,the improved A* algorithm is used for path planning in local regions for a second time.Through expanding the number of neighborhood for A* algorithm and introducing the minimum “bent” estimation cost function,a smoother optimal path can be obtained while satisfying the real-time requirements.The simulation results show that the proposed method can provide more satisfactory dynamic path-planning for UAVs.

    Tools

    Get Citation

    Copy Citation Text

    TIAN Kuo, LIU Xu. Dynamic Path Planning for UAVs Based on Multi-strategy SSO and Improved A* Algorithm[J]. Electronics Optics & Control, 2017, 24(11): 31

    Download Citation

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

    Category:

    Received: Apr. 22, 2017

    Accepted: --

    Published Online: Nov. 27, 2017

    The Author Email:

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

    Topics