Abstract
Task assignment is one of the important links in UAV combat planning, which has an important influence on the overall combat effectiveness of the system. UAV task assignment is a typical optimization problem. In this paper, an optimization model of the multi-UAV collaborative task assignment problem is firstly established, and then a coding scheme and a sequence number cross method are designed for the multi-UAV multi-task problem, and the two-parent genetic algorithm is used to solve the problem. The results show that the proposed method has the advantages of faster convergence and higher accuracy under the same calculation conditions than the single parent genetic algorithm, and can effectively solve the multi-task assignment problem of multi-UAV.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ravindran, K.: Task allocation and scheduling of concurrent applications to multiprocessor systems. University of California at Berkeley (2008)
Bui, H.N., Han, X., Mandal, S., et al.: Optimization-based decision support algorithms for a team-in-the-loop planning experiment. In: 2009 Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, San Antonio, 11–14 October 2009. IEEE (2009)
Chen, X., Qiao, Y.Z., Shenyang Aerospace University: Summary of unmanned aerial vehicle task allocation. J. Shenyang Aerosp. Univ. 33(6), 1–7 (2016)
Thangiah, S.R.: Vehicle routing with time windows using genetic algorithms. In: Chambers, L. (ed.) Application Handbook of Genetic Algorithms: new Frontiers, vol. II, pp. 253–277. CRC Press, Boca Raton (1995)
Chen, G S., Jose, B., Cruz, J B.: Genetic algorithm for task allocation in UAV cooperative control. In: AIAA Conference on Guidance, Navigation, and Control Austin (2003)
Qi, F., De-Yun, Z.: Application of SPGA to large scale task assignment of UCAVs. Fire Control Command Control 31(5), 18–21 (2006)
Zhou-Yi, Y.U., Zong-Ji, C., Rui, Z.: On dynamic resource scheduling based on genetic algorithm. Control Decis. 19(11), 1308–1311 (2004)
Liu, C., Xie, W., Zhang, P., Guo, Q.: Collaborative mission planning of multi-target group multi-base and multi-UAV. J. Proj. Rocket. Missiles Guid. (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Jia, Y. (2019). Research on UAV Task Assignment Method Based on Parental Genetic Algorithm. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2019. Lecture Notes in Computer Science(), vol 11655. Springer, Cham. https://doi.org/10.1007/978-3-030-26369-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-26369-0_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26368-3
Online ISBN: 978-3-030-26369-0
eBook Packages: Computer ScienceComputer Science (R0)