{"id":"https://openalex.org/W7083805260","doi":"https://doi.org/10.1109/tmc.2025.3616027","title":"Heterogeneous Graph Reinforcement Learning for Dependency-Aware Multi-Task Allocation in Spatial Crowdsourcing","display_name":"Heterogeneous Graph Reinforcement Learning for Dependency-Aware Multi-Task Allocation in Spatial Crowdsourcing","publication_year":2025,"publication_date":"2025-09-30","ids":{"openalex":"https://openalex.org/W7083805260","doi":"https://doi.org/10.1109/tmc.2025.3616027"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3616027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3616027","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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":"Yong Zhao","orcid":"https://orcid.org/0009-0007-3624-9114"},"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":true,"raw_author_name":"Yong Zhao","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhengqiu Zhu","orcid":"https://orcid.org/0000-0002-5805-834X"},"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":"Zhengqiu Zhu","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chen Gao","orcid":"https://orcid.org/0000-0002-7561-5646"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Gao","raw_affiliation_strings":["BNRist, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"En Wang","orcid":"https://orcid.org/0000-0001-6112-2923"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"En Wang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jincai Huang","orcid":"https://orcid.org/0000-0003-2937-3065"},"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":"Jincai Huang","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":null,"display_name":"Fei-Yue Wang","orcid":"https://orcid.org/0000-0001-9185-3989"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei-Yue Wang","raw_affiliation_strings":["State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.5834417,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"3","first_page":"3417","last_page":"3434"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.8709999918937683,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.8709999918937683,"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.01600000075995922,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.015599999576807022,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7547000050544739},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.7257999777793884},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5770999789237976},{"id":"https://openalex.org/keywords/generalizability-theory","display_name":"Generalizability theory","score":0.5580999851226807},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.5188000202178955},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.3952000141143799},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3905999958515167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8468000292778015},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7547000050544739},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.7257999777793884},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5770999789237976},{"id":"https://openalex.org/C27158222","wikidata":"https://www.wikidata.org/wiki/Q5532422","display_name":"Generalizability theory","level":2,"score":0.5580999851226807},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4975999891757965},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45010000467300415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.400299996137619},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3905999958515167},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38109999895095825},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.35030001401901245},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.3327000141143799},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C3020013979","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimal allocation","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.25940001010894775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3616027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3616027","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1153453971","display_name":null,"funder_award_id":"62202477","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1800141201","display_name":null,"funder_award_id":"62173337","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":48,"referenced_works":["https://openalex.org/W2125636109","https://openalex.org/W2270455647","https://openalex.org/W2272252781","https://openalex.org/W2473515811","https://openalex.org/W2495515310","https://openalex.org/W2497446532","https://openalex.org/W2736287601","https://openalex.org/W2767376036","https://openalex.org/W2791722231","https://openalex.org/W2911286998","https://openalex.org/W2944299967","https://openalex.org/W2970142969","https://openalex.org/W2986725445","https://openalex.org/W2990695676","https://openalex.org/W2998327136","https://openalex.org/W2998503178","https://openalex.org/W3006432778","https://openalex.org/W3014314410","https://openalex.org/W3017967519","https://openalex.org/W3029294482","https://openalex.org/W3039856838","https://openalex.org/W3048534084","https://openalex.org/W3087906567","https://openalex.org/W3106818061","https://openalex.org/W3108202858","https://openalex.org/W3129246858","https://openalex.org/W3158196591","https://openalex.org/W3168115244","https://openalex.org/W3217403554","https://openalex.org/W4205232278","https://openalex.org/W4285024875","https://openalex.org/W4285151040","https://openalex.org/W4293336299","https://openalex.org/W4312308076","https://openalex.org/W4312386698","https://openalex.org/W4313071946","https://openalex.org/W4313182761","https://openalex.org/W4321609790","https://openalex.org/W4323891855","https://openalex.org/W4365130862","https://openalex.org/W4382119054","https://openalex.org/W4382202833","https://openalex.org/W4382405115","https://openalex.org/W4384486069","https://openalex.org/W4384789416","https://openalex.org/W4387757525","https://openalex.org/W4389105245","https://openalex.org/W4390075368"],"related_works":[],"abstract_inverted_index":{"Spatial":[0],"Crowdsourcing":[1],"(SC)":[2],"has":[3],"emerged":[4],"as":[5],"a":[6,49,66,88,100,129],"significant":[7],"paradigm":[8],"for":[9,74,169],"executing":[10],"complex":[11,96],"real-world":[12,149],"projects":[13],"and":[14,45,56,99,120,150,167],"tasks,":[15],"which":[16,132],"are":[17,125],"often":[18],"decomposed":[19],"into":[20],"interdependent":[21],"subtasks":[22],"requiring":[23],"diverse":[24],"worker":[25],"skills.":[26],"A":[27],"key":[28],"challenge":[29],"lies":[30],"in":[31],"the":[32,95,115,139,155,170],"efficient":[33],"allocation":[34,81,123],"of":[35],"multiple":[36],"tasks":[37,119],"to":[38,78,84,108],"workers":[39],"while":[40],"respecting":[41],"intricate":[42,116],"subtask":[43],"dependencies":[44],"skill":[46],"requirements":[47],"within":[48],"limited":[50],"timeframe.":[51],"This":[52],"paper":[53],"formally":[54],"defines":[55],"addresses":[57],"this":[58],"Dependency-aware":[59],"Multi-task":[60],"Allocation":[61,76],"(DMA)":[62],"problem.":[63,172],"We":[64],"propose":[65],"novel":[67],"framework,":[68],"termed":[69],"Heterogeneous":[70,102],"Graph":[71,103],"Reinforcement":[72],"Learning":[73],"Task":[75],"(HGRL-TA),":[77],"derive":[79],"optimal":[80],"policies.":[82],"Central":[83],"our":[85],"framework":[86,158],"is":[87,133],"multi-relation":[89],"graph":[90],"model":[91],"that":[92,154],"uniformly":[93],"represents":[94],"problem":[97],"state,":[98],"Compound-path-based":[101],"Attention":[104],"Network":[105],"(CHANet)":[106],"designed":[107],"generate":[109],"comprehensive":[110],"state":[111],"embeddings":[112],"by":[113,128],"capturing":[114],"relationships":[117],"among":[118],"workers.":[121],"The":[122],"decisions":[124],"made":[126],"sequentially":[127],"policy":[130],"network,":[131],"trained":[134],"jointly":[135],"with":[136],"CHANet":[137],"using":[138],"Proximal":[140],"Policy":[141],"Optimization":[142],"(PPO)":[143],"algorithm.":[144],"Extensive":[145],"experiments":[146],"on":[147],"both":[148],"synthetic":[151],"datasets":[152],"demonstrate":[153],"proposed":[156],"HGRL-TA":[157],"significantly":[159],"outperforms":[160],"seven":[161],"representative":[162],"baselines,":[163],"showcasing":[164],"its":[165],"effectiveness":[166],"generalizability":[168],"DMA":[171]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}