Fast iterative closest point framework for 3D LIDAR data in intelligent vehicle

IEEE Intelligent Vehicles Symposium, Proceedings

Volumn , Issue , 2012, Pages 1029-1034

  Choi, Won Seok ^a   Kim, Yang Shin ^a   Oh, Se Young ^a   Lee, Jeihun ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b LG Electronics Inc   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

3-DIMENSIONAL; APPROXIMATE NEAREST NEIGHBOR; DATA POINTS; DATA SETS; GEOMETRIC ALIGNMENT; ICP ALGORITHMS; ITERATIVE CLOSEST POINT ALGORITHM; ITERATIVE CLOSEST POINTS; K-D TREE; LIDAR DATA; LOCAL SEARCH; NEAREST NEIGHBOR SEARCH; RANGE SCANNERS; SEARCH PROCEDURES;

ALGORITHMS; FORESTRY; IMAGE REGISTRATION; OPTICAL RADAR; THREE DIMENSIONAL;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

ALGORITHMS; FORESTRY; IMAGE ANALYSIS; RADAR; THREE DIMENSIONAL DESIGN;

EID: 84865025249     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IVS.2012.6232293     Document Type: Conference Paper

References (15)

1. DARPA. DARPA Grand Challenge rulebook, 2004. On the Web at http://www.darpa.mil/grandchallenge05/Rules 8oct04.pdf.
2. DARPA. DARPA Urban Challenge rulebook, 2006. On the Web at http://www.darpa.mil/grandchallenge/docs/Urban Challenge Rules
3. Y. H. Choi, T. K. Lee, S. Y. Oh, "A Line Feature Based SLAM with Low Grade Range Sensors Using Geometric Constraints and Active Exploration for mobile robot," Autonomous Robots, Vol. 24, No. 1, pp. 13-27, Jan. 2008
4. S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L.-E. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. Bradski, B. Davies, S. Ettinger, A. Kaehler, A. Nefian, and P. Mahoney, "Stanley, the robot that won the DARPA Grand Challenge," Journal of Field Robotics, 23(9), 661-692 (2006)
5. Jesse Levinson, Sebastian Thrun, "Robust Vehicle Localization in Urban Environments Using Probabilistic Maps," 2010 IEEE Int. Conf. Robotics and Automation, Alaska, USA, pp. 4372-4378.
6. G. Blais and D. Levine, "Registration Multiview Range Data to Create 3D Computer Objects," IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI), 17(8):820-824, August 1995
7. Szymon Rusinkiewicz and Marc Levoy, "Efficient variants of the icp algorithm," In 3DIM01: 3D Imaging and Modelling, pp. 145-152, 2001.
8. A. Segal D. Haehnel, S. Thrun, "Generalized ICP," In Proc. of Robotics: Science and Systems (RSS), 2009.
9. K. S. Arun, T. S. Huang, and S. D. Blostein, "Least square fitting of two 3-d point sets," IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5):698-700, 1987
10. B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions," Journal of the Optical Society of America A, 4(4):629-642, April 1987.
11. Marius Muja and David G. Lowe, "Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration", in International Conference on Computer Vision Theory and Applications (VISAPP'09), 2009
12. S. Arya and D. M. Mount, "Approximate nearest neighbor queries in fixed dimensions," In Proceedings of the 4th ACMSIAM Symposium on Discrete Algorithms, pp. 271-280, 1993.
13. Michael Greenspan, Mike Yurick, "Approximate K-D Tree Search for Efficient ICP," Proceedings of the Fourth International Conference on 3-D Digital Imaging and Modeling, 2003
14. D. Simon, M. Hebert, and T. Kanade,"Real-time 3-D pose estimation using a high-speed range sensor," In Proceedings of IEEE International Conference on Robotics and Automation (ICRA '94), volume 3, pages 2235-2241, San Diego, CA, USA, May 1994.
15. Nuchter, A., Lingemann, K., Hertzberg, J. "Cached k-d tree search for ICP algorithms," In Proceedings of Sixth International Conference on 3-D Imaging and Modeling (3DIM), pp. 419-426 (2007)