{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:11:24Z","timestamp":1760238684983,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2020,9,2]],"date-time":"2020-09-02T00:00:00Z","timestamp":1599004800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61571334","61901305"],"award-info":[{"award-number":["61571334","61901305"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recently, unmanned aerial vehicles (UAVs) have attracted much attention due to their on-demand deployment, high mobility, and low cost. For UAVs navigating in an unknown environment, efficient environment representation is needed due to the storage limitation of the UAVs. Nonetheless, building an accurate and compact environment representation model is highly non-trivial because of the unknown shape of the obstacles and the time-consuming operations such as finding and eliminating the environmental details. To overcome these challenges, a novel vertical strip extraction algorithm is proposed to analyze the probability density function characteristics of the normalized disparity value and segment the obstacles through an adaptive size sliding window. In addition, a plane adjustment algorithm is proposed to represent the obstacle surfaces as polygonal prism profiles while minimizing the redundant obstacle information. By combining these two proposed algorithms, the depth sensor data can be converted into the multi-layer polygonal prism models in real time. Besides, a drone platform equipped with a depth sensor is developed to build the compact environment representation models in the real world. Experimental results demonstrate that the proposed scheme achieves better performance in terms of precision and storage as compared to the baseline.<\/jats:p>","DOI":"10.3390\/s20174976","type":"journal-article","created":{"date-parts":[[2020,9,2]],"date-time":"2020-09-02T09:29:28Z","timestamp":1599038968000},"page":"4976","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Real-Time Compact Environment Representation for UAV Navigation"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7479-2280","authenticated-orcid":false,"given":"Kaitao","family":"Meng\u00a0","sequence":"first","affiliation":[{"name":"Electronic Information School, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deshi","family":"Li\u00a0","sequence":"additional","affiliation":[{"name":"Electronic Information School, Wuhan University, Wuhan 430072, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofan","family":"He\u00a0","sequence":"additional","affiliation":[{"name":"Electronic Information School, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4101-3938","authenticated-orcid":false,"given":"Mingliu","family":"Liu\u00a0","sequence":"additional","affiliation":[{"name":"Electronic Information School, Wuhan University, Wuhan 430072, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weitao","family":"Song\u00a0","sequence":"additional","affiliation":[{"name":"Electronic Information School, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,9,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MGRS.2018.2867592","article-title":"Mini-UAV-Borne Hyperspectral Remote Sensing: From Observation and Processing to Applications","volume":"6","author":"Zhong","year":"2018","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wu, Q., Shen, X., Jin, Y., Chen, Z., Li, S., Khan, A., and Chen, D. (2019). Intelligent Beetle Antennae Search for UAV Sensing and Avoidance of Obstacles. Sensors, 19.","DOI":"10.3390\/s19081758"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Boonpook, W., Tan, Y., Ye, Y., Torteeka, P., Torsri, K., and Dong, S. (2018). A Deep Learning Approach on Building Detection from Unmanned Aerial Vehicle-Based Images in Riverbank Monitoring. Sensors, 18.","DOI":"10.3390\/s18113921"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2935","DOI":"10.1109\/TITS.2015.2430896","article-title":"Perception in Disparity: An Efficient Navigation Framework for Autonomous Vehicles With Stereo Cameras","volume":"16","author":"Cao","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"41539","DOI":"10.1109\/ACCESS.2018.2858809","article-title":"An Efficient Spatial Representation for Path Planning of Ground Robots in 3D Environments","volume":"6","author":"Yang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Azevedo, F., Dias, A., Almeida, J., Oliveira, A., Ferreira, A., Santos, T., Martins, A., and Silva, E. (2019). LiDAR-Based Real-Time Detection and Modeling of Power Lines for Unmanned Aerial Vehicles. Sensors, 19.","DOI":"10.3390\/s19081812"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"8112","DOI":"10.1109\/TCOMM.2019.2936354","article-title":"Joint Location and Beamforming Design for Cooperative UAVs With Limited Storage Capacity","volume":"67","author":"Dinh","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/2.30720","article-title":"Using occupancy grids for mobile robot perception and navigation","volume":"22","author":"Elfes","year":"1989","journal-title":"Computer"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1210","DOI":"10.1109\/TGRS.2004.841477","article-title":"Lossless wavelet-based compression of digital elevation maps for fast and efficient search and retrieval","volume":"43","author":"Boucheron","year":"2005","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_10","unstructured":"Wurm, K.M., Hornung, A., Bennewitz, M., Stachniss, C., and Burgard, W. (2010, January 4\u20138). OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems. Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA) Workshop on Best Practice in 3D Perception And Modeling for Mobile Manipulation, Anchorage, Alaska."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Fridovich-Keil, D., Nelson, E., and Zakhor, A. (June, January 29). AtomMap: A probabilistic amorphous 3D map representation for robotics and surface reconstruction. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989355"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/TITS.2015.2472965","article-title":"Compact Representation of Dynamic Driving Environments for ADAS by Parametric Free Space and Dynamic Object Maps","volume":"17","author":"Schreier","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MRA.2009.933620","article-title":"Spatial cognition for robots","volume":"16","author":"Wyeth","year":"2009","journal-title":"IEEE Robot. Automat. Mag."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1177\/0278364908099462","article-title":"Simple and Efficient Algorithms for Computing Smooth, Collision-free Feedback Laws Over Given Cell Decompositions","volume":"28","author":"Lindemann","year":"2009","journal-title":"Int. J. Rob. Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1109\/TWC.2018.2879940","article-title":"Beyond 5G With UAVs: Foundations of a 3D Wireless Cellular Network","volume":"18","author":"Mozaffari","year":"2019","journal-title":"IEEE Trans. Wireless Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1109\/LRA.2019.2898117","article-title":"How Fast Is Too Fast? The Role of Perception Latency in High-Speed Sense and Avoid","volume":"4","author":"Falanga","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1177\/0278364912455954","article-title":"Opportunities and challenges with autonomous micro aerial vehicles","volume":"31","author":"Kumar","year":"2012","journal-title":"Int. J. Robot. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1109\/TRO.2007.895057","article-title":"Path planning for autonomous underwater vehicles","volume":"23","author":"Petres","year":"2007","journal-title":"IEEE Trans. Robot."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ghosh, S., and Biswas, J. (2017, January 24\u201328). Joint perception and planning for efficient obstacle avoidance using stereo vision. Proceedings of the 2017 International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8202271"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.imavis.2017.01.009","article-title":"The Stixel World: A medium-level representation of traffic scenes","volume":"68","author":"Cordts","year":"2017","journal-title":"Image. Vis. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Nashed, S., and Biswas, J. (2016, January 9\u201314). Curating Long-Term Vector Maps. Proceedings of the 2016 International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea.","DOI":"10.1109\/IROS.2016.7759683"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2016\/3754918","article-title":"Real-Time Obstacle Detection System in Indoor Environment for the Visually Impaired Using Microsoft Kinect Sensor","volume":"2016","author":"Pham","year":"2015","journal-title":"J. Sens."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"93733","DOI":"10.1109\/ACCESS.2020.2993934","article-title":"Omni-Directional Obstacle Detection for Vehicles Based on Depth Camera","volume":"8","author":"Zhao","year":"2020","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3052","DOI":"10.1109\/TVCG.2019.2932216","article-title":"Hierarchical Topic Model Based Object Association for Semantic SLAM","volume":"25","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Visual. Comput. Graphics"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Andert, F., Adolf, F., Goormann, L., and Dittrich, J. (2011, January 9\u201313). Mapping and path planning in complex environments: An obstacle avoidance approach for an unmanned helicopter. Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China.","DOI":"10.1109\/ICRA.2011.5979535"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Redondo, E.L., and Martinez-Marin, T. (2016, January 11\u201314). A compact representation of the environment and its frontiers for autonomous vehicle navigation. Proceedings of the 2016 IEEE Intelligent Vehicles Symposium (IV), Gotenburg, Sweden.","DOI":"10.1109\/IVS.2016.7535487"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"36509","DOI":"10.1109\/ACCESS.2018.2849865","article-title":"Sensor Information Retrieval From Internet of Things: Representation and Indexing","volume":"6","author":"Liu","year":"2018","journal-title":"IEEE Access"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Ryde, J., Dhiman, V., and Platt, R. (2013, January 3\u20137). Voxel planes: Rapid visualization and meshification of point cloud ensembles. Proceedings of the 2013 International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan.","DOI":"10.1109\/IROS.2013.6696889"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Pham, T.T., Eich, M., Reid, I., and Wyeth, G. (2016, January 9\u201314). Geometrically consistent plane extraction for dense indoor 3D maps segmentation. Proceedings of the 2016 International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea.","DOI":"10.1109\/IROS.2016.7759618"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2771","DOI":"10.1109\/TCYB.2014.2316282","article-title":"NCC-RANSAC: A Fast Plane Extraction Method for 3-D Range Data Segmentation","volume":"44","author":"Qian","year":"2014","journal-title":"IEEE Trans. Cybern."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ma, L., Kerl, C., St\u00fcckler, J., and Cremers, D. (2016, January 16\u201321). CPA-SLAM: Consistent plane-model alignment for direct RGB-D SLAM. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487260"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Ling, Y., and Shen, S. (2017, January 24\u201328). Building maps for autonomous navigation using sparse visual SLAM features. Proceedings of the 2017 International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8202316"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/JSTARS.2017.2781132","article-title":"LiDAR Point Clouds to 3-D Urban Models: A Review","volume":"11","author":"Wang","year":"2018","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1292","DOI":"10.1109\/TGRS.2015.2477429","article-title":"Automatic Detection and Reconstruction of 2-D\/3-D Building Shapes From Spaceborne TomoSAR Point Clouds","volume":"54","author":"Shahzad","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/TPAMI.2012.84","article-title":"A Hybrid Multiview Stereo Algorithm for Modeling Urban Scenes","volume":"35","author":"Lafarge","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Nan, L., and Wonka, P. (2017, January 22\u201329). PolyFit: Polygonal Surface Reconstruction from Point Clouds. Proceedings of the 2017 IEEE International Conference on Computer Vision (ICCV), Venice, Italy.","DOI":"10.1109\/ICCV.2017.258"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1109\/JSEN.2010.2101060","article-title":"Lock-in Time-of-Flight (ToF) Cameras: A Survey","volume":"11","author":"Foix","year":"2011","journal-title":"IEEE Sens. J."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1109\/JSEN.2017.2777500","article-title":"A High-Definition LIDAR System Based on Two-Mirror Deflection Scanners","volume":"18","author":"Nguyen","year":"2018","journal-title":"IEEE Sens. J."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1080\/01621459.1996.10476701","article-title":"A Brief Survey of Bandwidth Selection for Density Estimation","volume":"91","author":"Jones","year":"1996","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1109\/JSEN.2014.2309987","article-title":"Characterizations of Noise in Kinect Depth Images: A Review","volume":"14","author":"Mallick","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Nguyen, V., Martinelli, A., Tomatis, N., and Siegwart, R. (2005, January 2\u20136). A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics. Proceedings of the 2005 International Conference on Intelligent Robots and Systems (IROS), Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1545234"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Shah, S., Dey, D., Lovett, C., and Kapoor, A. (2017, January 12\u201315). AirSim: High-Fidelity visual and physical simulation for autonomous vehicles. In Proceedings of the 2017 International Conference on Field and Service Robotics, ETH Z\u00fcrich, Switzerland.","DOI":"10.1007\/978-3-319-67361-5_40"},{"key":"ref_43","unstructured":"LaValle, S.M., and Kuffner, J.J. (2001, January 16\u201318). Rapidly-exploring Random Trees: Progress and prospects. Proceedings of the Fourth Workshop on the Algorithmic Foundations of Robotics, Dartmouth, MA, USA."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Trans. Robot. Automat."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/17\/4976\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:05:56Z","timestamp":1760177156000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/17\/4976"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,2]]},"references-count":44,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["s20174976"],"URL":"https:\/\/doi.org\/10.3390\/s20174976","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,9,2]]}}}