{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T21:38:08Z","timestamp":1771105088660,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61903305"],"award-info":[{"award-number":["61903305"]}],"id":[{"id":"10.13039\/501100001809","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"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s10489-021-02502-3","type":"journal-article","created":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T15:02:35Z","timestamp":1621868555000},"page":"1582-1601","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["A distributed task reassignment method in dynamic environment for multi-UAV system"],"prefix":"10.1007","volume":"52","author":[{"given":"Mi","family":"Yang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3944-5395","authenticated-orcid":false,"given":"Wenhao","family":"Bi","sequence":"additional","affiliation":[]},{"given":"An","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Fei","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,24]]},"reference":[{"key":"2502_CR1","doi-asserted-by":"crossref","unstructured":"Alshawi MA, Shalan MB (2017) Minimal time dynamic task allocation for a swarm of robots. Int J Mech Eng Robot Res 6(6)","DOI":"10.18178\/ijmerr.6.6.481-487"},{"key":"2502_CR2","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"},{"key":"2502_CR3","doi-asserted-by":"crossref","unstructured":"B\u00e4nziger T, Kunz A, Wegener K (2018) Optimizing human\u2013robot task allocation using a simulation tool based on standardized work descriptions. J Intell Manuf:1\u201314","DOI":"10.1007\/s10845-018-1411-1"},{"issue":"12","key":"2502_CR4","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1016\/j.robot.2013.06.007","volume":"61","author":"G Binetti","year":"2013","unstructured":"Binetti G, Naso D, Turchiano B (2013) Decentralized task allocation for surveillance systems with critical tasks. Robot Auton Syst 61(12):1653\u20131664","journal-title":"Robot Auton Syst"},{"issue":"1","key":"2502_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 Trans Ind Inform 9(1):427\u2013438","journal-title":"IEEE Trans Ind Inform"},{"key":"2502_CR6","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.robot.2019.04.012","volume":"118","author":"X Chen","year":"2019","unstructured":"Chen X, Zhang P, Du G, Li F (2019) A distributed method for dynamic multi-robot task allocation problems with critical time constraints. Robot Auton Syst 118:31\u201346","journal-title":"Robot Auton Syst"},{"issue":"4","key":"2502_CR7","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 Trans Robot 25(4):912\u2013926","journal-title":"IEEE Trans Robot"},{"issue":"4","key":"2502_CR8","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1109\/TRO.2017.2693377","volume":"33","author":"S Chopra","year":"2017","unstructured":"Chopra S, Notarstefano G, Rice M, Egerstedt M (2017) A distributed version of the hungarian method for multirobot assignment. IEEE Trans Robot 33(4):932\u2013947","journal-title":"IEEE Trans Robot"},{"issue":"6","key":"2502_CR9","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. Auton Robot 41(6):1321\u20131345","journal-title":"Auton Robot"},{"key":"2502_CR10","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 (2019) 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":"2502_CR11","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/TASE.2018.2866395","volume":"16","author":"N Geng","year":"2018","unstructured":"Geng N, Meng Q, Gong D, Chung PW (2018) How good are distributed allocation algorithms for solving urban search and rescue problems? a comparative study with centralized algorithms. IEEE Trans Autom Sci Eng 16(1):478\u2013485","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"9","key":"2502_CR12","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey BP, Matari\u0107 MJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23(9):939\u2013954","journal-title":"Int J Robot Res"},{"issue":"1","key":"2502_CR13","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s11042-017-4956-7","volume":"78","author":"H Huang","year":"2019","unstructured":"Huang H, Zhuo T (2019) Multi-model cooperative task assignment and path planning of multiple ucav formation. Multimed Tools Appl 78(1):415\u2013436","journal-title":"Multimed Tools Appl"},{"issue":"6","key":"2502_CR14","doi-asserted-by":"publisher","first-page":"1534","DOI":"10.1109\/TRO.2018.2858292","volume":"34","author":"I Jang","year":"2018","unstructured":"Jang I, Shin HS, Tsourdos A (2018) Anonymous hedonic game for task allocation in a large-scale multiple agent system. IEEE Trans Robot 34(6):1534\u20131548","journal-title":"IEEE Trans Robot"},{"key":"2502_CR15","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. Aerosp Sci Technol 76:112\u2013125","journal-title":"Aerosp Sci Technol"},{"key":"2502_CR16","doi-asserted-by":"crossref","unstructured":"Johnson L, Ponda S, Choi HL, How J (2011) Asynchronous decentralized task allocation for dynamic environments. In: Infotech@ aerospace, vol 2011, pp 1441","DOI":"10.2514\/6.2011-1441"},{"issue":"6","key":"2502_CR17","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. Auton Robot 40(6):987\u20131015","journal-title":"Auton Robot"},{"issue":"12","key":"2502_CR18","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. Int J Robot Res 32(12):1495\u20131512","journal-title":"Int J Robot Res"},{"key":"2502_CR19","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. Eng Appl Artif Intell 38:88\u2013110","journal-title":"Eng Appl Artif Intell"},{"issue":"3","key":"2502_CR20","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1109\/TASE.2015.2438032","volume":"12","author":"L Luo","year":"2015","unstructured":"Luo L, Chakraborty N, Sycara K (2015) Distributed algorithms for multirobot task assignment with task deadline constraints. IEEE Trans Autom Sci Eng 12(3):876\u2013888","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"2","key":"2502_CR21","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 Robot Autom Letts 5(2):572\u2013579","journal-title":"IEEE Robot Autom Letts"},{"issue":"1","key":"2502_CR22","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\u2013based dynamic multi-agent task allocation. ACM Trans Intell Syst Technol (TIST) 11(1):1\u201325","journal-title":"ACM Trans Intell Syst Technol (TIST)"},{"key":"2502_CR23","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. Robot Auton Syst 90:55\u201370","journal-title":"Robot Auton Syst"},{"issue":"1","key":"2502_CR24","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s10846-017-0493-x","volume":"87","author":"G Oh","year":"2017","unstructured":"Oh G, Kim Y, Ahn J, Choi HL (2017) Market-based task assignment for cooperative timing missions in dynamic environments. J Intell Robot Syst 87(1):97\u2013123","journal-title":"J Intell Robot Syst"},{"issue":"3","key":"2502_CR25","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/s10514-019-09828-5","volume":"44","author":"M Otte","year":"2020","unstructured":"Otte M, Kuhlman MJ, Sofge D (2020) Auctions for multi-robot task allocation in communication limited environments. Auton Robot 44(3):547\u2013584","journal-title":"Auton Robot"},{"issue":"7","key":"2502_CR26","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1177\/0278364918774135","volume":"37","author":"P Schillinger","year":"2018","unstructured":"Schillinger P, B\u00fcrger M, Dimarogonas DV (2018) Simultaneous task allocation and planning for temporal logic goals in heterogeneous multi-robot systems. Int J Robot Res 37(7):818\u2013 838","journal-title":"Int J Robot Res"},{"key":"2502_CR27","unstructured":"Seenu N, RM KC, Ramya M, Janardhanan MN (2020) Review on state-of-the-art dynamic task allocation strategies for multiple-robot systems. Industrial Robot: the international journal of robotics research and application"},{"issue":"6","key":"2502_CR28","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 Comput Surv (CSUR) 50(6):84","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"9","key":"2502_CR29","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 Trans Cybern 48(9):2583\u20132597","journal-title":"IEEE Trans Cybern"},{"key":"2502_CR30","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.cie.2015.02.005","volume":"83","author":"C Wang","year":"2015","unstructured":"Wang C, Mu D, Zhao F, Sutherland JW (2015) A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup\u2013delivery and time windows. Comput Ind Eng 83:111\u2013122","journal-title":"Comput Ind Eng"},{"issue":"2","key":"2502_CR31","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s10489-016-0771-5","volume":"45","author":"C Wei","year":"2016","unstructured":"Wei C, Hindriks KV, Jonker CM (2016) Dynamic task allocation for multi-robot search and retrieval tasks. Appl Intell 45(2):383\u2013401","journal-title":"Appl Intell"},{"issue":"2","key":"2502_CR32","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1109\/TASE.2017.2679278","volume":"15","author":"A Whitbrook","year":"2017","unstructured":"Whitbrook A, Meng Q, Chung PW (2017) Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems. IEEE Trans Autom Sci Eng 15(2):732\u2013747","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"1","key":"2502_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10489-018-1169-3","volume":"49","author":"A Whitbrook","year":"2019","unstructured":"Whitbrook A, Meng Q, Chung PW (2019) Addressing robustness in time-critical, distributed, task allocation algorithms. Appl Intell 49(1):1\u201315","journal-title":"Appl Intell"},{"key":"2502_CR34","doi-asserted-by":"crossref","unstructured":"Wu H, Li H, Xiao R, Liu J (2018a) Modeling and simulation of dynamic ant colony\u2019s labor division for task allocation of uav swarm. Physica A: Stat Mech Appl 491:127\u2013141","DOI":"10.1016\/j.physa.2017.08.094"},{"key":"2502_CR35","doi-asserted-by":"crossref","unstructured":"Wu W, Cui N, Shan W, Wang X (2018b) Distributed task allocation for multiple heterogeneous uavs based on consensus algorithm and online cooperative strategy. Aircraft Engineering and Aerospace Technology","DOI":"10.1108\/AEAT-10-2017-0224"},{"issue":"11","key":"2502_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. Appl Sci 9(11):2184","journal-title":"Appl Sci"},{"key":"2502_CR37","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/j.ast.2019.01.061","volume":"86","author":"W Yao","year":"2019","unstructured":"Yao W, Qi N, Wan N, Liu Y (2019) An iterative strategy for task assignment and path planning of distributed multiple unmanned aerial vehicles. Aerosp Sci Technol 86:455\u2013464","journal-title":"Aerosp Sci Technol"},{"issue":"1","key":"2502_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. J Supercomput 77(1):111\u2013132","journal-title":"J Supercomput"},{"key":"2502_CR39","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":"4","key":"2502_CR40","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 Trans Cybern 46(4):902\u2013915","journal-title":"IEEE Trans Cybern"},{"key":"2502_CR41","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 Syst Appl 116:10\u201320","journal-title":"Expert Syst Appl"},{"issue":"2","key":"2502_CR42","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.cja.2017.09.005","volume":"31","author":"W Zhu","year":"2018","unstructured":"Zhu W, Li L, Teng L, Yonglu W (2018) Multi-uav reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding. Chin J Aeronaut 31 (2):339\u2013350","journal-title":"Chin J Aeronaut"},{"key":"2502_CR43","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":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-021-02502-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-021-02502-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-021-02502-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T01:12:17Z","timestamp":1642986737000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-021-02502-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,24]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["2502"],"URL":"https:\/\/doi.org\/10.1007\/s10489-021-02502-3","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,24]]},"assertion":[{"value":"4 May 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}