A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics

2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2005, Pages 1929-1934

  Nguyen, Viet ^a   Martinelli, Agostino ^a   Tomatis, Nicola ^a   Siegwart, Roland ^a  

^a EPFL   (Switzerland)

Author keywords

2D laser rangefinder; Line extraction; Mobile robotics; Vision

Indexed keywords

EXTRACTION; INTELLIGENT ROBOTS; RANGE FINDERS; ROBOTICS; VISION;

2D LASERS; COMPARISON CRITERION; EXPERIMENTAL EVALUATION; INDOOR ENVIRONMENT; INDOOR MOBILE ROBOTICS; LINE EXTRACTION; MOBILE ROBOTIC; OFFICE ENVIRONMENTS;

COMPUTER VISION;

EID: 79958008447     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2005.1545234     Document Type: Conference Paper

References (23)

1. K. O. Arras and R. Siegwart. Feature Extraction and Scene Interpretation for Map-Based Navigation and Map Building. In Proceedings of the Symposium on Intelligent Systems and Advanced Manufacturing, 1997.
2. G. A. Borges and M.-J. Aldon. Line Extraction in 2D Range Images for Mobile Robotics. Journal of Intelligent and Robotic Systems, 40:267-297, 2004.
3. J. Castellanos and J. Tadóos. Laser-based Segmentation and Localization for a Mobile Robot. In Robotics and Manufacturing: Recent Trends in Research and Applications, volume 6. ASME Press, 1996.
4. I. J. Cox. Blanche: An Experiment in Guidance and Navigation of an Autonomous Robot Vehicle. IEEE Transations on Robotics and Automation, 7(2):193-204, 1991.
5. A. Diosi and L. Kleeman. Uncertainty of Line Segments Extracted from Static SICK PLS Laser Scans. In Proceedings of the Australasian Conference on Robotics and Automation 2003, 2003.
6. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.
7. T. Einsele. Real-Time Self-Localization in Unknown Indoor Environments using a Panorama Laser Range Finder. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 697-702, 1997.
8. M. Fischler and R. Bolles. Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981. (Pubitemid 12444102)
9. D. A. Forsyth and J. Ponce. Computer Vision: A Modern Approach. Prentice Hall, 2003.
10. J.-S. Gutmann, W. Burgard, D. Fox, and K. Konolige. An Experimental Comparison of Localization Methods. In Proceedings of the IEEE/RSJ Intenational Conference on Intelligent Robots and Systems, IROS, 1998.
11. J.-S. Gutmann and C. Schlegel. AMOS: Comparison of Scan Matching Approaches for Self-Localization in Indoor Environments. In First European Workshop on Advanced Mobile Robots, 1996.
12. S. Iyengar and A. Elfes. Autonomous Mobile Robots, volume 1, 2. IEEE Computer Society Press, 1991.
13. P. Jensfelt and H. Christensen. Laser Based Position Acquisition and Tracking in an Indoor Environment. In Proceedings of the IEEE International Symposium on Robotics and Automation, volume 1, 1998.
14. F. Lu and E. Milios. Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 935-938, 1994.
15. T. Pavlidis and S. L. Horowitz. Segmentation of Plane Curves. IEEE Transactions on Computers, C-23(8):860-870, 1974.
16. N. Pears. Feature extraction and tracking for scanning range sensors. Robotics and Autonomous Systems, 33:43-58, 2000.
17. S. T. Pfister, S. I. Roumeliotis, and J. W. Burdick. Weighted Line Fitting Algorithms for Mobile Robot Map Building and Efficient Data Representation. In Proceedings of the IEEE International Conference on Robotics and Automation, 2003.
18. A. Siadat, A. Kaske, S. Klausmann, M. Dufaut, and R. Husson. An Optimized Segmentation Method for a 2D Laser-Scanner Applied to Mobile Robot Navigation. In Proceedings of the 3rd IFAC Symposium on Intelligent Components and Instruments for Control Applications, 1997.
19. R. Siegwart and et al. Robox at Expo.02: A Large Scale Installation of Personal Robots. Special issus on Socially Interactive Robots, Robotics and Autonomous Systems, 42:203-222, 2003.
20. R. Taylor and P. Probert. Range Finding and Feature Extraction by Segmentation of Images for Mobile Robot Navigation. In Proceedings of the IEEE International Conference on Robotics and Automation, ICRA, 1996.
21. N. Tomatis, I. Nourbakhsh, and R. Siegwart. Hybrid simultaneous localization and map building: a natural integration of topological and metric. Robotics and Autonomous Systems, 3(14), 2003.
22. J. Vandorpe, H. V. Brussel, and H. Xu. Exact Dynamic Map Building for a Mobile Robot using Geometrical Primitives Produced by a 2D Range Finder. In Proceedings of the IEEE International Conference on Robotics and Automation, ICRA, pages 901-908, 1996.
23. L. Zhang and B. K. Ghosh. Line Segment Based Map Building and Localization Using 2D Laser Rangefinder. In Proceedings of the IEEE International Conference on Robotics and Automation, 2000.