{"id":"https://openalex.org/W4417201533","doi":"https://doi.org/10.1109/lra.2025.3642658","title":"Distributed and Transferable Task Assignment for Dynamic Pickup-and-Delivery With Time Windows","display_name":"Distributed and Transferable Task Assignment for Dynamic Pickup-and-Delivery With Time Windows","publication_year":2025,"publication_date":"2025-12-10","ids":{"openalex":"https://openalex.org/W4417201533","doi":"https://doi.org/10.1109/lra.2025.3642658"},"language":null,"primary_location":{"id":"doi:10.1109/lra.2025.3642658","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3642658","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","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":null,"display_name":"Hua Huang","orcid":"https://orcid.org/0009-0009-8304-6779"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Hua Huang","raw_affiliation_strings":["School of Advanced Manufacturing and Robotics, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-8304-6779","affiliations":[{"raw_affiliation_string":"School of Advanced Manufacturing and Robotics, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210116723"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qufei Zhang","orcid":"https://orcid.org/0009-0005-7849-7672"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qufei Zhang","raw_affiliation_strings":["School of Mechanics and Engineering Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-7849-7672","affiliations":[{"raw_affiliation_string":"School of Mechanics and Engineering Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Baosong Deng","orcid":"https://orcid.org/0000-0002-5782-0689"},"institutions":[{"id":"https://openalex.org/I4210160531","display_name":"Chinese People's Liberation Army","ror":"https://ror.org/05tf9r976","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210160531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baosong Deng","raw_affiliation_strings":["Defense Innovation Institute, Chinese Academy of Military Science, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5782-0689","affiliations":[{"raw_affiliation_string":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing, China","institution_ids":["https://openalex.org/I4210160531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062821547","display_name":"Xiaozhou Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160531","display_name":"Chinese People's Liberation Army","ror":"https://ror.org/05tf9r976","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210160531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaozhou Zhu","raw_affiliation_strings":["Defense Innovation Institute, Chinese Academy of Military Science, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2305-7467","affiliations":[{"raw_affiliation_string":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing, China","institution_ids":["https://openalex.org/I4210160531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074966640","display_name":"Wenjun Mei","orcid":"https://orcid.org/0000-0001-9575-1496"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Wenjun Mei","raw_affiliation_strings":["School of Advanced Manufacturing and Robotics, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9575-1496","affiliations":[{"raw_affiliation_string":"School of Advanced Manufacturing and Robotics, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210116723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003219071","display_name":"Hai Zhu","orcid":"https://orcid.org/0000-0002-9780-5053"},"institutions":[{"id":"https://openalex.org/I4210160531","display_name":"Chinese People's Liberation Army","ror":"https://ror.org/05tf9r976","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4210160531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Zhu","raw_affiliation_strings":["Defense Innovation Institute, Chinese Academy of Military Science, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9780-5053","affiliations":[{"raw_affiliation_string":"Defense Innovation Institute, Chinese Academy of Military Science, Beijing, China","institution_ids":["https://openalex.org/I4210160531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45314875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"2","first_page":"1442","last_page":"1449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.5439000129699707,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11133","display_name":"UAV Applications and Optimization","score":0.5439000129699707,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.3813000023365021,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.013700000010430813,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.6948999762535095},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6762999892234802},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5853999853134155},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.550599992275238},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4763999879360199},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.42879998683929443},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.39410001039505005},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.3700000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7757999897003174},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.6948999762535095},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6762999892234802},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5853999853134155},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.550599992275238},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4763999879360199},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4505000114440918},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.42879998683929443},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40049999952316284},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.39410001039505005},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.3700000047683716},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3544999957084656},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32339999079704285},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.32120001316070557},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2558000087738037}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2025.3642658","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3642658","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4273068690","display_name":null,"funder_award_id":"62303486","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":33,"referenced_works":["https://openalex.org/W149946109","https://openalex.org/W1848719272","https://openalex.org/W1972391046","https://openalex.org/W2017893044","https://openalex.org/W2040140158","https://openalex.org/W2056567608","https://openalex.org/W2097843939","https://openalex.org/W2103285838","https://openalex.org/W2111563176","https://openalex.org/W2142544818","https://openalex.org/W2607445217","https://openalex.org/W2797319902","https://openalex.org/W2809411414","https://openalex.org/W2886401384","https://openalex.org/W2922805712","https://openalex.org/W2963575907","https://openalex.org/W2964266567","https://openalex.org/W2994027021","https://openalex.org/W3036048071","https://openalex.org/W3081126571","https://openalex.org/W3105504538","https://openalex.org/W3128132331","https://openalex.org/W3158757609","https://openalex.org/W4252801674","https://openalex.org/W4285209757","https://openalex.org/W4312858026","https://openalex.org/W4318681137","https://openalex.org/W4382990694","https://openalex.org/W4385155193","https://openalex.org/W4386270569","https://openalex.org/W4388983790","https://openalex.org/W4390618174","https://openalex.org/W4399675752"],"related_works":[],"abstract_inverted_index":{"Dynamic":[0],"task":[1,67,114],"allocation":[2,30],"in":[3,55,94,189,195],"multi-UAV":[4],"systems,":[5],"where":[6],"pickup-and-delivery":[7],"tasks":[8,78,128,131],"arrive":[9],"randomly":[10],"with":[11,100,174,200],"time":[12],"windows,":[13],"is":[14,117],"challenging":[15],"due":[16],"to":[17,47,70,102,122,144],"two":[18,56],"main":[19],"factors:":[20],"(1)":[21],"strict":[22],"temporal":[23,71],"and":[24,27,72,75,84,105,178,192],"spatial":[25,73],"constraints,":[26],"(2)":[28],"reduced":[29],"optimality":[31],"caused":[32],"by":[33,79],"unforeseen":[34],"tasks.":[35],"This":[36],"paper":[37],"proposes":[38],"a":[39,95,113],"distributed":[40,96],"auction":[41],"algorithm":[42,53],"based":[43],"on":[44,151],"potential":[45],"rewards":[46],"maximize":[48],"total":[49],"system":[50],"profit.":[51],"The":[52],"operates":[54],"phases.":[57],"In":[58,88],"the":[59,89,130,140,157,162,201],"first":[60],"phase,":[61,91],"each":[62],"UAV":[63],"independently":[64],"generates":[65],"feasible":[66],"groups":[68],"according":[69],"constraints":[74],"evaluates":[76],"candidate":[77],"considering":[80],"selection":[81],"flexibility,":[82,112],"cost-effectiveness,":[83],"discounted":[85],"future":[86],"value.":[87],"second":[90],"UAVs":[92,121,143],"engage":[93],"auction,":[97],"exchanging":[98],"bids":[99],"neighbors":[101],"reach":[103],"consensus":[104],"achieve":[106],"conflict-free":[107],"assignments.":[108],"To":[109],"further":[110],"enhance":[111],"transfer":[115],"protocol":[116],"introduced,":[118],"allowing":[119],"idle":[120],"take":[123],"over":[124],"assigned":[125,142],"but":[126],"unpicked-up":[127],"if":[129],"can":[132],"be":[133],"completed":[134],"ahead":[135],"of":[136],"schedule,":[137],"thereby":[138],"freeing":[139],"originally":[141],"pursue":[145],"more":[146],"profitable":[147],"opportunities.":[148],"Simulation":[149],"results":[150,194],"30":[152],"benchmark":[153],"instances":[154],"adapted":[155],"from":[156],"Solomon":[158],"dataset":[159],"show":[160],"that":[161],"proposed":[163],"method":[164],"outperforms":[165],"three":[166],"state-of-the-art":[167],"online":[168],"baselines-Consensus-Based":[169],"Bundle":[170],"Algorithm":[171,182],"(CBBA),":[172],"CBBA":[173],"Partial":[175],"Replanning":[176],"(CBBA-PR),":[177],"Distributed":[179],"Group-Based":[180],"Auction":[181],"(DGAA).":[183],"Moreover,":[184],"it":[185],"achieves":[186],"near-optimal":[187],"performance":[188],"balanced":[190],"scenarios":[191],"competitive":[193],"high-density":[196],"cases":[197],"when":[198],"compared":[199],"offline":[202],"solver":[203],"OR-Tools.":[204]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-12-10T00:00:00"}