Abstract
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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Department of Defense: Unmanned Systems Roadmap 2007–2032. Createspace Independent Publishing Platform, Washington DC (2015)
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)
Yan, M.Q., Liu, B.: Multiple UAVs cooperative search strategy based on fuzzy c-mean cluster. Tactical Missile Technol. 34(1), 55–63 (2013)
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)
Stone, L.D.: Theory of Optimal Search, 2nd edn. Academic Press, New York (2004)
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)
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)
Jungnickel, D.: Graphs. Networks and Algorithms. Springer, Berlin (1999)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhu, T., He, W., Ling, H., Zhang, Z. (2018). Cooperative Search Strategies of Multiple UAVs Based on Clustering Using Minimum Spanning Tree. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10942. Springer, Cham. https://doi.org/10.1007/978-3-319-93818-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-93818-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93817-2
Online ISBN: 978-3-319-93818-9
eBook Packages: Computer ScienceComputer Science (R0)