A fast RANSAC-based registration algorithm for accurate localization in unknown environments using LIDAR measurements

Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007

Volumn , Issue , 2007, Pages 597-602

  Fontanelli, Daniele ^a   Ricciato, Luigi ^a   Soatto, Stefano ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; KALMAN FILTERS; OPTICAL RADAR; OPTICAL SENSORS; PROBLEM SOLVING;

LIDAR MEASUREMENTS; LIDAR SENSORS; LOCALIZATION ALGORITHMS; ON-LINE APPLICATIONS;

ALGORITHMS;

EID: 44449171045     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2007.4341827     Document Type: Conference Paper

References (22)

1. S. I. Roumeliotis and G. A. Bekey, "Bayesian estimation and kalman filtering: A unified framework for mobile robot localization," in Proc. IEEE Intern. Conf. on Robotics and Automation, San Francisco, CA, April 2000.
2. F. Ramos, J. Nieto, and H. Durrant-Whyte, "Combining object recognition and SLAM for extended map representation," in Int. Symp. on Experimental Robotics, July 2006.
3. S. Thrun, C. Martin, Yufeng-Liu, D. Hahnel, R. Emery-Montemerlo, D. Chakrabarti, and W. Burgard, "A real-time Expectation-Maximization algorithm for acquiring multiplanar maps of indoor environments with mobile robots," IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 433-443, June 2004.
4. D. Cole and P. Newman, "Using laser range data for 3D SLAM in outdoor environments," in Proc. IEEE Int. Conf. on Robotics and Automation, May 2006, pp. 1556-1563.
5. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. of the Sixteenth Int. Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003, IJCAI.
6. A. Fitzgibbon, "Robust registration of 2D and 3D point sets," in British Machine Vision Conference, Manchester, UK, September 2001, vol. II, pp. 411-420.
7. P. H. S. Torr and A. Zisserman, "MLESAC: A new robust estimator with application to estimating image geometry," Computer Vision and Image Understanding, vol. 78, no. 1, pp. 138-156, 2000.
8. Y. Chen and G. Medioni, "Object modeling by registration of multiple range images," in IEEE Int. Conf. on Robotics and Automation, Sacramento, CA, April 1991, pp. 2724-2729.
9. P.J. Besl and H.D. McKay, "A method for registration of 3-D shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, February 1992.
10. R. S. Estépar, A. Brun, and C.-F. Westin, "Robust generalized total least squares iterative closest point registration," in Seventh Intl. Conf. on Medical Image Computing and Computer-Assisted Intervention, Rennes - Saint Malo, France, September 2004, pp. 235-241, Springer, Berlin Heidelberg.
11. Y. Tsin and T. Kanade, "A correlation-based approach to robust point set registration," in European Conf. on Computer Vision, Prague, May 2004, pp. 558-569.
12. A. Myronenko, X. Song, and M. Carreira-Perpiñán, "Non-rigid point set registration: Coherent Point Drift," in Advances in Neural Information Processing Systems 19, B. Schölkopf, J. Platt, and T. Hoffman, Eds. MIT Press, Cambridge, MA, 2006.
13. M. Fischler and R. Bolles, "RANdom SAmpling Consensus: a paradigm for model fitting with application to image analysis and automated cartography," in Commun. Assoc. Comp. Mach., June 1981, vol. 24, pp. 381-395.
14. P.J. Huber, Robust Statistics, John Wiley and Sons, New York, 1981.
15. C.C. Wang and C. Thorpe, "A hierarchical object based representation for simultaneous localization and mapping," in IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, Sendai, Japan, 28 Sept.-2 Oct. 2004, vol. 1, pp. 412-418.
16. Chu-Song Chen, Yi-Ping Hung, and Jen-Bo Cheng, "RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1229-1234, 1999.
17. J. Neira and D. Tardós, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans, on Robotics and Automation, vol. 17, no. 6, pp. 890-897, December 2001.
18. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation: Theory, Algorithms, and Software, Wiley, New York, July 2001.
19. K.R. Koch and Y. Yang, "Robust Kalman filter for rank deficient observation models," Journal of Geodesy, vol. 72, no. 7, pp. 436-441, 1998.
20. A. Vedaldi, H. Jin, P. Favaro, and S. Soatto, "KALMANSAC: Robust filtering by consensus," in Proc. of the Int. Conf. on Computer Vision (ICCV), 2005, vol. 1, pp. 633-640.
21. rd edition, 1995.
22. L. Lu, X. Dai, and G.D. Hager, "Efficient particle filtering using RANSAC with application to 3D face tracking," Image Vision Computing, vol. 24, no. 6, pp. 581-592, 2006.