Spatial change detection using voxel classification by normal distributions transform

Detection of spatial change around a robot is indispensable in several robotic applications, such as search and rescue, security, and surveillance. The present paper proposes a fast spatial change detection technique for a mobile robot using an on-board RGB-D/stereo camera and a highly precise 3D map created by a 3D laser scanner. This technique first converts point clouds in a map and measured data to grid data (ND voxels) using normal distributions transform and classifies the ND voxels into three categories. The voxels in the map and the measured data are then compared according to the category and features of the ND voxels. Overlapping and voting techniques are also introduced in order to detect the spatial changes more robustly. We conducted experiments using a mobile robot equipped with real-time range sensors to confirm the performance of the proposed real-time localization and spatial change detection techniques in indoor and outdoor environments.

[1]  Ryo Kurazume,et al.  ND voxel localization using large-scale 3D environmental map and RGB-D camera , 2013, 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[2]  Daniel Cohen-Or,et al.  Analyzing growing plants from 4D point cloud data , 2013, ACM Trans. Graph..

[3]  Mario Fernando Montenegro Campos,et al.  Change detection in 3D environments based on Gaussian Mixture Model and robust structural matching for autonomous robotic applications , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Wolfram Burgard,et al.  Detecting Changes in the Environment Based on Full Posterior Distributions Over Real-Valued Grid Maps , 2018, IEEE Robotics and Automation Letters.

[5]  Tamy Boubekeur,et al.  Detection of Geometric Temporal Changes in Point Clouds , 2016, Comput. Graph. Forum.

[6]  Masashi Matsuoka,et al.  LIDAR-based change detection of buildings in dense urban areas , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[7]  H. Murakami,et al.  Change detection of buildings using an airborne laser scanner , 1999 .

[8]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[9]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  S. Filin,et al.  CHANGE DETECTION VIA TERRESTRIAL LASER SCANNING , 2007 .

[11]  Andreas Nüchter,et al.  Automatic Appearance-Based Loop Detection from 3 D Laser Data Using the Normal Distributions Transform , 2009 .

[12]  Joseph L. Mundy,et al.  Change Detection in a 3-d World , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Tim Bailey,et al.  Explicit 3D change detection using ray-tracing in spherical coordinates , 2013, 2013 IEEE International Conference on Robotics and Automation.

[14]  Sebastian Thrun,et al.  6D SLAM with an application in autonomous mine mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Achim J. Lilienthal,et al.  Has somethong changed here? Autonomous difference detection for security patrol robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  William Ribarsky,et al.  Visual Analysis and Semantic Exploration of Urban LIDAR Change Detection , 2008, Comput. Graph. Forum.

[17]  Roland Siegwart,et al.  TSDF-based change detection for consistent long-term dense reconstruction and dynamic object discovery , 2017, ICRA 2017.

[18]  Uwe Stilla,et al.  Change detection in urban areas by object-based analysis and on-the-fly comparison of multi-view ALS data , 2013 .

[19]  Joseph L. Mundy,et al.  Image-Based 4-d Reconstruction Using 3-d Change Detection , 2014, ECCV.

[20]  D. Girardeau-Montaut,et al.  CHANGE DETECTION ON POINTS CLOUD DATA ACQUIRED W ITH A GROUND LASER SCANNER , 2005 .

[21]  Jari Saarinen,et al.  3D normal distributions transform occupancy maps: An efficient representation for mapping in dynamic environments , 2013, Int. J. Robotics Res..

[22]  Jean-Arcady Meyer,et al.  Map-based navigation in mobile robots: I. A review of localization strategies , 2003, Cognitive Systems Research.

[23]  D. Lague,et al.  Accurate 3D comparison of complex topography with terrestrial laser scanner: Application to the Rangitikei canyon (N-Z) , 2013, 1302.1183.

[24]  Mario Fernando Montenegro Campos,et al.  Spatial Density Patterns for Efficient Change Detection in 3D Environment for Autonomous Surveillance Robots , 2014, IEEE Transactions on Automation Science and Engineering.

[25]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[26]  Paolo Cignoni,et al.  Enhanced Visualization of Detected 3D Geometric Differences , 2018, Comput. Graph. Forum.

[27]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..