Electronics Optics & Control, Volume. 25, Issue 9, 53(2018)

On Dynamic Route Planning for Multi-rotor UAV Formation

LI Jia-huan... WANG Xin-hua, ZHOU Cheng-yu, YANG Tian-kai and ZENG Xu |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    To solve the problem of dynamic route planning for multi-rotor Unmanned Aerial Vehicle (UAV) formation, an improved hybrid algorithm combining ant colony algorithm with Rapidly-exploring Random Tree (RRT) algorithm was proposed.Firstly, the ant colony algorithm was used to search the original global route with the lowest cost, and the “cooperative avoidance-reconstruction” strategy was proposed in the local route planning.Then the improved RRT algorithm was used to modify the geometric route in real time, thus the UAV formation could avoid the static threats and unexpected obstacles and fly to the destination while satisfying the time constraints.The simulation results show that:1) The improved hybrid algorithm and strategy can implement the dynamic route planning for UAVs effectively;and 2) Compared with the common RRT algorithm, the optimality of the overall route and the online search rate of the local route are improved significantly.

    Tools

    Get Citation

    Copy Citation Text

    LI Jia-huan, WANG Xin-hua, ZHOU Cheng-yu, YANG Tian-kai, ZENG Xu. On Dynamic Route Planning for Multi-rotor UAV Formation[J]. Electronics Optics & Control, 2018, 25(9): 53

    Download Citation

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

    Category:

    Received: Sep. 12, 2017

    Accepted: --

    Published Online: Sep. 15, 2018

    The Author Email:

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

    Topics