Zero-Shot Reinforcement Learning on Graphs for Autonomous Exploration Under Uncertainty
Not on the map. Why?
Abstract (arXiv)
This paper studies the problem of autonomous exploration under localization uncertainty for a mobile robot with 3D range sensing. We present a framework for self-learning a high-performance exploration policy in a single simulation environment, and transferring it to other environments, which may be physical or virtual. Recent work in transfer learning achieves encouraging performance by domain adaptation and domain randomization to expose an agent to scenarios that fill the inherent gaps in sim2sim and sim2real approaches. However, it is inefficient to train an agent in environments with randomized conditions to learn the important features of its current state. An agent can use domain knowledge provided by human experts to learn efficiently. We propose a novel approach that uses graph neural networks in conjunction with deep reinforcement learning, enabling decision-making over graphs containing relevant exploration information provided by human experts to predict a robot's optimal sensing action in belief space. The policy, which is trained only in a single simulation environment, offers a real-time, scalable, and transferable decision-making strategy, resulting in zero-shot transfer to other simulation environments and even real-world environments.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 13 of its 34 references that are in the map. First posted on arXiv 11 May 2021.
Builds on
13 of 34 references.
References · 13
- 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,604
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2019Graph U-Netscited by 489
- 2017StarCraft II: A New Challenge for Reinforcement Learningcited by 268
- 2018Graph networks as learnable physics engines for inference and controlcited by 242
- 2016SegMatch: Segment based loop-closure for 3D point cloudscited by 48
- 2019A Behavioral Approach to Visual Navigation with Graph Localization Networkscited by 40
- 2020Autonomous Exploration Under Uncertainty via Deep Reinforcement Learning on Graphscited by 23
- 2016Gaussian Process Autonomous Mapping and Exploration for Range Sensing Mobile Robotscited by 8
- 2017One-Shot Reinforcement Learning for Robot Navigation with Interactive Replaycited by 3
Built on by
Citing papers per year: 2023: 4; 2024: 0; 2025: 0; 2026: 2.
6 papers.
- 2023Graph learning in robotics: a surveycited by 5
- 2023SEAL: Simultaneous Exploration and Localization in Multi-Robot Systemscited by 3
- 2023Intrinsically motivated graph exploration using network theories of human curiositycited by 3
- 2023Improving Reliable Navigation under Uncertainty via Predictions Informed by Non-Local Informationcited by 0
- 2026Evaluating Generalization Mechanisms in Autonomous Cyber Attack Agentscited by 0
- 2026Learning-Guided Sparsification of Dynamic Graphs in Robotic Explorationcited by 0
- 2026Learning-Guided Sparsification of Dynamic Graphs in Robotic Exploration15 Apr 2026
- 2026Evaluating Generalization Mechanisms in Autonomous Cyber Attack Agents6 Mar 2026
- 2023Graph learning in robotics: a survey6 Oct 2023
- 2023Improving Reliable Navigation under Uncertainty via Predictions Informed by Non-Local Information26 Jul 2023
- 2023Intrinsically motivated graph exploration using network theories of human curiosity11 Jul 2023
- 2023SEAL: Simultaneous Exploration and Localization in Multi-Robot Systems22 Jun 2023