{"id":"https://openalex.org/W4231712300","doi":"https://doi.org/10.1109/socc52499.2021.9739379","title":"A Two-Stage Path Planning Engine for Robot Navigation System","display_name":"A Two-Stage Path Planning Engine for Robot Navigation System","publication_year":2021,"publication_date":"2021-09-14","ids":{"openalex":"https://openalex.org/W4231712300","doi":"https://doi.org/10.1109/socc52499.2021.9739379"},"language":"en","primary_location":{"id":"doi:10.1109/socc52499.2021.9739379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc52499.2021.9739379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 34th International System-on-Chip Conference (SOCC)","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/A5076529310","display_name":"Yu-En Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yu-En Hsu","raw_affiliation_strings":["National Yang Ming Chiao Tung University,Institute of Electronics,Hsinchu,Taiwan","Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Yang Ming Chiao Tung University,Institute of Electronics,Hsinchu,Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103122300","display_name":"Yen-Chin Liao","orcid":"https://orcid.org/0000-0002-3575-3657"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Chin Liao","raw_affiliation_strings":["National Yang Ming Chiao Tung University,Institute of Electronics,Hsinchu,Taiwan","Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Yang Ming Chiao Tung University,Institute of Electronics,Hsinchu,Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074752759","display_name":"Hsie-Chia Chang","orcid":"https://orcid.org/0000-0002-0525-8129"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsie-Chia Chang","raw_affiliation_strings":["National Yang Ming Chiao Tung University,Institute of Electronics,Hsinchu,Taiwan","Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Yang Ming Chiao Tung University,Institute of Electronics,Hsinchu,Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Electronics, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076529310"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1942846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"218","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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.989799976348877,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9714000225067139,"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/computer-science","display_name":"Computer science","score":0.7422403693199158},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6854968667030334},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5724347829818726},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5638003945350647},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5574305653572083},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4835891127586365},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.4648377597332001},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4451243579387665},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4285087287425995},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.42763689160346985},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.41631317138671875},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4124874174594879},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35782259702682495},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.348630428314209},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2840953469276428},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18915003538131714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16545939445495605},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12996920943260193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7422403693199158},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6854968667030334},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5724347829818726},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5638003945350647},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5574305653572083},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4835891127586365},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.4648377597332001},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4451243579387665},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4285087287425995},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42763689160346985},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.41631317138671875},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4124874174594879},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35782259702682495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.348630428314209},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2840953469276428},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18915003538131714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16545939445495605},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12996920943260193},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/socc52499.2021.9739379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc52499.2021.9739379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 34th International System-on-Chip Conference (SOCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8399999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W135651235","https://openalex.org/W1650780448","https://openalex.org/W1763528081","https://openalex.org/W2135125135","https://openalex.org/W2224849162","https://openalex.org/W2292234098","https://openalex.org/W2515495624","https://openalex.org/W2771721624","https://openalex.org/W2921421334","https://openalex.org/W2942307437","https://openalex.org/W4246219036","https://openalex.org/W6630686185","https://openalex.org/W6746933139"],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W804484174","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W56933075","https://openalex.org/W4399598005","https://openalex.org/W2002361198","https://openalex.org/W2168364913","https://openalex.org/W1548568597","https://openalex.org/W2482749251"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,11,15,19,25,29],"two-stage":[4],"path":[5,21,30,60,108,139],"planning":[6,22,31,61,140],"architecture,":[7],"realized":[8],"by":[9],"using":[10,124],"general-purpose":[12],"CPU":[13],"as":[14,24,128,133],"global":[16,129],"planner":[17,130],"and":[18,49,52,56,109,118,131,149,165,171,174],"proposed":[20,59,75,114,138],"engine":[23,62,141],"local":[26,134],"planner,":[27],"solving":[28],"problem":[32],"hierarchically.":[33],"By":[34],"the":[35,39,78,87,94,100,106,137],"use":[36],"of":[37,46,81,89],"heterogeneity,":[38],"hardware-software":[40],"cooperation":[41],"architecture":[42],"can":[43],"take":[44],"advantages":[45],"both":[47,54],"hardware":[48],"software":[50],"approach":[51],"achieve":[53],"generalization":[55],"hardware-acceleration.":[57],"The":[58,83],"is":[63,116,142],"based":[64],"on":[65],"A*":[66],"algorithm,":[67],"several":[68],"hardware-friendly":[69],"optimization":[70],"techniques":[71],"are":[72],"applied":[73],"or":[74],"to":[76],"reduce":[77],"time":[79],"complexity":[80],"searching.":[82],"coefficient":[84],"modification":[85],"avoids":[86],"usage":[88],"square":[90],"root":[91],"hardware.":[92],"Then,":[93],"priority":[95],"list":[96],"reordering":[97],"fully":[98],"utilizes":[99],"memory":[101],"bandwidth.":[102],"Finally,":[103],"we":[104],"optimized":[105],"critical":[107],"achieved":[110],"333MHz":[111],"operating":[112],"frequency.The":[113],"system":[115],"established":[117],"verified":[119],"in":[120,144,154,169,178],"Xilinx":[121],"PYNQ-Z2":[122],"platform":[123],"ARM":[125],"A9":[126],"processor":[127],"FPGA":[132],"planner.":[135],"Moreover,":[136],"implemented":[143],"TSMC":[145],"40nm":[146],"CMOS":[147],"process":[148],"integrated":[150],"296.1k":[151],"logic":[152],"gates":[153],"0.28mm":[155],"<sup":[156],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[158],"chip":[159],"area.":[160],"It":[161],"achieves":[162],"9.6\u00b5s/task":[163],"latency":[164,173],"0.16\u00b5J/task":[166],"energy":[167,176],"consumption":[168,177],"2D":[170],"27.6\u00b5s/task":[172],"0.48\u00b5J/task":[175],"3D.":[179]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}