{"id":"https://openalex.org/W3204625264","doi":"https://doi.org/10.1109/tase.2021.3111888","title":"Integrated Task Allocation and Path Coordination for Large-Scale Robot Networks With Uncertainties","display_name":"Integrated Task Allocation and Path Coordination for Large-Scale Robot Networks With Uncertainties","publication_year":2021,"publication_date":"2021-09-23","ids":{"openalex":"https://openalex.org/W3204625264","doi":"https://doi.org/10.1109/tase.2021.3111888","mag":"3204625264"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2021.3111888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3111888","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5100462338","display_name":"Zhe Liu","orcid":"https://orcid.org/0000-0001-6753-0303"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zhe Liu","raw_affiliation_strings":["Department of Computer Science and Technology, University of Cambridge, Cambridge, U.K"],"raw_orcid":"https://orcid.org/0000-0001-6753-0303","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019565171","display_name":"Huanshu Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Huanshu Wei","raw_affiliation_strings":["Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112899717","display_name":"Hongye Wang","orcid":"https://orcid.org/0000-0002-9959-1634"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongye Wang","raw_affiliation_strings":["Department of Automation, Key Laboratory of System Control and Information Processing of Ministry of Education, Key Laboratory of Marine Intelligent Equipment and System of Ministry of Education, Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9959-1634","affiliations":[{"raw_affiliation_string":"Department of Automation, Key Laboratory of System Control and Information Processing of Ministry of Education, Key Laboratory of Marine Intelligent Equipment and System of Ministry of Education, Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040338788","display_name":"Haoang Li","orcid":"https://orcid.org/0000-0002-1576-9408"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haoang Li","raw_affiliation_strings":["Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-1576-9408","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107772128","display_name":"Hesheng Wang","orcid":"https://orcid.org/0000-0002-9959-1634"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hesheng Wang","raw_affiliation_strings":["Department of Automation, Key Laboratory of System Control and Information Processing of Ministry of Education, Key Laboratory of Marine Intelligent Equipment and System of Ministry of Education, Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China","Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Key Laboratory of System Control and Information Processing of Ministry of Education, Key Laboratory of Marine Intelligent Equipment and System of Ministry of Education, Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4347,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.93872933,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"19","issue":"4","first_page":"2750","last_page":"2761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9919999837875366,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/robot","display_name":"Robot","score":0.6965355277061462},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.693289041519165},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6257532835006714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6033170819282532},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.576400637626648},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5346518754959106},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4828405976295471},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.48223409056663513},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46977394819259644},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.4334490895271301},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.41125842928886414},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38080844283103943},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.23669195175170898},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.11530640721321106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10972344875335693},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10643672943115234}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6965355277061462},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.693289041519165},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6257532835006714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6033170819282532},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.576400637626648},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5346518754959106},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4828405976295471},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.48223409056663513},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46977394819259644},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.4334490895271301},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.41125842928886414},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38080844283103943},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23669195175170898},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.11530640721321106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10972344875335693},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10643672943115234},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2021.3111888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3111888","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1031521155","display_name":null,"funder_award_id":"U1913204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2831943672","display_name":null,"funder_award_id":"19SG08","funder_id":"https://openalex.org/F4320321659","funder_display_name":"Shanghai Education Development Foundation"},{"id":"https://openalex.org/G4785738499","display_name":null,"funder_award_id":"62073222","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7399542710","display_name":null,"funder_award_id":"21511101900","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"}],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321659","display_name":"Shanghai Education Development Foundation","ror":"https://ror.org/02kq92y46"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1514685314","https://openalex.org/W1964462572","https://openalex.org/W1989407213","https://openalex.org/W1998058859","https://openalex.org/W2013603106","https://openalex.org/W2049143039","https://openalex.org/W2108666666","https://openalex.org/W2123988414","https://openalex.org/W2155313135","https://openalex.org/W2202006879","https://openalex.org/W2241553860","https://openalex.org/W2342511487","https://openalex.org/W2345240230","https://openalex.org/W2584529157","https://openalex.org/W2741019409","https://openalex.org/W2741892665","https://openalex.org/W2771490219","https://openalex.org/W2787583263","https://openalex.org/W2904325460","https://openalex.org/W2922361310","https://openalex.org/W2952213188","https://openalex.org/W2973519034","https://openalex.org/W2997173863","https://openalex.org/W2997531191","https://openalex.org/W2997993234","https://openalex.org/W3015217705","https://openalex.org/W3045521901","https://openalex.org/W3079592479","https://openalex.org/W3088197938","https://openalex.org/W3104471408","https://openalex.org/W3122245755","https://openalex.org/W3166401044","https://openalex.org/W3166673355","https://openalex.org/W3172638262","https://openalex.org/W3208269198","https://openalex.org/W4253864964","https://openalex.org/W6721983959","https://openalex.org/W6738126737","https://openalex.org/W6763034266","https://openalex.org/W6768047695"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153"],"abstract_inverted_index":{"Artificial":[0],"intelligence-enhanced":[1],"autonomous":[2,8,170],"unmanned":[3,180,199],"systems,":[4,121],"such":[5],"as":[6,313],"large-scale":[7,35,120,169,191],"robot":[9,36,171,246,281],"networks,":[10],"are":[11,151,173,202,294],"widely":[12],"used":[13,175],"in":[14,119,176,204,211,239,285,305,328,348],"logistic":[15,178],"and":[16,30,68,91,99,146,183,230,254,258,284,290,316,342,346],"industrial":[17],"applications.":[18],"In":[19,43,112],"this":[20],"article,":[21],"we":[22],"address":[23],"the":[24,39,54,59,71,87,109,116,129,135,163,177,190,222,228,231,237,240,256,275,286,288,301,306,320,324,329,337,343],"integrated":[25,80,330],"task":[26],"assignment,":[27],"path":[28,61,73,93],"planning,":[29],"coordination":[31],"problem":[32,82],"applied":[33],"for":[34,279],"networks":[37,172,192],"with":[38,156,193,208,262],"existence":[40],"of":[41,58,64,75,140,148,165,198,226,274,308,319],"uncertainties.":[42],"particular,":[44,113],"a":[45,103,122],"novel":[46],"generalized":[47],"conflict":[48,326],"graph":[49],"is":[50,96,125,218],"designed":[51],"which":[52,83,127,201],"encodes":[53],"traveling":[55,89],"time":[56,224,276],"cost":[57,90,225],"subsequent":[60,241],"planning":[62,347],"result":[63],"each":[65,76],"task-robot":[66],"assignment":[67],"also":[69],"includes":[70,336],"predicted":[72],"conflicts":[74,94,234],"two":[77],"assignments.":[78],"An":[79],"optimization":[81,331],"aims":[84],"to":[85,107,114,161,219,323],"minimize":[86,221],"total":[88,223],"potential":[92,232],"simultaneously":[95,220],"first":[97],"formulated":[98],"then":[100],"transformed":[101],"into":[102],"linear":[104],"programming":[105],"instance":[106],"obtain":[108],"optimal":[110],"solution.":[111],"satisfy":[115],"real-time":[117],"requirement":[118],"greedy":[123],"solution":[124],"presented":[126],"has":[128],"near-optimal":[130],"performance":[131],"but":[132],"can":[133,269],"decrease":[134],"computational":[136],"complexity":[137],"by":[138,153],"orders":[139],"magnitude.":[141],"The":[142],"optimality,":[143],"scalability,":[144],"robustness,":[145],"efficiency":[147,293],"our":[149,267],"approach":[150,268],"demonstrated":[152],"comprehensive":[154],"comparisons":[155],"existing":[157],"state-of-the-art":[158],"approaches.":[159],"Note":[160],"Practitioners\u2014With":[162],"development":[164],"artificial":[166],"intelligence":[167,184],"techniques,":[168],"increasingly":[174],"warehouses,":[179],"container":[181],"terminals,":[182],"transportation":[185,206],"systems.":[186],"This":[187],"article":[188],"considers":[189],"hundreds":[194],"or":[195],"even":[196],"thousands":[197],"robots":[200,238,264],"implemented":[203],"lifelong":[205],"systems":[207],"uncertainties":[209,311],"existed":[210],"practical":[212],"execution":[213,242],"process.":[214],"Our":[215,333],"main":[216],"concept":[217],"all":[227,236],"tasks":[229],"motion":[233,282,315],"among":[235],"stage,":[243],"thus":[244],"alleviating":[245],"congestions,":[247],"balancing":[248],"traffic":[249,339],"distributions,":[250],"increasing":[251],"system":[252,292,302],"efficiency,":[253],"improving":[255],"robustness":[257],"scalability.":[259],"Lifelong":[260],"simulations":[261],"thousand":[263],"illustrate":[265],"that":[266,300],"reduce":[270],"more":[271],"than":[272],"30%":[273],"steps":[277],"consumed":[278],"coordinating":[280],"conflicts,":[283],"meantime,":[287],"throughput,":[289],"overall":[291],"improved.":[295],"However,":[296],"simulation":[297],"results":[298],"show":[299],"improvement":[303],"decreases":[304],"presence":[307],"extreme":[309],"high":[310],"(such":[312],"temporary":[314],"communication":[317],"failures":[318],"robot),":[321],"due":[322],"inaccurate":[325],"prediction":[327,341],"stage.":[332],"future":[334],"work":[335],"deep-learning-based":[338],"evolution":[340],"online":[344],"reallocation":[345],"highly":[349],"dynamic":[350],"scenarios.":[351]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":16}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}