Advertisement

A new optimal approach to segmentation of 2D range scans to line sections

  • Liang Zhang (张 亮)
  • Rong-xin Jiang (蒋荣欣)
  • Yao-wu Chen (陈耀武)Email author
Article
  • 49 Downloads

Abstract

In order to obtain a compact and exact representation of 2D range scans, UKF (unscented Kalman filter) and CDKF (central difference Kalman filter) were proposed for extracting the breakpoint of the laser data. Line extraction was performed in every continuous breakpoint region by detecting the optimal angle and the optimal distance in polar coordinates, and every breakpoint area was constructed with two points. As a proof to the method, an experiment was performed by a mobile robot equipped with one SICK laser rangefinder, and the results of UKF/CDKF in breakpoint detection and line extraction were compared with those of the EKF (extended Kalman filter). The results show that the exact geometry of the raw laser data of the environments can be obtained by segmented raw measurements (combining the proposed breakpoint detection approach with the line extraction method), and method UKF is the best one compared with CDKF and EKF.

Key words

line extraction breakpoint detection unscented Kalman filter central difference Kalman filter extended Kalman filter 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    JENSFELF P, CHRISTERNSEN H I. Laser based position acquisition and tracking in and indoor environment [C]// Proceedings of the IEEE International Symposium on Robotics and Automation. Saltillo, 1998: 331–338.Google Scholar
  2. [2]
    FANG Zheng, TONG Guo-feng, XU Xin-he. A robust and efficient algorithm for mobile robot localization [J]. Acta Automatica Sinica, 2007, 33(1): 48–53. (in Chinese)CrossRefGoogle Scholar
  3. [3]
    STRACK A, FERREIN A, LAKEMEYER G. Laser-based localization with sparse landmarks [C]// Proc RoboCup Symposium. Osaka: Springer Press, 2005: 569–576.Google Scholar
  4. [4]
    ZHANG Yong-shun, GUO Rui, LIU Yu, JIA Zhen-yuan, GUO Dong-min. On-line locating method on micro swimming robot inside pipe [J]. Journal of Harbin Institute of Technology, 2004, 36(10): 1382–1384. (in Chinese)Google Scholar
  5. [5]
    VANDORPE J, van BRUSSEL H, XU H. Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2D range finder [C]// Proceedings of the IEEE International Conference on Robotics and Automation. Minneapolis, 1996: 901–908.Google Scholar
  6. [6]
    PFISTER S T, ROUMELIOTIS S I, BURDICK J W. Weighted line fitting algorithms for mobile robot map building and efficient data representation [C]// Proceedings of the IEEE International Conference on Robotics and Automation. Taipei, 2003: 1304–1311.Google Scholar
  7. [7]
    BORGES G A, ALDON M J. Line extraction in 2D range images for mobile robotics [J]. Journal of Intelligent and Robotic Systems, 2004, 40(3): 267–297.CrossRefGoogle Scholar
  8. [8]
    HARATI A, SIEGWART R. A new approach to segmentation of 2D range scans into linear regions [C]// Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. San Diego, 2007: 2083–2088.Google Scholar
  9. [9]
    PREMEBIDA C, NUNES U. Segmentation and geometric primitives extraction from 2D laser range data for mobile robot application [C]// Proceedings of 5th National Festival of Robotics. Coimbra, 2005.Google Scholar
  10. [10]
    FORSYTH D A, PONCE J. Computer vision: A modern approach [M]. London: Prentice Hall, 2003.Google Scholar
  11. [11]
    ARRAS K O, SIEGWART Y. Feature extraction and scene interpretation for map-based navigation and map building [C]// Proceedings of the SPIE, Mobile Robotics XII. Pittsburgh, 1997: 42–53.Google Scholar
  12. [12]
    NGUYEN V, MARTINELLI A, TOMATIS N, SIEGWART R. A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics [C]// Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Edmonton, 2005: 929–1934.Google Scholar
  13. [13]
    ADAMAS M D, KERSTENS A. Tracking naturally occurring indoor features in 2D and 3D with lidar range/amplitude data [J]. International Journal of Robotics Research, 1998, 17(9): 907–923.CrossRefGoogle Scholar
  14. [14]
    BORGES G A, ALDON M J. Line extraction in 2D range images for mobile robotics [J]. Journal of Intelligent and Robotic Systems, 2004, 40(3): 267–297.CrossRefGoogle Scholar
  15. [15]
    ZHANG S, XIE L, ADAMS M, TANG F. Geometrical feature extraction using 2D range scanner [C]// Proceedings of IEEE International Conference on Control and Automation. Montreal, 2003: 901–905.Google Scholar
  16. [16]
    JULIER S J. The scaled unscented transformation [C]// Proceedings of the American Control Conference. Anchorage, 2002: 4555–4559.Google Scholar
  17. [17]
    JULIER S J, UHLMANN J, DURRANT-WHYTE H F. A new method for the nonlinear transformation of means and covariances in filters and estimators [J]. IEEE transactions on Automatic Control, 2000, 45(3): 477–482.MathSciNetCrossRefGoogle Scholar
  18. [18]
    NORGAARD M, POULSEN N, RAVN O. New developments in state estimation for nonlinear systems [J]. Automatica, 2000, 36(11): 1627–1638.MathSciNetCrossRefGoogle Scholar
  19. [19]
    ITO K, XIONG K. Gaussian filters for nonlinear filtering problems [J]. IEEE Transactions on Automatic Control, 2000, 45(5): 910–927.MathSciNetCrossRefGoogle Scholar

Copyright information

© Central South University Press and Springer Berlin Heidelberg 2009

Authors and Affiliations

  • Liang Zhang (张 亮)
    • 1
  • Rong-xin Jiang (蒋荣欣)
    • 1
  • Yao-wu Chen (陈耀武)
    • 1
    Email author
  1. 1.Institute of Advanced Digital Technologies and InstrumentationZhejiang UniversityHangzhouChina

Personalised recommendations