The ability to detect changes is an essential competence that robots should possess for increased autonomy. In several applications, such as surveillance, a robot needs to detect relevant changes in the environment by comparing current sensory data with previously acquired information from the environment. We present an efficientmethod for point cloud comparison and change detection in 3D envir…