Single-line LiDAR data matching method based on graph theory

Zhang Yuan; Yang Zhiqing

doi:10.3788/irla201847.1226001

[1] Wang F, Wang K, Lai S, et al. An efficient UAV navigation solution for confined but partially known indoor environments[C]//IEEE International Conference on Control & Automation, 2014, 1351-1356.

[2] Shu L, Xu H, Huang M. High-speed and accurate laser scan matching using classified features[C]//IEEE International Symposium on Robotic and Sensors Environments, 2013: 61-66.

[3] Thrun S. Robotic Mapping: A Survey [M]//Lakemeyer G, Nebel B. Exploring artificial intelligence in the new millennium. San Francisco: Morgan Kaufmann Publishers, 2002: 1-35.

[4] Besl P J, Mckay N D. A method for registration of 3-D shapes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.

[5] Feng L, Milios E. Robot pose estimation in unknown environments by matching 2D range scans [J]. Journal of Intelligent & Robotic Systems, 1997, 18(3): 249-275.

[6] Cox I J. Blanche-an experiment in guidance and navigation of an autonomous robot vehicle [J]. Robotics & Automation IEEE Transactions on, 1991, 7(2): 193-204.

[7] Censi A. An ICP variant using a point-to-line metric[C]//IEEE International Conference on Robotics and Automation, 2008: 19-25.

[8] Veeck M, Veeck W. Learning polyline maps from range scan data acquired with mobile robots[C]//IEEE International Conference on Intelligent Robots and Systems, 2004, 2: 1065-1070.

[9] Gutmann J, Weigel T, Nebel B. A fast, accurate and robust method for self-localization in polygonal environments using laser range finders [J]. Advanced Robotics, 2001, 14(8): 651-667.

[10] Borges G A. A split-and-merge segmentation algorithm for line extraction in 2D range images[C]//IEEE International Conference on Pattern Recognition, 2000, 1: 1441.

[11] Xie Yichen, Chen Jian, Yan Bin, et al. Distance feature set intersection for 3D feature matching[J]. Infrared and Laser Engineering, 2014, 43(8): 2728-2732. (in Chinese)

[12] Mohamed H A, Moussa A M, Elhabiby M M, et al. Improved real-time scan matching using corner features [J]. ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2016,XLI-B5: 533-539.

[13] Zhang Hui, Qu Ying, Hai Dan, et al. Real-time map building based on clustering for mobile robots[J]. Journal of Computer Applications, 2009, 29(8): 2116-2119. (in Chinese)

[14] Jia Yonghong, Yue Qingxing, Fu Xiujun, et al. Approach of identifying symbols in scanning map based on morphology[J]. Infrared and Laser Engineering, 2007, 33(S2): 303-306. (in Chinese)

[15] Li Haichao, Zhang Guangjun. Novel corner matching algorithm based on rotational invariants[J]. Infrared and Laser Engineering, 2008, 37(3): 561-564. (in Chinese)

[16] Xavier J, Pacheco M, Castro D, et al. Fast line, arc/circle and leg detection from laser scan data in a player driver[C]//IEEE International Conference on Robotics and Automation, 2005: 3930-3935.

[17] Van Wyk B J, Van Wyk M A. A pocs-based graph matching algorithm [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(11): 1526-1530.