{"id":"https://openalex.org/W4403017423","doi":"https://doi.org/10.1145/3641512.3686367","title":"Multi-Task-Oriented UAV Crowd Sensing with Charging Budget Constraint","display_name":"Multi-Task-Oriented UAV Crowd Sensing with Charging Budget Constraint","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403017423","doi":"https://doi.org/10.1145/3641512.3686367"},"language":"en","primary_location":{"id":"doi:10.1145/3641512.3686367","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641512.3686367","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-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/A5101934463","display_name":"Jiahui Sun","orcid":"https://orcid.org/0009-0003-5527-1916"},"institutions":[{"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":true,"raw_author_name":"Jiahui Sun","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1463-5739","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043309721","display_name":"Guiyun Fan","orcid":"https://orcid.org/0000-0002-7007-6110"},"institutions":[{"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":"Guiyun Fan","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-7007-6110","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101778761","display_name":"Haiming Jin","orcid":"https://orcid.org/0000-0001-5178-7198"},"institutions":[{"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":"Haiming Jin","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5178-7198","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025228078","display_name":"Yiwen Song","orcid":"https://orcid.org/0000-0002-9243-9955"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiwen Song","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-9243-9955","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101635370","display_name":"Tianyuan Liu","orcid":"https://orcid.org/0000-0003-1667-1872"},"institutions":[{"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":"Tianyuan Liu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1667-1872","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030888658","display_name":"Chenhao Ying","orcid":"https://orcid.org/0000-0002-2152-3826"},"institutions":[{"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":"Chenhao Ying","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2152-3826","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101495751","display_name":"Yuan Luo","orcid":"https://orcid.org/0000-0002-5741-0567"},"institutions":[{"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":"Yuan Luo","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5741-0567","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100679241","display_name":"Jie Li","orcid":"https://orcid.org/0000-0002-4974-6116"},"institutions":[{"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":"Jie Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4974-6116","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5101934463"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.3905,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72671131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"351","last_page":"360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9994999766349792,"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.9994999766349792,"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/T12120","display_name":"Air Quality Monitoring and Forecasting","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9783999919891357,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6902161836624146},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6669940948486328},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.6081919074058533},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5841173529624939},{"id":"https://openalex.org/keywords/crowd-sourcing","display_name":"Crowd sourcing","score":0.45738333463668823},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.44674643874168396},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.33779823780059814},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3234126567840576},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.140130877494812},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.12029460072517395},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09091675281524658}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6902161836624146},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6669940948486328},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.6081919074058533},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5841173529624939},{"id":"https://openalex.org/C3018396927","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowd sourcing","level":2,"score":0.45738333463668823},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.44674643874168396},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.33779823780059814},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3234126567840576},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.140130877494812},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.12029460072517395},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09091675281524658},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C133425853","wikidata":"https://www.wikidata.org/wiki/Q60571","display_name":"Neoclassical economics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3641512.3686367","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641512.3686367","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G147121254","display_name":null,"funder_award_id":"62202298","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2600243670","display_name":null,"funder_award_id":"U21A20519","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G408200172","display_name":null,"funder_award_id":"U20A20181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4228778442","display_name":null,"funder_award_id":"62372288","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W2954249541","https://openalex.org/W2963293747","https://openalex.org/W3047382256","https://openalex.org/W3098529913","https://openalex.org/W3101517963","https://openalex.org/W3128507558","https://openalex.org/W3173540700","https://openalex.org/W3186628802","https://openalex.org/W3196692184","https://openalex.org/W3209347846","https://openalex.org/W4226539917","https://openalex.org/W4283211846","https://openalex.org/W4283214096","https://openalex.org/W4294691493","https://openalex.org/W4297882656","https://openalex.org/W4312236871","https://openalex.org/W4312423942","https://openalex.org/W4312528121","https://openalex.org/W4312689295","https://openalex.org/W4312749131","https://openalex.org/W4312822569","https://openalex.org/W4312958692","https://openalex.org/W4312997030","https://openalex.org/W4319166651","https://openalex.org/W4319866300","https://openalex.org/W4324108782","https://openalex.org/W4328007641","https://openalex.org/W4365790252","https://openalex.org/W4366149110","https://openalex.org/W4366504184","https://openalex.org/W4376851412","https://openalex.org/W4379932028","https://openalex.org/W4381586937","https://openalex.org/W4384080876","https://openalex.org/W4386088201","https://openalex.org/W4386260502","https://openalex.org/W4386260568","https://openalex.org/W4387126674","https://openalex.org/W4387150040"],"related_works":["https://openalex.org/W2178843214","https://openalex.org/W83893804","https://openalex.org/W2178649091","https://openalex.org/W2353238953","https://openalex.org/W2496037054","https://openalex.org/W2024895661","https://openalex.org/W2390883384","https://openalex.org/W2054108430","https://openalex.org/W3123594720","https://openalex.org/W2360283705"],"abstract_inverted_index":{"Nowadays,":[0],"unmanned":[1],"aerial":[2],"vehicles":[3],"(UAVs)":[4],"are":[5,23],"widely":[6],"applied":[7],"in":[8,173,184],"crowd":[9,13],"sensing.":[10],"For":[11],"UAV-enabled":[12],"sensing":[14,18,31,61,67,136,185],"(UAVCS)":[15],"systems,":[16],"the":[17,34,58,64,134,154,161],"outcome":[19,32,137,186],"and":[20,42,63,102,124,138,152,157,188,191],"charging":[21,35,43,103],"cost":[22],"two":[24,55],"primary":[25],"concerns.":[26],"To":[27,81],"achieve":[28],"a":[29,69,86,108,114,119,126],"satisfactory":[30],"under":[33],"budget,":[36],"we":[37,84,106,145],"exploit":[38],"joint":[39],"moving,":[40,100],"sensing,":[41,101],"scheduling":[44,76],"of":[45,66,77,122,160],"UAVs,":[46],"as":[47],"they":[48],"all":[49],"have":[50],"critical":[51],"impacts":[52],"on":[53,164,169],"such":[54],"objectives.":[56],"However,":[57],"dynamically":[59],"generated":[60],"targets":[62],"variety":[65],"tasks":[68],"UAVCS":[70],"system":[71],"may":[72],"face":[73],"make":[74,98],"farsighted":[75],"UAVs":[78,97],"rather":[79],"challenging.":[80],"this":[82],"end,":[83],"propose":[85,125],"novel":[87],"multi-task":[88,109],"constrained":[89],"multi-agent":[90],"reinforcement":[91],"learning":[92],"(MARL)":[93],"method":[94,180],"to":[95,112,195],"help":[96],"distributed":[99],"decisions.":[104],"Specifically,":[105],"design":[107],"MARL":[110],"framework":[111],"learn":[113],"single":[115],"generic":[116],"policy":[117,163],"for":[118],"large":[120],"collection":[121],"tasks,":[123],"primal-dual":[127],"training":[128],"algorithm":[129,149],"that":[130,147,178],"alternates":[131],"between":[132],"improving":[133],"overall":[135],"reducing":[139],"each":[140],"task's":[141],"constraint":[142,158],"violation.":[143],"Theoretically,":[144],"show":[146],"our":[148,179],"provably":[150],"converges,":[151],"analyze":[153],"optimality":[155],"gap":[156],"violation":[159],"trained":[162],"unseen":[165,196],"tasks.":[166,197],"Extensive":[167],"experiments":[168],"an":[170],"incident":[171],"dataset":[172],"New":[174],"York":[175],"City":[176],"demonstrate":[177],"outperforms":[181],"strong":[182],"baselines":[183],"maximization":[187],"budget":[189],"satisfaction,":[190],"also":[192],"generalize":[193],"well":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}