A new terrain mapping method for mobile robots obstacle negotiation

This paper introduces a new terrain mapping method for mobile robots with a 2-D laser rangefinder. In the proposed method, an elevation map and a certainty map are built and used for the filtering of erroneous data. The filter, called Certainty Assisted Spatial (CAS) filter, first employs the physical constraints on motion continuity and spatial continuity to distinguish corrupted pixels (e.g., due to artifacts, random noise, or the "mixed pixels" effect) and missing data from uncorrupted pixels in an elevation map. It then removes the corrupted pixels and missing data, while missing data is filled in by a Weighted Median filter. Uncorrupted pixels are left intact so as to retain edges of objects. Our extensive indoor and outdoor mapping experiments demonstrate that the CAS filter has better performance in erroneous data reduction and map detail preservation than existing filters.

[1]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .

[2]  C. M. Shoemaker,et al.  The Demo III UGV program: a testbed for autonomous navigation research , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[3]  A. Willson,et al.  Median filters with adaptive length , 1988 .

[4]  Lynne E. Parker,et al.  Incremental Multiagent Robotic Mapping of Outdoor Terrainst , 2002 .

[5]  Martial Hebert,et al.  3D measurements from imaging laser radars: how good are they? , 1992, Image Vis. Comput..

[6]  Clark F. Olson,et al.  Adaptive-Scale Filtering and Feature Detection Using Range Data , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  William Whittaker,et al.  Experience with rover navigation for lunar-like terrains , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[8]  Patrick Hébert,et al.  Uncertain map making in natural environments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[9]  Regis Hoffman,et al.  Terrain mapping for a walking planetary rover , 1994, IEEE Trans. Robotics Autom..

[10]  Johann Borenstein,et al.  FLEXnav: fuzzy logic expert rule-based position estimation for mobile robots on rugged terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  Penny Probert Smith,et al.  The Interpretation of Phase and Intensity Data from AMCW Light Detection Sensors for Reliable Ranging , 1996, Int. J. Robotics Res..

[12]  Bernard Friedland,et al.  Improved EKF Method of Estimating Locations with Sudden High Jumps in the Measurement Noise , 2001, J. Intell. Robotic Syst..

[13]  Kai-Kuang Ma,et al.  Noise adaptive soft-switching median filter , 2001, IEEE Trans. Image Process..

[14]  Eric Krotkov,et al.  Natural terrain hazard detection with a laser rangefinder , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  D. R. K. Brownrigg,et al.  The weighted median filter , 1984, CACM.

[16]  William Whittaker,et al.  Technology and Field Demonstration of Robotic Search for Antarctic Meteorites , 2000, Int. J. Robotics Res..

[17]  Tao Chen,et al.  Application of partition-based median type filters for suppressing noise in images , 2001, IEEE Trans. Image Process..

[18]  Takeo Kanade,et al.  High-Resolution Terrain Map from Multiple Sensor Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Martial Hebert,et al.  3-D measurements from imaging laser radars: how good are they? , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[20]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[21]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[22]  Kai-Kuang Ma,et al.  Tri-state median filter for image denoising , 1999, IEEE Trans. Image Process..

[23]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  Lynne E. Parker,et al.  Incremental multi-agent robotic mapping of outdoor terrains , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Cang Ye,et al.  Characterization of a 2D laser scanner for mobile robot obstacle negotiation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).