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

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

DOI QR Code

Simultaneous Localization & Map-building of Mobile Robot in the Outdoor Environments by Vision-based Compressed Extended Kalman Filter

Compressed Extended Kalman 필터를 이용한 야외 환경에서 주행 로봇의 위치 추정 및 지도 작성

  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a vision-based simultaneous localization and map-building (SLAM) algorithm. SLAM problem asks the location of mobile robot in the unknown environments. Therefore, this problem is one of the most important processes of mobile robots in the outdoor operation. To solve this problem, Extended Kalman filter (EKF) is widely used. However, this filter requires computational power (${\sim}O(N)$, N is the dimension of state vector). To reduce the computational complexity, we applied compressed extended Kalman filter (CEKF) to stereo image sequence. Moreover, because the mobile robots operate in the outdoor environments, we should estimate full d.o.f.s of mobile robot. To evaluate proposed SLAM algorithm, we performed the outdoor experiments. The experiment was performed by using new wheeled type mobile robot, Robhaz-6W. The performance results of CEKF SLAM are presented.

Keywords

References

  1. T. B. Sheridan, Telerobotics, Automation, and Human Supervisory Control, MIT Press, Cambridge, 1992
  2. M. W. M. G Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csorba, 'A solution to the simultaneous localization and map building (SLAM) problem,' IEEE Trans. on Robotics and Automation, vol. 17, no. 3, pp. 229-241, 2001 https://doi.org/10.1109/70.938381
  3. P. Newman, J. Leonard, J. D. Tardos, J. Neira, 'Explore and return: experimental validation of real-time concurrent mapping and localization,' in Proc., IEEE Int. Conf. on Robotics and Automation, vol. 2, pp. 1802-1809,2002 https://doi.org/10.1109/ROBOT.2002.1014803
  4. J. E. Guivant and E. M. Nebot, 'Optimization of the simultaneous localization and map-building algorithm for realtime implementation,' IEEE Trans. on Robotics and Automation, vol. 17, no. 3, pp. 242-257, 2001 https://doi.org/10.1109/70.938382
  5. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, 'FastSLAM: A factored solution to the simultaneous localization and mapping problem,' in Proc., AAAI Nat Conf. on Artificial Intelligence, pp. 593-598,2002
  6. S. Thrun, Y. Liu, D. Koller, A. Y. Ng, Z. Ghahramani, and H. urrant-Whyte, 'Simultaneous localization and mapping with sparse extended information filters,' Int. J. of Robotics Research, pp. 693-717, 2004
  7. A. J. Davison and D. W. Murray, 'Simultaneous localization and map-building using active vision,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 865-880, 2002 https://doi.org/10.1109/TPAMI.2002.1017615
  8. A. J. Davison and N. Kita, '3D simultaneous localisation and map-building using active vision for a robot moving on undulating terrain,' in Proc., IEEE Int. Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 384-391, 2001 https://doi.org/10.1109/CVPR.2001.990501
  9. W. Jeong and K. M. Lee, 'CV-SLAM: A new ceiling vision-based SLAM technique,' in Proc., IEEE Int. Conf. on Intelligent Robots and Systems, pp. 3070-3075, 2005 https://doi.org/10.1109/IROS.2005.1545443
  10. C.-H. Woo, C.-H. Cho, S.-C. Kang, K.-C. Shin, M.-S. Kim, S. H. Kim, and Y. K. Kwak, 'A new wheeled mobile robot capable of climbing the stairs using a passive linkage mechanism,' in Proc. ASME Int. Conf. on Engineering Systems Design and Analysis, ESDA2002/APM075,2002
  11. Z. Zhang, 'A flexible new technique for camera calibration,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 11,pp. 1330-1334,2000 https://doi.org/10.1109/34.888718
  12. A. Fusiello, E. Trucco, and A. Verri, 'A compact algorithm for rectification of stereo pairs,' Machine Vision and Applications, vol. 12, pp. 16-22,2000 https://doi.org/10.1007/s001380050120
  13. L. Montano and J. R. Asensio, 'Real-time robot navigation in unstructured environments using a 3D laser rangefinder,' in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 2, pp. 526-532, 1997 https://doi.org/10.1109/IROS.1997.655062
  14. S. Jianbo and C. Tomasi, 'Good features to track,' in Proc., IEEE Int. Conf. on Computer Vision and Pattern Recognition, pp. 593- 600, 1994 https://doi.org/10.1109/CVPR.1994.323794
  15. J.-Y. Bouguet, 'Pyramidal implementation of the Lucas Kanade feature tracker description of the algorithm,' Tech. Rep., Microprocessor Research Labs, Intel Corporation, 1999
  16. S. Yoon, S.-K. Park, S. Kang, and Y. K. Kwak, 'Fast correlation-based stereo matching with the reduction of systematic errors,' Pattern Recognition Letter, vol. 26, pp. 2221-2231, 2005 https://doi.org/10.1016/j.patrec.2005.03.037