UAV’s Coverage Search Planning Algorithm Based on Action Combinations

  • Zirong Chen (陈仔荣)Email author
  • Yafei Lu (鲁亚飞)
  • Zhongxi Hou (侯中喜)
  • Junwei Wang (王俊伟)


The autonomous route planning in coverage search is an important subject of unmanned aerial vehicle (UAV) mission planning. Pre-planning is simple and feasible for the coverage search mission of single UAV in regular areas. As to the dynamic mission in complicated environment of multi-UAV, the route planning will encounter the difficulties of reasonable task distribution and the real-time environment changes which include the changes of the mission area, the detection of threat area, the interference of communication and so on. At this point, making the UAV to do real-time autonomous planning is necessary. However, it is hard to fulfil requirements of real-time, autonomous and efficient at the same time. According to a scalable knowledge base, this paper proposes a coverage search algorithm which is based on the mapping between the basic behavior combination and surroundings. A UAV’s coverage search simulation model with random shapes is built with a discrete map to update the environment and the changes of the mission on time. Comparison of the simulation analysis and the dynamic programming shows that the method has amazing expandability and can change the search strategy feasibly. It is efficient, and the ratio of coverage redundancy can be decreased to 1.21. It also has the potentiality in real-time calculation, and the computing time can be shortened to about 2 s.

Key words

unmanned aerial vehicle (UAV) coverage search action combinations search strategy dynamic programming 

CLC number

V 279 TP 242 

Document code


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    WEI R X, LI X R. Advance unmanned aerial vehicle system and operational application [M]. Beijing, China: National Defense Industry Press, 2014 (in Chinese).Google Scholar
  2. [2]
    YU S N, ZHOU R, XIA J, et al. Decomposition and coverage of multi-UAV cooperative search area [J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(1): 167–173 (in Chinese).Google Scholar
  3. [3]
    TORRES M, PELTA D A, VERDEGAY J L, et al. Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction [J]. Expert Systems with Applications, 2016, 55: 441–445.Google Scholar
  4. [4]
    CHEN H, WANG X M, JIAO Y S, et al. An algorithm of coverage flight path planning for UAVs in convex polygon areas [J]. Acta Aeronautica et Astronautica Sinica, 2010, 31(9): 1802–1808 (in Chinese).Google Scholar
  5. [5]
    GUO W Q, ZHU Z, HOU Y Y. Bayesian network based cooperative area coverage searching for UAVs [C]//Frontiers in Computer Education AISC 133. Berlin, Germany: AISC, 2012: 611–618.Google Scholar
  6. [6]
    CHEN H, HE K F, QIAN W Q. Cooperative coverage path planning for multiple UAVs [J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(3): 928–935 (in Chinese).Google Scholar
  7. [7]
    SHEN Y H, ZHOU Z, ZHU X P. Research on cooperative reconnaissance/suppression path planning for AUAVs [J]. Fire Control and Command Control, 2008, 33(9): 64–67 (in Chinese).Google Scholar
  8. [8]
    SUN X L, QI N M, DONG C, et al. Cooperative control algorithm of task assignment and path planning for multiple UAVs [J]. Systems Engineering and Electronic, 2015, 37(12): 2772–2776 (in Chinese).Google Scholar
  9. [9]
    SHEN D, WEI R X, RU C J. Digital-pheromone-based control method for UAV swarm search [J]. Systems Engineering and Electronic, 2013, 35(3): 591–596 (in Chinese).Google Scholar
  10. [10]
    WEI R X, ZHOU K, RU C J, et al. Study on fuzzy cognitive decision-making method for multiple UAVs cooperative search [J]. Scientia Sinica (Technologica), 2015, 45(6): 595–601 (in Chinese).Google Scholar
  11. [11]
    GAO C, ZHEN Z Y, GONG H J. A self-organized search and attack algorithm for multiple unmanned aerial vehicles [J]. Aerospace Science and Technology, 2016, 54: 229–240.Google Scholar
  12. [12]
    BAMHART R K, HOTTMAN S B, MARSHALL D M, et al. Introduction to unmanned aircraft systems [M]. SHEN L C (trans). Beijing, China: National Defense Industry Press, 2014 (in Chinese).Google Scholar
  13. [13]
    CHEN Z J, WEI J Z, WANG Y X, et al. UAV autonomous control levels and system structure [J]. Acta Aeronautica et Astronautica Sinica, 2011, 36(6): 1075–1083 (in Chinese).Google Scholar
  14. [14]
    CHEN Y, ZHANG D H, ZHAO X G, et al. UAV 3D path planning based on IHDR autonomous-learningframework [J]. Robot, 2012, 34(5): 513–518 (in Chinese).Google Scholar
  15. [15]
    CHEN R G, LI C S, CHEN J, et al. Optimization of near-space aerocraft track for regional coverage based on greedy algorithm [J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(5): 547–550 (in Chinese).Google Scholar
  16. [16]
    WU R. Research on multi-UAVs cooperative path planning based on hierarchy decomposition strategy [D]. Nanjing, China: College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, 2012 (in Chinese).Google Scholar
  17. [17]
    TIAN J, CHEN Y, SHEN L C. Cooperative search algorithm for multi-UAVs in uncertainty environment [J]. Journal of Electronics & Information Technology, 2007, 29(10): 2325–2328 (in Chinese).Google Scholar
  18. [18]
    JIN Y N, WU Y X, FAN N J. Distributed cooperative control of swarm UAVs for dynamics environment persistent coverage [J]. Transactions of Beijing Institute of Technology, 2016, 36(6): 588–592 (in Chinese).Google Scholar
  19. [19]
    LU C, WU Q X, JIANG C S. On reconnaissance path planning of UAV [J]. Electronics Optics & Control, 2010, 17(3): 35–39 (in Chinese).Google Scholar
  20. [20]
    PEI H, SHEN L C, ZHU H Y. Multiple UAV cooperative area search based on distributed model predictive control [J]. Acta Aeronautica et Astronautica Sinica, 2010, 31(3): 593–601 (in Chinese).Google Scholar
  21. [21]
    WANG M, ZHANG W P, CHEN H. Modeling and simulation on maneuvering actions of UAV based on template [J]. Fire Control & Command Control, 2016, 41(8): 15–19 (in Chinese).Google Scholar
  22. [22]
    WANG G, YU X C, BU S H, et al. Unmanned aerial vehicle surveying and mapping technology and application [M]. Beijing, China: Surveying and Mapping Publishing House, 2015 (in Chinese).Google Scholar
  23. [23]
    NORIEGA A, ANDERSON R. Linear-optimizationbased path planning algorithm for an agricultural UAV [C]//AIAA Infotech. San Diego, USA: AIAA, 2016: 1003.Google Scholar

Copyright information

© Shanghai Jiaotong University and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  • Zirong Chen (陈仔荣)
    • 1
    Email author
  • Yafei Lu (鲁亚飞)
    • 1
  • Zhongxi Hou (侯中喜)
    • 1
  • Junwei Wang (王俊伟)
    • 1
  1. 1.College of Aerospace Science and EngineeringNational University of Defense TechnologyChangshaChina

Personalised recommendations