Prediction-based geometric feature extraction for 2D laser scanner

Robotics and Autonomous Systems

Volumn 59, Issue 6, 2011, Pages 402-409

  Zhao, Yilu ^a   Chen, Xiong ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Circle fitting; Feature extraction; Line fitting; Mobile robotics

Indexed keywords

2D LASER SCANNERS; CIRCLE FEATURES; CIRCLE FITTING; COMPUTATION COMPLEXITY; CONVENTIONAL METHODS; DATA SEGMENTATION; FEATURE SEPARATION; GEOMETRIC FEATURE EXTRACTION; LASER RANGE SCAN; LINE FITTING; MOBILE ROBOTICS; NEW STRUCTURES; NOVEL ALGORITHM; PRIOR KNOWLEDGE; TWO STAGE;

FEATURE EXTRACTION; FORECASTING; ROBOTICS;

ALGORITHMS;

EID: 79955527860     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2011.02.003     Document Type: Article

References (20)

1. H. Durrant-Whyte, and T. Bailey Simultaneous localization and mapping: part I IEEE Robotics & Automation Magazine 13 2 2006 99 110
2. T. Bailey, and H. Durrant-Whyte Simultaneous localization and mapping (SLAM): part II IEEE Robotics & Automation Magazine 13 3 2006 108 117 (Pubitemid 46530408)
3. G.C. Anousaki, and K.J. Kyriakopoulos Simultaneous localization and map building of skid-steered robots IEEE Robotics & Automation Magazine 14 1 2007 79 89 (Pubitemid 46566621)
4. D.J. Spero, R.A. Jarvis, A Review of Robotic SLAM, Technical Report, Monash University, MECSE-4-2007.
5. G.A. Borges, and M. Aldon Line extraction in 2D range images for mobile robotics Journal of Intelligent and Robotic Systems 40 2004 267 297
6. V. Nguyen, and S. Gchter A comparison of line extraction algorithms using 2D range data for indoor mobile robotics Autonomous Robots 23 2007 97 111 (Pubitemid 47325933)
7. T. Pavlidis, and Steven L. Horowitz Segmentation of plane curves IEEE Transactions on Computers C-23 8 1974 860 870
8. G.A. Borges, M.-J. Aldon, A split-and-merge segmentation algorithm for line extraction in 2D range images, in: Proceedings of the International Conference on Pattern Recognition, vol. 1, 2000, pp. 441444.
9. J. Xavier, M. Pacheco, et al. Fast line, arc/circle and leg detection from laser scan data in a player driver, in: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, April 2005, pp. 39303935.
10. J. Vandorpe, H. Van Brussel, et al. Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2D range finder, in: Proceedings of the 1996 IEEE International Conference on Robotics and Automation, vol. 1, April 1996, pp. 901908.
11. Sen Zhang, and Lihua Xie Feature extraction for outdoor mobile robot navigation based on a modified GaussNewton optimization approach Robotics and Autonomous Systems 54 2006 277 287
12. R.O. Duda, and P.E. Hart Use of the hough transform to detect lines and curves in pictures Communications of the ACM 15 1 1972 11 15
13. J. Ryde, Huosheng Hu, Fast circular landmark detection for cooperative localisation and mapping, in: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, April 2005, pp. 27452750.
14. Zhen Song, YangQuan Chen, et al. Some sensing and perception techniques for an omnidirectional ground vehicle with a laser scanner, in: Proceedings of the 2002 IEEE International Symposium on Intelligent Control, 2002, pp. 690695.
15. P. Nez, and R. Vzquez-Martn Natural landmark extraction for mobile robot navigation based on an adaptive curvature estimation Robotics and Autonomous Systems 56 2008 247 264
16. R. Madhavan, and H.F. Durrant-Whyte Natural landmark-based autonomous vehicle navigation Robotics and Autonomous Systems 46 2004 79 95
17. Kai O. Arras, and Nicola Tomatis Multisensor on-the-fly localization: precision and reliability for applications Robotics and Autonomous Systems 34 2001 131 143 (Pubitemid 32875745)
18. P. Jensfelt, and H.I. Christensen Pose tracking using laser scanning and minimalistic environmental models IEEE Transactions on Robotics and Automation 17 2 2001 138 147 (Pubitemid 32609732)
19. Ali Al-Sharadqah, and Nikolai Chernov Error analysis for circle fitting algorithms Electronic Journal of Statistics 3 2009 886 911
20. Prasanna Rangarajan, and Kenichi Kanatani Improved algebraic methods for circle fitting Electronic Journal of Statistics 3 2009 1075 1082