Reconstructing Occluded Elevation Information in Terrain Maps With Self-Supervised Learning

Accurate and complete terrain maps enhance the awareness of autonomous robots and enable safe and optimal path planning. Rocks and topography often create occlusions and lead to missing elevation information in the Digital Elevation Map (DEM). Currently, these occluded areas are either fully avoided during motion planning or the missing values in the elevation map are filled-in using traditional interpolation, diffusion or patch-matching techniques. These methods cannot leverage the high-level terrain characteristics and the geometric constraints of line of sight we humans use intuitively to predict occluded areas. We introduce a self-supervised learning approach capable of training on real-world data without a need for ground-truth information to reconstruct the occluded areas in the DEMs. We accomplish this by adding artificial occlusion to the incomplete elevation maps constructed on a real robot by performing ray casting. We first evaluate a supervised learning approach on synthetic data for which we have the full ground-truth available and subsequently move to several real-world datasets. These real-world datasets were recorded during exploration of both structured and unstructured terrain with a legged robot, and additionally in a planetary scenario on Lunar analogue terrain. We state a significant improvement compared to the baseline methods both on synthetic terrain and for the real-world datasets. Our neural network is able to run in real-time on both CPU and GPU with suitable sampling rates for autonomous ground robots. We motivate the applicability of reconstructing occlusion in elevation maps with preliminary motion planning experiments.

[1]  Ares Lagae,et al.  A Survey of Procedural Noise Functions , 2010, Comput. Graph. Forum.

[2]  R. Siegwart,et al.  ROBOT-CENTRIC ELEVATION MAPPING WITH UNCERTAINTY ESTIMATES , 2014 .

[3]  Peter Fankhauser,et al.  ANYmal - toward legged robots for harsh environments , 2017, Adv. Robotics.

[4]  Tomás Svoboda,et al.  Learning for Active 3D Mapping , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[5]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[6]  Evelyn Lunasin,et al.  The Navier–Stokes–Voight model for image inpainting , 2009, 0901.4548.

[7]  Andrew Y. Ng,et al.  Stereo vision and terrain modeling for quadruped robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[9]  Bo Dai,et al.  Self-Supervised Scene De-Occlusion , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  Ning Wang,et al.  Multistage attention network for image inpainting , 2020, Pattern Recognit..

[11]  Angela Dai,et al.  SG-NN: Sparse Generative Neural Networks for Self-Supervised Scene Completion of RGB-D Scans , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Lorenz Wellhausen,et al.  Learning robust perceptive locomotion for quadrupedal robots in the wild , 2022, Science Robotics.

[13]  Sebastian Thrun,et al.  Lifelong robot learning , 1993, Robotics Auton. Syst..

[14]  Luc Joudrier,et al.  Efficient autonomous navigation for planetary rovers with limited resources , 2020, J. Field Robotics.

[15]  Gianfranco Visentin,et al.  HDPR: A Mobile Testbed Testbed for Current and Future Rover Technologies , 2016 .

[16]  Adam Finkelstein,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, SIGGRAPH 2009.

[17]  Linwei Yue,et al.  Void Filling of Digital Elevation Models with a Terrain Texture Learning Model Based on Generative Adversarial Networks , 2019, Remote. Sens..

[18]  Peter Fankhauser,et al.  ANYmal - a highly mobile and dynamic quadrupedal robot , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[19]  Natalia Gimelshein,et al.  PyTorch: An Imperative Style, High-Performance Deep Learning Library , 2019, NeurIPS.

[20]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[21]  Chao Yang,et al.  Contextual-Based Image Inpainting: Infer, Match, and Translate , 2017, ECCV.

[22]  Omar ElHarrouss,et al.  Image Inpainting: A Review , 2019, Neural Processing Letters.

[23]  Leon A. Gatys,et al.  A Neural Algorithm of Artistic Style , 2015, ArXiv.

[24]  Marco Hutter,et al.  Probabilistic Terrain Mapping for Mobile Robots With Uncertain Localization , 2018, IEEE Robotics and Automation Letters.

[25]  Alexandru Telea,et al.  An Image Inpainting Technique Based on the Fast Marching Method , 2004, J. Graphics, GPU, & Game Tools.

[26]  Gözde B. Ünal,et al.  Patch-Based Image Inpainting with Generative Adversarial Networks , 2018, ArXiv.

[27]  Roland Siegwart,et al.  CERBERUS: Autonomous Legged and Aerial Robotic Exploration in the Tunnel and Urban Circuits of the DARPA Subterranean Challenge , 2022, Field Robotics.

[28]  Gianfranco Visentin,et al.  Habitability on Early Mars and the Search for Biosignatures with the ExoMars Rover , 2017, Astrobiology.

[29]  Karel Zimmermann,et al.  Pose Consistency KKT-Loss for Weakly Supervised Learning of Robot-Terrain Interaction Model , 2021, IEEE Robotics and Automation Letters.

[30]  Ayush Dogra,et al.  From Textural Inpainting to Deep Generative Models: An Extensive Survey of Image Inpainting Techniques , 2020 .

[31]  Li Fei-Fei,et al.  Perceptual Losses for Real-Time Style Transfer and Super-Resolution , 2016, ECCV.

[32]  Luc Joudrier,et al.  A GNC Architecture for Planetary Rovers with Autonomous Navigation , 2019, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[33]  Z. práce,et al.  Safe adaptive traversability learning for mobile robots , 2014 .

[34]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[35]  Levin Gerdes,et al.  SLAM for autonomous planetary rovers with global localization , 2020, J. Field Robotics.

[36]  Lorenz Wellhausen,et al.  Rough Terrain Navigation for Legged Robots using Reachability Planning and Template Learning , 2021, 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[37]  Ting-Chun Wang,et al.  Image Inpainting for Irregular Holes Using Partial Convolutions , 2018, ECCV.

[38]  Thomas S. Huang,et al.  Generative Image Inpainting with Contextual Attention , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.