Skip to main content
SpringerLink
Log in

A Review of Unmanned Aerial Vehicle Swarm Task Assignment

  • Conference paper
  • First Online:
Advances in Guidance, Navigation and Control ( ICGNC 2022)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 845))

Included in the following conference series:

  • 216 Accesses

Abstract

Task assignment of unmanned aerial vehicle (UAV) swarm is to coordinate the matching relationship of multiple tasks between UAVs under many constraints such as flight performance and task load capacity, and to achieve a reasonable assignment of resources to complete the set tasks, while maximizing the balance efficiency and profitability. As the core part of mission planning, task assignment is an important guarantee for UAV swarms to complete military missions and through the entire process of UAV operations. Firstly, the typical task assignment model of UAV and its improvement are described. Secondly, the centralized, distributed, and central-distributed solving methods of the model are systematically sorted out, and the applications of typical algorithms are summarized and analyzed. Finally, based on the existing research, the development directions of UAV swarm task assignment field are discussed from four aspects of the establishment of realistic models, task assignment under uncertain conditions, dynamic real-time task assignment, and task assignment based on artificial intelligence methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 469.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 599.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 599.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Duan, H.B., Shen, Y.K., Zhao, Y.J., et al.: Review of technological hotspots of unmanned aerial vehicle in 2020. Sci. Technol. Rev. (in Chinese) 39(1), 233–247 (2021)

    Google Scholar 

  2. Tahir, A., Böling, J., Haghbayan, M.H., et al.: Swarms of unmanned aerial vehicles-a survey. J. Ind. Inf. Integr. 16, 100106 (2019)

    Google Scholar 

  3. Duan, H.B., Qiu, H.X., Chen, L., et al.: Prospects on unmanned aerial vehicle autonomous swarm technology. Sci. Technol. Rev. (in Chinese) 36(21), 90 (2018)

    Google Scholar 

  4. Kloetzer, M., Mahulea, C., Gonzalez, R.: Optimizing cell decomposition path planning for mobile robots using different metrics. In: 19th International Conference on System Theory, Control and Computing, pp. 565–570. IEEE, Romania (2015)

    Google Scholar 

  5. Mao, H.B., Tian, S., Zhao, A.N.: UAV Massion Planning[M]. National Defense Industry Press (in Chinese), Beijing (2015)

    Google Scholar 

  6. Gao, S., Wu, J.Z., Ai, J.L.: Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm. Soft Comput. 25(10), 7155–7167 (2021)

    Article  Google Scholar 

  7. Brown, D.T.: Routing unmanned aerial vehicles while considering general restricted operating zones, Wright-Patterson AFB, OH: Air Force Institute of Technology (2001)

    Google Scholar 

  8. Secrest, B.R.: Traveling salesman problem for surveillance mission using particle swarm optimization. Wright-Patterson AFB, OH: Air Force Institute of Technology (2003)

    Google Scholar 

  9. Alighanbari, M.: Task assignment algorithms for teams of UAVs in dynamic environments. Massachusetts Institute of Technology, Cambridge (2004)

    Google Scholar 

  10. Nygard, K.E., Chandler, P.R., Pachter, M.: Dynamic network flow optimization models for air vehicle resource allocation. In: Proceedings of the 2001 American Control Conference Arlington, pp. 1853–1858. IEEE, American (2001)

    Google Scholar 

  11. Jiang, X., Zhou, Q., Ye, Y.: Method of task assignment for UAV based on particle swarm optimization in logistics. In: Proceedings of the 2017 International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence, pp. 113–117. AMC, Hongkong (2017)

    Google Scholar 

  12. Wang, Z., Liu, Y., Long, T., et al.: Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double chromosome encoding. Chin. J. Aeronaut. 31(2), 339–350 (2018)

    Article  Google Scholar 

  13. Kim, J., Song, B.D., Morrison, J.R.: On the scheduling of systems of UAVs and fuel service stations for long-term mission fulfillment. J. Intell. Robot. Syst. 70(1), 347–359 (2013)

    Article  Google Scholar 

  14. Chandler, P., Schumaker, C., Rasmussen, S.: Task allocation for wide area search munitions via network flow optimization. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, p. 4147. AIAA, Canada (2001)

    Google Scholar 

  15. Edison, E., Shima, T.: Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms. Comput. Oper. Res. 38(1), 340–356 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Wang, F., Zhang, H., Hang, M.C., et al.: Co-evolution based mixed-variable multi-objective particle swarm optimization for UAV cooperative multi-task allocation problem. Chin. J. Comput. (in Chinese) 44(10), 1967–1983 (2021)

    Google Scholar 

  17. Peng, Y.L., Duan, H.B., Zhang, D.F., et al.: Unmanned aerial vehicle swarm dynamic mission planning inspired by cooperative predation of wolf-pack. Control Theor. Appl. (in Chinese) 38(11), 1855–1862 (2021)

    Google Scholar 

  18. Wu, W.L., Zhou, X.S., Shen, B., et al.: A review of swarm robotic systems property evaluation research. Acta Autom. Sinica (in Chinese) 47, 1–24 (2022)

    Google Scholar 

  19. Jia, G.W., Wang, J.F.: Research review of UAV swarm mission planning method. Syst. Eng. Electron. 43(1), 99–111 (2021)

    Google Scholar 

  20. Zhen, Z.Y., Xing, D.J., Gao, C.: Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm. Aerosp. Sci. Technol. 76, 402–411 (2018)

    Article  Google Scholar 

  21. Xing, D.J., Zhen, Z.Y., Zhou, C.Y., et al.: Cooperative search of UAV swarm based on ant colony optimization with artificial potential field. Transactions of Nanjing University of Aeronautics and Astronautics 36(6), 38–44 (2019)

    Google Scholar 

  22. Jia, Z., Yu, J., Ai, X., et al.: Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm. Aerosp. Sci. Technol. 76, 112–125 (2018)

    Article  Google Scholar 

  23. Liu, H., Li, X., Wu, G., et al.: An iterative two-phase optimization method based on divide and conquer framework for integrated scheduling of multiple UAVs. IEEE Trans. Intell. Transp. Syst. 22(9), 5926–5938 (2020)

    Article  Google Scholar 

  24. Ramirez-Atencia, C., Bello-Orgaz, G., R-Moreno, M.D., et al.: A simple CSP-based model for unmanned air vehicle mission planning. In: IEEE International Symposium on Innovations in Intelligent Systems and Applications (INISTA) Proceedings, pp. 146–153. IEEE, Italy (2014)

    Google Scholar 

  25. Atencia, C.R., Del Ser, J., Camacho, D.: Weighted strategies to guide a multi-objective evolutionary algorithm for multi-UAV mission planning. Swarm Evol. Comput. 44, 480–495 (2019)

    Article  Google Scholar 

  26. Wang, J.-F., Jia, G.-W., Lin, J.-C., Hou, Z.: Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm. J. Cent. South Univ. 27(2), 432–448 (2020). https://doi.org/10.1007/s11771-020-4307-0

    Article  Google Scholar 

  27. Huo, M.Z., Duan, H.B.: An adaptive mutant multi-objective pigeon-inspired optimization for unmanned aerial vehicle target search problem. Control Theor. Appl. 37(3), 584–591 (2020)

    Google Scholar 

  28. Chen, Y.B., Yang, D., Yu, J.Q.: Multi-UAV task assignment with parameter and time sensitive uncertainty using modified two-part wolf pack search algorithm. IEEE Trans. Aerosp. Electron. Syst. 54(6), 2853–2872 (2018)

    Article  Google Scholar 

  29. Hang, J.L., Chen, Y.H., Jiang, B., et al.: Fault influence model of swarm UAV based on cellular automata. Control Decis. (in Chinese), 1–9 (2022)

    Google Scholar 

  30. Alighanbari, M., How, J.P.: A robust approach to the UAV task assignment problem. Int. J. Rob. Nonlinear Control 18(2), 118–134 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  31. Kingston, D.B., Beard, R.W., Holt, R.S.: Decentralized perimeter surveillance using a team of UAVs. IEEE Trans. Robot. 24(6), 1394–1404 (2008)

    Article  Google Scholar 

  32. Schwarzrock, J., Zacarias, I., Bazzan, A.L.C., et al.: Solving task allocation problem in multi unmanned aerial vehicles systems using swarm intelligence. Eng. Appl. Artif. Intell. 72, 10–20 (2018)

    Article  Google Scholar 

  33. Wu, W.N., Cui, N.G., Shan, W.Z., et al.: Distributed task allocation for multiple heterogeneous UAVs based on consensus algorithm and online cooperative strategy. Aircr. Eng. Aerosp. Technol. 90(9), 1464–1473 (2018)

    Article  Google Scholar 

  34. Choi, H.L., Brunet, L., How, J.P.: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Robot. 25(4), 912–926 (2009)

    Article  Google Scholar 

  35. Zhang, A., Yang, M., Bi, W.H., et al.: Distributed task allocation with critical tasks and limited capacity. Robotica 39(11), 2008–2032 (2021)

    Article  Google Scholar 

  36. Brutschy, A., Pini, G., Pinciroli, C., Birattari, M., Dorigo, M.: Self-organized task allocation to sequentially interdependent tasks in swarm robotics. Auton. Agent. Multi-Agent Syst. 28(1), 101–125 (2012). https://doi.org/10.1007/s10458-012-9212-y

    Article  Google Scholar 

  37. Wu, Q.B., Zhou, S.L., Liu, W., et al.: Multi-unmanned aerial vehicles cooperative search based on central-distributed model predictive control. Control Theor. Appl. (in Chinese) 32(10), 1414–1421 (2015)

    Google Scholar 

  38. Cao, L., Tan, H.S., Peng, H., et al.: Mixed dynamic task allocation for multiple UAV. J. Nanjing Univ. Sci. Technol. (in Chinese) 39(2), 206–214 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Control Science and Engineering, Tiangong University, Tianjin, 300387, China

    Qingyu Li, Hui Xiong, Yaozu Ding, Jinlong Song, Jinzhen Liu & Yunjun Chen

  2. Key Laboratory of Intelligent Control of Electrical Equipment, Tiangong University, Tianjin, 300387, China

    Qingyu Li, Hui Xiong, Yaozu Ding, Jinlong Song, Jinzhen Liu & Yunjun Chen

Authors
  1. Qingyu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaozu Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jinlong Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jinzhen Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yunjun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui Xiong .

Editor information

Editors and Affiliations

  1. Ningbo Institute of Technology, Beihang University, Ningbo, China

    Liang Yan

  2. School of Automation Science and Electrical Engineering, Beihang University, Beijing, Beijing, China

    Haibin Duan

  3. School of Automation Science and Electrical Engineering, Beihang University, Beijing, Beijing, China

    Yimin Deng

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Q., Xiong, H., Ding, Y., Song, J., Liu, J., Chen, Y. (2023). A Review of Unmanned Aerial Vehicle Swarm Task Assignment. In: Yan, L., Duan, H., Deng, Y. (eds) Advances in Guidance, Navigation and Control. ICGNC 2022. Lecture Notes in Electrical Engineering, vol 845. Springer, Singapore. https://doi.org/10.1007/978-981-19-6613-2_624

Download citation

Publish with us

Policies and ethics

Search

Navigation