Research Specifications

Home \Performance of Genetic ...
Title
Performance of Genetic Algorithm and Simulated Annealing Based Hybrid Point Cloud Registration Algorithms
Type of Research Presentation
Keywords
Iterative Closest Point, Genetic Algorithm, Simulated Annealing, Optimization, Point Cloud Registration
Abstract
Point cloud registration has an application in a wide variety of industrial sectors including manufacturing, building, architecture, robotics, and even medical imaging and analysis. The iterative closest point (ICP) is a well-known algorithm that is used for registration purposes. However, ICP is slow and the result is highly dependent on the initial condition. In recent years, several hybrid ICP algorithms have been proposed and investigated to overcome the disadvantages. Using metaheuristic optimization algorithms such as genetic algorithm (GA) and simulated annealing (SA) to hybrid the registration procedure is among the best solutions to address the shortages of the conventional ICP algorithm. To increase the efficiency and precision of the point cloud registration, it is needed to compare the performances of these new hybrid algorithms in depth. In the present study, the performance of two popular classes of hybrid ICP algorithms including GA- ICP and SA-ICP are presented based on the recent research that is available in the literature. The reason for choosing these two optimization approaches is the popularity and relevant simplicity of these two optimization algorithms. The efficiency and precision of proposed algorithms are compared and benefits and shortages are discussed. Finally, the future works that cloud help to propose point cloud registration algorithms with higher efficiency and precision are suggested. The results suggest that the simulated annealing is more efficient compared to other metaheuristic optimization methods if the setting parameters are tuned well.
Researchers Moosa Sajed (First Researcher)، Mohammad Ali Saeimi Sadigh (Second Researcher)