A fast and robust feature-based scan-matching method in 3d slam and the effect of sampling strategies

International Journal of Advanced Robotic Systems

Volumn 10, Issue , 2013, Pages

  Ulas, Cihan ^a   Temeltas, Hakan ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

3D Navigation; Feature Based Scan Matching; ML NDT

Indexed keywords

3D NAVIGATION; GLOBAL NAVIGATION SATELLITE SYSTEMS; ML-NDT; NUMBER OF ITERATIONS; PROBABILITY DENSITY FUNCTIONS (PDFS); RIGID BODY TRANSFORMATION; SCAN-MATCHING; SIMULTANEOUS LOCALIZATION AND MAPPING;

ALGORITHMS; FEATURE EXTRACTION; GLOBAL POSITIONING SYSTEM; NORMAL DISTRIBUTION; PROBABILITY DENSITY FUNCTION; ROBOTICS;

THREE DIMENSIONAL;

EID: 84889044489     PISSN: 17298806     EISSN: 17298814     Source Type: Journal    
DOI: 10.5772/56964     Document Type: Article

References (31)

1. C. Ulas and H. Temeltas, "A 3D Scan Matching Method Based On Multi-Layered Normal Distribution Transform," presented at the 18th IFAC World Congress, 2011.
2. C. Ulas and H. Temeltas, "A fast and robust scan matching algorithm based on ML-NDT and feature extraction," in Mechatronics and Automation (ICMA), 2011 International Conference on, 2011, pp. 1751-1756.
3. P. J. Besl and H. D. McKay, "A method for registration of 3-D shapes," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 14, pp. 239-256, 1992.
4. P. Biber and W. Strasser, "The normal distributions transform: a new approach to laser scan matching," in Intelligent Robots and Systems, 2003. (IROS 2003). Proceedings. 2003 IEEE/RSJ International Conference on, 2003, pp. 2743-2748 vol.3.
5. C. Ulas and H. Temeltas, "3D simultaneous localization and mapping based on multi-layered normal distribution transform," in 18th Saint Petersburg International Conference on Integrated Navigation Systems, St.Petersburg, Russia, 2011, pp. 281-283.
6. K. Ohno, T. Nomura, and S. Tadokoro, "Real-Time Robot Trajectory Estimation and 3D Map Construction using 3D Camera," in Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, 2006, pp. 5279-5285. (Pubitemid 46928771)
7. D. Borrmann, J. Elseberg, K. Lingemann, A. Nuchter, and J. Hertzberg, "Globally consistent 3D mapping with scan matching," Robot. Auton. Syst., vol. 56, pp. 130-142, 2008. (Pubitemid 351172721)
8. Y. Chen and G. Medioni, "Object modeling by registration of multiple range images," in Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on, 1991, pp. 2724-2729 vol.3. (Pubitemid 21716914)
9. A. Segal, D. Haehnel, and S. Thrun, "Generalized-ICP," ed. Seattle, USA, 2009.
10. M. Greenspan and M. Yurick, "Approximate k-d tree search for efficient ICP," in 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings. Fourth International Conference on, 2003, pp. 442-448.
11. E. Takeuchi and T. Tsubouchi, "A 3-D Scan Matching using Improved 3-D Normal Distributions Transform for Mobile Robotic Mapping," in Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, 2006, pp. 3068-3073. (Pubitemid 46928371)
12. C. Brenner, "Marker-free registration of terrestrial laser (b) braking in front a pedestrian (c) avoiding obstacle and pedestrian," in In Proceedings of the ISPRS Working Group V/4 Workshop 3D-ARCH 2005, ed, 2005.
13. M. Magnusson, A. Lilienthal, and T. Duckett, "Scan registration for autonomous mining vehicles using 3D-NDT: Research Articles," J. Field Robot., vol. 24, pp. 803-827, 2007. (Pubitemid 350111745)
14. M. Magnusson, "The Three-Dimensional Normal Distributions Transform - an Ef⇒cient Representation for Registration, Surface Analysis, and Loop Detection," Örebro Univeristy, 2009.
15. T. Kaminade, T. Takubo, Y. Mae, and T. Arai, "The generation of environmental map based on a NDT grid mapping -Proposal of convergence calculation corresponding to high resolution grid," in Robotics and Automation, 2008. ICRA 2008. IEEE International Conference on, 2008, pp. 1874-1879.
16. T. Takubo, T. Kaminade, Y. Mae, K. Ohara, and T. Arai, "NDT scan matching method for high resolution grid map," in Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on, 2009, pp. 1517-1522.
17. L. Jinliang, B. Jihua, and Y. Yan, "Study on localization for rescue robots based on NDT scan matching," in Information and Automation (ICIA), 2010 IEEE International Conference on, 2010, pp. 1908-1912.
18. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP algorithm," in 3-D Digital Imaging and Modeling, 2001. Proceedings. Third International Conference on, 2001, pp. 145-152.
19. I. Yakn, "Line Segment Based Range Scan Matching without Pose Information for Indoor Environments," Bilkent Univ., 2008.
20. A. A. Aghamohammadi, H. D. Taghirad, A. H. Tamjidi, and E. Mihankhah, "Feature-Based Laser Scan Matching For Accurate and High Speed Mobile Robot Localization," presented at the EMCR, 2007.
21. A. Ozgur, "A novel mobile robot navigation method based on combined feature based scan matching and FastSLAM algorithm," M.S, Electrical And Electronics Engineering Middle East Technical University 2010.
22. K. Pathak, N. Vaskevicius, J. Poppinga, M. Pfingsthorn, S. Schwertfeger, and A. Birk, "Fast 3D mapping by matching planes extracted from range sensor point-clouds," in Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on, 2009, pp. 1150-1155.
23. K. Pathak, A. Birk, N. Vaskevicius, M. Pfingsthorn, S. Schwertfeger, and J. Poppinga, "Online three-dimensional SLAM by registration of large planar surface segments and closed-form pose-graph relaxation," J. Field Robot., vol. 27, pp. 52-84, 2010.
24. A. Sehgal, D. Cernea, and M. Makaveeva, "Real-Time Scale Invariant 3D Range Point Cloud Registration," presented at the ICIAR (1), 2010.
25. D. Viejo, J. Garcia-Rodriguez, and M. Cazorla, "A study of a soft computing based method for 3D scenario reconstruction," Applied Soft Computing, vol. 12, pp. 3158-3164, 2012.
26. M. Magnusson, A. Nuchter, C. Lorken, A. J. Lilienthal, and J. Hertzberg, "Evaluation of 3D registration reliability and speed - A comparison of ICP and NDT," in IEEE International Conference on Robotics and Automation, 2009, pp. 3907-3912.
27. J. Weingarten and R. Siegwart, "EKF-based 3D SLAM for structured environment reconstruction," in Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on, 2005, pp. 3834-3839.
28. C.-C. Wang, ed. Pittsburgh, PA: Robotics Institute, Carnegie Mellon University, 2004.
29. A. Nüchter. (2011). Robotic 3D Scan Repository. Available: http://kos.informatik.uni-osnabrueck.de/3Dscans/
30. G. Pandey, J. R. McBride, and R. M. Eustice, " Ford campus vision and lidar data set," International Journal of Robotics Research, 2011
31. M. A. Fischler and R. C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Communications of the ACM, vol. 24, pp. 381-395, 1981.