Cooperative Search Strategies of Multiple UAVs Based on Clustering Using Minimum Spanning Tree

  • Tao Zhu
  • Weixiong HeEmail author
  • Haifeng Ling
  • Zhanliang Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10942)


Rate of revenue (ROR) is significant for unmanned aerial vehicle (UAV) to search targets located in probabilistic positions. To improve search efficiency in a situation of multiple static targets, this paper first transfers a continuous area to a discrete space by grid division and proposes some related indexes in the UAV search issue. Then, cooperative strategies of multiple UAVs are studied in the searching process: clustering partition of search area based on minimum spanning tree (MST) theory is put forward as well as path optimization using spiral flying model. Finally, a series of simulation experiments are carried out through the method in this paper and two compared algorithms. Results show that: optimized cooperative strategies can achieve greater total revenue and more stable performance than the other two.


UAV Cooperative search Clustering Minimum spanning tree 


  1. 1.
    Department of Defense: Unmanned Systems Roadmap 2007–2032. Createspace Independent Publishing Platform, Washington DC (2015)Google Scholar
  2. 2.
    Baum, M.L., Passino, K.M.: A search theoretic approach to cooperative control for uninhabited air Vehicle. In: AIAA Guidance, Navigation and Control Conference and Exhibit (2002)Google Scholar
  3. 3.
    Yan, M.Q., Liu, B.: Multiple UAVs cooperative search strategy based on fuzzy c-mean cluster. Tactical Missile Technol. 34(1), 55–63 (2013)Google Scholar
  4. 4.
    Meng, W., He, Z., Su, R., et al.: Decentralized Multi-UAV flight autonomy for moving convoys search and track. IEEE Trans. Control Syst. Technol. 25(4), 1480–1487 (2017)CrossRefGoogle Scholar
  5. 5.
    Stone, L.D.: Theory of Optimal Search, 2nd edn. Academic Press, New York (2004)Google Scholar
  6. 6.
    Liu, Y., Zhu, Q.X., Liu, D.: New method for searching drainage area accidental pollution source based on optimal search theory. Environ. Sci. Technol. 31(9), 61–65 (2008)Google Scholar
  7. 7.
    Chen, P., Hu, J.G., Yin, Z.W.: Quasi-optimal method for multiple UUVs cooperate to search static target. Fire Control Command Control 38(4), 53–56 (2013)Google Scholar
  8. 8.
    Jungnickel, D.: Graphs. Networks and Algorithms. Springer, Berlin (1999)Google Scholar
  9. 9.
    Assuncao, R.M., Neves, M.C.G., Camara, et al.: Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees. Int. J. Geogr. Inf. Sci. 20(8), 797–811 (2006)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Tao Zhu
    • 1
  • Weixiong He
    • 1
    Email author
  • Haifeng Ling
    • 1
  • Zhanliang Zhang
    • 1
  1. 1.Army Engineering University of PLANanjingChina

Personalised recommendations