Robotic Mapping Using Measurement Likelihood Filtering

The classical occupancy grid formulation requires the use of a priori known measurement likelihoods whose values are typically either assumed or learned from training data. Furthermore, in previous approaches, the likelihoods used to propagate the occupancy map variables are, in fact, independent of the state of interest and are derived from the spatial uncertainty of the detected point. This allows the use of a discrete Bayes filter as a solution to the problem, as discrete occupancy measurement likelihoods are used. In this paper, we first shown that once the measurement space is redefined, theoretically accurate and state-dependant measurement likelihoods can be obtained and used in the propagation of the occupancy random variable. The required measurement likelihoods for occupancy filtering are, in fact, those commonly encountered in both the landmark detection and data association hypotheses decisions. However, the required likelihoods are generally a priori unknown as they are a highly non-linear function of the landmark's signal-to-noise ratio and the surrounding environment. The probabilistic occupancy mapping problem is therefore reformulated as a continuous joint estimation problem where the measurement likelihoods are treated as continuous random states which must be jointly estimated with the map. In particular, this work explicitly considers the sensors detection and false-alarm probabilities in the occupancy mapping formulation. A particle solution is proposed which recursively estimates both the posterior on the map and the measurement likelihoods. The ideas presented in this paper are demonstrated in the field robotics domain using a millimeter wave radar sensor and comparisons with previous approaches, using constant discrete measurement likelihoods, are shown. A manually constructed ground-truth map and satellite imagery are also provided for map validation.

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

[2]  Kurt Konolige,et al.  Improved Occupancy Grids for Map Building , 1997, Auton. Robots.

[3]  J. Bares,et al.  Three-Dimensional Map Building with MMW Radar , 2003 .

[4]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  Martin David Adams,et al.  Evidential versus Bayesian Estimation for Radar Map Building , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[6]  Gamini Dissanayake,et al.  Simultaneous localisation and map building using millimetre wave radar to extract natural features , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Sebastian Thrun,et al.  FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges , 2003, IJCAI 2003.

[8]  Hans P. Moravec,et al.  Robot Evidence Grids. , 1996 .

[9]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[10]  Martin David Adams,et al.  Including probabilistic target detection attributes into map representations , 2007, Robotics Auton. Syst..

[11]  Stefan B. Williams Efficient Solutions to Autonomous Mapping and Navigation Problems , 2009 .

[12]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[13]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[14]  H. Rohling,et al.  OS CFAR performance in a 77 GHz radar sensor for car application , 1996, Proceedings of International Radar Conference.

[15]  Sebastian Thrun,et al.  Learning occupancy grids with forward models , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  H. Durrant-Whyte,et al.  Mobile vehicle navigation in unknown environments: a multiple hypothesis approach , 1995 .

[17]  Martin David Adams,et al.  Toward multidimensional assignment data association in robot localization and mapping , 2006, IEEE Transactions on Robotics.

[18]  Hugh F. Durrant-Whyte,et al.  Autonomous land vehicle navigation using millimeter wave radar , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[19]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[21]  Pere Ridao,et al.  Underwater SLAM in a marina environment , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[23]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[24]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[25]  Hermann Rohling,et al.  Radar CFAR Thresholding in Clutter and Multiple Target Situations , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Graham Brooker,et al.  Millimetre Waves for Robotics , 2001 .

[27]  P. P. Gandhi,et al.  An adaptive order statistic constant false alarm rate detector , 1989, IEEE 1989 International Conference on Systems Engineering.

[28]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[29]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.