{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T14:25:55Z","timestamp":1761920755066,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2020,5,27]],"date-time":"2020-05-27T00:00:00Z","timestamp":1590537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-18-P-0006"],"award-info":[{"award-number":["W911NF-18-P-0006"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>This paper introduces a novel protocol for managing low altitude 3D aeronautical chart data to address the unique navigational challenges and collision risks associated with populated urban environments. Based on the Open Geospatial Consortium (OGC) 3D Tiles standard for geospatial data delivery, the proposed extension, called 3D Tiles Nav., uses a navigation-centric packet structure which automatically decomposes the navigable regions of space into hyperlocal navigation cells and encodes environmental surfaces that are potentially visible from each cell. The developed method is sensor agnostic and provides the ability to quickly and conservatively encode visibility directly from a region by enabling an expanded approach to viewshed analysis. In this approach, the navigation cells themselves are used to represent the intrinsic positional uncertainty often needed for navigation. Furthermore, we present in detail this new data format and its unique features as well as a candidate framework illustrating how an Unmanned Traffic Management (UTM) system could support trajectory-based operations and performance-based navigation in the urban canyon. Our results, experiments, and simulations conclude that this data reorganization enables 3D map streaming using less bandwidth and efficient 3D map-matching systems with limited on-board compute, storage, and sensor resources.<\/jats:p>","DOI":"10.3390\/rs12111724","type":"journal-article","created":{"date-parts":[[2020,5,28]],"date-time":"2020-05-28T12:36:58Z","timestamp":1590669418000},"page":"1724","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Lidar Data Reduction for Unmanned Systems Navigation in Urban Canyon"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3599-4442","authenticated-orcid":false,"given":"Alfred","family":"Mayalu","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Kochersberger","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barry","family":"Jenkins","sequence":"additional","affiliation":[{"name":"Primal Space Systems, Raleigh, NC 27601, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3076-8427","authenticated-orcid":false,"given":"Fran\u00e7ois","family":"Malassenet","sequence":"additional","affiliation":[{"name":"Primal Space Systems, Raleigh, NC 27601, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,27]]},"reference":[{"key":"#cr-split#-ref_1.1","unstructured":"Campbell, J.F., Ii, D.C.S., and Zhang, J. (2017). Strategic Design for Delivery with Trucks and Drones"},{"key":"#cr-split#-ref_1.2","unstructured":"Supply Chain Analytics Report SCMA (04 2017), University of Missouri-St. Louis. SCMA-2017-0201."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bijjahalli, S., Ramasamy, S., and Sabatini, R. (2016, January 25\u201329). Masking and multipath analysis for unmanned aerial vehicles in an urban environment. Proceedings of the 2016 IEEE\/AIAA 35th Digital Avionics Systems Conference (DASC), Sacramento, CA, USA.","DOI":"10.1109\/DASC.2016.7778029"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Kleijer, F., Odijk, D., and Verbree, E. (2009). Prediction of GNSS Availability and Accuracy in Urban Environments Case Study Schiphol Airport. Location Based Services and TeleCartography II, Springer. Lecture Notes in Geoinformation and Cartography.","DOI":"10.1007\/978-3-540-87393-8_23"},{"key":"ref_4","first-page":"35","article-title":"Hierarchical Regularization of Polygons for Photogrammetric Point Clouds of Oblique Images","volume":"42W1","author":"Xie","year":"2017","journal-title":"ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Golovinskiy, A., Kim, V.G., and Funkhouser, T. (October, January 29). Shape-based recognition of 3D point clouds in urban environments. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.","DOI":"10.1109\/ICCV.2009.5459471"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Akai, N., Morales, L.Y., Takeuchi, E., Yoshihara, Y., and Ninomiya, Y. (2017, January 11\u201314). Robust localization using 3D NDT scan matching with experimentally determined uncertainty and road marker matching. Proceedings of the 2017 IEEE Intelligent Vehicles Symposium (IV), Los Angeles, CA, USA.","DOI":"10.1109\/IVS.2017.7995900"},{"key":"ref_7","unstructured":"Hadjiliadis, O., and Stamos, I. (2010, January 17\u201320). Sequential Classification in Point Clouds of Urban Scenes. Proceedings of the 3DPVT, Paris, France."},{"key":"ref_8","unstructured":"Christie, G., Warnell, G., and Kochersberger, K. (2016). Semantics for UGV Registration in GPS-denied Environments. arXiv."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Elbaz, G., Avraham, T., and Fischer, A. (2017, January 21\u201326). 3D Point Cloud Registration for Localization Using a Deep Neural Network Auto-Encoder. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.265"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wu, H., and Fan, H. (2016). Registration of Airborne LiDAR Point Clouds by Matching the Linear Plane Features of Building Roof Facets. Remote Sens., 8.","DOI":"10.3390\/rs8060447"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"110","DOI":"10.12720\/joace.1.2.110-114","article-title":"Fast 3D Map Matching Localisation Algorithm","volume":"1","author":"Pinto","year":"2013","journal-title":"J. Autom. Control. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"LEVINSON, J. (2007, January 27\u201330). Map-based precision vehicle localization in urban environments. Proceedings of the Robotics: Science and Systems, Atlanta, GA, USA.","DOI":"10.15607\/RSS.2007.III.016"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Krishnakumar, K.S., Kopardekar, P.H., Ippolito, C.A., Melton, J., Stepanyan, V., Sankararaman, S., and Nikaido, B. (2017, January 9\u201313). Safe Autonomous Flight Environment (SAFE50) for the Notional Last \u201c50 ft\u201d of Operation of \u201c55 lb\u201d Class of UAS. Proceedings of the AIAA Information Systems-AIAA Infotech@ Aerospace, Grapevine, TX, USA.","DOI":"10.2514\/6.2017-0445"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Maddern, W., Pascoe, G., and Newman, P. (2015, January 26\u201330). Leveraging experience for large-scale LIDAR localisation in changing cities. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139414"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Li, L., Yang, F., Zhu, H., Li, D., Li, Y., and Tang, L. (2017). An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells. Remote Sens., 9.","DOI":"10.3390\/rs9050433"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","unstructured":"Segal, A., Haehnel, D., and Thrun, S. (July, January 28). Generalized-ICP. Proceedings of the Robotics: Science and Systems, Seattle, WA, USA."},{"key":"ref_18","unstructured":"Biota, L., Montesano, L., Minguez, J., and Lamiraux, F. (2006, January 15\u201319). Toward a Metric-Based Scan Matching Algorithm for Displacement Estimation in 3D Workspaces. Proceedings of the International Conference on Robotics and Automation, Orlando, FL, USA."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Grant, W.S., Voorhies, R.C., and Itti, L. (2013, January 3\u20137). Finding planes in LiDAR point clouds for real-time registration. Proceedings of the 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan.","DOI":"10.1109\/IROS.2013.6696980"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Stump, E., Michael, N., Kumar, V., and Isler, V. (2011, January 3\u20137). Visibility-based deployment of robot formations for communication maintenance. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Tokyo, Japan.","DOI":"10.1109\/ICRA.2011.5980179"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1016\/j.patcog.2014.12.020","article-title":"Real-time detection of planar regions in unorganized point clouds","volume":"48","author":"Limberger","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/TRO.2010.2042989","article-title":"Fast Registration Based on Noisy Planes With Unknown Correspondences for 3-D Mapping","volume":"26","author":"Pathak","year":"2010","journal-title":"IEEE Trans. Robot."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Kim, C., Habib, A., Pyeon, M., Kwon, G.R., Jung, J., and Heo, J. (2016). Segmentation of Planar Surfaces from Laser Scanning Data Using the Magnitude of Normal Position Vector for Adaptive Neighborhoods. Sensors, 16.","DOI":"10.3390\/s16020140"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1002\/rob.21457","article-title":"Planar Segment Based Three-dimensional Point Cloud Registration in Outdoor Environments","volume":"30","author":"Xiao","year":"2013","journal-title":"J. Field Robot."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1016\/j.robot.2011.12.001","article-title":"Accelerated patch-based planar clustering of noisy range images in indoor environments for robot mapping","volume":"60","author":"Kaushik","year":"2012","journal-title":"Robot. Auton. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1109\/TVCG.2003.1207447","article-title":"A survey of visibility for walkthrough applications","volume":"9","author":"Chrysanthou","year":"2003","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Greene, N., Kass, M., and Miller, G. (1993, January 2\u20136). Hierarchical Z-buffer visibility. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA.","DOI":"10.1145\/166117.166147"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Schaufler, G., Dorsey, J., Decoret, X., and Sillion, F.X. (2000, January 23\u201328). Conservative volumetric visibility with occluder fusion. Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, New Orleans, LA, USA.","DOI":"10.1145\/344779.344886"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Leyvand, T., Sorkine, O., and Cohen-Or, D. (2003). Ray Space Factorization for From-Region Visibility, ACM Press. ACM SIGGRAPH 2003 Papers.","DOI":"10.1145\/1201775.882313"},{"key":"ref_30","unstructured":"(2020, April 01). Jackal UGV\u2014Small Weatherproof Robot\u2014Clearpath. Available online: clearpathrobotics.com."},{"key":"ref_31","unstructured":"Agisoft, L. (2014). Agisoft PhotoScan User Manual: Professional Edition, Agisoft."},{"key":"ref_32","unstructured":"Cignoni, P., Corsini, M., and Ranzuglia, G. (ERCIM News, 2008). MeshLab: An Open-Source 3D Mesh Processing System, ERCIM News."},{"key":"ref_33","unstructured":"Di Bono, S.C.M.G., Pieri, G., and Salvetti, O. (2020, April 10). Istituto di Scienza e Tecnologie dell\u2019Informazione. Available online: https:\/\/www.isti.cnr.it\/."},{"key":"ref_34","unstructured":"Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., and Ranzuglia, G. (2008, January 2\u20134). Meshlab: An open-source mesh processing tool. Proceedings of the Eurographics Italian Chapter Conference, Salerno, Italy."},{"key":"ref_35","unstructured":"Industries, A. (2020, April 10). 3DR Iris\u2014Autonomous Multicopter. Available online: www.adafruit.com."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Kaiser, A., Ybanez Zepeda, J.A., and Boubekeur, T. (2019). A Survey of Simple Geometric Primitives Detection Methods for Captured 3d Data, Wiley Online Library. Computer Graphics Forum.","DOI":"10.1111\/cgf.13451"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1007\/11941354_79","article-title":"Mesh Simplification Algorithm Based on N-Edge Mesh Collapse","volume":"Volume 4282","author":"Pan","year":"2006","journal-title":"Advances in Artificial Reality and Tele-Existence"},{"key":"ref_38","unstructured":"Li, G., Wang, W., Ding, G.H., Zou, Y., and Wang, K. (June, January 30). The Edge Collapse Algorithm Based on the Batched Iteration in Mesh Simplification. Proceedings of the 2012 IEEE\/ACIS 11th International Conference on Computer and Information Science, Shanghai, China."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Sander, P.V., Gu, X., Gortler, S.J., Hoppe, H., and Snyder, J. (2000, January 23\u201328). Silhouette clipping. Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques\u2014SIGGRAPH \u201900, New Orleans, LA, USA.","DOI":"10.1145\/344779.344935"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Sander, P.V., Snyder, J., Gortler, S.J., and Hoppe, H. (2001, January 12\u201317). Texture mapping progressive meshes. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques\u2014SIGGRAPH \u201901, Los Angeles, CA, USA.","DOI":"10.1145\/383259.383307"},{"key":"ref_41","unstructured":"Games, E. (2020, April 10). Unreal Engine. Available online: https:\/\/www.unrealengine.com."},{"key":"ref_42","unstructured":"Chen, H.H., Luo, X.N., and Ling, R.T. (December, January 29). Mesh simplification algorithm based on N-edge mesh collapse. Proceedings of the International Conference on Artificial Reality and Telexistence, Hangzhou, China."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Jia, S., Tang, X., and Pan, H. (2006). Fast mesh simplification algorithm based on edge collapse. Intelligent Control and Automation, Springer.","DOI":"10.1007\/978-3-540-37256-1_35"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Lauterbach, C., Yoon, S.E., and Manocha, D. (2007, January 10\u201312). Ray-Strips: A Compact Mesh Representation for Interactive Ray Tracing. Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing, Ulm, Germany.","DOI":"10.1109\/RT.2007.4342586"},{"key":"ref_45","unstructured":"Schneider, P.J., and Eberly, D.H. (2003). Geometric Tools for Computer Graphics, Morgan Kaufmann Publishers."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/11\/1724\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:33:12Z","timestamp":1760175192000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/11\/1724"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,27]]},"references-count":46,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["rs12111724"],"URL":"https:\/\/doi.org\/10.3390\/rs12111724","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2020,5,27]]}}}