Abstract
Unmanned aerial vehicles, can offer solutions to a lot of problems, making it crucial to research more and improve the task allocation methods used. In this survey, the main approaches used for task allocation in applications involving UAVs are presented as well as the most common applications of UAVs that require the application of task allocation methods. They are followed by the categories of the task allocation algorithms used, with the main focus being on more recent works. Our analysis of these methods focuses primarily on their complexity, optimality, and scalability. Additionally, the communication schemes commonly utilized are presented, as well as the impact of uncertainty on task allocation of UAVs. Finally, these methods are compared based on the aforementioned criteria, suggesting the most promising approaches.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Code or Data Availability
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Khamis, A., Hussein, A., Elmogy, A.: Multi-robot Task Allocation: A Review of the State-of-the-Art. In: Studies in Computational Intelligence vol. 604, pp. 31–51 (2015). https://doi.org/10.1007/978-3-319-18299-5_2
Gerkey, B.P., Matarić, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939–954 (2004). https://doi.org/10.1177/0278364904045564
Cornejo, A., Dornhaus, A., Lynch, N., Nagpal, R.: Task allocation in ant colonies. In: Kuhn, F. (ed.) Distributed Computing, pp. 46–60. Springer, Berlin, Heidelberg (2014)
Jiang, Y.: A Survey of Task Allocation and Load Balancing in Distributed Systems. IEEE Trans. Parallel Distrib. Syst. 27(2), 585–599 (2016). https://doi.org/10.1109/TPDS.2015.2407900
Excelente-Toledo, C.B., Jennings, N.R.: The Dynamic Selection of Coordination Mechanisms. Auton. Agent. Multi-Agent Syst. 9, 55–85 (2004). https://doi.org/10.1023/B:AGNT.0000019689.48746.3e
Parker, L.E., et al.: The effect of heterogeneity in teams of 100+ mobile robots. Multi-Robot Systems: From Swarms to Intelligent Automata 2, 205–215 (2003)
Parker, L.E.: Multiple Mobile Robot Systems. In: Springer Handbook of Robotics, pp. 921–941. Springer, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-540-30301-5_41
Zhan, C., Hu, H., Liu, Z., Wang, Z., Mao, S.: Multi-UAV-Enabled Mobile Edge Computing for Time-Constrained IoT Applications. IEEE Internet Things J. 4662(c), 1–15 (2021). https://doi.org/10.1109/JIOT.2021.3073208
Hammami, S.E., Afifi, H., Moungla, H., Kamel, A.: Drone-assisted cellular networks: A multi-agent reinforcement learning approach. In: ICC 2019 - 2019 IEEE International Conference on Communications (ICC), pp. 1–6 (2019). https://doi.org/10.1109/ICC.2019.8762079
Zhang, L., Ansari, N.: Optimizing the Operation Cost for UAV-aided Mobile Edge Computing. IEEE Trans. Veh. Technol. 70(6), 6085–6093 (2021). https://doi.org/10.1109/TVT.2021.3076980
Liu, R., Seo, M., Yan, B., Tsourdos, A.: Decentralized task allocation for multiple UAVs with task execution uncertainties. 2020 International Conference on Unmanned Aircraft Systems, ICUAS 2020, 271–278 (2020). https://doi.org/10.1109/ICUAS48674.2020.9213989
Munaye, Y.Y., Lin, H.P., Juang, R.T., Tarekegn, G.B.: Resource Allocation for Multi-UAV Assisted IoT Networks: A Deep Reinforcement Learning Approach. Proceedings - 2020 International Conference on Pervasive Artificial Intelligence, ICPAI 2020, 15–22 (2020). https://doi.org/10.1109/ICPAI51961.2020.00011
Seid, A.M., Boateng, G.O., Lu, J., Mareri, B., Jiang, W., Sun, G.: Multi-Agent DRL for Task Offloading and Resource Allocation in Multi-UAV Enabled IoT Edge Network. IEEE Trans. Netw. Serv. Manag. X(X), 1–17 (2021). https://doi.org/10.1109/TNSM.2021.3096673
Liu, Y., Liu, K., Han, J., Zhu, L., Xiao, Z., Xia, X.G.: Resource Allocation and 3-D Placement for UAV-Enabled Energy-Efficient IoT Communications. IEEE Internet Things J. 8(3), 1322–1333 (2021). https://doi.org/10.1109/JIOT.2020.3003717
Zhang, F.: Intelligent task allocation method based on improved QPSO in multi-agent system. J. Ambient. Intell. Humaniz. Comput. 11(2), 655–662 (2020). https://doi.org/10.1007/s12652-019-01242-0
Cheng, Y., Liao, Y., Zhai, X.: Energy-efficient Resource Allocation for UAV-empowered Mobile Edge Computing System. Proceedings - 2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing, UCC 2020, 408–413 (2020). https://doi.org/10.1109/UCC48980.2020.00064
Qu, Y., Dai, H., Wang, H., Dong, C., Wu, F., Guo, S., Wu, Q.: Service Provisioning for UAV-Enabled Mobile Edge Computing. IEEE J. Sel. Areas Commun. 8716(c), 1–18 (2021). https://doi.org/10.1109/JSAC.2021.3088660
Qin, X., Song, Z., Hao, Y., Sun, X.: Joint Resource Allocation and Trajectory Optimization for Multi-UAV-Assisted Multi-Access Mobile Edge Computing. IEEE Wireless Communications Letters 10(7), 1400–1404 (2021). https://doi.org/10.1109/LWC.2021.3068793
Luo, Y., Ding, W., Zhang, B.: Optimization of Task Scheduling and Dynamic Service Strategy for Multi-UAV-enabled Mobile Edge Computing System. IEEE Transactions on Cognitive Communications and Networking 7731(c), 1–16 (2021). https://doi.org/10.1109/TCCN.2021.3051947
He, X., Jin, R., Dai, H.: Joint Power and Deployment Optimization for Multi-UAV Remote Edge Computing. 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings 2020-Janua(61901305) (2020). https://doi.org/10.1109/GLOBECOM42002.2020.9348243
Wang, L., Wang, K., Pan, C., Xu, W., Aslam, N., Nallanathan, A.: Deep Reinforcement Learning Based Dynamic Trajectory Control for UAV-assisted Mobile Edge Computing. IEEE Transactions on Mobile Computing 1233(c), 1–15 (2021) arXiv:1911.03887. https://doi.org/10.1109/TMC.2021.3059691
Ei, N.N., Kang, S.W., Alsenwi, M., Tun, Y.K., Hong, C.S.: Multi-UAV-Assisted MEC System: Joint Association and Resource Management Framework. International Conference on Information Networking 2021-Janua, 213–218 (2021). https://doi.org/10.1109/ICOIN50884.2021.9333960
Zhu, Z., Qian, L.P., Shen, J., Huang, L., Wu, Y.: Joint optimisation of UAV grouping and energy consumption in MEC-enabled UAV communication networks. IET Commun. 14(16), 2723–2730 (2020). https://doi.org/10.1049/iet-com.2019.1179
Liao, H., Zhou, Z., Zhao, X., Wang, Y.: Learning-based queue-aware task offloading and resource allocation for space-air-ground-integrated power iot. IEEE Internet Things J. 8(7), 5250–5263 (2021). https://doi.org/10.1109/JIOT.2021.3058236
Xu, F., Yang, F., Zhao, C., Wu, S.: Deep reinforcement learning based joint edge resource management in maritime network. China Communications 17(5), 211–222 (2020). https://doi.org/10.23919/JCC.2020.05.016
Mohammed, A., Nahom, H., Tewodros, A., Habtamu, Y., Hayelom, G.: Deep Reinforcement Learning for Computation Offloading and Resource Allocation in Blockchain-Based Multi-UAV-Enabled Mobile Edge Computing. 2020 17th International Computer Conference on Wavelet Active Media Technology and Information Processing, ICCWAMTIP 2020, 295–299 (2020). https://doi.org/10.1109/ICCWAMTIP51612.2020.9317445
He, Y., Zhai, D., Huang, F., Wang, D., Tang, X., Zhang, R.: Joint task offloading, resource allocation, and security assurance for mobile edge computing-enabled uav-assisted vanets. Remote Sensing 13(8) (2021). https://doi.org/10.3390/rs13081547
Gao, A., Geng, T., Hu, Y., Liang, W., Duan, W.: Decentralized Continuous Game for Task Offloading in UAV Cloud. 2020 29th Wireless and Optical Communications Conference, WOCC 2020 (2020). https://doi.org/10.1109/WOCC48579.2020.9114925
Zhang, K., Zhao, X., Li, Z., Zhao, B., Xiao, Z.: Real-time reconnaissance task assignment of multi-UAV based on improved contract network. Proceedings - 2020 International Conference on Artificial Intelligence and Computer Engineering, ICAICE 2020, 472–479 (2020). https://doi.org/10.1109/ICAICE51518.2020.00098
Gao, S., Wu, J., Ai, J.: Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm. Soft. Comput. 25(10), 7155–7167 (2021). https://doi.org/10.1007/s00500-021-05675-8
de Moraes, R.S., de Freitas, E.P.: Distributed Control for Groups of Unmanned Aerial Vehicles Performing Surveillance Missions and Providing Relay Communication Network Services. Journal of Intelligent and Robotic Systems: Theory and Applications 92(3–4), 645–656 (2018). https://doi.org/10.1007/s10846-017-0726-z
Kolar, P.: Coupling consensus based tasks with subsumption architecture for UAS swarm based intelligence surveillance and reconnaissance operations. AIAA/IEEE Digital Avionics Systems Conference - Proceedings 2020-Octob (2020). https://doi.org/10.1109/DASC50938.2020.9256816
Zhang, W., Shi, C., Zhou, J.: Lpi-based searching task allocation for multi-uavs system. In: 2020 3rd International Conference on Unmanned Systems (ICUS), pp. 873–877 (2020). https://doi.org/10.1109/ICUS50048.2020.9274976
Zhang, Y.Z., Xu, J.L., Wu, Z.R., Ma, Y.H.: Complex Task Assignment of Heterogeneous UAVs under Timing Constraints. IEEE International Conference on Control and Automation, ICCA 2020-Octob, 853–858 (2020). https://doi.org/10.1109/ICCA51439.2020.9264466
Zhang, Y., Feng, W., Shi, G., Jiang, F., Chowdhury, M., Ling, S.H.: Uav swarm mission planning in dynamic environment using consensus-based bundle algorithm. Sensors (Switzerland) 20(8) (2020). https://doi.org/10.3390/s20082307
Xia, C., Yongtai, L., Liyuan, Y., Lijie, Q.: Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets. Journal of Intelligent and Robotic Systems: Theory and Applications 100(3–4), 1383–1400 (2020). https://doi.org/10.1007/s10846-020-01241-w
Zhang, X., Wang, K., Dai, W.: Multi-UAVs Task Assignment Based on Fully Adaptive Cross-Entropy Algorithm. 2021 11th International Conference on Information Science and Technology, ICIST 2021, 286–291 (2021). https://doi.org/10.1109/ICIST52614.2021.9440618
Huang, T., Wang, Y., Cao, X., Xu, D.: Multi-uav mission planning method. In: 2020 3rd International Conference on Unmanned Systems (ICUS), pp. 325–330 (2020). https://doi.org/10.1109/ICUS50048.2020.9274958
Zhang, Z., Wu, J., Dai, J., Ying, J., He, C.: Cooperative Tactical Planning Method for UAV Formation. Chinese Control Conference, CCC 2020-July, 1542–1547 (2020). https://doi.org/10.23919/CCC50068.2020.9189211
Chen, H., Xu, J., Wu, C.: Multi-UAV task assignment based on improved Wolf Pack Algorithm. ACM International Conference Proceeding Series, 109–115 (2020). https://doi.org/10.1145/3444370.3444556
Zhao, X., Zong, Q., Tian, B., Zhang, B., You, M.: Fast task allocation for heterogeneous unmanned aerial vehicles through reinforcement learning. Aerosp. Sci. Technol. 92, 588–594 (2019). https://doi.org/10.1016/j.ast.2019.06.024
Duan, H., Zhao, J., Deng, Y., Shi, Y., Ding, X.: Dynamic Discrete Pigeon-Inspired Optimization for Multi-UAV Cooperative Search-Attack Mission Planning. IEEE Trans. Aerosp. Electron. Syst. 57(1), 706–720 (2021). https://doi.org/10.1109/TAES.2020.3029624
Wu, X., Yin, Y., Xu, L., Wu, X., Meng, F., Zhen, R.: MULTI-UAV Task Allocation Based on Improved Genetic Algorithm. IEEE Access 9, 100369–100379 (2021). https://doi.org/10.1109/ACCESS.2021.3097094
Zhang, A., Yang, M., Wenhao, B., Gao, F.: Distributed task allocation with critical tasks and limited capacity. Robotica, 1–25 (2021). https://doi.org/10.1017/S0263574721000102
Wei, T., Yongjiang, H., Yuefei, Z., Wenguang, L., Xiaomeng, Z.: Multi-UAV Task Allocation Based on Type Mamdani Fuzzy Logic. Proceedings - 2021 7th International Symposium on Mechatronics and Industrial Informatics, ISMII 2021, 184–187 (2021). https://doi.org/10.1109/ISMII52409.2021.00046
Wu, H., Li, H., Xiao, R., Liu, J.: Modeling and simulation of dynamic ant colony’s labor division for task allocation of UAV swarm. Physica A 491, 127–141 (2018). https://doi.org/10.1016/j.physa.2017.08.094
Zitouni, F., Harous, S., Maamri, R.: A Distributed Approach to the Multi-Robot Task Allocation Problem Using the Consensus-Based Bundle Algorithm and Ant Colony System. IEEE Access 8, 27479–27494 (2020). https://doi.org/10.1109/ACCESS.2020.2971585
Miao, Y., Zhong, L., Yin, Y., Zou, C., Luo, Z.: Research on dynamic task allocation for multiple unmanned aerial vehicles. Trans. Inst. Meas. Control. 39(4), 466–474 (2017). https://doi.org/10.1177/0142331217693077
Chen, J., Qing, X., Ye, F., Xiao, K., You, K., Sun, Q.: Consensus-based bundle algorithm with local replanning for heterogeneous multi-UAV system in the time-sensitive and dynamic environment. J. Supercomput. (0123456789) (2021). https://doi.org/10.1007/s11227-021-03940-z
Ye, F., Chen, J., Sun, Q., Tian, Y., Jiang, T.: Decentralized task allocation for heterogeneous multi-UAV system with task coupling constraints. Journal of Supercomputing 77(1), 111–132 (2021). https://doi.org/10.1007/s11227-020-03264-4
De Freitas, E.P., Basso, M., Da Silva, A.A.S., Vizzotto, M.R., Correa, M.S.C.: A Distributed Task Allocation Protocol for Cooperative Multi-UAV Search and Rescue Systems. In: 2021 International Conference on Unmanned Aircraft Systems, ICUAS 2021, pp. 909–917 (2021). https://doi.org/10.1109/ICUAS51884.2021.9476740
Chen, X., Zhang, P., Li, F., Du, G.: A cluster first strategy for distributed multi-robot task allocation problem with time constraints *. 2018 WRC Symposium on Advanced Robotics and Automation, WRC SARA 2018 - Proceeding, 83–89 (2018). https://doi.org/10.1109/WRC-SARA.2018.8584210
Whitbrook, A., Meng, Q., Chung, P.W.H.: Addressing robustness in time-critical, distributed, task allocation algorithms. Appl. Intell. 49(1), 1–15 (2019). https://doi.org/10.1007/s10489-018-1169-3
Rodriguez, M., Al-Kaff, A., Madridano, A., Martin, D., De La Escalera, A.: Wilderness Search and Rescue with Heterogeneous Multi-Robot Systems*. 2020 International Conference on Unmanned Aircraft Systems, ICUAS 2020, 110–116 (2020). https://doi.org/10.1109/ICUAS48674.2020.9213974
Ompusunggu, V.M.M.O., Hardhienata, M.K.D., Priandana, K.: Application of ant colony optimization for the selection of multi-UAV coalition in agriculture. 2020 International Conference on Computer Science and Its Application in Agriculture, ICOSICA 2020 (2020). https://doi.org/10.1109/ICOSICA49951.2020.9243226
Yan, H., Zhao, W., Chen, C., You, Y., Gao, X., Zhang, D., Cao, W., Bao, W.: MCTA: Multi-UAV Collaborative Target Allocation to Monitor Targets with Dynamic Importance. Proceedings - 2020 6th International Conference on Big Data and Information Analytics, BigDIA 2020, 50–57 (2020). https://doi.org/10.1109/BigDIA51454.2020.00017
Jin, Y., Feng, J., Zhang, W.: UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding. Journal of Shanghai Jiaotong University (Science) 26(4), 431–445 (2021). https://doi.org/10.1007/s12204-021-2269-5
Zheng, H., Hongxing, W., Tianpei, Z., Bin, Y.: The Collaborative Power Inspection Task Allocation Method of ‘Unmanned Aerial Vehicle and Operating Vehicle’. IEEE Access 9, 62926–62934 (2021). https://doi.org/10.1109/ACCESS.2021.3074710
Fang, Z., Hong-Hai, Z.: A Method for ’Last mile’ Distribution Demand for Drones. 2020 IEEE 5th International Conference on Intelligent Transportation Engineering, ICITE 2020 (1), 561–564 (2020). https://doi.org/10.1109/ICITE50838.2020.9231399
Caraballo, L.E., Díaz-Báñez, J.M., Maza, I., Ollero, A.: The block-information-sharing strategy for task allocation: A case study for structure assembly with aerial robots. Eur. J. Oper. Res. 260(2), 725–738 (2017). https://doi.org/10.1016/j.ejor.2016.12.049
Xu, S., Zhang, J., Meng, S., Xu, J.: Task allocation for unmanned aerial vehicles in mobile crowdsensing. Wireless Networks 7 (2021). https://doi.org/10.1007/s11276-021-02638-7
Akhloufi, M.A., Couturier, A., Castro, N.A.: Unmanned aerial vehicles for wildland fires: Sensing, perception, cooperation and assistance. Drones 5(1), 1–25 (2021). https://doi.org/10.3390/drones5010015
Turner, J., Meng, Q., Schaefer, G., Whitbrook, A., Soltoggio, A.: Distributed Task Rescheduling with Time Constraints for the Optimization of Total Task Allocations in a Multirobot System. IEEE Transactions on Cybernetics 48(9), 2583–2597 (2018). https://doi.org/10.1109/TCYB.2017.2743164
Zhang, K., Collins, E.G., Shi, D.: Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction. ACM Transactions on Autonomous and Adaptive Systems 7(2) (2012). https://doi.org/10.1145/2240166.2240171
Xie, B., Chen, J., Shen, L.: Cooperation Algorithms in Multi-Agent Systems for Dynamic Task Allocation: A Brief Overview. Chinese Control Conference, CCC 2018-July, 6776–6781 (2018). https://doi.org/10.23919/ChiCC.2018.8483939
Whitbrook, A., Meng, Q., Chung, P.W.H.: Reliable, Distributed Scheduling and Rescheduling for Time-Critical, Multiagent Systems. IEEE Trans. Autom. Sci. Eng. 15(2), 732–747 (2018). https://doi.org/10.1109/TASE.2017.2679278
Bernardine Dias, M., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proc. IEEE 94(7), 1257–1270 (2006). https://doi.org/10.1109/JPROC.2006.876939
Mosteo, A.R., Montano, L.: A Survey of multi-robot task allocation. Caai Transactions on Intelligent Systems 2008(02), 1–27 (2008)
Choi, H.L., Brunet, L., How, J.P.: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Rob. 25(4), 912–926 (2009). https://doi.org/10.1109/TRO.2009.2022423
Gallud, X., Selva, D.: Agent-based simulation framework and consensus algorithm for observing systems with adaptive modularity. Syst. Eng. 21(5), 432–454 (2018). https://doi.org/10.1002/sys.21433
Liu, R., Seo, M., Yan, B., Tsourdos, A.: Decentralized task allocation for multiple UAVs with task execution uncertainties. 2020 International Conference on Unmanned Aircraft Systems, ICUAS 2020, 271–278 (2020). https://doi.org/10.1109/ICUAS48674.2020.9213989
Ponda, S.S.: Robust Distributed Planning strategies for autonomous multi-agent teams. ProQuest Dissertations and Theses 0828990 (2012). http://hdl.handle.net/1721.1/77100
Zhao, M., Li, D.: Collaborative Task Allocation of Heterogeneous Multi-Unmanned Platform Based on a Hybrid Improved Contract Net Algorithm. IEEE Access 9, 78936–78946 (2021). https://doi.org/10.1109/ACCESS.2021.3084238
Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput. C–29(12), 1104–1113 (1980). https://doi.org/10.1109/TC.1980.1675516
Liekna, A., Lavendelis, E., Grabovskis, A.: Experimental analysis of contract net protocol in multi-robot task allocation. Applied Computer Systems 13(1), 6–14 (2013). https://doi.org/10.2478/v10312-012-0001-7
Yeung, W.L.: Efficiency of task allocation based on contract net protocol with audience restriction in a manufacturing control application. Int. J. Comput. Integr. Manuf. 31(10), 1005–1017 (2018). https://doi.org/10.1080/0951192X.2018.1493227
Luo, Y., Huang, X., Yang, J., Wu, F., Leng, S.: Auction Mechanism-based Multi-type Task Planning for Heterogeneous UAVs Swarm. International Conference on Communication Technology Proceedings, ICCT 2020-Octob, 698–702 (2020). https://doi.org/10.1109/ICCT50939.2020.9295777
Singhal, V., Dahiya, D.: Distributed task allocation in dynamic multi-agent system. International Conference on Computing, Communication and Automation, ICCCA 2015, 643–648 (2015). https://doi.org/10.1109/CCAA.2015.7148452
Mkiramweni, M.E., Yang, C., Li, J., Han, Z.: Game-Theoretic Approaches for Wireless Communications with Unmanned Aerial Vehicles. IEEE Wirel. Commun. 25(6), 104–112 (2018). https://doi.org/10.1109/MWC.2017.1700250
Makkapati, V.R., Tsiotras, P.: Optimal evading strategies and task allocation in multi-player pursuit–evasion problems. Dynamic Games and Applications 9(4), 1168–1187 (2019). https://doi.org/10.1007/s13235-019-00319-x
Fu, X., Zhang, J., Zhang, L., Chang, S.: Coalition formation among unmanned aerial vehicles for uncertain task allocation. Wireless Netw. 25(1), 367–377 (2019). https://doi.org/10.1007/s11276-017-1560-8
Jesús Roldán, J., Del Cerro, J., Barrientos, A.: Should we compete or should we cooperate? applying game theory to task allocation in drone swarms. In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5366–5371 (2018). https://doi.org/10.1109/IROS.2018.8594145
Badreldin, M., Hussein, A., Khamis, A.: A Comparative Study between Optimization and Market-Based Approaches to Multi-Robot Task Allocation. Advances in Artificial Intelligence 2013, 1–11 (2013). https://doi.org/10.1155/2013/256524
Odili, J., Kahar, M.N.M., Noraziah, A., Kamarulzaman, S.F.: A comparative evaluation of swarm intelligence techniques for solving combinatorial optimization problems. Int. J. Adv. Robot. Syst. 14(3), 1729881417705969 (2017). https://doi.org/10.1177/1729881417705969
Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2(1–2), 83–97 (1955). https://doi.org/10.1002/nav.3800020109
Liu, L., Shell, D.A.: Assessing optimal assignment under uncertainty: An interval-based algorithm. The International Journal of Robotics Research 30(7), 936–953 (2011). https://doi.org/10.1177/0278364911404579
Dong, H., Wu, N., Feng, G., Gao, X.: Research on Computing Task Allocation Method Based on Multi-UAVs Collaboration. Proceedings - 2020 IEEE International Conference on Smart Internet of Things, SmartIoT 2020, 86–93 (2020). https://doi.org/10.1109/SmartIoT49966.2020.00022
Zhou, J., Zhao, X., Zhang, X., Zhao, D., Li, H.: Task allocation for multi-agent systems based on distributed many-objective evolutionary algorithm and greedy algorithm. IEEE Access 8, 19306–19318 (2020). https://doi.org/10.1109/ACCESS.2020.2967061
Zheng, Y., Yang, B., Chen, C.: Joint Optimization of the Deployment and Resource Allocation of UAVs in Vehicular Edge Computing and Networks. IEEE Vehicular Technology Conference 2020-Novem, 0–5 (2020). arXiv:2006.08215. https://doi.org/10.1109/VTC2020-Fall49728.2020.9348819
Tkach, I., Jevtić, A., Nof, S.Y., Edan, Y.: A modified distributed bees algorithm for multi-sensor task allocation\(\dagger \). Sensors (Switzerland) 18(3) (2018). https://doi.org/10.3390/s18030759
Bonabeau, E., Theraulaz, G., Deneubourg, J.L.: Fixed response thresholds and the regulation of division of labor in insect societies. Bull. Math. Biol. 60(4), 753–807 (1998). https://doi.org/10.1006/bulm.1998.0041
Tan, Y., Zheng, Z.-Y.: Research advance in swarm robotics. Defence Technology 9(1), 18–39 (2013). https://doi.org/10.1016/j.dt.2013.03.001
Theraulaz, G., Bonabeau, E., Deneubourg, J.L.: Response threshold reinforcement and division of labour in insect societies. Proceedings of the Royal Society B: Biological Sciences 265(1393), 327–332 (1998). https://doi.org/10.1098/rspb.1998.0299
Bayindir, L.: A review of swarm robotics tasks. Neurocomputing 172, 292–321 (2016). https://doi.org/10.1016/j.neucom.2015.05.116
Wang, Z., Wang, B., Wei, Y., Liu, P., Zhang, L.: Cooperative Multi-task Assignment of Multiple UAVs with Improved Genetic Algorithm Based on Beetle Antennae Search. Chinese Control Conference, CCC 2020-July, 1605–1610 (2020). https://doi.org/10.23919/CCC50068.2020.9189661
Qingtian, H.: Research on Cooperate Search Path Planning of Multiple UAVs Using Dubins Curve. Proceedings of 2021 IEEE International Conference on Power Electronics, Computer Applications, ICPECA 2021, 584–588 (2021). https://doi.org/10.1109/ICPECA51329.2021.9362518
Zheng, H., Yuan, J.: An integrated mission planning framework for sensor allocation and path planning of heterogeneous multi-uav systems. Sensors 21(10), 1–19 (2021). https://doi.org/10.3390/s21103557
Yang, W.Z., Xin, Y.: Multi-UAV Task Assignment Based on Quantum Genetic Algorithm. Journal of Physics: Conference Series 1824(1) (2021). https://doi.org/10.1088/1742-6596/1824/1/012010
Tian, Y.T., Yang, M., Qi, X.Y., Yang, Y.M.: Multi-robot task allocation for fire-disaster response based on reinforcement learning. Proceedings of the 2009 International Conference on Machine Learning and Cybernetics 4(July), 2312–2317 (2009). https://doi.org/10.1109/ICMLC.2009.5212216
Noureddine, D.B., Gharbi, A., Ahmed, S.B.: Multi-agent deep reinforcement learning for task allocation in dynamic environment. ICSOFT 2017 - Proceedings of the 12th International Conference on Software Technologies (Icsoft), 17–26 (2017). https://doi.org/10.5220/0006393400170026
Majkowska, A., Zydek, D., Koszałka, L.: Task Allocation in Distributed Mesh-Connected Machine Learning System: Simplified Busy List Algorithm with Q-Learning Based Queuing. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds.) Advances in Intelligent Systems and Computing. Advances in Intelligent Systems and Computing, vol. 226, pp. 763–772. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-319-00969-8_75
Seid, A.M., Boateng, G.O., Anokye, S., Kwantwi, T., Sun, G., Liu, G.: Collaborative computation offloading and resource allocation in multi-UAV assisted iot networks: A deep reinforcement learning approach. IEEE Internet Things J. 8(15), 12203–12218 (2021). https://doi.org/10.1109/JIOT.2021.3063188
Liu, Y., Xie, S., Zhang, Y.: Cooperative Offloading and Resource Management for UAV-Enabled Mobile Edge Computing in Power IoT System. IEEE Trans. Veh. Technol. 69(10), 12229–12239 (2020). https://doi.org/10.1109/TVT.2020.3016840
Chen, J., Du, C., Zhang, Y., Han, P., Wei, W.: A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs. IEEE Transactions on Intelligent Transportation Systems, 1–11 (2021). https://doi.org/10.1109/TITS.2021.3066240
Gerkey, B.P., Mataric, M.J.: Multi-robot task allocation: analyzing the complexity and optimality of key architectures. In: 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), vol. 3, pp. 3862–38683 (2003). https://doi.org/10.1109/ROBOT.2003.1242189
Huang, Z., Yi, K.: The communication complexity of distributed epsilon-approximations. SIAM J. Comput. 46(4), 1370–1394 (2017). https://doi.org/10.1137/16M1093604
Parker, J., Farinelli, A., Gini, M.: Lazy max-sum for allocation of tasks with growing costs. Robot. Auton. Syst. 110, 44–56 (2018). https://doi.org/10.1016/j.robot.2018.08.015
Khani, M., Ahmadi, A., Hajary, H.: Distributed task allocation in multi-agent environments using cellular learning automata. Soft. Comput. 23(4), 1199–1218 (2019). https://doi.org/10.1007/s00500-017-2839-5
Yan, Z., Jouandeau, N., Cherif, A.A.: A Survey and Analysis of Multi-Robot Coordination. Int. J. Adv. Rob. Syst. 10(12), 399 (2013). https://doi.org/10.5772/57313
Amorim, J.C., Alves, V., de Freitas, E.P.: Assessing a swarm-GAP based solution for the task allocation problem in dynamic scenarios. Expert Systems with Applications 152 (2020). https://doi.org/10.1016/j.eswa.2020.113437
Whitbrook, A., Meng, Q., Chung, P.W.H.: A robust, distributed task allocation algorithm for time-critical, multi agent systems operating in uncertain environments. In: Benferhat, S., Tabia, K., Ali, M. (eds.) Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science, vol. 10351 LNCS, pp. 55–64. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60045-1_8
Gregory, J.M., Al-Hussaini, S., Gupta, S.K.: Heuristics-based multi-agent task allocation for resilient operations. In: 2019 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 1–8 (2019). https://doi.org/10.1109/SSRR.2019.8848939
Rantanen, M., Modares, J., Mastronarde, N., Ghanei, F., Dantu, K.: Performance of the asynchronous consensus based bundle algorithm in lossy network environments. Proceedings of the IEEE Sensor Array and Multichannel Signal Processing Workshop 2018-July, 311–315 (2018). https://doi.org/10.1109/SAM.2018.8448984
Lu, Y., Yan, K.: Algorithms in multi-agent systems: A holistic perspective from reinforcement learning and game theory (2020). arXiv:2001.06487
Acknowledgements
This material is based upon work supported by the Air Force Office of Scientific Research under award number FA9550-19-1-7032. Any opinions finding and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the United States Air Force.
Funding
The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation and analysis were performed by all authors. The first draft of the manuscript was written by George Marios Skaltsis and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval
Not applicable.
Consent to Participate
Not applicable.
Consent for Publication
Not applicable.
Competing interests
The authors have no relevant financial or non-financial interests to disclose.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Skaltsis, G.M., Shin, HS. & Tsourdos, A. A Review of Task Allocation Methods for UAVs. J Intell Robot Syst 109, 76 (2023). https://doi.org/10.1007/s10846-023-02011-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10846-023-02011-0