{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T01:45:07Z","timestamp":1778031907016,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T00:00:00Z","timestamp":1743292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS NeTS 2107078,CNS-2431093,CNS-2415758"],"award-info":[{"award-number":["CNS NeTS 2107078,CNS-2431093,CNS-2415758"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"Semiconductor Research Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,30]]},"DOI":"10.1145\/3676641.3716263","type":"proceedings-article","created":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:47:32Z","timestamp":1743094052000},"page":"704-718","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["OctoCache: Caching Voxels for Accelerating 3D Occupancy Mapping in Autonomous Systems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8758-6029","authenticated-orcid":false,"given":"Peiqing","family":"Chen","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5321-9513","authenticated-orcid":false,"given":"Minghao","family":"Li","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2982-5351","authenticated-orcid":false,"given":"Zishen","family":"Wan","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2580-9872","authenticated-orcid":false,"given":"Yu-Shun","family":"Hsiao","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2381-0212","authenticated-orcid":false,"given":"Minlan","family":"Yu","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5259-7721","authenticated-orcid":false,"given":"Vijay Janapa","family":"Reddi","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9119-1679","authenticated-orcid":false,"given":"Zaoxing","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Open source:. https:\/\/github.com\/KaiserV2\/OctoCache\/tree\/cache3.0."},{"key":"e_1_3_2_1_2_1","unstructured":"''public point cloud dataset from octomap''. http:\/\/ais.informatik.unifreiburg.de\/projects\/datasets\/octomap\/."},{"key":"e_1_3_2_1_3_1","volume-title":"Low complexity algorithms for mission completion time minimization in uav-based isac systems. arXiv preprint arXiv:2310.08311","author":"Ashraf Mateen","year":"2023","unstructured":"Mateen Ashraf, Anna Gaydamaka, Bo Tan, Dmitri Moltchanov, and Yevgeni Koucheryavy. Low complexity algorithms for mission completion time minimization in uav-based isac systems. arXiv preprint arXiv:2310.08311, 2023."},{"key":"e_1_3_2_1_4_1","first-page":"260","volume-title":"Proceedings of CAV'2001 (13th Conference on Computer Aided Verification)","volume":"2102","author":"Ball Thomas","year":"2000","unstructured":"Thomas Ball and Sriram K Rajamani. The slam toolkit. In Proceedings of CAV'2001 (13th Conference on Computer Aided Verification), volume 2102, pages 260--264, 2000."},{"key":"e_1_3_2_1_5_1","volume-title":"bbc news, ''google plans drone delivery service for","author":"BBC.","year":"2017","unstructured":"BBC. ''bbc news, ''google plans drone delivery service for 2017.'' ''. http:\/\/www.bbc.com\/news\/technology-34704868, 2015."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CASE49439.2021.9551430"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi4042842"},{"key":"e_1_3_2_1_8_1","first-page":"894","volume-title":"Mavbench: Micro aerial vehicle benchmarking. In 2018 51st annual IEEE\/ACM international symposium on microarchitecture (MICRO)","author":"Boroujerdian Behzad","year":"2018","unstructured":"Behzad Boroujerdian, Hasan Genc, Srivatsan Krishnan, Wenzhi Cui, Aleksandra Faust, and Vijay Reddi. Mavbench: Micro aerial vehicle benchmarking. In 2018 51st annual IEEE\/ACM international symposium on microarchitecture (MICRO), pages 894--907. IEEE, 2018."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Widodo Budiharto Andry Chowanda Alexander Agung Santoso Gunawan Edy Irwansyah and Jarot Sembodo Suroso. A review and progress of research on autonomous drone in agriculture delivering items and geographical information systems (gis). In 2019 2nd world symposium on communication engineering (WSCE) pages 205--209. IEEE 2019.","DOI":"10.1109\/WSCE49000.2019.9041004"},{"key":"e_1_3_2_1_10_1","first-page":"4200","volume-title":"Integrating virtual environment and gis for 3d virtual city development and urban planning. In 2011 IEEE international geoscience and remote sensing symposium","author":"Chen Bin","year":"2011","unstructured":"Bin Chen, Fengru Huang, and Yu Fang. Integrating virtual environment and gis for 3d virtual city development and urban planning. In 2011 IEEE international geoscience and remote sensing symposium, pages 4200--4203. IEEE, 2011."},{"key":"e_1_3_2_1_11_1","first-page":"129","volume-title":"Eurographics Italian","author":"Cignoni Paolo","year":"2008","unstructured":"Paolo Cignoni, Marco Callieri, Massimiliano Corsini, Matteo Dellepiane, Fabio Ganovelli, Guido Ranzuglia, et al. Meshlab: an open-source mesh processing tool. In Eurographics Italian chapter conference, volume 2008, pages 129--136. Salerno, Italy, 2008."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989299"},{"key":"e_1_3_2_1_13_1","volume-title":"District metallogeny, The evolution of geological provinces and Exploration methods., Geol. Assoc. Canada Spec. Publ, (5):1051--1061","author":"De Kemp EA","year":"2007","unstructured":"EA De Kemp and WD Goodfellow. 3-d geological modelling supporting mineral exploration. Mineral Deposits of Canada-a synthesis of Major deposit types, District metallogeny, The evolution of geological provinces and Exploration methods., Geol. Assoc. Canada Spec. Publ, (5):1051--1061, 2007."},{"key":"e_1_3_2_1_14_1","volume-title":"A single-producer, single-consumer lockfree queue for c. https:\/\/github.com\/cameron314\/readerwriterqueue\\T1\\textquotedblright","author":"Desrochers Cameron","year":"2024","unstructured":"Cameron Desrochers. A single-producer, single-consumer lockfree queue for c. https:\/\/github.com\/cameron314\/readerwriterqueue\\T1\\textquotedblright, 2024. Accessed on 04.30.2024."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196775"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.3013861"},{"key":"e_1_3_2_1_17_1","volume-title":"Physics simulation - unreal engine","author":"Inc. Epic Games.","year":"2024","unstructured":"Inc. Epic Games. Physics simulation - unreal engine, 2024. https:\/\/www.unrealengine.com\/en-US\/unreal-engine-5. Accessed on 04.30.2024."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8463195"},{"key":"e_1_3_2_1_19_1","volume-title":"US Geological Survey","author":"Gesch Dean","year":"2009","unstructured":"Dean Gesch, Gayla Evans, James Mauck, John Hutchinson, and William J Carswell Jr. The national map-elevation. Technical report, US Geological Survey, 2009."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487213"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MITS.2010.939925"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446721"},{"key":"e_1_3_2_1_23_1","volume-title":"Til ubisoft offered to share their detailed 3d model of notre dame from assassin's creed: Unity","author":"Handy Kumaran","year":"2023","unstructured":"Kumaran Handy. Til ubisoft offered to share their detailed 3d model of notre dame from assassin's creed: Unity, 2023. https:\/\/www.artstation.com\/blogs\/dioeye\/1dYG\/bridging-the-gapbetween- gaming-and-history-how-assassins-creed-unity-is-helpingrebuild-notre-dame. Accessed on 04.30.2024."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640379"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328202.1328234"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9321-0"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-004-2185-5"},{"key":"e_1_3_2_1_28_1","volume-title":"Omu: a probabilistic 3d occupancy mapping accelerator for real-time octomap at the edge. arXiv preprint arXiv:2205.03325","author":"Jia Tianyu","year":"2022","unstructured":"Tianyu Jia, En-Yu Yang, Yu-Shun Hsiao, Jonathan Cruz, David Brooks, Gu-Yeon Wei, and Vijay Janapa Reddi. Omu: a probabilistic 3d occupancy mapping accelerator for real-time octomap at the edge. arXiv preprint arXiv:2205.03325, 2022."},{"key":"e_1_3_2_1_29_1","first-page":"76","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware","author":"Kanus Urs","year":"2003","unstructured":"Urs Kanus, Gregor Wetekam, and Johannes Hirche. Voxelcache: a cache-based memory architecture for volume graphics. In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, pages 76--83, 2003."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS55109.2022.00023"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00033"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2020.2981022"},{"key":"e_1_3_2_1_33_1","first-page":"997","volume-title":"IEEE International Conference on Robotics and Automation","author":"Kweon In-So","year":"1989","unstructured":"In-So Kweon, M Hebert, Eric Krotkov, and T Kanade. Terrain mapping for a roving planetary explorer. In IEEE International Conference on Robotics and Automation, pages 997--1002. IEEE, 1989."},{"key":"e_1_3_2_1_34_1","volume-title":"Extracting topographic terrain features from elevation maps. CVGIP: image understanding, 59(2):171--182","author":"Kweon In So","year":"1994","unstructured":"In So Kweon and Takeo Kanade. Extracting topographic terrain features from elevation maps. CVGIP: image understanding, 59(2):171--182, 1994."},{"key":"e_1_3_2_1_35_1","first-page":"2413","article-title":"detection and reconstruction of multiple objects from a single image","volume":"34","author":"Liu Feng","year":"2021","unstructured":"Feng Liu and Xiaoming Liu. Voxel-based 3d detection and reconstruction of multiple objects from a single image. Advances in Neural Information Processing Systems, 34:2413--2426, 2021.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CICC53496.2022.9772870"},{"key":"e_1_3_2_1_37_1","volume-title":"Foundations of Digital Games","author":"Mark Benjamin","year":"2015","unstructured":"Benjamin Mark, Tudor Berechet, Tobias Mahlmann, and Julian Togelius. Procedural generation of 3d caves for games on the gpu. In Foundations of Digital Games, 2015."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA57147.2024.10610841"},{"key":"e_1_3_2_1_39_1","volume-title":"Geometric modeling using octree encoding. Computer graphics and image processing, 19(2):129--147","author":"Meagher Donald","year":"1982","unstructured":"Donald Meagher. Geometric modeling using octree encoding. Computer graphics and image processing, 19(2):129--147, 1982."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3390\/s22010139"},{"key":"e_1_3_2_1_41_1","volume-title":"amazon's drone patents.''. https:\/\/dronecenter.bard.edu\/files\/2017\/09\/CSD-Amazons-Drone-Patents-1.pdf","author":"Michel Arthur Holland","year":"2017","unstructured":"Arthur Holland Michel. ''amazon's drone patents.''. https:\/\/dronecenter.bard.edu\/files\/2017\/09\/CSD-Amazons-Drone-Patents-1.pdf, 2017. Accessed on 04.30.2024."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA48506.2021.9561068"},{"key":"e_1_3_2_1_43_1","volume-title":"Kyung Min Han, and Young J Kim. Octomap-rt: Fast probabilistic volumetric mapping using ray-tracing gpus","author":"Min Heajung","year":"2023","unstructured":"Heajung Min, Kyung Min Han, and Young J Kim. Octomap-rt: Fast probabilistic volumetric mapping using ray-tracing gpus. IEEE Robotics and Automation Letters, 2023."},{"key":"e_1_3_2_1_44_1","volume-title":"Jose Maria Martinez Montiel, and Juan D Tardos. Orb-slam: a versatile and accurate monocular slam system","author":"Mur-Artal Raul","year":"2015","unstructured":"Raul Mur-Artal, Jose Maria Martinez Montiel, and Juan D Tardos. Orb-slam: a versatile and accurate monocular slam system. IEEE transactions on robotics, 31(5):1147--1163, 2015."},{"key":"e_1_3_2_1_45_1","volume-title":"Vdb: High-resolution sparse volumes with dynamic topology. ACM transactions on graphics (TOG), 32(3):1--22","author":"Museth Ken","year":"2013","unstructured":"Ken Museth. Vdb: High-resolution sparse volumes with dynamic topology. ACM transactions on graphics (TOG), 32(3):1--22, 2013."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446746"},{"key":"e_1_3_2_1_47_1","unstructured":"Nvidia. ''embedded systems developer kits modules and sdks - nvidia histor.''. https:\/\/www.nvidia.com\/en-us\/autonomous-machines\/embedded-systems-dev-kits-modules\/."},{"key":"e_1_3_2_1_48_1","unstructured":"Nvidia. ''nvidia jetson nano bringing the power of modern ai to millions of devices.''. https:\/\/www.nvidia.com\/en-us\/autonomous-machines\/embedded-systems\/jetson-nano\/product-development\/."},{"key":"e_1_3_2_1_49_1","unstructured":"Nvidia. ''nvidia jetson xavier a breakthrough in embedded applications..''. https:\/\/www.nvidia.com\/en-us\/autonomous-machines\/embedded-systems\/jetson-xavier-series\/."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Andri Qiantori Agung Budi Sutiono Hadi Hariyanto Hirohiko Suwa and Toshizumi Ohta. An emergency medical communications system by low altitude platform at the early stages of a natural disaster in indonesia. Journal of medical systems 36:41--52 2012.","DOI":"10.1007\/s10916-010-9444-9"},{"key":"e_1_3_2_1_51_1","first-page":"30","article-title":"How drones are helping the nepal earthquake relief effort","author":"Rogers James","year":"2015","unstructured":"James Rogers. How drones are helping the nepal earthquake relief effort. Fox News, 30, 2015.","journal-title":"Fox News"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proenv.2015.03.032"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACRIM.1995.519560"},{"key":"e_1_3_2_1_55_1","volume-title":"Visual slam algorithms: A survey from 2010 to","author":"Taketomi Takafumi","year":"2016","unstructured":"Takafumi Taketomi, Hideaki Uchiyama, and Sei Ikeda. Visual slam algorithms: A survey from 2010 to 2016. IPSJ transactions on computer vision and applications, 9:1--11, 2017."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640420"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCAS.2021.3071609"},{"key":"e_1_3_2_1_58_1","volume-title":"amazon delivered its first customer package by drone.''. https:\/\/www.usatoday.com\/story\/tech\/news\/2016\/12\/14\/amazon-delivered-its-first-customer-package-drone\/95401366\/","author":"Weise Elizabeth","year":"2016","unstructured":"Elizabeth Weise. ''amazon delivered its first customer package by drone.''. https:\/\/www.usatoday.com\/story\/tech\/news\/2016\/12\/14\/amazon-delivered-its-first-customer-package-drone\/95401366\/, 2016. Accessed on 04.30.2024."},{"key":"e_1_3_2_1_59_1","volume-title":"Octrees for faster isosurface generation. ACM Transactions on Graphics (TOG), 11(3):201--227","author":"Wilhelms Jane","year":"1992","unstructured":"Jane Wilhelms and Allen Van Gelder. Octrees for faster isosurface generation. ACM Transactions on Graphics (TOG), 11(3):201--227, 1992."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593691"}],"event":{"name":"ASPLOS '25: 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","location":"Rotterdam Netherlands","acronym":"ASPLOS '25","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676641.3716263","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676641.3716263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T11:11:40Z","timestamp":1755774700000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676641.3716263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,30]]},"references-count":60,"alternative-id":["10.1145\/3676641.3716263","10.1145\/3676641"],"URL":"https:\/\/doi.org\/10.1145\/3676641.3716263","relation":{},"subject":[],"published":{"date-parts":[[2025,3,30]]},"assertion":[{"value":"2025-03-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}