{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T07:34:58Z","timestamp":1786520098032,"version":"3.56.0"},"reference-count":27,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T00:00:00Z","timestamp":1620172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Negative obstacles have long been a challenging aspect of autonomous navigation for ground vehicles. However, as terrestrial lidar sensors have become lighter and less costly, they have increasingly been deployed on small, low-flying UAV, affording an opportunity to use these sensors to aid in autonomous navigation. In this work, we develop an analytical model for predicting the ability of UAV or UGV mounted lidar sensors to detect negative obstacles. This analytical model improves upon past work in this area because it takes the sensor rotation rate and vehicle speed into account, as well as being valid for both large and small view angles. This analytical model is used to predict the influence of velocity on detection range for a negative obstacle and determine a limiting speed when accounting for vehicle stopping distance. Finally, the analytical model is validated with a physics-based simulator in realistic terrain. The results indicate that the analytical model is valid for altitudes above 10 m and show that there are drastic improvements in negative obstacle detection when using a UAV-mounted lidar. It is shown that negative obstacle detection ranges for various UAV-mounted lidar are 60\u2013110 m, depending on the speed of the UAV and the type of lidar used. In contrast, detection ranges for UGV mounted lidar are found to be less than 10 m.<\/jats:p>","DOI":"10.3390\/s21093211","type":"journal-article","created":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T22:51:42Z","timestamp":1620255102000},"page":"3211","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["An Analytic Model for Negative Obstacle Detection with Lidar and Numerical Validation Using Physics-Based Simulation"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7763-4464","authenticated-orcid":false,"given":"Christopher","family":"Goodin","sequence":"first","affiliation":[{"name":"Center for Advanced Vehicular Systems, Mississippi State University, Mississippi State, MS 39762, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Justin","family":"Carrillo","sequence":"additional","affiliation":[{"name":"Geotechnical and Structures Laboratory, US Army Engineer Research and Development Center, Vicksburg, MS 39180, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2539-4558","authenticated-orcid":false,"given":"J. Gabriel","family":"Monroe","sequence":"additional","affiliation":[{"name":"Geotechnical and Structures Laboratory, US Army Engineer Research and Development Center, Vicksburg, MS 39180, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0707-9252","authenticated-orcid":false,"given":"Daniel W.","family":"Carruth","sequence":"additional","affiliation":[{"name":"Center for Advanced Vehicular Systems, Mississippi State University, Mississippi State, MS 39762, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher R.","family":"Hudson","sequence":"additional","affiliation":[{"name":"Center for Advanced Vehicular Systems, Mississippi State University, Mississippi State, MS 39762, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Matthies, L., Kelly, A., Litwin, T., and Tharp, G. (1996). Obstacle detection for unmanned ground vehicles: A progress report. Robotics Research, Springer.","DOI":"10.1007\/978-1-4471-1021-7_52"},{"key":"ref_2","unstructured":"Bellutta, P., Manduchi, R., Matthies, L., Owens, K., and Rankin, A. (2000, January 5). Terrain perception for DEMO III. Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No. 00TH8511), Dearborn, MI, USA."},{"key":"ref_3","unstructured":"Matthies, L., and Rankin, A. (2003, January 27\u201331). Negative obstacle detection by thermal signature. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No. 03CH37453), Las Vegas, NV, USA."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Heckman, N., Lalonde, J.F., Vandapel, N., and Hebert, M. (November, January 29). Potential negative obstacle detection by occlusion labeling. Proceedings of the 2007 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA, USA.","DOI":"10.1109\/IROS.2007.4398970"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Schwarz, B. (2010). LIDAR: Mapping the world in 3D. Nat. Photonics, 4.","DOI":"10.1038\/nphoton.2010.148"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Larson, J., and Trivedi, M. (2011, January 5\u20137). Lidar based off-road negative obstacle detection and analysis. Proceedings of the 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), Washington, DC, USA.","DOI":"10.1109\/ITSC.2011.6083105"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chen, L., Yang, J., and Kong, H. (June, January 29). Lidar-histogram for fast road and obstacle detection. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989159"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"9585","DOI":"10.1109\/TVT.2016.2623666","article-title":"A hybrid path planning method in unmanned air\/ground vehicle (UAV\/UGV) cooperative systems","volume":"65","author":"Li","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Nakano, K., Suzuki, H., Omori, K., Hayakawa, K., and Kurodai, M. (2018). On a fundamental evaluation of a uav equipped with a multichannel laser scanner. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 42.","DOI":"10.5194\/isprs-archives-XLII-2-753-2018"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Goodin, C., Doude, M., Hudson, C., and Carruth, D. (2018). Enabling off-road autonomous navigation-simulation of LIDAR in dense vegetation. Electronics, 7.","DOI":"10.3390\/electronics7090154"},{"key":"ref_11","unstructured":"Dellenback, S.W., Garcia, R., and Gassaway, J. (2012, January 22\u201326). Negative Obstacle Detection using Cooperative Systems. Proceedings of the 19th ITS World Congress ERTICO-ITS Europe European Commission ITS America ITS Asia-Pacific, Vienna, Austria."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Shang, E., An, X., Li, J., and He, H. (2014, January 8\u201311). A novel setup method of 3D LIDAR for negative obstacle detection in field environment. Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), Qingdao, China.","DOI":"10.1109\/ITSC.2014.6957888"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1049\/el.2014.2227","article-title":"Multi-UAV-based stereo vision system without GPS for ground obstacle mapping to assist path planning of UGV","volume":"50","author":"Kim","year":"2014","journal-title":"Electron. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yun, T., An, F., Li, W., Sun, Y., Cao, L., and Xue, L. (2016). A novel approach for retrieving tree leaf area from ground-based LiDAR. Remote Sens., 8.","DOI":"10.3390\/rs8110942"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yun, T., Cao, L., An, F., Chen, B., Xue, L., Li, W., Pincebourde, S., Smith, M.J., and Eichhorn, M.P. (2019). Simulation of multi-platform LiDAR for assessing total leaf area in tree crowns. Agric. For. Meteorol., 276.","DOI":"10.1016\/j.agrformet.2019.06.009"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Shan, T., Wang, J., Chen, F., Szenher, P., and Englot, B. (2020). Simulation-based lidar super-resolution for ground vehicles. Robot. Auton. Syst., 134.","DOI":"10.1016\/j.robot.2020.103647"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ravi, R., Shamseldin, T., Elbahnasawy, M., Lin, Y.J., and Habib, A. (2018). Bias Impact Analysis and Calibration of UAV-Based Mobile LiDAR System with Spinning Multi-Beam Laser Scanner. Appl. Sci., 8.","DOI":"10.3390\/app8020297"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"P\u00e9ntek, Q., Allouis, T., Strauss, O., and Fiorio, C. (2018, January 7\u201310). Developing and validating a predictive model of measurement uncertainty for multi-beam lidars: Application to the velodyne vlp-16. Proceedings of the 2018 Eighth International Conference on Image Processing Theory, Tools and Applications (IPTA), Xi\u2019an, China.","DOI":"10.1109\/IPTA.2018.8608146"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Roberts, K.C., Lindsay, J.B., and Berg, A.A. (2019). An Analysis of Ground-Point Classifiers for Terrestrial LiDAR. Remote Sens., 11.","DOI":"10.3390\/rs11161915"},{"key":"ref_20","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_21","doi-asserted-by":"crossref","unstructured":"Gilhuly, B., and Smith, S.L. (2019, January 11\u201313). Robotic Coverage for Continuous Mapping Ahead of a Moving Vehicle. Proceedings of the 2019 IEEE 58th Conference on Decision and Control (CDC), Nice, France.","DOI":"10.1109\/CDC40024.2019.9029915"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Kandath, H., Bera, T., Bardhan, R., and Sundaram, S. (February, January 31). Autonomous navigation and sensorless obstacle avoidance for UGV with environment information from UAV. Proceedings of the 2018 Second IEEE International Conference on Robotic Computing (IRC), Laguna Hills, CA, USA.","DOI":"10.1109\/IRC.2018.00056"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1002\/j.2161-4296.1999.tb02416.x","article-title":"Stochastic Modeling for Real-Time Kinematic GPS\/GLONASS Positioning","volume":"46","author":"Wang","year":"1999","journal-title":"Navigation"},{"key":"ref_24","first-page":"172","article-title":"High fidelity modelling and simulation of inertial sensors commonly used by autonomous mobile robots","volume":"8","author":"Durst","year":"2012","journal-title":"World J. Model. Simul."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Goodin, C., Carruth, D., Doude, M., and Hudson, C. (2019). Predicting the Influence of Rain on LIDAR in ADAS. Electronics, 8.","DOI":"10.3390\/electronics8010089"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Foroutan, M., Tian, W., and Goodin, C.T. (2020). Assessing Impact of Understory Vegetation Density on Solid Obstacle Detection for Off-Road Autonomous Ground Vehicles. ASME Lett. Dyn. Syst. Control, 1.","DOI":"10.1115\/1.4047816"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hudson, C.R., Goodin, C., Doude, M., and Carruth, D.W. (2018, January 23\u201325). Analysis of Dual LIDAR Placement for Off-Road Autonomy Using MAVS. Proceedings of the 2018 World Symposium on Digital Intelligence for Systems and Machines (DISA), Ko\u0161ice, Slovakia.","DOI":"10.1109\/DISA.2018.8490620"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3211\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:57:22Z","timestamp":1760162242000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,5]]},"references-count":27,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["s21093211"],"URL":"https:\/\/doi.org\/10.3390\/s21093211","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,5]]}}}