When to Localize? A Risk-Constrained Reinforcement Learning Approach
On the map: Deep reinforcement learning methods → Safe and constrained RL
Abstract (arXiv)
In a standard navigation pipeline, a robot localizes at every time step to lower navigational errors. However, in some scenarios, a robot needs to selectively localize when it is expensive to obtain observations. For example, an underwater robot surfacing to localize too often hinders it from searching for critical items underwater, such as black boxes from crashed aircraft. On the other hand, if the robot never localizes, poor state estimates cause failure to find the items due to inadvertently leaving the search area or entering hazardous, restricted areas. Motivated by these scenarios, we investigate approaches to help a robot determine "when to localize?" We formulate this as a bi-criteria optimization problem: minimize the number of localization actions while ensuring the probability of failure (due to collision or not reaching a desired goal) remains bounded. In recent work, we showed how to formulate this active localization problem as a constrained Partially Observable Markov Decision Process (POMDP), which was solved using an online POMDP solver. However, this approach is too slow and requires full knowledge of the robot transition and observation models. In this paper, we present RiskRL, a constrained Reinforcement Learning (RL) framework that overcomes these limitations. RiskRL uses particle filtering and recurrent Soft Actor-Critic network to learn a policy that minimizes the number of localizations while ensuring the probability of failure constraint is met. Our numerical experiments show that RiskRL learns a robust policy that leads to at least a 26% increase in success rates when traversing unseen test environments.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Safe and constrained RL, one of 15 directions in Deep reinforcement learning methods. Builds on 17 of its 30 references that are in the map. First posted on arXiv 5 Nov 2024.
Builds on
17 of 30 references.
References · 17
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,258
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 122
- 2016Revisiting Active Perceptioncited by 94
- 2019Safe Policies for Reinforcement Learning via Primal-Dual Methodscited by 79
- 2022A Survey on Active Simultaneous Localization and Mapping: State of the Art and New Frontierscited by 66
- 2018Accelerated Primal-Dual Policy Optimization for Safe Reinforcement Learningcited by 62
- 2019Convergent Policy Optimization for Safe Reinforcement Learningcited by 57
- 2021Memory-based Deep Reinforcement Learning for POMDPscited by 54
- 2021Safe Reinforcement Learning with Linear Function Approximationcited by 35
- 2019Evolving Rewards to Automate Reinforcement Learningcited by 31
- 2020AirCapRL: Autonomous Aerial Human Motion Capture using Deep Reinforcement Learningcited by 11
5 more
- 2019Deep Active Localizationcited by 6
- 2020Where to Map? Iterative Rover-Copter Path Planning for Mars Explorationcited by 6
- 2023Pred-NBV: Prediction-guided Next-Best-View for 3D Object Reconstructioncited by 6
- 2019Perception-aware Autonomous Mast Motion Planning for Planetary Exploration Roverscited by 3
- 2022Where Am I Now? Dynamically Finding Optimal Sensor States to Minimize Localization Uncertainty for a Perception-Denied Rovercited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024GUIDEd Agents: Enhancing Navigation Policies through Task-Specific Uncertainty Abstraction in Localization-Limited Environments
- 2026Mini-Batch Risk-Averse Deep Q-Learning: A Robot Navigation Case Study
- 2023A reinforcement learning path planning approach for range-only underwater target localization with autonomous vehicles
- 2020Vision-Based Goal-Conditioned Policies for Underwater Navigation in the Presence of Obstacles
- 2020Learning Navigation Costs from Demonstration in Partially Observable Environments
- 2022Multi-Objective Policy Gradients with Topological Constraints
- 2024Safe Exploration Using Bayesian World Models and Log-Barrier Optimization
- 2026Safety-Constrained Reinforcement Learning with Post-Training Reachability Verification for Robot Navigation