{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T04:55:52Z","timestamp":1777524952341,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,11]],"date-time":"2022-06-11T00:00:00Z","timestamp":1654905600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2028949"],"award-info":[{"award-number":["2028949"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,18]]},"DOI":"10.1145\/3470496.3527383","type":"proceedings-article","created":{"date-parts":[[2022,5,31]],"date-time":"2022-05-31T19:06:01Z","timestamp":1654023961000},"page":"597-609","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["RACOD"],"prefix":"10.1145","author":[{"given":"Mohammad","family":"Bakhshalipour","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seyed Borna","family":"Ehsani","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamad","family":"Qadri","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominic","family":"Guri","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxim","family":"Likhachev","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phillip B.","family":"Gibbons","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2012. Intel Xeon Processor E5-2670. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/64595\/.  2012. Intel Xeon Processor E5-2670. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/64595\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2012. LoCoBot: An Open Source Low Cost Robot. http:\/\/www.locobot.org\/.  2012. LoCoBot: An Open Source Low Cost Robot. http:\/\/www.locobot.org\/."},{"key":"e_1_3_2_1_3_1","unstructured":"2015. Arduino Ant Hexapod Robot. https:\/\/antdroid.grigri.cloud\/.  2015. Arduino Ant Hexapod Robot. https:\/\/antdroid.grigri.cloud\/."},{"key":"e_1_3_2_1_4_1","unstructured":"2016. GeForce GTX 1060. https:\/\/www.nvidia.com\/en-in\/geforce\/products\/10series\/geforce-gtx-1060\/.  2016. GeForce GTX 1060. https:\/\/www.nvidia.com\/en-in\/geforce\/products\/10series\/geforce-gtx-1060\/."},{"key":"e_1_3_2_1_5_1","unstructured":"2018. Intel Core I3-8109U Processor. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/135936\/.  2018. Intel Core I3-8109U Processor. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/135936\/."},{"key":"e_1_3_2_1_6_1","volume-title":"Chronos: Efficient Speculative Parallelism for Accelerators. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS).","author":"Abeydeera Maleen","year":"2020","unstructured":"Maleen Abeydeera and Daniel Sanchez . 2020 . Chronos: Efficient Speculative Parallelism for Accelerators. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). Maleen Abeydeera and Daniel Sanchez. 2020. Chronos: Efficient Speculative Parallelism for Accelerators. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)."},{"key":"e_1_3_2_1_7_1","volume-title":"Robot Planning in the Real World: Research Challenges and Opportunities. AI Magazine","author":"Alterovitz Ron","year":"2016","unstructured":"Ron Alterovitz , Sven Koenig , and Maxim Likhachev . 2016. Robot Planning in the Real World: Research Challenges and Opportunities. AI Magazine ( 2016 ). Ron Alterovitz, Sven Koenig, and Maxim Likhachev. 2016. Robot Planning in the Real World: Research Challenges and Opportunities. AI Magazine (2016)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378458"},{"key":"e_1_3_2_1_9_1","volume-title":"RTRBench: A Benchmark Suite for Real-Time Robotics. In IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). https:\/\/cmu-roboarch.github.io\/rtrbench.","author":"Bakhshalipour Mohammad","unstructured":"Mohammad Bakhshalipour , Maxim Likhachev , and Phillip B. Gibbons . 2022 . RTRBench: A Benchmark Suite for Real-Time Robotics. In IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). https:\/\/cmu-roboarch.github.io\/rtrbench. Mohammad Bakhshalipour, Maxim Likhachev, and Phillip B. Gibbons. 2022. RTRBench: A Benchmark Suite for Real-Time Robotics. In IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). https:\/\/cmu-roboarch.github.io\/rtrbench."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Sven Behnke. 2003. Local Multiresolution Path Planning. In Robot Soccer World Cup.  Sven Behnke. 2003. Local Multiresolution Path Planning. In Robot Soccer World Cup.","DOI":"10.1007\/978-3-540-25940-4_29"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6095053"},{"key":"e_1_3_2_1_12_1","volume-title":"Best-First Heuristic Search for Multicore Machines. Journal of Artificial Intelligence Research","author":"Burns Ethan","year":"2010","unstructured":"Ethan Burns , Seth Lemons , Wheeler Ruml , and Rong Zhou . 2010. Best-First Heuristic Search for Multicore Machines. Journal of Artificial Intelligence Research ( 2010 ). Ethan Burns, Seth Lemons, Wheeler Ruml, and Rong Zhou. 2010. Best-First Heuristic Search for Multicore Machines. Journal of Artificial Intelligence Research (2010)."},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation.","author":"Trishul","unstructured":"Trishul M. Chilimbi and Martin Hirzel. 2002. Dynamic Hot Data Stream Prefetching for General-Purpose Programs . In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation. Trishul M. Chilimbi and Martin Hirzel. 2002. Dynamic Hot Data Stream Prefetching for General-Purpose Programs. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2010.938502"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3508036"},{"key":"e_1_3_2_1_16_1","volume-title":"Generalized Best-First Search Strategies and the Optimality of A. Journal of the ACM (JACM)","author":"Dechter Rina","year":"1985","unstructured":"Rina Dechter and Judea Pearl . 1985. Generalized Best-First Search Strategies and the Optimality of A. Journal of the ACM (JACM) ( 1985 ). Rina Dechter and Judea Pearl. 1985. Generalized Best-First Search Strategies and the Optimality of A. Journal of the ACM (JACM) (1985)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Christer Ericson. 2004. Real-Time Collision Detection.  Christer Ericson. 2004. Real-Time Collision Detection.","DOI":"10.1201\/b14581"},{"key":"e_1_3_2_1_18_1","volume-title":"Neural Acceleration for General-Purpose Approximate Programs. In International Symposium on Microarchitecture (MICRO).","author":"Esmaeilzadeh Hadi","year":"2012","unstructured":"Hadi Esmaeilzadeh , Adrian Sampson , Luis Ceze , and Doug Burger . 2012 . Neural Acceleration for General-Purpose Approximate Programs. In International Symposium on Microarchitecture (MICRO). Hadi Esmaeilzadeh, Adrian Sampson, Luis Ceze, and Doug Burger. 2012. Neural Acceleration for General-Purpose Approximate Programs. In International Symposium on Microarchitecture (MICRO)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Matthew Evett James Hendler Ambuj Mahanti and Dana Nau. 1995. PRA*: Massively Parallel Heuristic Search. J. Parallel and Distrib. Comput. (1995).  Matthew Evett James Hendler Ambuj Mahanti and Dana Nau. 1995. PRA*: Massively Parallel Heuristic Search. J. Parallel and Distrib. Comput. (1995).","DOI":"10.1006\/jpdc.1995.1036"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165164"},{"key":"e_1_3_2_1_22_1","volume-title":"International Conference on Parallel Processing.","author":"Irani Kekib","year":"1986","unstructured":"Kekib Irani and Yi-Fon Shih . 1986 . Parallel A* and AO* Algorithms-An Optimality Criterion and Performance Evaluation . In International Conference on Parallel Processing. Kekib Irani and Yi-Fon Shih. 1986. Parallel A* and AO* Algorithms-An Optimality Criterion and Performance Evaluation. In International Conference on Parallel Processing."},{"key":"e_1_3_2_1_23_1","volume-title":"Efficient Footprint Caching for Tagless Dram Caches. In International Symposium on High-Performance Computer Architecture (HPCA).","author":"Jang Hakbeom","year":"2016","unstructured":"Hakbeom Jang , Yongjun Lee , Jongwon Kim , Youngsok Kim , Jangwoo Kim , Jinkyu Jeong , and Jae W Lee . 2016 . Efficient Footprint Caching for Tagless Dram Caches. In International Symposium on High-Performance Computer Architecture (HPCA). Hakbeom Jang, Yongjun Lee, Jongwon Kim, Youngsok Kim, Jangwoo Kim, Jinkyu Jeong, and Jae W Lee. 2016. Efficient Footprint Caching for Tagless Dram Caches. In International Symposium on High-Performance Computer Architecture (HPCA)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830777"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_3_2_1_26_1","volume-title":"Parallel Best-First Search for Optimal Sequential Planning. In International Conference on Automated Planning and Scheduling.","author":"Kishimoto Akihiro","year":"2009","unstructured":"Akihiro Kishimoto , Alex Fukunaga , and Adi Botea . 2009 . Scalable , Parallel Best-First Search for Optimal Sequential Planning. In International Conference on Automated Planning and Scheduling. Akihiro Kishimoto, Alex Fukunaga, and Adi Botea. 2009. Scalable, Parallel Best-First Search for Optimal Sequential Planning. In International Conference on Automated Planning and Scheduling."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073461"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2008.2012116"},{"key":"e_1_3_2_1_29_1","unstructured":"Steven M LaValle etal 1998. Rapidly-Exploring Random Trees: A New Tool for Path Planning. (1998).  Steven M LaValle et al. 1998. Rapidly-Exploring Random Trees: A New Tool for Path Planning. (1998)."},{"key":"e_1_3_2_1_30_1","volume-title":"Anytime Multi-Agent Path Finding Via Large Neighborhood Search. In International Joint Conference on Artificial Intelligence (IJ- CAI).","author":"Li Jiaoyang","year":"2021","unstructured":"Jiaoyang Li , Zhe Chen , Daniel Harabor , P Stuckey , and Sven Koenig . 2021 . Anytime Multi-Agent Path Finding Via Large Neighborhood Search. In International Joint Conference on Artificial Intelligence (IJ- CAI). Jiaoyang Li, Zhe Chen, Daniel Harabor, P Stuckey, and Sven Koenig. 2021. Anytime Multi-Agent Path Finding Via Large Neighborhood Search. In International Joint Conference on Artificial Intelligence (IJ- CAI)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3195970.3196020"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Pejman Lotfi-Kamran Boris Grot Michael Ferdman Stavros Volos Onur Kocberber Javier Picorel Almutaz Adileh Djordje Jevdjic Sachin Idgunji Emre Ozer etal 2012. Scale-Out Processors. (2012).  Pejman Lotfi-Kamran Boris Grot Michael Ferdman Stavros Volos Onur Kocberber Javier Picorel Almutaz Adileh Djordje Jevdjic Sachin Idgunji Emre Ozer et al. 2012. Scale-Out Processors. (2012).","DOI":"10.1109\/ISCA.2012.6237043"},{"key":"e_1_3_2_1_33_1","volume-title":"3 New Chips to Help Robots Find Their Way Around","author":"Moore Samuel","year":"2019","unstructured":"Samuel Moore . 2019. 3 New Chips to Help Robots Find Their Way Around . IEEE Spectrum ( 2019 ). Samuel Moore. 2019. 3 New Chips to Help Robots Find Their Way Around. IEEE Spectrum (2019)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2019.000-4"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783748"},{"key":"e_1_3_2_1_36_1","unstructured":"Sean Murray Will Floyd-Jones Ying Qi Daniel J Sorin and George Dimitri Konidaris. 2016. Robot Motion Planning on a Chip. In Robotics: Science and Systems.  Sean Murray Will Floyd-Jones Ying Qi Daniel J Sorin and George Dimitri Konidaris. 2016. Robot Motion Planning on a Chip. In Robotics: Science and Systems."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v24i1.13652"},{"key":"e_1_3_2_1_38_1","volume-title":"Heuristic Search Viewed As Path Finding in a Graph. Artificial intelligence","author":"Pohl Ira","year":"1970","unstructured":"Ira Pohl . 1970. Heuristic Search Viewed As Path Finding in a Graph. Artificial intelligence ( 1970 ). Ira Pohl. 1970. Heuristic Search Viewed As Path Finding in a Graph. Artificial intelligence (1970)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485963"},{"key":"e_1_3_2_1_40_1","volume-title":"Efficiently Prefetching Complex Address Patterns. In International Symposium on Microarchitecture (MICRO).","author":"Shevgoor Manjunath","year":"2015","unstructured":"Manjunath Shevgoor , Sahil Koladiya , Rajeev Balasubramonian , Chris Wilkerson , Seth H Pugsley , and Zeshan Chishti . 2015 . Efficiently Prefetching Complex Address Patterns. In International Symposium on Microarchitecture (MICRO). Manjunath Shevgoor, Sahil Koladiya, Rajeev Balasubramonian, Chris Wilkerson, Seth H Pugsley, and Zeshan Chishti. 2015. Efficiently Prefetching Complex Address Patterns. In International Symposium on Microarchitecture (MICRO)."},{"key":"e_1_3_2_1_41_1","volume-title":"Scalable State Space Search on the GPU with Multi-Level Parallelism. In 2020 19th International Symposium on Parallel and Distributed Computing (ISPDC).","author":"Shipovalov Egor","year":"2020","unstructured":"Egor Shipovalov and Valentin Pryanichnikov . 2020 . Scalable State Space Search on the GPU with Multi-Level Parallelism. In 2020 19th International Symposium on Parallel and Distributed Computing (ISPDC). Egor Shipovalov and Valentin Pryanichnikov. 2020. Scalable State Space Search on the GPU with Multi-Level Parallelism. In 2020 19th International Symposium on Parallel and Distributed Computing (ISPDC)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2197681"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1609\/socs.v1i1.18151"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1609\/socs.v1i1.18165"},{"key":"e_1_3_2_1_45_1","volume-title":"Jie Tang, Yuhao Zhu, Yu Wang, Arijit Raychowdhury, and Shaoshan Liu.","author":"Wan Zishen","year":"2020","unstructured":"Zishen Wan , Bo Yu , Thomas Yuang Li , Jie Tang, Yuhao Zhu, Yu Wang, Arijit Raychowdhury, and Shaoshan Liu. 2020 . A Survey of FPGA-Based Robotic Computing . arXiv preprint arXiv:2009.06034 (2020). Zishen Wan, Bo Yu, Thomas Yuang Li, Jie Tang, Yuhao Zhu, Yu Wang, Arijit Raychowdhury, and Shaoshan Liu. 2020. A Survey of FPGA-Based Robotic Computing. arXiv preprint arXiv:2009.06034 (2020)."},{"key":"e_1_3_2_1_46_1","unstructured":"Christopher Makoto Wilt and Wheeler Ruml. 2012. When Does Weighted A* Fail?. In SOCS.  Christopher Makoto Wilt and Wheeler Ruml. 2012. When Does Weighted A* Fail?. In SOCS."},{"key":"e_1_3_2_1_47_1","volume-title":"Proc. of the ICRA 2010 workshop on best practice in 3D perception and modeling for mobile manipulation.","author":"Wurm Kai M","year":"2010","unstructured":"Kai M Wurm , Armin Hornung , Maren Bennewitz , Cyrill Stachniss , and Wolfram Burgard . 2010 . OctoMap: A Probabilistic, Flexible, and Compact 3D Map Representation for Robotic Systems . In Proc. of the ICRA 2010 workshop on best practice in 3D perception and modeling for mobile manipulation. Kai M Wurm, Armin Hornung, Maren Bennewitz, Cyrill Stachniss, and Wolfram Burgard. 2010. OctoMap: A Probabilistic, Flexible, and Compact 3D Map Representation for Robotic Systems. In Proc. of the ICRA 2010 workshop on best practice in 3D perception and modeling for mobile manipulation."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00024"},{"key":"e_1_3_2_1_49_1","volume-title":"Building the Computing System for Autonomous Micromobility Vehicles: Design Constraints and Architectural Optimizations. In International Symposium on Microarchitecture (MICRO).","author":"Yu Bo","year":"2020","unstructured":"Bo Yu , Wei Hu , Leimeng Xu , Jie Tang , Shaoshan Liu , and Yuhao Zhu . 2020 . Building the Computing System for Autonomous Micromobility Vehicles: Design Constraints and Architectural Optimizations. In International Symposium on Microarchitecture (MICRO). Bo Yu, Wei Hu, Leimeng Xu, Jie Tang, Shaoshan Liu, and Yuhao Zhu. 2020. Building the Computing System for Autonomous Micromobility Vehicles: Design Constraints and Architectural Optimizations. In International Symposium on Microarchitecture (MICRO)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541989"},{"key":"e_1_3_2_1_51_1","volume-title":"An Efficient Parallel Algorithm for Accelerating Computational Protein Design. Bioinformatics","author":"Zhou Yichao","year":"2014","unstructured":"Yichao Zhou , Wei Xu , Bruce R Donald , and Jianyang Zeng . 2014. An Efficient Parallel Algorithm for Accelerating Computational Protein Design. Bioinformatics ( 2014 ). Yichao Zhou, Wei Xu, Bruce R Donald, and Jianyang Zeng. 2014. An Efficient Parallel Algorithm for Accelerating Computational Protein Design. Bioinformatics (2014)."}],"event":{"name":"ISCA '22: The 49th Annual International Symposium on Computer Architecture","location":"New York New York","acronym":"ISCA '22","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE CS TCAA IEEE CS technical committee on architectural acoustics"]},"container-title":["Proceedings of the 49th Annual International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3470496.3527383","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3470496.3527383","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3470496.3527383","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:27Z","timestamp":1750188627000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3470496.3527383"}},"subtitle":["algorithm\/hardware co-design for mobile robot path planning"],"short-title":[],"issued":{"date-parts":[[2022,6,11]]},"references-count":51,"alternative-id":["10.1145\/3470496.3527383","10.1145\/3470496"],"URL":"https:\/\/doi.org\/10.1145\/3470496.3527383","relation":{},"subject":[],"published":{"date-parts":[[2022,6,11]]},"assertion":[{"value":"2022-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}