Stochastic mobility prediction of ground vehicles over large spatial regions: a geostatistical approach
This paper describes a stochastic approach to vehicle mobility prediction over large spatial regions [>\(5 \times 5\) (km\(^2\))]. The main source of uncertainty considered in this work derives from uncertainty in terrain elevation, which arises from sampling (at a finer resolution) a Digital Elevation Model. In order to account for such uncertainty, Monte Carlo simulation is employed, leading to a stochastic analysis of vehicle mobility properties. Experiments performed on two real data sets (namely, the Death Valley region and Sahara desert) demonstrate the advantage of stochastic analysis compared to classical deterministic mobility prediction. These results show the computational efficiency of the proposed methodology. The robotic simulator ANVEL has also been used to validate the proposed methodology.
KeywordsNATO Reference Mobility Model (NRMM) Mission planning Geographical Information Systems (GIS) D* path planner Statistical sampling
The research described in this publication was carried out at the Massachusetts Institute of Technology, under the Army Research Project Grant W911NF-13-1-0063 funded by US Army TARDEC. The authors also thank Justin Crawford from Quantum Signal for his support with ANVEL. The authors thank anonymous reviewers for providing useful comments on the paper.
- AM General LLC specialized vehicles for commercial and military customers. http://www.amgeneral.com/vehicles/hmmwv; Visited: November, 2015.
- American Society for Testing and Materials (1996) Standard guide for analysis of spatial variation in geostatistical site investigations. In Annual book of ASTM standards. (vol. 04.08). West Conshohocken, PA: ASTM.Google Scholar
- Amidi, O. (1990). Integrated mobile robot control. Technical Report CMU–RI–TR–90–17, Robotics Institute, Carnegie Mellon University.Google Scholar
- Bohling, G. (2005). Kriging. http://people.ku.edu/~gbohling/cpe940; Visited: November, 2015.
- Goldberg, S., Maimone, M., & Matthies, L. (2002). Stereo vision and rover navigation software for planetary exploration. IEEE Aerospace Conference, 5, 2025–2036.Google Scholar
- Haley, P. W., Jurkat, M. P., & Brady, P. M. (1979). NATO reference mobility model, Edition I. Technical Report 12503. US Army TARDEC, Warren, MI.Google Scholar
- Hosseini, S., Kappas, M., Bodaghabadi, M., Chahouki, M., & Khojasteh, E. (2014). Comparison of different geostatistical methods for soil mapping using remote sensing and environment variables in Pshtkouh rangelands, Iran. Polish Journal of Environmental Studies, 23(3), 737–751.Google Scholar
- Kulis, B., & Jordan, M. (2012). Revisiting K-means: New algorithms via Bayesian nonparametrics. In International conference on machine learning (pp. 513–520): International Machine Learning Society (IMLS).Google Scholar
- LaValle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press. http://planning.cs.uiuc.edu; Visited: November, 2015.
- mGstat: A geostatistical matlab toolbox. http://mgstat.sourceforge.net; Visited: November, 2015.
- Pengelly, J. (2002). Monte Carlo methods. http://www.cs.otago.ac.nz/cosc453; Visited: November, 2015.
- Stentz, A. (1995). The focussed D* algorithm for real-time replanning. In Proceedings of the international joint conference on artificial intelligence.Google Scholar
- Stentz, A., Kelly, A., Rander, P., Herman, H., Amidi, O., Mandelbaum, R., et al. (2003). Real-time, multi-perspective perception for unmanned ground vehicles. In Proceedings of of AUVSI unmanned systems symposium.Google Scholar
- Stentz,T., Kelly, A., Herman, H., Rander, P., & Amidi, O. (2002). Integrated air/ground vehicle system for semi-autonomous off-road navigation. In AUVSI symposium (pp. 1–15).Google Scholar
- Thompson, S. (2012). Sampling, probability and statistics (3rd ed.). New York: Wiley.Google Scholar
- Vedaldi, A., Fulkerson, B. (2008). VLFeat: An open and portable library of computer vision algorithms. http://www.vlfeat.org; Visited: November, 2015.
- WebGIS. (2105). Geographic information systems resource. http://www.webgis.com; Visited: November, 2015.
- Willoughby, W., Jones, R., Mason, G., Shoop, S., & Lever, J. (2006). Application of historical mobility testing to sensor-based robotic performance. In: Proceedings of SPIE 6230, unmanned systems technology VIII (pp. 1–8).Google Scholar