{"id":"https://openalex.org/W4416926451","doi":"https://doi.org/10.1145/3770664","title":"Collaborative Scheduling of Time-dependent UAVs, Vehicles and Workers for Crowdsensing in Disaster Response","display_name":"Collaborative Scheduling of Time-dependent UAVs, Vehicles and Workers for Crowdsensing in Disaster Response","publication_year":2025,"publication_date":"2025-12-02","ids":{"openalex":"https://openalex.org/W4416926451","doi":"https://doi.org/10.1145/3770664"},"language":"en","primary_location":{"id":"doi:10.1145/3770664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3770664","pdf_url":null,"source":{"id":"https://openalex.org/S4210219751","display_name":"Proceedings of the ACM on Interactive Mobile Wearable and Ubiquitous Technologies","issn_l":"2474-9567","issn":["2474-9567"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies","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/A5022456493","display_name":"Lei Han","orcid":"https://orcid.org/0000-0002-7389-782X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Han","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-7389-782X","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jinhao Zhang","orcid":"https://orcid.org/0009-0005-7126-2619"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhao Zhang","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0005-7126-2619","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043362256","display_name":"J. Liu","orcid":"https://orcid.org/0000-0003-4731-7657"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhui Liu","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-4731-7657","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010494139","display_name":"Zhiyong Yu","orcid":"https://orcid.org/0000-0002-2051-9462"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]},{"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":"Zhiyong Yu","raw_affiliation_strings":["Fuzhou University, Fuzhou, China","Harbin Engineering University, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-2051-9462","affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100456543","display_name":"Liang Wang","orcid":"https://orcid.org/0000-0002-5897-4401"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Wang","raw_affiliation_strings":["Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-5897-4401","affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100418247","display_name":"Quan Wang","orcid":"https://orcid.org/0000-0001-6913-8604"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quan Wang","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-6913-8604","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100701166","display_name":"Zhiwen Yu","orcid":"https://orcid.org/0000-0002-9905-3238"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]},{"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":"Zhiwen Yu","raw_affiliation_strings":["Fuzhou University, Fuzhou, China","Harbin Engineering University, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-9905-3238","affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5022456493"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36391036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"4","first_page":"1","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.5719000101089478,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.5719000101089478,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11133","display_name":"UAV Applications and Optimization","score":0.2345000058412552,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.05620000138878822,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6219000220298767},{"id":"https://openalex.org/keywords/crowdsensing","display_name":"Crowdsensing","score":0.6179999709129333},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4921000003814697},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4771000146865845},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.4731999933719635},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.43560001254081726},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.43459999561309814},{"id":"https://openalex.org/keywords/disaster-response","display_name":"Disaster response","score":0.42489999532699585},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.37549999356269836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7138000130653381},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6219000220298767},{"id":"https://openalex.org/C2780821482","wikidata":"https://www.wikidata.org/wiki/Q25381721","display_name":"Crowdsensing","level":2,"score":0.6179999709129333},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4921000003814697},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4771000146865845},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4731999933719635},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.43560001254081726},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.43459999561309814},{"id":"https://openalex.org/C3018653863","wikidata":"https://www.wikidata.org/wiki/Q5281355","display_name":"Disaster response","level":3,"score":0.42489999532699585},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39570000767707825},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.37549999356269836},{"id":"https://openalex.org/C3017997152","wikidata":"https://www.wikidata.org/wiki/Q814610","display_name":"Emergency response","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.304500013589859},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2906000018119812},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.2856000065803528},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2662000060081482},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3770664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3770664","pdf_url":null,"source":{"id":"https://openalex.org/S4210219751","display_name":"Proceedings of the ACM on Interactive Mobile Wearable and Ubiquitous Technologies","issn_l":"2474-9567","issn":["2474-9567"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2670225779","display_name":null,"funder_award_id":"No. 62502364, No. 62332014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G682061427","display_name":null,"funder_award_id":"2024M762554","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W2112738128","https://openalex.org/W2160940277","https://openalex.org/W2297059404","https://openalex.org/W2343678873","https://openalex.org/W2883880986","https://openalex.org/W2899725245","https://openalex.org/W2910054127","https://openalex.org/W2922260520","https://openalex.org/W2950527187","https://openalex.org/W2956022080","https://openalex.org/W2999446437","https://openalex.org/W3022641552","https://openalex.org/W3030442450","https://openalex.org/W3035966219","https://openalex.org/W3047017235","https://openalex.org/W3094093649","https://openalex.org/W3111974396","https://openalex.org/W3135000337","https://openalex.org/W3135413206","https://openalex.org/W3160875403","https://openalex.org/W3166289326","https://openalex.org/W3186038914","https://openalex.org/W4224995946","https://openalex.org/W4225937744","https://openalex.org/W4280602475","https://openalex.org/W4280618937","https://openalex.org/W4282970004","https://openalex.org/W4285241425","https://openalex.org/W4285613949","https://openalex.org/W4289546281","https://openalex.org/W4309194989","https://openalex.org/W4320059944","https://openalex.org/W4385270140","https://openalex.org/W4385281459","https://openalex.org/W4386083148","https://openalex.org/W4390691127","https://openalex.org/W4391064560","https://openalex.org/W4391987728","https://openalex.org/W4392866731","https://openalex.org/W4393171340","https://openalex.org/W4393241368","https://openalex.org/W4396712995","https://openalex.org/W4396821794","https://openalex.org/W4398249086","https://openalex.org/W4401863317","https://openalex.org/W4402809058","https://openalex.org/W4406940216","https://openalex.org/W4408200031","https://openalex.org/W4408347251","https://openalex.org/W4410465471"],"related_works":[],"abstract_inverted_index":{"Frequent":[0],"natural":[1],"disasters":[2],"cause":[3],"significant":[4],"losses":[5],"to":[6,25,66,180],"human":[7],"society,":[8],"and":[9,48,77,88,109,126,155,172,187,201],"timely,":[10],"efficient":[11,68],"collection":[12,69],"of":[13,29,51,70,105,197],"post-disaster":[14,30,71],"environmental":[15,42,72],"information":[16],"is":[17],"the":[18,26,91,132,145,157],"foundation":[19],"for":[20,207],"effective":[21],"rescue":[22],"operations.":[23],"Due":[24],"extreme":[27],"complexity":[28],"environments,":[31],"existing":[32],"sensing":[33,46,52,103],"technologies":[34],"such":[35],"as":[36],"mobile":[37],"crowdsensing":[38],"suffer":[39],"from":[40],"weak":[41],"adaptability,":[43],"insufficient":[44],"professional":[45],"capabilities,":[47],"poor":[49],"practicality":[50],"solutions.":[53],"Therefore,":[54],"this":[55],"paper":[56],"explores":[57],"a":[58],"heterogeneous":[59],"multi-agent":[60],"online":[61,209],"collaborative":[62,102,121],"scheduling":[63,104,211],"algorithm,":[64],"HoCs-MPQ,":[65],"achieve":[67],"information.":[73],"HoCs-MPQ":[74,113,143,189],"models":[75,131],"collaboration":[76],"conflict":[78,138],"relationships":[79,122,139],"among":[80,123],"multiple":[81,124],"elements":[82,125],"through":[83],"weighted":[84,115,133],"undirected":[85,116,134],"graph":[86,117,135],"construction,":[87],"iteratively":[89],"solves":[90,144],"maximum":[92,146],"weight":[93,147],"independent":[94,148],"set":[95,149],"based":[96,119,136,150,168],"on":[97,120,137,151,169],"multi-priority":[98,161],"queues,":[99],"ultimately":[100],"achieving":[101],"time-dependent":[106],"UAVs,":[107],"vehicles,":[108],"workers.":[110],"Specifically,":[111],"(1)":[112],"constructs":[114],"nodes":[118],"quantifies":[127],"their":[128],"weights,":[129],"then":[130],"between":[140],"nodes;":[141],"(2)":[142],"iterated":[152],"local":[153],"search,":[154],"accelerates":[156],"solution":[158],"process":[159],"using":[160],"queues.":[162],"Finally,":[163],"we":[164],"conducted":[165],"detailed":[166],"experiments":[167,176],"extensive":[170],"real-world":[171],"simulated":[173],"data.":[174],"The":[175],"show":[177],"that,":[178],"compared":[179],"baseline":[181],"methods":[182],"(e.g.,":[183],"HoCs-GREEDY,":[184],"HoCs-K-WTA,":[185],"HoCs-MADL,":[186],"HoCs-MARL),":[188],"improves":[190],"task":[191],"completion":[192],"rates":[193],"by":[194],"an":[195],"average":[196],"54.13%,":[198],"23.82%,":[199],"14.12%,":[200],"12.89%":[202],"respectively,":[203],"with":[204],"computation":[205],"time":[206],"single":[208],"autonomous":[210],"decisions":[212],"not":[213],"exceeding":[214],"3":[215],"seconds.":[216]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-12-02T00:00:00"}