{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T22:10:44Z","timestamp":1773007844880,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,24]],"date-time":"2018-06-24T00:00:00Z","timestamp":1529798400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Beijing Municipal Science & Technology Commission","award":["Z171100000117019"],"award-info":[{"award-number":["Z171100000117019"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61522406, 61504153, 61532017, 61521092"],"award-info":[{"award-number":["61522406, 61504153, 61532017, 61521092"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,24]]},"DOI":"10.1145\/3195970.3196020","type":"proceedings-article","created":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T13:54:59Z","timestamp":1529416499000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Dadu-P"],"prefix":"10.1145","author":[{"given":"Shiqi","family":"Lian","sequence":"first","affiliation":[{"name":"Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, P.R. China"}]},{"given":"Yinhe","family":"Han","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, Beijing, P.R. China"}]},{"given":"Xiaoming","family":"Chen","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, Beijing, P.R. China"}]},{"given":"Ying","family":"Wang","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, Beijing, P.R. China"}]},{"given":"Hang","family":"Xiao","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, P.R. China"}]}],"member":"320","published-online":{"date-parts":[[2018,6,24]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Robot motion planning","author":"Latombe J. C.","year":"2012","unstructured":"J. C. Latombe . Robot motion planning . Springer Science & Business Media , 2012 . J. C. Latombe. Robot motion planning. Springer Science & Business Media, 2012."},{"issue":"4","key":"e_1_3_2_1_2_1","first-page":"566","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration 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 configuration 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 configuration spaces,\" TRA, 12(4):566--580, 1996.","journal-title":"TRA"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364902021012001"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"e_1_3_2_1_5_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_1_6_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_1_7_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_1_8_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911429335"},{"key":"e_1_3_2_1_9_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_1_10_1","volume-title":"The microarchitecture of a real-time robot motion planning accelerator,\" in MICR O","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 MICR O , 2016 . S. Murray, W. Floyd-Jones, Y. Qi, D. Sorin, and G. Konidaris, \"The microarchitecture of a real-time robot motion planning accelerator,\" in MICR O, 2016."},{"key":"e_1_3_2_1_11_1","volume-title":"A motion planning processor on reconfigurable hardware,\" in ICRA","author":"Atay N.","year":"2006","unstructured":"N. Atay and B. Bayazit . \" A motion planning processor on reconfigurable hardware,\" in ICRA , 2006 . N. Atay and B. Bayazit. \"A motion planning processor on reconfigurable hardware,\" in ICRA, 2006."},{"key":"e_1_3_2_1_12_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_1_13_1","volume-title":"Proceedings of the Eighth Western Computer Graphics Symposium","author":"Amanatides J.","year":"1997","unstructured":"J. Amanatides , C. Kia . \"Ray Tracing Triangular Meshes,\" in Proceedings of the Eighth Western Computer Graphics Symposium , 1997 . J. Amanatides, C. Kia. \"Ray Tracing Triangular Meshes,\" in Proceedings of the Eighth Western Computer Graphics Symposium, 1997."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_3_2_1_16_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_1_17_1","doi-asserted-by":"publisher","DOI":"10.1201\/b14581"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90055-6"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9321-0"},{"key":"e_1_3_2_1_20_1","unstructured":"M. Hebert C. Caillas E. Krotkov IS Kweon T Kanade. \"Terrain mapping for a roving planetary explorer \" in ICRA 1989.  M. Hebert C. Caillas E. Krotkov IS Kweon T Kanade. \"Terrain mapping for a roving planetary explorer \" in ICRA 1989."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730814"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462024"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786.2793"},{"key":"e_1_3_2_1_24_1","volume-title":"ROS: An open-source robot operating system,\" in ICRA","author":"Quigley M.","year":"2009","unstructured":"M. Quigley , B. Gerkey , K. Conley , J. Faust , T. Foote , J. Leibs , E. Berger , R. Wheeler , and A. Ng , \" ROS: An open-source robot operating system,\" in ICRA , 2009 . M. Quigley, B. Gerkey, K. Conley, J. Faust, T. Foote, J. Leibs, E. Berger, R. Wheeler, and A. Ng, \"ROS: An open-source robot operating system,\" in ICRA, 2009."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2011.4"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"}],"event":{"name":"DAC '18: The 55th Annual Design Automation Conference 2018","location":"San Francisco California","acronym":"DAC '18","sponsor":["EDAC Electronic Design Automation Consortium","SIGDA ACM Special Interest Group on Design Automation","IEEE Council on Electronic Design Automation (CEDA)","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 55th Annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3195970.3196020","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3195970.3196020","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:12Z","timestamp":1750210752000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3195970.3196020"}},"subtitle":["a scalable accelerator for robot motion planning in a dynamic environment"],"short-title":[],"issued":{"date-parts":[[2018,6,24]]},"references-count":26,"alternative-id":["10.1145\/3195970.3196020","10.1145\/3195970"],"URL":"https:\/\/doi.org\/10.1145\/3195970.3196020","relation":{},"subject":[],"published":{"date-parts":[[2018,6,24]]},"assertion":[{"value":"2018-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}