Detecting Changes in the Environment Based on Full Posterior Distributions Over Real-Valued Grid Maps

To detect changes in an environment, one has to decide whether a set of recent observations is incompatible with a set of previous observations. For binary, lidar-based grid maps, this is essentially the case when the laser beam traverses a voxel that has been observed as occupied, or when the beam is reflected by a voxel that has been observed as empty. However, in real-world environments, some voxels are neither completely occupied nor completely free. These voxels have to be modeled by real-valued variables, whose estimation is an inherently statistical process. Thus, it is nontrivial to decide whether two sets of observations emerge from the same underlying true map values, and hence from an unchanged environment. Our main idea is to account for the statistical nature of the estimation by leveraging the full map posteriors instead of only the most likely maps. Closed-form solutions of posteriors over real-valued grid maps have been introduced recently. We leverage a similarity measure on these posteriors to score each point in time according to the probability that it constitutes a change in the hidden map value. While the proposed approach works for any type of real-valued grid map that allows the computation of the full posterior, we provide all formulas for the well-known reflection maps and the recently introduced decay-rate maps. We introduce and compare different similarity measures and show that our method significantly outperforms baseline approaches in simulated and real-world experiments.

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

[2]  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.

[3]  J. Andrew Bagnell,et al.  Anytime online novelty and change detection for mobile robots , 2011, J. Field Robotics.

[4]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[5]  Randall D. Beer,et al.  Spatial learning for navigation in dynamic environments , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Wolfram Burgard,et al.  Occupancy Grid Models for Robot Mapping in Changing Environments , 2012, AAAI.

[7]  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).

[8]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[9]  Kai Oliver Arras,et al.  Place-Dependent People Tracking , 2009, ISRR.

[10]  Maja J. Mataric,et al.  Temporal occupancy grids: a method for classifying the spatio-temporal properties of the environment , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Grzegorz Cielniak,et al.  Spectral analysis for long-term robotic mapping , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[12]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[13]  Luis J. Manso,et al.  A Novel Robust Scene Change Detection Algorithm for Autonomous Robots Using Mixtures of Gaussians , 2014 .

[14]  Wolfram Burgard,et al.  Closed-form full map posteriors for robot localization with lidar sensors , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Jari Saarinen,et al.  Independent Markov chain occupancy grid maps for representation of dynamic environment , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[17]  Henrik Andreasson,et al.  Has Something Changed Here? Autonomous Difference Detection for Security Patrol Robot s , 2018 .

[18]  Wolfram Burgard,et al.  Map building with mobile robots in dynamic environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[19]  Wolfram Burgard,et al.  An Analytical Lidar Sensor Model Based on Ray Path Information , 2017, IEEE Robotics and Automation Letters.

[20]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[21]  Tom Duckett,et al.  Dynamic Maps for Long-Term Operation of Mobile Service Robots , 2005, Robotics: Science and Systems.

[22]  Gian Diego Tipaldi,et al.  Place-dependent People Tracking Place-dependent People Tracking , 2011 .