An efficient method for increasing the accuracy of mobility maps for ground vehicles

Abstract This paper presents an efficient method for increasing the accuracy of one key step regarding the process of determining a mobility map. That is, the interpolation of the original Digital Elevation Model (DEM) to a finer resolution before running multi-body-dynamics simulations. Specifically, this paper explores the use of fractal dimension and elevation range metrics for increasing the accuracy and reducing the computation time associated with the spatial interpolation ordinary kriging method. The first goal is to ensure the stationary variogram requirement. The second goal is to reduce kriging error or variance in the new predicted values. A novel segmentation-based approach has been proposed to divide the regions of interest into segments where stationarity is ensured. Empirical investigation based on real DEMs indicates the generality of the segmentation approach when natural and man-made terrains are considered. The proposed method leads to a more efficient computation burden and to more accurate results than the traditional approach.

[1]  Budiman Minasny,et al.  Proximal Soil Sensing , 2010 .

[2]  Karl Iagnemma,et al.  Stochastic mobility prediction of ground vehicles over large spatial regions: a geostatistical approach , 2017, Auton. Robots.

[3]  Andrew S. Jones,et al.  Analysis of Large Scale Spatial Variability of Soil Moisture Using a Geostatistical Method , 2010, Sensors.

[4]  Michael F. Goodchild,et al.  Scale in Spatial Information and Analysis , 2014 .

[5]  Peter M. Atkinson,et al.  Increasing the accuracy of kriging and the kriging variance through fractal-based segmentation: Application to a photogrammetrically-derived DTM , 1999 .

[6]  Yvon Desnoyers,et al.  Geostatistical sampling optimization of contaminated facilities , 2013, Stochastic Environmental Research and Risk Assessment.

[7]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[8]  Martial Hebert,et al.  Space-carving Kernels for Accurate Rough Terrain Estimation , 2010, Int. J. Robotics Res..

[9]  M. Goodchild,et al.  The fractal properties of topography: A comparison of methods , 1992 .

[10]  G. R. Mehuys,et al.  Landform classification from a digital elevation model and satellite imagery , 2008 .

[11]  Peter F. Fisher,et al.  Improved Modeling of Elevation Error with Geostatistics , 1998, GeoInformatica.

[12]  Ian S. Evans,et al.  Apparent Fractal Dimensions from Continental Scale Digital Elevation Models Using Variogram Methods , 2000, Trans. GIS.

[13]  Neda Darbeheshti,et al.  A review of non-stationary spatial methods for geodetic least-squares collocation , 2010 .

[14]  I. Evans Geomorphometry and landform mapping: What is a landform? , 2012 .

[15]  I. Evans,et al.  Elementary forms for land surface segmentation: The theoretical basis of terrain analysis and geomorphological mapping , 2008 .

[16]  Chuanfa Chen,et al.  An Adaptive Method of Non-stationary Variogram Modeling for DEM Error Surface Simulation , 2012, Trans. GIS.

[17]  Nicholas C. Coops,et al.  Integrating airborne LiDAR and space-borne radar via multivariate kriging to estimate above-ground biomass , 2013 .

[18]  Takeo Kanade,et al.  High-Resolution Terrain Map from Multiple Sensor Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  R. Reese Geostatistics for Environmental Scientists , 2001 .

[20]  Peter M. Atkinson,et al.  Non-stationary variogram models for geostatistical sampling optimisation: An empirical investigation using elevation data , 2007, Comput. Geosci..

[21]  Panagiotis Papadakis,et al.  Terrain traversability analysis methods for unmanned ground vehicles: A survey , 2013, Eng. Appl. Artif. Intell..

[22]  Vineet Yadav,et al.  Mapping of satellite Earth observations using moving window block kriging , 2014 .