{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T17:55:32Z","timestamp":1781546132801,"version":"3.54.5"},"reference-count":101,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T00:00:00Z","timestamp":1707955200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/R026084\/1"],"award-info":[{"award-number":["EP\/R026084\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S024050\/1"],"award-info":[{"award-number":["EP\/S024050\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S030832\/1"],"award-info":[{"award-number":["EP\/S030832\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:p>High-quality observations of the real world are crucial for a variety of applications, including producing 3D printed replicas of small-scale scenes and conducting inspections of large-scale infrastructure. These 3D observations are commonly obtained by combining multiple sensor measurements from different views. Guiding the selection of suitable views is known as the Next Best View (NBV) planning problem. Most NBV approaches reason about measurements using rigid data structures (e.g., surface meshes or voxel grids). This simplifies next best view selection but can be computationally expensive, reduces real-world fidelity and couples the selection of a next best view with the final data processing. This paper presents the Surface Edge Explorer (SEE), a NBV approach that selects new observations directly from previous sensor measurements without requiring rigid data structures. SEE uses measurement density to propose next best views that increase coverage of insufficiently observed surfaces while avoiding potential occlusions. Statistical results from simulated experiments show that SEE can attain similar or better surface coverage with less observation time and travel distance than evaluated volumetric approaches on both small- and large-scale scenes. Real-world experiments demonstrate SEE autonomously observing a deer statue using a 3D sensor affixed to a robotic arm.<\/jats:p>","DOI":"10.1177\/02783649241230098","type":"journal-article","created":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T03:24:13Z","timestamp":1707967453000},"page":"1506-1532","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":12,"title":["The surface edge explorer (SEE): A measurement-direct approach to next best view planning"],"prefix":"10.1177","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1983-9776","authenticated-orcid":false,"given":"Rowan","family":"Border","sequence":"first","affiliation":[{"name":"Department of Engineering Science, Oxford Robotics Institute (ORI), Estimation, Search, and Planning (ESP) Research Group, University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1034-3889","authenticated-orcid":false,"given":"Jonathan D.","family":"Gammell","sequence":"additional","affiliation":[{"name":"Department of Engineering Science, Oxford Robotics Institute (ORI), Estimation, Search, and Planning (ESP) Research Group, University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2024,2,15]]},"reference":[{"key":"bibr1-02783649241230098","unstructured":"Abduldayem A, Gan D, Seneviratne L, et al. (2017) 3D reconstruction of complex structures with online profiling and adaptive viewpoint sampling, In: International micro air vehicle conference and flight competition, Malage, Spain, 18-21 September, pp. 278\u2013285."},{"key":"bibr2-02783649241230098","doi-asserted-by":"publisher","DOI":"10.3390\/rs11202440"},{"key":"bibr3-02783649241230098","doi-asserted-by":"publisher","DOI":"10.3390\/rs12132169"},{"key":"bibr4-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/3468.867866"},{"key":"bibr5-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3068923"},{"key":"bibr6-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"bibr7-02783649241230098","doi-asserted-by":"crossref","unstructured":"Bircher A, Kamel M, Alexis K, et al. (2016) Receding horizon next-best-view planner for 3D exploration, In: IEEE international conference on robotics and automation, Stockholm, Sweden, 16-21 May 2016, pp. 1462\u20131468.","DOI":"10.1109\/ICRA.2016.7487281"},{"key":"bibr8-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-016-9610-0"},{"key":"bibr9-02783649241230098","volume-title":"Next Best View Planning with an Unstructured Representation","author":"Border R","year":"2019"},{"key":"bibr10-02783649241230098","doi-asserted-by":"crossref","unstructured":"Border R, Gammell JD (2020) Proactive estimation of occlusions and scene coverage for planning next best views in an unstructured representation, In: IEEE\/RSJ international conference on intelligent robots and systems, Las Vegas, NV, USA, 24 October - 24 January, pp. 1\u20138.","DOI":"10.1109\/IROS45743.2020.9341681"},{"key":"bibr11-02783649241230098","unstructured":"Border R, Gammell JD, Newman P (2017) Inferring surface geometry from point clouds for next best view planning, In: Joint industry and robotics CDTs symposium, Oxford, UK, 1-3 June, pp. 1\u20132."},{"key":"bibr12-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8461098"},{"key":"bibr13-02783649241230098","unstructured":"Border R, Chebrolu N, Fallon M, et al. (2023) Autonomous aerial mapping for construction, In: 2nd workshop on future of construction, international conference on robotics and automation, London, UK, June 2, 2023, pp. 1\u20134."},{"key":"bibr14-02783649241230098","unstructured":"Boronczyk J (2016). Radliffe Camera. 3D Warehouse. 8 May. Available at: https:\/\/bit.ly\/2UZnNkJ"},{"key":"bibr15-02783649241230098","unstructured":"Burkardt J (2012) Helix John Burkardt\u2019s Home Page\n                      ,\n                      June 10. Available at: https:\/\/bit.ly\/3h2mkH9"},{"key":"bibr16-02783649241230098","doi-asserted-by":"crossref","unstructured":"Cao Y, Hou T, Wang Y, et al. (2023) ARiADNE: a reinforcement learning approach using attention-based deep networks for exploration, In: IEEE international conference on robotics and automation, London, United Kingdom, 29 May-2 June, pp. 10219\u201310225.","DOI":"10.1109\/ICRA48891.2023.10160565"},{"issue":"1","key":"bibr17-02783649241230098","first-page":"1","volume":"5","author":"Coleman D","year":"2014","journal-title":"Journal of Software Engineering for Robotics"},{"key":"bibr18-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1985.1087372"},{"key":"bibr19-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630967"},{"key":"bibr20-02783649241230098","doi-asserted-by":"crossref","unstructured":"Curless B, Levoy M (1996) A volumetric method for building complex models from range images, In: SIGGRAPH computer graphics and interactive techniques, New Orleans, Louisiana, United States of America, 4-9 August, pp. 303\u2013312.","DOI":"10.1145\/237170.237269"},{"key":"bibr21-02783649241230098","doi-asserted-by":"crossref","unstructured":"Dang T, Mascarich F, Khattak S, et al. (2019) Graph-based path planning for autonomous robotic exploration in subterranean environments, In: IEEE international conference on intelligent robots and systems, Macau, China, 3-8 November, pp. 3105\u20133112.","DOI":"10.1109\/IROS40897.2019.8968151"},{"key":"bibr22-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/lra.2017.2660769"},{"key":"bibr23-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-017-9634-0"},{"key":"bibr24-02783649241230098","doi-asserted-by":"publisher","DOI":"10.5194\/isprsarchives-XLI-B3-11-2016"},{"key":"bibr25-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800300211"},{"key":"bibr26-02783649241230098","unstructured":"Ester M, Kriegel HP, Sander J, et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: International conference on knowledge discovery and data mining, Portland, Oregon, US, 2-4 August, pp. 226\u2013231."},{"key":"bibr27-02783649241230098","unstructured":"FabShop L (2014). Notre-Dame de Paris. Sketchfab. 30 October. Available at: https:\/\/bit.ly\/378ikR5"},{"key":"bibr28-02783649241230098","unstructured":"Fisher J (2014). Statue of Liberty. Sketchfab. 10 October. Available at: https:\/\/bit.ly\/3jHtb9H"},{"key":"bibr29-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1131\/4273"},{"key":"bibr30-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9340897"},{"key":"bibr31-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9340897"},{"key":"bibr32-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912467485"},{"key":"bibr33-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/access.2019.2935547"},{"key":"bibr34-02783649241230098","doi-asserted-by":"publisher","DOI":"10.55417\/fr.2022021"},{"key":"bibr35-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487527"},{"key":"bibr36-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2009.5400278"},{"key":"bibr37-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr38-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2012.05.005"},{"key":"bibr39-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2016.06.015"},{"key":"bibr40-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1364\/AO.55.008162"},{"key":"bibr41-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1056\/NEJM196912042812312"},{"key":"bibr42-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr43-02783649241230098","unstructured":"Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction, In: Eurographics symposium on geometry processing, pp. 1\u201313."},{"key":"bibr44-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2013.04.005"},{"key":"bibr45-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3101856"},{"key":"bibr46-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980429"},{"key":"bibr47-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979947"},{"key":"bibr48-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385624"},{"key":"bibr49-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-013-0386-6"},{"key":"bibr50-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237270"},{"key":"bibr51-02783649241230098","unstructured":"Lauri M, Pajarinen J, Peters J, et al. (2019) Approximation of joint information gain for multi-sensor volumetric scene reconstruction, In: 2nd workshop on informative path planning and adaptive sampling, Freiburg im Breisgau, Germany, 22-26 June, pp. 1\u20138."},{"key":"bibr52-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.3007445"},{"key":"bibr53-02783649241230098","volume-title":"Rapidly-Exploring Random Trees: A New Tool for Path Planning","author":"LaValle SM","year":"1998"},{"key":"bibr54-02783649241230098","doi-asserted-by":"crossref","unstructured":"Lim J, Lawrance N, Achermann F, et al. (2023) Fisher information based active planning for aerial photogrammetry, In: IEEE international conference on robotics and automation, London, United Kingdom, 29 May-2 June, pp. 1249\u20131255.","DOI":"10.1109\/ICRA48891.2023.10161136"},{"key":"bibr55-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/3DPVT.2006.52"},{"key":"bibr56-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1141\/3293"},{"key":"bibr57-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2020.02.024"},{"key":"bibr58-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-017-9618-0"},{"key":"bibr59-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2852778"},{"key":"bibr60-02783649241230098","doi-asserted-by":"publisher","DOI":"10.21236\/ADA039008"},{"key":"bibr61-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2896759"},{"key":"bibr62-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2022.3140449"},{"key":"bibr63-02783649241230098","unstructured":"Pan S, Hu H, Wei H, et al. (2023) One-Shot View Planning for Fast and Complete Unknown Object Reconstruction. arXiv, 1\u201320."},{"key":"bibr64-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/IM.1997.603849"},{"issue":"1","key":"bibr65-02783649241230098","first-page":"96","volume":"9","author":"Patel MH","year":"2002","journal-title":"International Journal of Industrial Engineering: Theory Applications and Practice"},{"key":"bibr66-02783649241230098","doi-asserted-by":"crossref","unstructured":"Peng C, Isler V (2019) Adaptive view planning for aerial 3D reconstruction, In: IEEE international conference on robotics and automation, Montreal, QC, Canada, 20-24 May, pp. 2981\u20132987.","DOI":"10.1109\/ICRA.2019.8793532"},{"key":"bibr67-02783649241230098","doi-asserted-by":"crossref","unstructured":"Peralta D, Casimiro J, Nilles AM, et al. (2020) Next-best view policy for 3D reconstruction, In: ECCV 2020 workshops, Virtual, 23-28 August, pp. 1\u201316.","DOI":"10.1007\/978-3-030-66823-5_33"},{"key":"bibr68-02783649241230098","unstructured":"Potthast C, Sukhatme GS (2011) Next best view estimation with eye in hand camera, In: International conference on intelligent robots and systems, San Francisco, CA, USA, 25-30 September, pp. 1\u20134."},{"key":"bibr69-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2013.07.006"},{"key":"bibr70-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2023.3235686"},{"key":"bibr71-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/34.895979"},{"key":"bibr72-02783649241230098","first-page":"1","author":"Ren H","year":"2023","journal-title":"IEEE Transactions on Robotics"},{"key":"bibr73-02783649241230098","doi-asserted-by":"crossref","unstructured":"Respall VM, Devitt D, Fedorenko R, et al. (2021) Fast sampling-based next-best-view exploration algorithm for a MAV, In: IEEE international conference on robotics and automation, Xi\u2019an, China, 30 May-5 June, pp. 89\u201395.","DOI":"10.1109\/ICRA48506.2021.9562107"},{"key":"bibr74-02783649241230098","doi-asserted-by":"crossref","unstructured":"Roberts M, Truong A, Dey D, et al. (2017) Submodular trajectory optimization for aerial 3D scanning, In: International conference on computer vision, Venice, Italy, 22-29 October, pp. 5334\u20135343.","DOI":"10.1109\/ICCV.2017.569"},{"issue":"1840","key":"bibr75-02783649241230098","first-page":"380","volume":"5","author":"Rodrigues O","year":"1840","journal-title":"Journal de Mathematiques Pures et Appliquees"},{"key":"bibr76-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.2969191"},{"key":"bibr77-02783649241230098","unstructured":"Schmid L, Cheema MN, Reijgwart V, et al. (2022a) SC-Explorer: Incremental 3D Scene Completion for Safe and Efficient Exploration Mapping and Planning. arXiv. pp. 1\u201318."},{"key":"bibr78-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2022.3186511"},{"key":"bibr79-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1145\/641865.641868"},{"key":"bibr80-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2897343"},{"key":"bibr81-02783649241230098","doi-asserted-by":"crossref","unstructured":"Song S, Jo S (2017) Online inspection path planning for autonomous 3D modeling using a micro-aerial vehicle, In: IEEE international conference on robotics and automation, Singapore, 29 May-3 June, pp. 6217\u20136224.","DOI":"10.1109\/ICRA.2017.7989737"},{"key":"bibr82-02783649241230098","doi-asserted-by":"crossref","unstructured":"Song S, Jo S (2018) Surface-based exploration for autonomous 3D modeling, In: IEEE international conference on robotics and automation, Brisbane, QLD, Australia, 21-25 May, pp. 1\u20138.","DOI":"10.1109\/ICRA.2018.8460862"},{"key":"bibr83-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-020-09936-7"},{"key":"bibr84-02783649241230098","first-page":"1","author":"Song S","year":"2021","journal-title":"IEEE Transactions on Robotics"},{"key":"bibr85-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9197338"},{"key":"bibr86-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1177\/02783649211069572"},{"key":"bibr87-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"bibr88-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/70.345940"},{"key":"bibr89-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192241"},{"key":"bibr90-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354383"},{"key":"bibr91-02783649241230098","doi-asserted-by":"publisher","DOI":"10.5772\/58759"},{"key":"bibr92-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-015-9531-3"},{"key":"bibr93-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1177\/1729881418754575"},{"key":"bibr94-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2926676"},{"key":"bibr95-02783649241230098","doi-asserted-by":"crossref","unstructured":"Williams J, Jiang S, O\u2019Brien M, et al. (2020) Online 3D frontier-based UGV and UAV exploration using direct point cloud visibility, In: IEEE international conference on multisensor fusion and integration for intelligent systems, Karlsruhe, Germany, 14-16 September, pp. 263\u2013270.","DOI":"10.1109\/MFI49285.2020.9235268"},{"key":"bibr96-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/CIRA.1999.810066"},{"key":"bibr97-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3062008"},{"key":"bibr98-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27702-8_28"},{"key":"bibr99-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2023.104449"},{"key":"bibr100-02783649241230098","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-020-0179-3"},{"key":"bibr101-02783649241230098","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1801.098"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649241230098","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/02783649241230098","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649241230098","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:10Z","timestamp":1777457830000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/02783649241230098"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,15]]},"references-count":101,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["10.1177\/02783649241230098"],"URL":"https:\/\/doi.org\/10.1177\/02783649241230098","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,15]]}}}