Change detection in 3D environments based on Gaussian Mixture Model and robust structural matching for autonomous robotic applications

The ability to detect perceptions which were never experienced before, i.e. novelty detection, is an important component of autonomous robots working in real environments. It is achieved by comparing current data provided by its sensors with a previously known map of the environment. This often constitutes an extremely challenging task due to the large amounts of data that must be compared in real-time. With respect to previously proposed approaches, this paper detects changes in 3D environment based on probabilistic models, the Gaussian Mixture Model, and a fast and robust combined constraint matching algorithm. The matching allows to represent the scene view as a graph which emerges from the comparison between Mixtures of Gaussians. Finding the largest set of mutually consistent matches is equivalent to find the maximum clique on a graph. The proposed approach has been tested for mobile robotics purposes in real environments and compared to other matching algorithms. Experimental results demonstrate the performance of the proposal.