DOI QR코드

DOI QR Code

Slope and Roughness Extraction Method from Terrain Elevation Maps

지형 고도 맵으로부터 기울기와 거칠기 추출 방법

  • 진강규 (한국해양대학교 컴퓨터.제어.전자통신공학부) ;
  • 이현식 (국방기술품질원 기동화력센터) ;
  • 이윤형 (한국항만연수원 부산연수원) ;
  • 소명옥 (한국해양대학교 선박전자기계공학부) ;
  • 신옥근 (한국해양대학교 컴퓨터.제어.전자통신공학부) ;
  • 채정숙 (국방과학연구소 5체계개발본부 2부) ;
  • 이영일 (국방과학연구소 5체계개발본부 2부)
  • Published : 2008.09.01

Abstract

Recently, the interests in the development and application of unmaned robots are increasing in various fields including surveillance and reconnaissance, planet exploration, and disaster relief. Unmaned robots are usually controlled from distance using radio communications but they should be equipped with an autonomous travelling function to cope with unexpected terrains and obstacles. This means that they should be able to evaluate terrain's characteristics quantitatively using mounted sensors so as to traverse harsh natural terrains autonomously. For this purpose, this paper presents a method for extracting terrain information, that is, slope and roughness from elevation maps as a prior step of traversability analysis. Slope is extracted using the curve fitting based on the least squares method and roughness using three metrics and their weighted average. The effectiveness of the proposed method is verified on both a fractal map and the world model map of a real terrain.

Keywords

References

  1. D. Langer, J. K. Rosenblatt, and M. Hebert, "A behavior-based system for off-road navigation," IEEE Trans. Robotics and Automation, vol. 10, no. 6, pp. 776-783, 1994 https://doi.org/10.1109/70.338532
  2. D. B. Gennery, "Traversability analysis and path planning for a planetary rover," Autonomous Robots, vol. 6, pp. 131-146, 1999 https://doi.org/10.1023/A:1008831426966
  3. L. Huajun, Y. Jingyu, and Z. Chunxia, "A generic approach to rugged terrain analysis based on fuzzy inference," Proc. of the 8th Int. Conf. on Control, Automation, Robotics and Vision, pp. 1108-1113, 2004
  4. R. Hoffman and E. Krotkov, "Terrain roughness measurements from elevation Maps," SPIE Mobile Robots, vol. 1195, 1989
  5. H. Seraji, "Traversability index: A new concept for planetary rovers," Proc. of the 1999 IEEE Int. Conf. on Robotics and Automation, pp. 2006-2013, 1999
  6. N. Yokoya and K. Yamamoto, "Fractal-based analysis and interpolation of 3D natural surfaces and their application to terrain modeling," Computer Vision, Graphics, and Image Processing, vol. 46, pp. 284-302, 1989 https://doi.org/10.1016/0734-189X(89)90034-0
  7. M. Castelnovi, R. C. Arkin, and T. R. Collins, "Reactive speed control system based on terrain roughness detection," http://smartech.gatech.edu/handle/1853/20784
  8. E. Tunstel, A. Howard, and H. Seraji, "Rule‐based reasoning and neural network perception for safe off road robot mobility," Expert Systems, vol. 19, no. 4, pp. 191-200, 2002 https://doi.org/10.1111/1468-0394.00204
  9. Median filter, MATLAB sources, http://www-mmdb.iai.uni-bonn.de/lehre/BIT/ss03_DSP_Vorlesung/matlab_demos/i ndex.html
  10. A. Pentland, "Fractal-based description of natural scenes," IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 661-674, 1984 https://doi.org/10.1109/TPAMI.1984.4767591
  11. D. Saupe, Algorithms for Random Fractals, The Science of Fractal Images, In H.-O. Peitgen and D. Saupe, Editors, Springer-Verlag, 1988

Cited by

  1. Fuzzy-based speed estimation for navigation of unmanned robots vol.8, pp.2, 2010, https://doi.org/10.1007/s12555-010-0225-5
  2. Development of a Traversability Map for Safe Navigation of Autonomous Mobile Robots vol.20, pp.4, 2014, https://doi.org/10.5302/J.ICROS.2014.13.1967