Point Set Registration Based on Improved KL Divergence

A point set registration algorithm based on improved Kullback–Leibler (KL) divergence is proposed. Each point in the point set is represented as a Gaussian distribution. The Gaussian distribution contains the position information of the candidate point and surrounding ones. In this way, the entire point set can be modeled as a Gaussian mixture model (GMM). The registration problem of two point sets is further converted as a minimization problem of the improved KL divergence between two GMMs, and the genetic algorithm is used to optimize the solution. Experimental results show that the proposed algorithm has strong robustness to noise, outliers, and missing points, which achieves better registration accuracy than some state-of-the-art methods.

Point set registration for assembly feature pose estimation using simulated annealing nested Gauss-Newton optimization

Purpose This paper aims to propose a fast and robust 3D point set registration method for pose estimation of assembly features with few distinctive local features in the manufacturing process. Design/methodology/approach The distance between the two 3D objects is analytically approximated by the implicit representation of the target model. Specifically, the implicit B-spline surface is adopted as an interface to derive the distance metric. With the distance metric, the point set registration problem is formulated into an unconstrained nonlinear least-squares optimization problem. Simulated annealing nested Gauss-Newton method is designed to solve the non-convex problem. This integration of gradient-based optimization and heuristic searching strategy guarantees both global robustness and sufficient efficiency. Findings The proposed method improves the registration efficiency while maintaining high accuracy compared with several commonly used approaches. Convergence can be guaranteed even with critical initial poses or in partial overlapping conditions. The multiple flanges pose estimation experiment validates the effectiveness of the proposed method in real-world applications. Originality/value The proposed registration method is much more efficient because no feature estimation or point-wise correspondences update are performed. At each iteration of the Gauss–Newton optimization, the poses are updated in a singularity-free format without taking the derivatives of a bunch of scalar trigonometric functions. The advantage of the simulated annealing searching strategy is combined to improve global robustness. The implementation is relatively straightforward, which can be easily integrated to realize automatic pose estimation to guide the assembly process.

Merging Grid Maps in Diverse Resolutions by the Context-based Descriptor

Building an accurate map is essential for autonomous robot navigation in the environment without GPS. Compared with single-robot, the multiple-robot system has much better performance in terms of accuracy, efficiency and robustness for the simultaneous localization and mapping (SLAM). As a critical component of multiple-robot SLAM, the problem of map merging still remains a challenge. To this end, this article casts it into point set registration problem and proposes an effective map merging method based on the context-based descriptors and correspondence expansion. It first extracts interest points from grid maps by the Harris corner detector. By exploiting neighborhood information of interest points, it automatically calculates the maximum response radius as scale information to compute the context-based descriptor, which includes eigenvalues and normals computed from local structures of each interest point. Then, it effectively establishes origin matches with low precision by applying the nearest neighbor search on the context-based descriptor. Further, it designs a scale-based corresponding expansion strategy to expand each origin match into a set of feature matches, where one similarity transformation between two grid maps can be estimated by the Random Sample Consensus algorithm. Subsequently, a measure function formulated from the trimmed mean square error is utilized to confirm the best similarity transformation and accomplish the coarse map merging. Finally, it utilizes the scaling trimmed iterative closest point algorithm to refine initial similarity transformation so as to achieve accurate merging. As the proposed method considers scale information in the context-based descriptor, it is able to merge grid maps in diverse resolutions. Experimental results on real robot datasets demonstrate its superior performance over other related methods on accuracy and robustness.