{"id":"https://openalex.org/W4412636583","doi":"https://doi.org/10.1145/3750449","title":"A Sparsity-Aware Autonomous Path Planning Accelerator with HW/SW Co-Design and Multi-Level Dataflow Optimization","display_name":"A Sparsity-Aware Autonomous Path Planning Accelerator with HW/SW Co-Design and Multi-Level Dataflow Optimization","publication_year":2025,"publication_date":"2025-07-24","ids":{"openalex":"https://openalex.org/W4412636583","doi":"https://doi.org/10.1145/3750449"},"language":"en","primary_location":{"id":"doi:10.1145/3750449","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3750449","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3750449","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094333359","display_name":"Yifan Zhang","orcid":"https://orcid.org/0009-0002-7315-8151"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Yifan Zhang","raw_affiliation_strings":["Beijing Institute of Technology","Department of Electrical Engineering and Computer Science, University of California Irvine","Department of Electrical Engineering and Computer Science, University of California Irvine, Irvine, United States"],"raw_orcid":"https://orcid.org/0009-0002-7315-8151","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California Irvine","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California Irvine, Irvine, United States","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019123339","display_name":"Xiaoyu Niu","orcid":"https://orcid.org/0009-0006-6510-8241"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyu Niu","raw_affiliation_strings":["Beijing Institute of Technology","Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-6510-8241","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039513750","display_name":"Hongzheng Tian","orcid":"https://orcid.org/0009-0004-6253-5059"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongzheng Tian","raw_affiliation_strings":["University of California Irvine","University of California Irvine, Irvine, United States"],"raw_orcid":"https://orcid.org/0009-0004-6253-5059","affiliations":[{"raw_affiliation_string":"University of California Irvine","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"University of California Irvine, Irvine, United States","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101502979","display_name":"Yanjun Zhang","orcid":"https://orcid.org/0000-0003-3095-625X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yanjun Zhang","raw_affiliation_strings":["Beijing Institute of Technology","Department of Electrical Engineering and Computer Science, University of California Irvine","Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3095-625X","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California Irvine","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024538192","display_name":"Yu Bo","orcid":"https://orcid.org/0000-0002-0139-3622"},"institutions":[{"id":"https://openalex.org/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]},{"id":"https://openalex.org/I4210105595","display_name":"Institute of Art","ror":"https://ror.org/017fyx225","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210105595","https://openalex.org/I99542240"]}],"countries":["CN","PL"],"is_corresponding":false,"raw_author_name":"Bo Yu","raw_affiliation_strings":["Shenzhen Institute of Artificial Intelligence and Robotics for Society","Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0139-3622","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society","institution_ids":["https://openalex.org/I4210105595"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China","institution_ids":["https://openalex.org/I4210104064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050739558","display_name":"Shaoshan Liu","orcid":"https://orcid.org/0000-0002-5132-8351"},"institutions":[{"id":"https://openalex.org/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]},{"id":"https://openalex.org/I4210105595","display_name":"Institute of Art","ror":"https://ror.org/017fyx225","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210105595","https://openalex.org/I99542240"]}],"countries":["CN","PL"],"is_corresponding":false,"raw_author_name":"Shaoshan Liu","raw_affiliation_strings":["Shenzhen Institute of Artificial Intelligence and Robotics for Society","Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-5132-8351","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society","institution_ids":["https://openalex.org/I4210105595"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen, China","institution_ids":["https://openalex.org/I4210104064"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050532440","display_name":"Sitao Huang","orcid":"https://orcid.org/0000-0001-7669-1467"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]},{"id":"https://openalex.org/I4210140243","display_name":"Samueli Institute","ror":"https://ror.org/03teef091","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210140243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sitao Huang","raw_affiliation_strings":["Electrical Engineering and Computer Science, University of California Irvine Henry Samueli School of Engineering","Electrical Engineering and Computer Science, University of California Irvine Henry Samueli School of Engineering, Irvine, United States"],"raw_orcid":"https://orcid.org/0000-0001-7669-1467","affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science, University of California Irvine Henry Samueli School of Engineering","institution_ids":["https://openalex.org/I4210140243"]},{"raw_affiliation_string":"Electrical Engineering and Computer Science, University of California Irvine Henry Samueli School of Engineering, Irvine, United States","institution_ids":["https://openalex.org/I4210140243","https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5094333359"],"corresponding_institution_ids":["https://openalex.org/I125839683","https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":0.9874,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77978157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"22","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9969000220298767,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/dataflow","display_name":"Dataflow","score":0.8862489461898804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7886507511138916},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5678231120109558},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4829070568084717},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.38706615567207336},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1801092028617859}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8862489461898804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7886507511138916},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5678231120109558},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4829070568084717},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.38706615567207336},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1801092028617859}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3750449","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3750449","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3750449","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3750449","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1814533834","https://openalex.org/W1896468122","https://openalex.org/W1968582771","https://openalex.org/W2013439434","https://openalex.org/W2043724067","https://openalex.org/W2045079045","https://openalex.org/W2080514141","https://openalex.org/W2162218551","https://openalex.org/W2557741120","https://openalex.org/W2769646558","https://openalex.org/W2910239470","https://openalex.org/W2947305093","https://openalex.org/W2953901595","https://openalex.org/W2964306965","https://openalex.org/W2992727511","https://openalex.org/W2997061791","https://openalex.org/W3000880269","https://openalex.org/W3011646207","https://openalex.org/W3048593977","https://openalex.org/W3101263752","https://openalex.org/W3101798601","https://openalex.org/W3103346840","https://openalex.org/W3104462899","https://openalex.org/W3118675683","https://openalex.org/W3146496550","https://openalex.org/W3165570441","https://openalex.org/W3207620878","https://openalex.org/W4214740783","https://openalex.org/W4230924689","https://openalex.org/W4245873525","https://openalex.org/W4280615399","https://openalex.org/W4285718628","https://openalex.org/W4285719130","https://openalex.org/W4312076514","https://openalex.org/W4313447739","https://openalex.org/W4380881167","https://openalex.org/W4392908006","https://openalex.org/W4394999049","https://openalex.org/W4401414990","https://openalex.org/W4401614271","https://openalex.org/W4404955396","https://openalex.org/W4409282496"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2293118914","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W2171015181","https://openalex.org/W3167919718","https://openalex.org/W4251718783","https://openalex.org/W1998888015"],"abstract_inverted_index":{"Path":[0],"planning":[1,25,53,73,198],"is":[2,27,67],"a":[3,83,97,158,249,263,273,284],"critical":[4],"task":[5,26],"for":[6,50,105,144],"autonomous":[7,39],"driving,":[8],"aiming":[9],"to":[10,37,91,184,200,209],"generate":[11],"smooth,":[12],"collision-free,":[13],"and":[14,21,31,74,121,132,147,171,203,205,215,232,272],"feasible":[15],"paths":[16],"based":[17],"on":[18,54,60,219,258],"input":[19],"perception":[20],"localization":[22],"information.":[23],"The":[24],"both":[28,230],"highly":[29,98],"time-sensitive":[30],"computationally":[32],"intensive,":[33],"posing":[34],"significant":[35],"challenges":[36],"resource-constrained":[38],"driving":[40],"hardware.":[41],"In":[42],"this":[43],"article,":[44],"we":[45,156,166,179,192],"propose":[46,157],"an":[47,177,240,259,267],"end-to-end":[48,211],"framework":[49,58],"accelerating":[51,61],"path":[52,72],"FPGA":[55,204],"platforms.":[56],"This":[57],"focuses":[59],"quadratic":[62],"programming":[63],"(QP)":[64],"solving,":[65],"which":[66],"the":[68,76,107,113,189,197,201,220,245,254,291],"core":[69],"of":[70,88,116,196],"optimization-based":[71],"has":[75],"most":[77],"computationally-intensive":[78],"workloads.":[79],"Our":[80,137,224],"method":[81,87,104],"leverages":[82],"hardware-friendly":[84],"alternating":[85],"direction":[86],"multipliers":[89],"(ADMM)":[90],"solve":[92],"QP":[93,120,256],"problems":[94],"while":[95,149],"employing":[96],"parallelizable":[99],"preconditioned":[100],"conjugate":[101],"gradient":[102],"(PCG)":[103],"solving":[106],"associated":[108],"linear":[109],"systems.":[110],"We":[111,213],"analyze":[112,180],"sparse":[114,129,133],"patterns":[115],"matrix":[117,130,153],"operations":[118],"in":[119,176,229,287],"design":[122,139,218,282],"customized":[123,138],"storage":[124,146],"schemes":[125],"along":[126],"with":[127,236,253,290],"efficient":[128],"multiplication":[131,135],"matrix-vector":[134],"units.":[136],"significantly":[140],"reduces":[141],"resource":[142],"consumption":[143],"data":[145,182],"computation":[148],"dramatically":[150],"speeding":[151],"up":[152],"operations.":[154],"Additionally,":[155],"multi-level":[159],"dataflow":[160],"optimization":[161],"strategy.":[162],"Within":[163],"individual":[164],"operators,":[165],"achieve":[167],"acceleration":[168],"through":[169],"parallelization":[170],"pipelining.":[172,187],"For":[173],"different":[174,194],"operators":[175],"algorithm,":[178],"inter-operator":[181],"dependencies":[183],"enable":[185],"fine-grained":[186],"At":[188],"system":[190],"level,":[191],"map":[193],"steps":[195,208],"process":[199],"CPU":[202],"pipeline":[206],"these":[207],"enhance":[210],"throughput.":[212],"implement":[214],"validate":[216],"our":[217,281],"AMD":[221],"ZCU102":[222],"platform.":[223],"implementation":[225],"achieves":[226],"state-of-the-art":[227,255,277,292],"performance":[228],"latency":[231],"energy":[233],"efficiency":[234],"compared":[235,252,289],"existing":[237],"works,":[238],"including":[239],"average":[241],"1.48\u00d7":[242],"speedup":[243,251,265,275],"over":[244,266,276],"best":[246],"FPGA-based":[247,293],"design,":[248],"2.89\u00d7":[250],"solver":[257],"Intel":[260],"i7-11800H":[261],"CPU,":[262,271],"5.62\u00d7":[264],"ARM":[268],"Cortex-A57":[269],"embedded":[270],"1.56\u00d7":[274],"GPU-based":[278],"work.":[279],"Furthermore,":[280],"delivers":[283],"2.05\u00d7":[285],"improvement":[286],"throughput":[288],"design.":[294]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-28T09:10:13.091523","created_date":"2025-10-10T00:00:00"}