• Electronics Optics & Control
  • Vol. 25, Issue 9, 53 (2018)
LI Jia-huan, WANG Xin-hua, ZHOU Cheng-yu, YANG Tian-kai, and ZENG Xu
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2018.09.012 Cite this Article
    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 Copy Citation Text show less

    Abstract

    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.
    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