Classification of Binary Obstacle Terrain Based on 3D World Models for Unmanned Robots

무인로봇을 위한 3D 월드모델에 기초한 Binary 장애지형의 판정

  • Published : 2009.08.05

Abstract

Recently, the applications of unmanned robots are increasing in various fields including surveillance and reconnaissance, planet exploration and disaster relief. To perform their missions with success, the robots should be able to evaluate terrain's characteristics quantitatively and identify traversable regions to progress toward a goal using mounted sensors. Recently, the authors have proposed techniques that extract terrain information and analyze traversability for off-road navigation of an unmanned robot. In this paper, we examine the use of 3D world models(terrain maps) to classify obstacle and safe terrain for increasing the reliability of the proposed techniques. A world model is divided into several patches and each patch is classified as belonging either to an obstacle or a non-obstacle using three types of metrics. The effectiveness of the proposed method is verified on real terrain maps.

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, 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 https://doi.org/10.1109/ICARCV.2004.1468999
  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 https://doi.org/10.1109/ROBOT.1999.770402
  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. 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
  8. I. Ulrich and J. Borenstein, 'VFH+ : Reliable Obstacle Avoidance for Fast Mobile Robots', Proc. of the 1998 IEEE Int. Conf. on Robotics and Automation, pp. 1572-1577, 1998 https://doi.org/10.1109/ROBOT.1998.677362
  9. M. J. Procopio, T. Strohmann, A. R. Bates, G. Grudic and J. Mulligan, 'Using Binary Classifiers to Augment Stereo Vision for Enhanced Autonomous Robot Navigation', University of Colorado at Boulder, Tech. Report, 2007
  10. T. Chang, T. Hong, S. Legowik and M. N. Abrams, 'Concealment and Obstacle Detection for Autonomous Driving', Int. Association of Science and Tech. for Development 1999 Conf. on Robotics and Applications, Santa Barbara, CA, 1999
  11. C. S. Dima, N. Vandapel and M. Hebert, 'Sensor and Classifier Fusion for Outdoor Obstacle Detection', The 32nd Applied Imagery Recognition Workshop(AIPR2003), pp. 255-262, 2003 https://doi.org/10.1109/AIPR.2003.1284281
  12. A. Rankin, A. Huertas and L. H. Matthies, 'Nighttime Negative Obstacle Detection for Off- Road Autonomous Navigation,' SPIE Defense & Security Symposion: Unmanned Systems Technology IX Conference, 2007
  13. 진강규, 이현식, 이윤형 et al., '지형 고도 맵으로 부터 기울기와 거칠기 추출 방법', 제어.로봇.시스템학회 논문지, 제14권, 제9호, pp. 909-915, 2008
  14. G. Jin, Y. Lee, H. Lee, M. So, 'Traversability Analysis for Navigation of Unmanned Robots', Proc. of 2008 Int. Conf. on Instrument, Control and Information Technology, Tokyo, 2008 https://doi.org/10.1109/SICE.2008.4654956