Hybrid Imitative Planning with Geometric and Predictive Costs in Off-road Environments

Geometric methods for solving open-world off-road navigation tasks, by learning occupancy and metric maps, provide good generalization but can be brittle in outdoor environments that violate their assumptions (e.g., tall grass). Learning-based methods can directly learn collision-free behavior from raw observations, but are difficult to integrate with standard geometrybased pipelines. This creates an unfortunate conflict – either use learning and lose out on well-understood geometric navigational components, or do not use it, in favor of extensively handtuned geometry-based cost maps. In this work, we reject this dichotomy by designing the learning and non-learning-based components in a way such that they can be effectively combined in a self-supervised manner. Both components contribute to a planning criterion: the learned component contributes predicted traversability as rewards, while the geometric component contributes obstacle cost information. We instantiate and comparatively evaluate our system in both in-distribution and out-of-distribution environments, showing that this approach inherits complementary gains from the learned and geometric components and significantly outperforms either of them.

[1]  Vladlen Koltun,et al.  Learning to Act by Predicting the Future , 2016, ICLR.

[2]  Sergey Levine,et al.  ViNG: Learning Open-World Navigation with Visual Goals , 2020, 2021 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Jinhan Lee,et al.  Cost based planning with RRT in outdoor environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Larry H. Matthies,et al.  Towards learned traversability for robot navigation: From underfoot to the far field , 2006, J. Field Robotics.

[5]  Masahiro Ono,et al.  Probabilistic Kinematic State Estimation for Motion Planning of Planetary Rovers , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[6]  Alessandro Giusti,et al.  Learning Ground Traversability From Simulations , 2017, IEEE Robotics and Automation Letters.

[7]  Antonios Gasteratos,et al.  Supervised Traversability Learning for Robot Navigation , 2011, TAROS.

[8]  Paul Vernaza,et al.  r2p2: A ReparameteRized Pushforward Policy for Diverse, Precise Generative Path Forecasting , 2018, ECCV.

[9]  David D. Fan,et al.  Autonomous Off-road Navigation over Extreme Terrains with Perceptually-challenging Conditions , 2021, ISER.

[10]  Ali-akbar Agha-mohammadi,et al.  Learning Risk-Aware Costmaps for Traversability in Challenging Environments , 2022, IEEE Robotics and Automation Letters.

[11]  Panagiotis Papadakis,et al.  Terrain traversability analysis methods for unmanned ground vehicles: A survey , 2013, Eng. Appl. Artif. Intell..

[12]  Pieter Abbeel,et al.  Goal-conditioned Imitation Learning , 2019, NeurIPS.

[13]  Ruslan Salakhutdinov,et al.  Neural Topological SLAM for Visual Navigation , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Sergey Levine,et al.  Deep Imitative Models for Flexible Inference, Planning, and Control , 2018, ICLR.

[15]  Tom Schaul,et al.  Universal Value Function Approximators , 2015, ICML.

[16]  Larry Matthies,et al.  Stereo vision and rover navigation software for planetary exploration , 2002, Proceedings, IEEE Aerospace Conference.

[17]  Leslie Pack Kaelbling,et al.  Learning to Achieve Goals , 1993, IJCAI.

[18]  Alexey Dosovitskiy,et al.  End-to-End Driving Via Conditional Imitation Learning , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Sergey Levine,et al.  (CAD)$^2$RL: Real Single-Image Flight without a Single Real Image , 2016, Robotics: Science and Systems.

[20]  Joel Burdick,et al.  STEP: Stochastic Traversability Evaluation and Planning for Safe Off-road Navigation , 2021, ArXiv.

[21]  Aleksandra Faust,et al.  Long-Range Indoor Navigation With PRM-RL , 2020, IEEE Transactions on Robotics.

[22]  Mark Sandler,et al.  MobileNetV2: Inverted Residuals and Linear Bottlenecks , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[23]  David Gorsich,et al.  The Next Generation NATO Reference mobility model development , 2017 .

[24]  Sergey Levine,et al.  Can Autonomous Vehicles Identify, Recover From, and Adapt to Distribution Shifts? , 2020, ICML.

[25]  Thierry Siméon,et al.  Algorithms for rough terrain trajectory planning , 2002, Adv. Robotics.

[26]  Sergey Levine,et al.  RECON: Rapid Exploration for Open-World Navigation with Latent Goal Models , 2021, CoRL.

[27]  Masahiro Ono,et al.  Fast approximate clearance evaluation for rovers with articulated suspension systems , 2018, J. Field Robotics.