Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Development of a Traversability Map for Safe Navigation of Autonomous Mobile Robots

자율이동로봇의 안전주행을 위한 주행성 맵 작성

  • Received : 2013.09.30
  • Accepted : 2014.01.20
  • Published : 2014.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a method for developing a TM (Traversability Map) from a DTM (Digital Terrain Model) collected by remote sensors of autonomous mobile robots. Such a map can be used to plan traversable paths and estimate navigation speed quantitatively in real time for robots capable of performing autonomous tasks over rough terrain environments. The proposed method consists of three parts: a DTM partition module which divides the DTM into equally spaced patches, a terrain information module which extracts the slope and roughness of the partitioned patches using the curve fitting and the fractal-based triangular prism method, and a traversability analysis module which assesses traversability incorporating with extracted terrain information and fuzzy inference to construct a TM. The potential of the proposed method is validated via simulation works over a set of fractal DTMs.

Keywords

References

  1. S. Singh, R. Simmons, T. Smith, A. Stentz, V. Verma, A. Yahja, and K. Schwehr, "Recent progress in local and global traversability for planetary rovers," Proc. of the 2000 IEEE International Conference on Robotics & Automation, CA, pp. 1194-1200, 2000.
  2. D. Langer, J. K. Rosenblatt, and M. Hebert, "A behavior-based system for off-road navigation," IEEE Transactions on Robotics and Automation, vol. 10, no. 6, pp. 776-783, 1994. https://doi.org/10.1109/70.338532
  3. S. Yaghoubi, N. A. Akbarzadeh, S. S. Bazargani, S. S. Bazargani, M. Bamizan, and M. I. Asl, "Autonomous robots for agricultural tasks and farm assignment and future trends in agro robots," International Journal of Mechanical & Mechatronics Engineering, vol. 13, no. 3, pp. 1-6, 2013.
  4. S. H. Joo and J. H. Lee, "A high-speed autonomous navigation based on real time traversability for $6{\times}6$ skid vehicle," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 18, no. 3, pp. 251-257, 2012. https://doi.org/10.5302/J.ICROS.2012.18.3.251
  5. H. Seraji, "Traversability index: a new concept for planetary rovers," Proc. of the 1999 IEEE International Conference on Robotics and Automation, pp. 2006-2013, 1999.
  6. S. Williams and A. M. Howard, "A single camera terrain slope estimation technique for natural arctic environments," Proc. of the 2008 IEEE International Conference on Robotics and Automation, CA, pp. 19-23, 2008.
  7. K. Y. Lee and J. W. Lee, "Stereo-vision based road slope estimation and free space detection on road," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 3, pp. 119-206, 2011. https://doi.org/10.5302/J.ICROS.2011.17.3.199
  8. R. Hoffman and E. Krotkov, "Terrain roughness measurements from elevation maps," SPIE Mobile Robots, vol. 1195, 1989.
  9. L. Huajun, Y. Jingyu, and Z. Chunxia, "A generic approach to rugged terrain analysis based on fuzzy inference," Proc. of the 8th International Conference on Control, Automation, Robotics and Vision, pp. 1108-1113, 2004.
  10. G. Jin et al., "Slope and roughness extraction method from terrain elevation maps," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 14, no. 9, pp. 909-915, 2008. https://doi.org/10.5302/J.ICROS.2008.14.9.909
  11. C. Clarke, "Computation of the fractal dimension of topographic surfaces using the triangular prism surface area method," Computers & Geosciences, vol. 12, no. 5, pp. 713-722, 1986. https://doi.org/10.1016/0098-3004(86)90047-6
  12. W. Ju and N. S.-N. Lam, "An improved algorithm for computing local fractal dimension using the triangular prism method," Computers & Geosciences, vol. 35, no. 6, pp. 1224-1233, 2009. https://doi.org/10.1016/j.cageo.2008.09.008
  13. C. W. Emerson, N. S.-N. Lam, and D. A. Quattrochi, "A comparison of local variance, fractal dimension, and Moran's I as aids to multispectral image classification," International Journal of Remote Sensing, vol. 26, no. 8, pp. 1575-1588, 2005. https://doi.org/10.1080/01431160512331326765
  14. G. Jin, "Triangular Prism method based on an enhanced sampling method," Journal of Korean Institute of Intelligent Systems, vol. 23, no. 2, pp. 93-99, 2013. https://doi.org/10.5391/JKIIS.2013.23.2.93
  15. 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. MPC based Steering Control using a Probabilistic Prediction of Surrounding Vehicles for Automated Driving vol.21, pp.3, 2015, https://doi.org/10.5302/J.ICROS.2015.14.9012