{"id":"https://openalex.org/W4416582896","doi":"https://doi.org/10.1109/tnse.2025.3636287","title":"Dependency-Aware CAV Task Scheduling via Diffusion-Based Reinforcement Learning","display_name":"Dependency-Aware CAV Task Scheduling via Diffusion-Based Reinforcement Learning","publication_year":2025,"publication_date":"2025-11-24","ids":{"openalex":"https://openalex.org/W4416582896","doi":"https://doi.org/10.1109/tnse.2025.3636287"},"language":null,"primary_location":{"id":"doi:10.1109/tnse.2025.3636287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3636287","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network 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":null,"display_name":"Xiang Cheng","orcid":"https://orcid.org/0009-0000-3621-9379"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Cheng","raw_affiliation_strings":["School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-3621-9379","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074854979","display_name":"Wen Wu","orcid":"https://orcid.org/0000-0002-0458-1282"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Wu","raw_affiliation_strings":["Pengcheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0458-1282","affiliations":[{"raw_affiliation_string":"Pengcheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ying Wang","orcid":"https://orcid.org/0000-0002-4494-6389"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4494-6389","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100960044","display_name":"Zhi Mao","orcid":"https://orcid.org/0000-0001-6168-8732"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Mao","raw_affiliation_strings":["Pengcheng Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pengcheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107334700","display_name":"Yongguang Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongguang Lu","raw_affiliation_strings":["Pengcheng Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pengcheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049774186","display_name":"Ping Dong","orcid":"https://orcid.org/0000-0002-5842-7264"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Dong","raw_affiliation_strings":["School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5842-7264","affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]}],"institutions":[],"countries_distinct_count":1,"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.36618446,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"4797","last_page":"4814"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.41600000858306885,"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"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.41600000858306885,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.3172000050544739,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10524","display_name":"Traffic control and management","score":0.023000000044703484,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7166000008583069},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6360999941825867},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5863999724388123},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5133000016212463},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.47600001096725464},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42080000042915344},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4165000021457672},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4090999960899353},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.39739999175071716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7965999841690063},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7166000008583069},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6360999941825867},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5863999724388123},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4869999885559082},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.47600001096725464},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4212000072002411},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42080000042915344},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4165000021457672},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4090999960899353},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.39739999175071716},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.3856000006198883},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3797000050544739},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.336899995803833},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.3068000078201294},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.30329999327659607},{"id":"https://openalex.org/C60640748","wikidata":"https://www.wikidata.org/wiki/Q2337858","display_name":"Lyapunov function","level":3,"score":0.2939000129699707},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.28679999709129333},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.2727999985218048},{"id":"https://openalex.org/C166109690","wikidata":"https://www.wikidata.org/wiki/Q4677422","display_name":"Action selection","level":3,"score":0.26969999074935913},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.26170000433921814},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C166961238","wikidata":"https://www.wikidata.org/wiki/Q221395","display_name":"Air traffic control","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3636287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3636287","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6778322719","display_name":null,"funder_award_id":"62201311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7838412362","display_name":null,"funder_award_id":"62171051","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":75,"referenced_works":["https://openalex.org/W1976658287","https://openalex.org/W1989750313","https://openalex.org/W2747537200","https://openalex.org/W2888816167","https://openalex.org/W2903709398","https://openalex.org/W2965757358","https://openalex.org/W2969469920","https://openalex.org/W2975241278","https://openalex.org/W2999562137","https://openalex.org/W3032112582","https://openalex.org/W3040668711","https://openalex.org/W3046127806","https://openalex.org/W3110381504","https://openalex.org/W3158805953","https://openalex.org/W3163231210","https://openalex.org/W3168768468","https://openalex.org/W3190114998","https://openalex.org/W3192536512","https://openalex.org/W3204939877","https://openalex.org/W3212172638","https://openalex.org/W4205946715","https://openalex.org/W4206176461","https://openalex.org/W4285064947","https://openalex.org/W4289824812","https://openalex.org/W4301852635","https://openalex.org/W4312624510","https://openalex.org/W4312648030","https://openalex.org/W4312652047","https://openalex.org/W4313118019","https://openalex.org/W4313318636","https://openalex.org/W4362544357","https://openalex.org/W4364320740","https://openalex.org/W4365420394","https://openalex.org/W4365790252","https://openalex.org/W4366378709","https://openalex.org/W4368232611","https://openalex.org/W4382119781","https://openalex.org/W4385403811","https://openalex.org/W4386025821","https://openalex.org/W4386038516","https://openalex.org/W4386275616","https://openalex.org/W4386275760","https://openalex.org/W4389610225","https://openalex.org/W4390357803","https://openalex.org/W4391019625","https://openalex.org/W4391164477","https://openalex.org/W4391876836","https://openalex.org/W4392903587","https://openalex.org/W4393241305","https://openalex.org/W4393906091","https://openalex.org/W4394844008","https://openalex.org/W4396680618","https://openalex.org/W4396817538","https://openalex.org/W4400275723","https://openalex.org/W4401691899","https://openalex.org/W4401906148","https://openalex.org/W4403331600","https://openalex.org/W4403826595","https://openalex.org/W4404562994","https://openalex.org/W4404840325","https://openalex.org/W4404952379","https://openalex.org/W4405303873","https://openalex.org/W4405838426","https://openalex.org/W4406321517","https://openalex.org/W4406610547","https://openalex.org/W4407783213","https://openalex.org/W4407901494","https://openalex.org/W4409723576","https://openalex.org/W4410294847","https://openalex.org/W4411055226","https://openalex.org/W4411086217","https://openalex.org/W4411446549","https://openalex.org/W4411799547","https://openalex.org/W4413385634","https://openalex.org/W4415594185"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,143],"investigate":[4],"a":[5,45,55,69,101,123,145],"dependency-aware":[6],"task":[7,19,50,65,116,210],"scheduling":[8,40,46,73],"problem":[9,78,99,119],"in":[10,140,186],"connected":[11],"autonomous":[12],"vehicle":[13],"(CAV)":[14],"networks.":[15],"Specifically,":[16],"each":[17],"CAV":[18],"consists":[20],"of":[21,63,110,115,136,162,183],"multiple":[22,102],"dependent":[23,64],"subtasks,":[24],"which":[25,177],"can":[26,208],"be":[27],"distributed":[28],"to":[29,59,79,95,173,179,216],"nearby":[30],"vehicles":[31],"or":[32],"roadside":[33],"unit":[34],"for":[35],"processing.":[36],"Since":[37],"frequent":[38],"subtasks":[39],"may":[41],"increase":[42],"communication":[43],"overhead,":[44],"scheme":[47],"that":[48,133,204],"simplifies":[49],"dependencies":[51],"is":[52,93,120,171],"designed,":[53],"incorporating":[54],"subtask":[56,72],"merging":[57],"mechanism":[58],"reduce":[60,209],"the":[61,81,97,108,118,131,154,165,181,184,205],"complexity":[62],"scheduling.":[66],"We":[67],"formulate":[68],"long-term":[70,98],"joint":[71],"and":[74,113,191],"resource":[75],"allocation":[76],"optimization":[77,92,151],"minimize":[80],"average":[82],"tasks":[83],"completion":[84,211],"delay":[85,212],"while":[86],"guaranteeing":[87],"system":[88],"stability.":[89],"Therefore,":[90],"Lyapunov":[91],"utilized":[94],"decouple":[96],"as":[100,122],"instantaneous":[103],"deterministic":[104,138],"problem.":[105],"To":[106,129],"capture":[107],"dynamics":[109],"vehicular":[111],"environment":[112],"randomness":[114],"arrivals,":[117],"reformulated":[121],"parameterized":[124],"action":[125,189],"Markov":[126],"decision":[127],"process.":[128],"overcome":[130],"issue":[132],"inefficient":[134],"exploration":[135],"single-step":[137],"policies":[139],"sparse":[141],"reward,":[142],"propose":[144],"novel":[146],"diffusion-based":[147],"hybrid":[148],"proximal":[149],"policy":[150,167,170,185],"algorithm,":[152],"integrating":[153],"diffusion":[155,169],"model":[156],"with":[157],"deep":[158],"reinforcement":[159],"learning.":[160],"Instead":[161],"relying":[163],"on":[164],"original":[166],"network,":[168],"used":[172],"generate":[174],"continuous":[175],"actions,":[176],"aims":[178],"improve":[180],"expressiveness":[182],"capturing":[187],"multimodal":[188],"distributions":[190],"enhancing":[192],"decision-making":[193],"over":[194],"long":[195],"horizons":[196],"through":[197],"multi-step":[198],"refinement.":[199],"Extensive":[200],"simulation":[201],"results":[202],"demonstrate":[203],"proposed":[206],"algorithm":[207],"by":[213],"6.9%\u201312.1%":[214],"compared":[215],"state-of-the-art":[217],"benchmarks.":[218]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-25T00:00:00"}