Journal of Jilin University (Information Science Edition) ›› 2019, Vol. 37 ›› Issue (4): 408-416.

Previous Articles     Next Articles

Research on Point Cloud Registration Method Based on Hybrid Algorithm

REN Weijian1a,1b,GAO Mengyu1a,GAO Mingze2,ZHANG Peng3,LIU Dan4   

  1. 1a. School of Electrical Information and Engineering; 1b. Key Laboratory of Networking and Intelligent Control,Northeast Petroleum University,Daqing 163318,China; 2. China Petrileum Piperline Bureau,China Petroleum Pipeline Engineering Corporation Limited,Langfang 065000,China; 3. China National Offshore Oil Corporation Limited,CNOOC Dongfang Petrochemical Corporation Limited,Dongfang 572600,China; 4. D&P Technology Research Institute,Petrochina Liaohe Oil Field Company,Panjin 124010,China
  • Online:2019-07-24 Published:2019-12-16

Abstract: In order to solve the problem that the ICP ( Iterative Closest Point) algorithm has strict requirements on the initial point cloud position and is easy to be trapped in local optimum,a new registration method is proposed. Firstly,based on the idea of complementary advantages,the artificial glowworm algorithm and particle swarm algorithm are combined to propose an AAGPSO ( Adaptive Artificial Glowworm-Particle Swarm Optimization) ,accelerating the convergence speed of the algorithm and improving the accuracy of the solution.Secondly,for a different initial location of the point cloud,the improved AAGPSO algorithm is introduced into the ICP registration algorithm making ICP algorithm optimized,and solving the local optimum problem of the ICP
algorithm. The improved algorithm accelerates the overall registration efficiency. Finally,experimental data are used to compare the original ICP registration method with the improved registration method,and the error analysis is carried out. The AAGPSO algorithm improves the registration accuracy,accelerates the algorithm convergence speed.

Key words: artificial glowworm-particle swarm optimization algorithm ( AAGPSO) , point cloud registration, iterative closest point ( ICP) algorithm

CLC Number: 

  • TP391