Efficient change detection in 3D environment for autonomous surveillance robots based on implicit volume

The ability to detect changes in the environment is an essential trait for robots commissioned to work in several applications. In surveillance, for instance, a robot needs to detect meaningful changes in the environment which is achieved by comparing current sensory data with previously acquired information from the environment. The large amount of sensory data, which are often complex and very noisy, explains the inherent difficulty of this task. As an attempt to tackle this hard problem, we present an efficient method to automatically segment 3D data, corrupted with noise and outliers, into an implicit volume bounded by a surface. The method makes it possible to efficiently apply Boolean operations to 3D data in order to detect changes and to update existing maps. We show that our approach is powerful, albeit simple, with linear time complexity. The method has been validated through several trials using mobile robots operating in real environments and their performance was compared to another state-of-art algorithm. Experimental results demonstrate the performance of the proposed method, both in accuracy and computational cost.