Abstract
In order to make better use of and coordinate unmanned aerial vehicle (UAV) resources and realize the function of UAV autonomous collaborative task execution, an improved distributed collaborative auction algorithm is proposed for the complex allocation problem of multi-UAV and multiple tasks. A new auction mechanism is developed. The algorithm has wider applicability and can solve various allocation problems such as “one to one, one to many, many to one, many to many”. Simulation results show that the improved algorithm has good results in solving different allocation problems, and it is easier to get the optimal income, which proves the effectiveness of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Nguyen, D.M., Dambreville, F., Toumi, A., et al.: A column generation approach for coordination and control of multiple UAVs. In: International Conference on Modeling, Simulation and Optimization of Complex Processes, pp. 136–158 (2015)
Zhao, M.: Research and Simulation of Cooperative Task Assignment of Distributed Multi-type UAV. Nanjing University of Science and Technology (2009)
Ma, Y.H., Liu, Y.H., Yang, Y.Q., et al.: Multi-UAV autonomous cooperative task assignment based on consistent group algorithm. Unmanned Syst. Technol. 4(4), 8 (2021)
Wan, L.J., Yao, P.Y., Zhou, X.X., et al.: Distributed cooperative target assignment method of manned combat agents and unmanned combat agents. Sys. Eng. Electron. 36(2), 278–287 (2014)
Zhang, Y.Z., Xie, S.Y., Zhang, L.Y., et al.: Research on mission optimization decision of heterogeneous multi-UAV cooperative reconnaissance. J. Northwestern Polytechnical Univ. 6, 35–43 (2017)
Qin, Q., Dong, W., Lin, M.: Cooperative jamming resource allocation of UAV swarm based on multi-objective DPSO. In: 30thCCDC (2018)
Zhang, B.Y.: Research on Autonomous Planning and Control Technology of UAVs Cluster Formation. Tianjin University (2018)
Sheng, L.L.: Research on Mission Planning Technology of Multiple Unmanned Mobile Platforms. Shenyang Ligong University (2020)
Deng, Q.B.: Cooperative Task Planning of Multiple Unmanned Aerial Vehicles. Beijing Institute of Technology (2014)
Guang, X., Li, L., Long, T., et al.: Cooperative multiple task assignment considering precedence constraints using multi-chromosome encoded genetic algorithm. In: AIAA Guidance, Navigation, and Control Conference, Florida, USA, 8–12 January 2018
López, L.F.M., Blas, N.G., Albert, A.A.: Multidimensional knapsack problem optimization using a binary particle swarm model with genetic operations. Soft Comput. 1–16 (2017)
Luo, L., Chakraborty, N., Sycara, K.: Provably-good distributed algorithm for constrained multi-robot task assignment for grouped tasks. IEEE Trans. Rob. 31(1), 19–30 (2015)
Xu, Y.S.: Research on Reconnaissance Path Planning of Multi-base UAV Group. Dalian University of Technology (2020)
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
Bao, K., Yi, S., Zhang, H., He, P. (2023). Multi-unmanned Aerial Vehicle Cooperative Task Allocation Algorithm Based on Improved Distributed Cooperative Auction. 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_141
Download citation
DOI: https://doi.org/10.1007/978-981-99-0479-2_141
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)