{"id":"https://openalex.org/W4414604080","doi":"https://doi.org/10.1109/tie.2025.3594447","title":"Dynamic Task-Priority Coverage Planning for Efficient Multi-Robot Collaboration","display_name":"Dynamic Task-Priority Coverage Planning for Efficient Multi-Robot Collaboration","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4414604080","doi":"https://doi.org/10.1109/tie.2025.3594447"},"language":"en","primary_location":{"id":"doi:10.1109/tie.2025.3594447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tie.2025.3594447","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Electronics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053348275","display_name":"Yanjie Chen","orcid":"https://orcid.org/0000-0001-9750-9177"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjie Chen","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9750-9177","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113918607","display_name":"Zhican Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoguo Zeng","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0008-6970-8484","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhennan Lai","orcid":"https://orcid.org/0009-0009-3719-317X"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhennan Lai","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-3719-317X","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108998991","display_name":"Wensheng Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensheng Jiang","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0000-6559-9649","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036075088","display_name":"Huimin Lu","orcid":"https://orcid.org/0000-0002-6375-581X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huimin Lu","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-6375-581X","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323420","display_name":"Hui Zhang","orcid":"https://orcid.org/0000-0002-1803-3148"},"institutions":[{"id":"https://openalex.org/I4210144102","display_name":"Wuhu Hit Robot Technology Research Institute","ror":"https://ror.org/049w4dp92","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144102"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Zhang","raw_affiliation_strings":["School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha, China","School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha 410082, China"],"raw_orcid":"https://orcid.org/0000-0002-1803-3148","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I4210144102"]},{"raw_affiliation_string":"School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha 410082, China","institution_ids":["https://openalex.org/I4210144102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025640070","display_name":"Yaonan Wang","orcid":"https://orcid.org/0000-0002-0519-6458"},"institutions":[{"id":"https://openalex.org/I4210144102","display_name":"Wuhu Hit Robot Technology Research Institute","ror":"https://ror.org/049w4dp92","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144102"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaonan Wang","raw_affiliation_strings":["School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha, China","School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha 410082, China"],"raw_orcid":"https://orcid.org/0000-0002-0519-6458","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I4210144102"]},{"raw_affiliation_string":"School of Artificial Intelligence and Robotics, and the National Engineering Research Center of Robot Visual Perception and Control Technology, Hunan University, Changsha 410082, China","institution_ids":["https://openalex.org/I4210144102"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7777,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78185208,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"73","issue":"2","first_page":"2521","last_page":"2532"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.968500018119812,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9556999802589417,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5888000130653381},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5720000267028809},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5246000289916992},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.49619999527931213},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.49140000343322754},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4616999924182892},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44830000400543213},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4309999942779541}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7279000282287598},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5888000130653381},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5720000267028809},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5246000289916992},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.49619999527931213},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4616999924182892},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4309999942779541},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42719998955726624},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.34130001068115234},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.33980000019073486},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2639000117778778},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tie.2025.3594447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tie.2025.3594447","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1772707023","display_name":null,"funder_award_id":"62273098","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3645666365","display_name":null,"funder_award_id":"62433010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6258236843","display_name":null,"funder_award_id":"92148204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1590932131","https://openalex.org/W1873425142","https://openalex.org/W2019738489","https://openalex.org/W2106498895","https://openalex.org/W2110362031","https://openalex.org/W2163947939","https://openalex.org/W2579187612","https://openalex.org/W2746159415","https://openalex.org/W2792991645","https://openalex.org/W2796299567","https://openalex.org/W2968521751","https://openalex.org/W3006821066","https://openalex.org/W3016742084","https://openalex.org/W3044306737","https://openalex.org/W3127305823","https://openalex.org/W3206197245","https://openalex.org/W4206211217","https://openalex.org/W4383108624","https://openalex.org/W4383503893","https://openalex.org/W4386322131","https://openalex.org/W4389879635","https://openalex.org/W4396712995","https://openalex.org/W4398757509"],"related_works":[],"abstract_inverted_index":{"The":[0,47],"global":[1],"efficiency":[2],"of":[3,90,101,177,203,219],"multi-robot":[4,34],"system":[5],"coverage":[6,21,35,96,141],"planning":[7,36,194],"is":[8,38,108,181],"challenging,":[9],"particularly":[10],"in":[11,196],"scenarios":[12],"involving":[13],"stochastically":[14],"emerging":[15],"subtasks":[16,157],"that":[17],"dynamically":[18],"interfere":[19],"with":[20,44,128,192,200],"processes,":[22],"imposing":[23],"a":[24,33,132,201],"temporal":[25],"burden":[26],"on":[27],"overall":[28],"operations.":[29],"In":[30,65,98],"this":[31],"article,":[32],"strategy":[37,180],"proposed":[39,179,221],"to":[40,122,170,210],"provide":[41,211],"high-quality":[42],"solutions":[43],"favorable":[45],"efficiency.":[46,97,173],"architecture":[48],"comprises":[49],"three":[50],"interconnected":[51],"procedures:":[52],"1)":[53],"work":[54,75,106],"area":[55,67,107],"allocation;":[56],"2)":[57],"spanning":[58,102,126,149],"tree":[59,103,127],"coverage;":[60],"and":[61,81,87,167,185,217],"3)":[62],"dynamic":[63,161],"replanning.":[64],"the":[66,99,105,124,136,140,148,160,178,215,220,228],"allocation":[68,80],"process,":[69],"different":[70,197],"robots":[71,138],"are":[72,119],"assigned":[73,144],"independent":[74],"areas":[76,166],"through":[77],"weight-balanced":[78],"task":[79,142],"smoothing":[82],"metrics,":[83],"where":[84],"comparable":[85],"sizes":[86],"smooth":[88],"boundaries":[89],"these":[91],"regions":[92,145],"can":[93],"effectively":[94],"improve":[95,171],"process":[100],"coverage,":[104],"partitioned":[109],"into":[110],"nonoverlapping":[111],"blocks":[112],"as":[113],"partial":[114,117],"branches.":[115],"These":[116],"branches":[118],"subsequently":[120],"connected":[121],"form":[123],"complete":[125],"reduced":[129],"turns":[130],"via":[131],"heuristic-driven":[133],"strategy.":[134],"Then,":[135],"multiple":[137],"begin":[139],"within":[143],"guided":[146],"by":[147,155],"tree.":[150],"Notable":[151],"progress":[152],"discrepancies":[153],"triggered":[154],"stochastic":[156],"may":[158],"activate":[159],"replanning":[162,168],"procedure,":[163],"redistributing":[164],"residual":[165],"paths":[169],"collaborative":[172],"A":[174],"thorough":[175],"analysis":[176],"provided,":[182],"including":[183],"completeness":[184],"computational":[186],"complexity.":[187],"Finally,":[188],"comprehensive":[189],"simulation":[190],"comparisons":[191],"current-leading":[193],"approaches":[195],"scenarios,":[198],"along":[199],"series":[202],"convincing":[204],"real-world":[205],"studies,":[206],"have":[207],"been":[208],"conducted":[209],"evidence":[212],"for":[213],"verifying":[214],"feasibility":[216],"validity":[218],"method.":[222],"Warehouse":[223],"inspection":[224],"tasks":[225],"systematically":[226],"validate":[227],"method\u2019s":[229],"operational":[230],"feasibility.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}