{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:20:04Z","timestamp":1775146804461,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100010909","name":"Young Scientists Fund","doi-asserted-by":"publisher","award":["61903305"],"award-info":[{"award-number":["61903305"]}],"id":[{"id":"10.13039\/501100010909","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62073267"],"award-info":[{"award-number":["62073267"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004750","name":"Aeronautical Science Foundation of China","doi-asserted-by":"publisher","award":["201905053001"],"award-info":[{"award-number":["201905053001"]}],"id":[{"id":"10.13039\/501100004750","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Funds for Interdisciplinary Subject","award":["NWPU"],"award-info":[{"award-number":["NWPU"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1007\/s11227-021-04223-3","type":"journal-article","created":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:03:46Z","timestamp":1642637026000},"page":"10025-10062","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs"],"prefix":"10.1007","volume":"78","author":[{"given":"Mi","family":"Yang","sequence":"first","affiliation":[]},{"given":"An","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Wenhao","family":"Bi","sequence":"additional","affiliation":[]},{"given":"Yunong","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,20]]},"reference":[{"key":"4223_CR1","doi-asserted-by":"crossref","unstructured":"Alshawi MA, Shalan MB (2017) Minimal time dynamic task allocation for a swarm of robots. International Journal of Mechanical Engineering and Robotics Research 6(6)","DOI":"10.18178\/ijmerr.6.6.481-487"},{"key":"4223_CR2","doi-asserted-by":"crossref","unstructured":"Arif MU, Haider S (2018) A flexible evolutionary algorithm for task allocation in multi-robot team. In: International Conference on Computational Collective Intelligence, Springer, pp 89\u201399","DOI":"10.1007\/978-3-319-98446-9_9"},{"key":"4223_CR3","doi-asserted-by":"crossref","unstructured":"Badreldin M, Hussein A, Khamis A (2013) A comparative study between optimization and market-based approaches to multi-robot task allocation. Advances in Artificial Intelligence (16877470)","DOI":"10.1155\/2013\/256524"},{"issue":"5","key":"4223_CR4","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1177\/0278364915595707","volume":"35","author":"H Bayram","year":"2016","unstructured":"Bayram H, Bozma HI (2016) Coalition formation games for dynamic multirobot tasks. The International Journal of Robotics Research 35(5), 514\u2013527","journal-title":"Int J Robot Res"},{"issue":"1","key":"4223_CR5","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1109\/TII.2012.2219061","volume":"9","author":"Y Cao","year":"2012","unstructured":"Cao Y, Yu W, Ren W, Chen G (2012) An overview of recent progress in the study of distributed multi-agent coordination. IEEE Transactions on Industrial Informatics 9(1), 427\u2013438","journal-title":"IEEE Trans Indus Inform"},{"issue":"12","key":"4223_CR6","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1177\/0278364910396552","volume":"30","author":"J Chen","year":"2011","unstructured":"Chen J, Sun D (2011) Resource constrained multirobot task allocation based on leader-follower coalition methodology. The International Journal of Robotics Research 30(12), 1423\u20131434","journal-title":"Int J Robot Res"},{"issue":"3","key":"4223_CR7","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1109\/TASE.2012.2201470","volume":"9","author":"J Chen","year":"2012","unstructured":"Chen J, Sun D (2012) Coalition-based approach to task allocation of multiple robots with resource constraints. IEEE Transactions on Automation Science and Engineering 9(3), 516\u2013528","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"4","key":"4223_CR8","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","volume":"25","author":"HL Choi","year":"2009","unstructured":"Choi HL, Brunet L, How JP (2009) Consensus-based decentralized auctions for robust task allocation. IEEE Transactions on Robotics 25(4), 912\u2013926","journal-title":"IEEE Trans Robot"},{"issue":"3","key":"4223_CR9","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s11370-021-00372-9","volume":"14","author":"E Czarnecki","year":"2021","unstructured":"Czarnecki E, Dutta A (2021) Scalable hedonic coalition formation for task allocation with heterogeneous robots. Intelligent Service Robotics 14(3), 501\u2013517","journal-title":"Intell Service Robot"},{"issue":"5","key":"4223_CR10","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1016\/j.cja.2013.07.009","volume":"26","author":"Q Deng","year":"2013","unstructured":"Deng Q, Yu J, Wang N (2013) Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes. Chinese Journal of Aeronautics 26(5), 1238\u20131250","journal-title":"Chin J Aero"},{"issue":"6","key":"4223_CR11","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1007\/s10514-016-9579-8","volume":"41","author":"A Farinelli","year":"2017","unstructured":"Farinelli A, Iocchi L, Nardi D (2017) Distributed on-line dynamic task assignment for multi-robot patrolling. Autonomous Robots 41(6), 1321\u20131345","journal-title":"Auton Robots"},{"issue":"8","key":"4223_CR12","doi-asserted-by":"publisher","first-page":"2645","DOI":"10.3390\/s18082645","volume":"18","author":"X Fu","year":"2018","unstructured":"Fu X, Wang H, Li B, Gao X (2018) An efficient sampling-based algorithms using active learning and manifold learning for multiple unmanned aerial vehicle task allocation under uncertainty. Sensors 18(8):2645","journal-title":"Sensors"},{"key":"4223_CR13","doi-asserted-by":"publisher","first-page":"41090","DOI":"10.1109\/ACCESS.2019.2907544","volume":"7","author":"X Fu","year":"2019","unstructured":"Fu X, Feng P, Gao X (2019a) Swarm uavs task and resource dynamic assignment algorithm based on task sequence mechanism. IEEE Access 7:41090\u201341100","journal-title":"IEEE Access"},{"issue":"1","key":"4223_CR14","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s11276-017-1560-8","volume":"25","author":"X Fu","year":"2019","unstructured":"Fu X, Zhang J, Zhang L, Chang S (2019b) Coalition formation among unmanned aerial vehicles for uncertain task allocation. Wireless Networks 25(1), 367\u2013377","journal-title":"Wireless Netw"},{"issue":"2","key":"4223_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1109\/TSMCA.2012.2201467","volume":"43","author":"X Han","year":"2012","unstructured":"Han X, Bui H, Mandal S, Pattipati KR, Kleinman DL (2012) Optimization-based decision support software for a team-in-the-loop experiment: Asset package selection and planning. IEEE Transactions on Systems, Man, and Cybernetics: Systems 43(2), 237\u2013251","journal-title":"IEEE Trans Syst, Man, Cybern: Syst"},{"issue":"6","key":"4223_CR16","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/TSMC.2013.2276392","volume":"44","author":"X Han","year":"2013","unstructured":"Han X, Mandal S, Pattipati KR, Kleinman DL, Mishra M (2013) An optimization-based distributed planning algorithm: a blackboard-based collaborative framework. IEEE Transactions on Systems, Man, and Cybernetics: Systems 44(6), 673\u2013686","journal-title":"IEEE Trans Syst, Man, Cybern: Syst"},{"key":"4223_CR17","doi-asserted-by":"publisher","first-page":"17841","DOI":"10.1109\/ACCESS.2018.2818733","volume":"6","author":"L Huang","year":"2018","unstructured":"Huang L, Qu H, Zuo L (2018) Multi-type uavs cooperative task allocation under resource constraints. IEEE Access 6:17841\u201317850","journal-title":"IEEE Access"},{"key":"4223_CR18","doi-asserted-by":"crossref","unstructured":"Ji X, Niu Y, Shen L (2016) Robust satisficing decision making for unmanned aerial vehicle complex missions under severe uncertainty. PloS one 11(11)","DOI":"10.1371\/journal.pone.0166448"},{"key":"4223_CR19","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.ast.2018.01.025","volume":"76","author":"Z Jia","year":"2018","unstructured":"Jia Z, Yu J, Ai X, Xu X, Yang D (2018) Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm. Aerospace Science and Technology 76:112\u2013125","journal-title":"Aerosp Sci Technol"},{"issue":"2","key":"4223_CR20","doi-asserted-by":"publisher","first-page":"3287","DOI":"10.1109\/LRA.2021.3062337","volume":"6","author":"X Kan","year":"2021","unstructured":"Kan X, Thayer TC, Carpin S, Karydis K (2021) Task planning on stochastic aisle graphs for precision agriculture. IEEE Robotics and Automation Letters 6(2), 3287\u20133294","journal-title":"IEEE Robot Autom Lett"},{"issue":"6","key":"4223_CR21","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1007\/s10514-015-9510-8","volume":"40","author":"AC Kapoutsis","year":"2016","unstructured":"Kapoutsis AC, Chatzichristofis SA, Doitsidis L, de Sousa JB, Pinto J, Braga J, Kosmatopoulos EB (2016) Real-time adaptive multi-robot exploration with application to underwater map construction. Autonomous Robots 40(6), 987\u20131015","journal-title":"Autonomous Robots"},{"key":"4223_CR22","doi-asserted-by":"crossref","unstructured":"Khamis A, Hussein A, Elmogy A (2015) Multi-robot task allocation: A review of the state-of-the-art. In: Cooperative Robots and Sensor Networks 2015, Springer, pp 31\u201351","DOI":"10.1007\/978-3-319-18299-5_2"},{"issue":"3\u20134","key":"4223_CR23","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/s10846-014-0088-8","volume":"77","author":"MH Kim","year":"2015","unstructured":"Kim MH, Baik H, Lee S (2015) Resource welfare based task allocation for uav team with resource constraints. Journal of Intelligent & Robotic Systems 77(3\u20134), 611\u2013627","journal-title":"J Intell Robot Syst"},{"issue":"12","key":"4223_CR24","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1177\/0278364913496484","volume":"32","author":"GA Korsah","year":"2013","unstructured":"Korsah GA, Stentz A, Dias MB (2013) A comprehensive taxonomy for multi-robot task allocation. The International Journal of Robotics Research 32(12), 1495\u20131512","journal-title":"Int J Robot Res"},{"key":"4223_CR25","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.engappai.2014.10.022","volume":"38","author":"WH Lim","year":"2015","unstructured":"Lim WH, Isa NAM (2015) Particle swarm optimization with dual-level task allocation. Engineering Applications of Artificial Intelligence 38:88\u2013110","journal-title":"Eng Appl Artif Intell"},{"issue":"04","key":"4223_CR26","doi-asserted-by":"publisher","first-page":"1750025","DOI":"10.1142\/S1469026817500250","volume":"16","author":"PK Muhuri","year":"2017","unstructured":"Muhuri PK, Rauniyar A (2017) Immigrants based adaptive genetic algorithms for task allocation in multi-robot systems. International Journal of Computational Intelligence and Applications 16(04):1750025","journal-title":"Int J Comput Intell Appl"},{"issue":"2","key":"4223_CR27","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1109\/LRA.2019.2963646","volume":"5","author":"S Nayak","year":"2020","unstructured":"Nayak S, Yeotikar S, Carrillo E, Rudnick-Cohen E, Jaffar MKM, Patel R, Azarm S, Herrmann JW, Xu H, Otte M (2020) Experimental comparison of decentralized task allocation algorithms under imperfect communication. IEEE Robotics and Automation Letters 5(2), 572\u2013579","journal-title":"IEEE Robot Autom Lett"},{"key":"4223_CR28","doi-asserted-by":"crossref","unstructured":"Nedjah N, de\u00a0Mendon\u00e7a RM, de\u00a0Macedo\u00a0Mourelle L (2015) Pso-based distributed algorithm for dynamic task allocation in a robotic swarm. In: ICCS, pp 326\u2013335","DOI":"10.1016\/j.procs.2015.05.250"},{"issue":"1","key":"4223_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3356467","volume":"11","author":"SA Nelke","year":"2020","unstructured":"Nelke SA, Okamoto S, Zivan R (2020) Market clearing-based dynamic multi-agent task allocation. ACM Transactions on Intelligent Systems and Technology (TIST) 11(1):1\u201325","journal-title":"ACM Tras Intell Syst Technol (TIST)"},{"key":"4223_CR30","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.robot.2016.10.008","volume":"90","author":"E Nunes","year":"2017","unstructured":"Nunes E, Manner M, Mitiche H, Gini M (2017) A taxonomy for task allocation problems with temporal and ordering constraints. Robotics and Autonomous Systems 90:55\u201370","journal-title":"Robot Auto Syst"},{"issue":"6","key":"4223_CR31","doi-asserted-by":"publisher","first-page":"2298","DOI":"10.2514\/1.C032984","volume":"54","author":"G Oh","year":"2017","unstructured":"Oh G, Kim Y, Ahn J, Choi HL (2017) Market-based distributed task assignment of multiple unmanned aerial vehicles for cooperative timing mission. Journal of Aircraft 54(6), 2298\u20132310","journal-title":"J Aircraft"},{"issue":"6","key":"4223_CR32","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/3128584","volume":"50","author":"A Torre\u00f1o","year":"2018","unstructured":"Torre\u00f1o A, Onaindia E, Komenda A, \u0160tolba M (2018) Cooperative multi-agent planning: A survey. ACM Computing Surveys (CSUR) 50(6):84","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"9","key":"4223_CR33","doi-asserted-by":"publisher","first-page":"2583","DOI":"10.1109\/TCYB.2017.2743164","volume":"48","author":"J Turner","year":"2017","unstructured":"Turner J, Meng Q, Schaefer G, Whitbrook A, Soltoggio A (2017) Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system. IEEE Transactions on Cybernetics 48(9), 2583\u20132597","journal-title":"IEEE Trans Cybern"},{"key":"4223_CR34","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.physa.2017.08.094","volume":"491","author":"H Wu","year":"2018","unstructured":"Wu H, Li H, Xiao R, Liu J (2018) Modeling and simulation of dynamic ant colony\u2019s labor division for task allocation of uav swarm. Physica A: Statistical Mechanics and its Applications 491:127\u2013141","journal-title":"Phys A: Stat Mech Appl"},{"key":"4223_CR35","doi-asserted-by":"publisher","first-page":"100369","DOI":"10.1109\/ACCESS.2021.3097094","volume":"9","author":"X Wu","year":"2021","unstructured":"Wu X, Yin Y, Xu L, Wu X, Meng F, Zhen R (2021) Multi-uav task allocation based on improved genetic algorithm. IEEE Access 9:100369\u2013100379","journal-title":"IEEE Access"},{"issue":"11","key":"4223_CR36","doi-asserted-by":"publisher","first-page":"2184","DOI":"10.3390\/app9112184","volume":"9","author":"S Xie","year":"2019","unstructured":"Xie S, Zhang A, Bi W, Tang Y (2019) Multi-uav mission allocation under constraint. Applied Sciences 9(11):2184","journal-title":"Appl Sci"},{"key":"4223_CR37","doi-asserted-by":"publisher","first-page":"106623","DOI":"10.1016\/j.asoc.2020.106623","volume":"96","author":"Y Xu","year":"2020","unstructured":"Xu Y, Sun Z, Xue X, Gu W, Peng B (2020) A hybrid algorithm based on mosfla and ga for multi-uavs plant protection task assignment and sequencing optimization. Applied Soft Computing 96:106623","journal-title":"Appl Soft Comput"},{"issue":"1","key":"4223_CR38","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s11227-020-03264-4","volume":"77","author":"F Ye","year":"2021","unstructured":"Ye F, Chen J, Sun Q, Tian Y, Jiang T (2021) Decentralized task allocation for heterogeneous multi-uav system with task coupling constraints. The Journal of supercomputing 77(1):111\u2013132","journal-title":"J Supercomput"},{"key":"4223_CR39","doi-asserted-by":"crossref","unstructured":"Zhai XB, Li L, Zhao X, Zhao Y, Liu K (2021) Real-time task allocation of heterogeneous unmanned aerial vehicles for search and prosecute mission. Wireless Communications and Mobile Computing 2021","DOI":"10.1155\/2021\/5516086"},{"key":"4223_CR40","doi-asserted-by":"publisher","first-page":"5853","DOI":"10.1109\/ACCESS.2018.2889858","volume":"7","author":"A Zhang","year":"2018","unstructured":"Zhang A, Zhou D, Yang M, Yang P (2018) Finite-time formation control for unmanned aerial vehicle swarm system with time-delay and input saturation. IEEE Access 7:5853\u20135864","journal-title":"IEEE Access"},{"issue":"2","key":"4223_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2240166.2240171","volume":"7","author":"K Zhang","year":"2012","unstructured":"Zhang K, Collins Jr EG, Shi D (2012) Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 7(2):1\u201322","journal-title":"ACM Trans Auto Adapt Syst (TAAS)"},{"issue":"3","key":"4223_CR42","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10458-012-9196-7","volume":"26","author":"Y Zhang","year":"2013","unstructured":"Zhang Y, Parker LE (2013) Considering inter-task resource constraints in task allocation. Autonomous Agents and Multi-Agent Systems 26(3), 389\u2013419","journal-title":"Auton Agents Multi-Agent Syst"},{"issue":"4","key":"4223_CR43","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1109\/TCYB.2015.2418052","volume":"46","author":"W Zhao","year":"2015","unstructured":"Zhao W, Meng Q, Chung PW (2015) A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario. IEEE Transactions on Cybernetics 46(4), 902\u2013915","journal-title":"IEEE Trans Cybern"},{"key":"4223_CR44","doi-asserted-by":"publisher","first-page":"107054","DOI":"10.1016\/j.ast.2021.107054","volume":"119","author":"Z Zhen","year":"2021","unstructured":"Zhen Z, Wen L, Wang B, Hu Z, Zhang D (2021) Improved contract network protocol algorithm based cooperative target allocation of heterogeneous uav swarm. Aerospace Science and Technology 119:107054","journal-title":"Aerosp Sci Technol"},{"key":"4223_CR45","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.eswa.2018.09.001","volume":"116","author":"X Zhou","year":"2019","unstructured":"Zhou X, Wang H, Ding B, Hu T, Shang S (2019) Balanced connected task allocations for multi-robot systems: An exact flow-based integer program and an approximate tree-based genetic algorithm. Expert Systems with Applications 116:10\u201320","journal-title":"Exp Syst Appl"},{"key":"4223_CR46","doi-asserted-by":"publisher","first-page":"27479","DOI":"10.1109\/ACCESS.2020.2971585","volume":"8","author":"F Zitouni","year":"2020","unstructured":"Zitouni F, Harous S, Maamri R (2020) A distributed approach to the multi-robot task allocation problem using the consensus-based bundle algorithm and ant colony system. IEEE Access 8:27479\u201327494","journal-title":"IEEE Access"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04223-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04223-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04223-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T15:20:24Z","timestamp":1650381624000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04223-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,20]]},"references-count":46,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["4223"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04223-3","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,20]]},"assertion":[{"value":"17 November 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}