Abstract
The great role played by UAVs in high-tech wars such as the Naka conflict and the Russia-Ukraine conflict has received widespread attention and importance from the militaries of various countries, and UAV technology has entered a period of rapid development. With the increasing scale of participating UAVs, the human decision-making capability can no longer meet the rapidly changing requirements of modern warfare. In this paper, we propose a two-stage hierarchical auction-based Multi-UAVs dynamic task assignment algorithm for the multi-type complex task assignment problems of “decoy” “deception” and “interception” in collaborative defense combat task scenarios. A dynamic Multi-UAVs task assignment algorithm based on a two-stage hierarchical auction is proposed to cope with the multi-type task assignment of heterogeneous UAVs and to enhance the cooperation among UAVs. At the same time, a simulation environment is established and dynamic verification is carried out to provide technical support for improving the success rate and adaptability of UAV equipment system combat tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Konstantakopoulos, G.D., Gayialis, S.P., Kechagias, E.P.: Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification. Oper. Res. Int. J. 22(3), 2033–2062 (2022). https://doi.org/10.1007/s12351-020-00600-7
Gavish, B., Graves, S.C.: The travelling salesman problem and related problems (1978)
Wolsey, L.A.: Mixed integer programming. In: Wiley Encyclopedia of Computer Science and Engineering, pp. 1–10 (2007)
Ahuja, R.K., Magnanti, T.L., Orlin, J.B., et al.: Applications of network optimization. In: Handbooks in Operations Research and Management Science, vol. 7, pp. 1–83 (1995)
Weinstein, A., Schumacher, C.: UAV scheduling via the vehicle routing problem with time windows. In: AIAA Infotech@ Aerospace 2007 Conference and Exhibit, p. 2839 (2007)
Zhao, Y., Zhou, D., Li, X., et al.: Deadlock-free and path coordination algorithm for cooperative multi-task allocation problem with target priority constraints. In: Journal of Physics: Conference Series, vol. 1972, no. 1, p. 012065. IOP Publishing (2021)
Bellman, R.: Dynamic programming. Science 153(3731), 34–37 (1966)
Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146–160 (1972)
Pirim, H., Eksioglu, B., Bayraktar, E.: Tabu search: a comparative study. INTECH Open Access Publisher, London (2008)
Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007). https://doi.org/10.1007/s11721-007-0002-0
Ghalenoei, M.R., Hajimirsadeghi, H., Lucas, C.: Discrete invasive weed optimization algorithm: application to cooperative multiple task assignment of UAVs. In: Proceedings of the 48th IEEE Conference on Decision and Control (CDC) Held Jointly with 2009 28th Chinese Control Conference, pp. 1665–1670. IEEE (2009)
Choi, H.L., Brunet, L., How, J.P.: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Robot. 25(4), 912–926 (2009)
Chen, J., Qing, X., Ye, F., et al.: Consensus-based bundle algorithm with local replanning for heterogeneous Multi-UAVs system in the time-sensitive and dynamic environment. J. Supercomput. 78(2), 1712–1740 (2022). https://doi.org/10.1007/s11227-021-03940-z
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 Beijing HIWING Sci. and Tech. Info Inst
About this paper
Cite this paper
Lin, J., Yu, Q., Quan, Z., Ye, F., Xing, J. (2023). Research on Task Assignment of Multi-UAVs Based on Improved Two-Stage Hierarchical Auction in Collaborative Defense Scenario. In: Fu, W., Gu, M., Niu, Y. (eds) Proceedings of 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022). ICAUS 2022. Lecture Notes in Electrical Engineering, vol 1010. Springer, Singapore. https://doi.org/10.1007/978-981-99-0479-2_356
Download citation
DOI: https://doi.org/10.1007/978-981-99-0479-2_356
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-0478-5
Online ISBN: 978-981-99-0479-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)