{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:18:32Z","timestamp":1763810312846,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T00:00:00Z","timestamp":1599436800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,9,7]]},"DOI":"10.1145\/3386263.3406948","type":"proceedings-article","created":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T21:34:20Z","timestamp":1599255260000},"page":"481-486","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Accelerating RRT Motion Planning Using TCAM"],"prefix":"10.1145","author":[{"given":"Yuxin","family":"Yang","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiqi","family":"Lian","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinhe","family":"Han","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,9,7]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"g-Planner: Real-time motion planning and global navigation using GPUs,\" in AAAI","author":"Pan J.","year":"2010","unstructured":"J. Pan , C. Lauterbach and D. Manocha , \" g-Planner: Real-time motion planning and global navigation using GPUs,\" in AAAI , 2010 . J. Pan, C. Lauterbach and D. Manocha, \"g-Planner: Real-time motion planning and global navigation using GPUs,\" in AAAI, 2010."},{"key":"e_1_3_2_2_2_1","volume-title":"Massively parallelizing the RRT and the RRT?,\" in IROS","author":"Bialkowski J.","year":"2011","unstructured":"J. Bialkowski , S. Karaman and E. Frazzoli , \" Massively parallelizing the RRT and the RRT?,\" in IROS , 2011 . J. Bialkowski, S. Karaman and E. Frazzoli, \"Massively parallelizing the RRT and the RRT?,\" in IROS, 2011."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911429335"},{"key":"e_1_3_2_2_4_1","volume-title":"Unified GPU voxel collision detection for mobile manipulation planning,\" IROS","author":"Hermann A.","year":"2014","unstructured":"A. Hermann , F. Drews , J. Bauer , S. Klemm , A. Roennau , and R. Dillmann , \" Unified GPU voxel collision detection for mobile manipulation planning,\" IROS , 2014 . A. Hermann, F. Drews, J. Bauer, S. Klemm, A. Roennau, and R. Dillmann, \"Unified GPU voxel collision detection for mobile manipulation planning,\" IROS, 2014."},{"key":"e_1_3_2_2_5_1","volume-title":"The microarchitecture of a real-time robot motion planning accelerator,\" in MICRO","author":"Murray S.","year":"2016","unstructured":"S. Murray , W. Floyd-Jones , Y. Qi , D. Sorin and G. Konidaris , \" The microarchitecture of a real-time robot motion planning accelerator,\" in MICRO , 2016 . S. Murray, W. Floyd-Jones, Y. Qi, D. Sorin and G. Konidaris, \"The microarchitecture of a real-time robot motion planning accelerator,\" in MICRO, 2016."},{"key":"e_1_3_2_2_6_1","volume-title":"Dadu-P: a scalable accelerator for robot motion planning in a dynamic environment,\" in DAC","author":"Lian S.","year":"2018","unstructured":"S. Lian , Y. Han , X. Chen , Y. Wang and H. Xiao , \" Dadu-P: a scalable accelerator for robot motion planning in a dynamic environment,\" in DAC , 2018 . S. Lian, Y. Han, X. Chen, Y. Wang and H. Xiao, \"Dadu-P: a scalable accelerator for robot motion planning in a dynamic environment,\" in DAC, 2018."},{"key":"e_1_3_2_2_7_1","volume-title":"Optimal random sampling based path planning on FPGAs,\" in FPL","author":"Xiao S.","year":"2016","unstructured":"S. Xiao , A. Postula , and N. Bergmann , \" Optimal random sampling based path planning on FPGAs,\" in FPL , 2016 . S. Xiao, A. Postula, and N. Bergmann, \"Optimal random sampling based path planning on FPGAs,\" in FPL, 2016."},{"key":"e_1_3_2_2_8_1","volume-title":"Parallel RRT* architecture design for motion planning,\" in FPL","author":"Xiao S.","year":"2017","unstructured":"S. Xiao , N. Bergmann and A. Postula , \" Parallel RRT* architecture design for motion planning,\" in FPL , 2017 . S. Xiao, N. Bergmann and A. Postula, \"Parallel RRT* architecture design for motion planning,\" in FPL, 2017."},{"issue":"4","key":"e_1_3_2_2_9_1","first-page":"566","article-title":"Probabilistic roadmaps for path planning in high-dimensional con?guration spaces","volume":"12","author":"Kavraki L. E.","year":"1996","unstructured":"L. E. Kavraki , P. Svestka , J. C. Latombe and M. H. Overmars , \" Probabilistic roadmaps for path planning in high-dimensional con?guration spaces ,\" TRA , 12 ( 4 ): 566 -- 580 , 1996 . L. E. Kavraki, P. Svestka, J. C. Latombe and M. H. Overmars, \"Probabilistic roadmaps for path planning in high-dimensional con?guration spaces,\" TRA, 12(4):566--580, 1996.","journal-title":"TRA"},{"key":"e_1_3_2_2_10_1","volume-title":"Report","author":"LaValle S. M.","year":"1998","unstructured":"S. M. LaValle . \"Rapidly-exploring random trees : A new tool for path planning .\" Report 1998 . S. M. LaValle. \"Rapidly-exploring random trees: A new tool for path planning.\" Report 1998."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2797690"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2017.2681458"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364902021012001"},{"key":"e_1_3_2_2_15_1","volume-title":"Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic,\" in IROS","author":"Gammell J. D.","year":"2014","unstructured":"J. D. Gammell , S. S. Srinivasa , and T. D. Barfoot , \" Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic,\" in IROS , 2014 . J. D. Gammell, S. S. Srinivasa, and T. D. Barfoot, \"Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic,\" in IROS, 2014."},{"key":"e_1_3_2_2_16_1","volume-title":"Batch Informed Trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs,\" in ICRA","author":"Gammell J. D.","year":"2015","unstructured":"J. D. Gammell , S. S. Srinivasa and T. D. Barfoot , \" Batch Informed Trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs,\" in ICRA , 2015 . J. D. Gammell, S. S. Srinivasa and T. D. Barfoot, \"Batch Informed Trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs,\" in ICRA, 2015."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"K. Hauser \"Lazy collision checking in asymptotically-optimal motion planning \" in ICRA 2015.  K. Hauser \"Lazy collision checking in asymptotically-optimal motion planning \" in ICRA 2015.","DOI":"10.1109\/ICRA.2015.7139603"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2004.1289292"},{"key":"e_1_3_2_2_19_1","volume-title":"301--303","author":"Ritter J.","year":"1990","unstructured":"J. Ritter . \"An Efficient Bounding Sphere,\" in Graphics Gems, Academic Press : 301--303 , 1990 . J. Ritter. \"An Efficient Bounding Sphere,\" in Graphics Gems, Academic Press: 301--303, 1990."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_3_2_2_21_1","volume-title":"A Hierarchical Structure for Rapid Interference Detection,\" in SIGGRAPH","author":"Gottschalk S.","year":"1996","unstructured":"S. Gottschalk , M. C. Lin , D. Manocha , \"OBB-Tree : A Hierarchical Structure for Rapid Interference Detection,\" in SIGGRAPH , 1996 . S. Gottschalk, M. C. Lin, D. Manocha, \"OBB-Tree: A Hierarchical Structure for Rapid Interference Detection,\" in SIGGRAPH, 1996."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"e_1_3_2_2_23_1","volume-title":"Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning,\" in ICRA","author":"Alterovitz R.","year":"2011","unstructured":"R. Alterovitz , S. Patil , and A. Derbakova . \" Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning,\" in ICRA , 2011 . R. Alterovitz, S. Patil, and A. Derbakova. \"Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning,\" in ICRA, 2011."}],"event":{"name":"GLSVLSI '20: Great Lakes Symposium on VLSI 2020","acronym":"GLSVLSI '20","location":"Virtual Event China"},"container-title":["Proceedings of the 2020 on Great Lakes Symposium on VLSI"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386263.3406948","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386263.3406948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:25Z","timestamp":1750199905000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386263.3406948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,7]]},"references-count":23,"alternative-id":["10.1145\/3386263.3406948","10.1145\/3386263"],"URL":"https:\/\/doi.org\/10.1145\/3386263.3406948","relation":{},"subject":[],"published":{"date-parts":[[2020,9,7]]},"assertion":[{"value":"2020-09-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}