Robust Reinforcement Learning on State Observations with Learned Optimal Adversary
Not on the map. Why?
Abstract (arXiv)
We study the robustness of reinforcement learning (RL) with adversarially perturbed state observations, which aligns with the setting of many adversarial attacks to deep reinforcement learning (DRL) and is also important for rolling out real-world RL agent under unpredictable sensing noise. With a fixed agent policy, we demonstrate that an optimal adversary to perturb state observations can be found, which is guaranteed to obtain the worst case agent reward. For DRL settings, this leads to a novel empirical adversarial attack to RL agents via a learned adversary that is much stronger than previous ones. To enhance the robustness of an agent, we propose a framework of alternating training with learned adversaries (ATLA), which trains an adversary online together with the agent using policy gradient following the optimal adversarial attack framework. Additionally, inspired by the analysis of state-adversarial Markov decision process (SA-MDP), we show that past states and actions (history) can be useful for learning a robust agent, and we empirically find a LSTM based policy can be more robust under adversaries. Empirical evaluations on a few continuous control environments show that ATLA achieves state-of-the-art performance under strong adversaries. Our code is available at https://github.com/huanzhang12/ATLA_robust_RL.
Key facts. Cited by 133 papers in the map (data through 7 Oct 2026). Builds on 38 of its 66 references that are in the map. First posted on arXiv 21 Jan 2021.
Builds on
38 of 66 references.
References · 38
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
- 2013Intriguing properties of neural networkscited by 5,114
- 2015Continuous control with deep reinforcement learningcited by 3,279
- 2015Trust Region Policy Optimizationcited by 2,503
- 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,302
- 2019Theoretically Principled Trade-off between Robustness and Accuracycited by 1,510
- 2017Provable defenses against adversarial examples via the convex outer adversarial polytopecited by 564
- 2015Deep Recurrent Q-Learning for Partially Observable MDPscited by 457
- 2017Robust Adversarial Reinforcement Learningcited by 439
- 2018Efficient Neural Network Robustness Certification with General Activation Functionscited by 439
- 2018On the Effectiveness of Interval Bound Propagation for Training Verifiably Robust Modelscited by 322
- 2017Adversarial Attacks on Neural Network Policiescited by 314
26 more
- 2017Deep Reinforcement Learning framework for Autonomous Drivingcited by 224
- 2019Adversarial Policies: Attacking Deep Reinforcement Learningcited by 209
- 2019Towards Stable and Efficient Training of Verifiably Robust Neural Networkscited by 204
- 2020Implementation Matters in Deep Policy Gradients: A Case Study on PPO and TRPOcited by 184
- 2019Action Robust Reinforcement Learning and Applications in Continuous Controlcited by 167
- 2017Tactics of Adversarial Attack on Deep Reinforcement Learning Agentscited by 163
- 2017Robust Deep Reinforcement Learning with Adversarial Attackscited by 152
- 2019A Convex Relaxation Barrier to Tight Robustness Verification of Neural Networkscited by 124
- 2017Delving into adversarial attacks on deep policiescited by 104
- 2017Vulnerability of Deep Reinforcement Learning to Policy Induction Attackscited by 91
- 2017Online algorithms for POMDPs with continuous state, action, and observation spacescited by 82
- 2020Policy Teaching via Environment Poisoning: Training-time Adversarial Attacks against Reinforcement Learningcited by 81
- 2019Robust Reinforcement Learning for Continuous Control with Model Misspecificationcited by 76
- 2019Policy Poisoning in Batch Reinforcement Learning and Controlcited by 70
- 2015Distributional Smoothing with Virtual Adversarial Trainingcited by 61
- 2019Deceptive Reinforcement Learning Under Adversarial Manipulations on Cost Signalscited by 50
- 2017Whatever Does Not Kill Deep Reinforcement Learning, Makes It Strongercited by 35
- 2019Characterizing Attacks on Deep Reinforcement Learningcited by 31
- 2020Robustifying Reinforcement Learning Agents via Action Space Adversarial Trainingcited by 30
- 2019Assessing Transferability from Simulation to Reality for Reinforcement Learningcited by 29
- 2019Online Robustness Training for Deep Reinforcement Learningcited by 26
- 2018Learning Robust Optionscited by 17
- 2019Snooping Attacks on Deep Reinforcement Learningcited by 17
- 2020Automatic Perturbation Analysis for Scalable Certified Robustness and Beyondcited by 10
- 2020Adversary Agnostic Robust Deep Reinforcement Learningcited by 4
- 2018Policy Gradient in Partially Observable Environments: Approximation and Convergencecited by 2
Built on by
Citing papers per year: 2021: 11; 2022: 26; 2023: 27; 2024: 27; 2025: 23; 2026: 19.
133 papers.
Sort:
By area:
- 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 224
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 115
- 2021Robot Learning from Randomized Simulations: A Reviewcited by 56
- 2021Who Is the Strongest Enemy? Towards Optimal and Efficient Evasion Attacks in Deep RLcited by 54
- 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 50
- 2022Sound Adversarial Audio-Visual Navigationcited by 46
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
- 2022Efficient Adversarial Training without Attacking: Worst-Case-Aware Robust Reinforcement Learningcited by 42
- 2021CROP: Certifying Robust Policies for Reinforcement Learning through Functional Smoothingcited by 41
- 2022Contextualize Me -- The Case for Context in Reinforcement Learningcited by 41
- 2021Policy Smoothing for Provably Robust Reinforcement Learningcited by 39
- 2022On the Robustness of Safe Reinforcement Learning under Observational Perturbationscited by 38
38 more
- 2023Robust Multi-Agent Reinforcement Learning with State Uncertaintycited by 35
- 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizabilitycited by 32
- 2023Seeing is not Believing: Robust Reinforcement Learning against Spurious Correlationcited by 25
- 2023Robust Multi-Agent Reinforcement Learning via Adversarial Regularization: Theoretical Foundation and Stable Algorithmscited by 25
- 2024Distributionally Robust Off-Dynamics Reinforcement Learning: Provable Efficiency with Linear Function Approximationcited by 25
- 2023Towards Robust Offline Reinforcement Learning under Diverse Data Corruptioncited by 24
- 2024Sample-Efficient Robust Multi-Agent Reinforcement Learning in the Face of Environmental Uncertaintycited by 24
- 2025RobustVLA: On Robustness of Vision-Language-Action Model against Multi-Modal Perturbationscited by 23
- 2022L2C2: Locally Lipschitz Continuous Constraint towards Stable and Smooth Reinforcement Learningcited by 22
- 2021CARL: A Benchmark for Contextual and Adaptive Reinforcement Learningcited by 21
- 2022What is the Solution for State-Adversarial Multi-Agent Reinforcement Learning?cited by 21
- 2021Mis-spoke or mis-lead: Achieving Robustness in Multi-Agent Communicative Reinforcement Learningcited by 18
- 2022RoMFAC: A robust mean-field actor-critic reinforcement learning against adversarial perturbations on statescited by 16
- 2022Adversarial Cheap Talkcited by 16
- 2023Attacking Cooperative Multi-Agent Reinforcement Learning by Adversarial Minority Influencecited by 16
- 2024RAT: Adversarial Attacks on Deep Reinforcement Agents for Targeted Behaviorscited by 16
- 2022Robust Deep Reinforcement Learning through Bootstrapped Opportunistic Curriculumcited by 15
- 2023Robust multi-agent coordination via evolutionary generation of auxiliary adversarial attackerscited by 15
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learningcited by 15
- 2021Learning a subspace of policies for online adaptation in Reinforcement Learningcited by 14
- 2023Implicit Poisoning Attacks in Two-Agent Reinforcement Learning: Adversarial Policies for Training-Time Attackscited by 14
- 2021Understanding Adversarial Attacks on Observations in Deep Reinforcement Learningcited by 13
- 2022Admissible Policy Teaching through Reward Designcited by 12
- 2022Illusory Attacks: Information-Theoretic Detectability Matters in Adversarial Attackscited by 12
- 2023Optimal Attack and Defense for Reinforcement Learningcited by 12
- 2025Robust Gymnasium: A Unified Modular Benchmark for Robust Reinforcement Learningcited by 12
- 2022Distributionally Adaptive Meta Reinforcement Learningcited by 11
- 2022Max-Min Off-Policy Actor-Critic Method Focusing on Worst-Case Robustness to Model Misspecificationcited by 11
- 2024Understanding Individual Agent Importance in Multi-Agent System via Counterfactual Reasoningcited by 10
- 2025Rethinking Adversarial Attacks in Reinforcement Learning from Policy Distribution Perspectivecited by 10
- 2022Generalization, Mayhems and Limits in Recurrent Proximal Policy Optimizationcited by 9
- 2022Efficient Reward Poisoning Attacks on Online Deep Reinforcement Learningcited by 9
- 2023Can Agents Run Relay Race with Strangers? Generalization of RL to Out-of-Distribution Trajectoriescited by 9
- 2023Adjustable Robust Reinforcement Learning for Online 3D Bin Packingcited by 9
- 2022Defending Observation Attacks in Deep Reinforcement Learning via Detection and Denoisingcited by 8
- 2024Beyond Worst-case Attacks: Robust RL with Adaptive Defense via Non-dominated Policiescited by 8
- 2022Certifiably Robust Policy Learning against Adversarial Communication in Multi-agent Systemscited by 7
- 2023Rethinking Adversarial Policies: A Generalized Attack Formulation and Provable Defense in RLcited by 7
50 most cited of 133 All 133 (JSON)
- 2026Admissable: Training Reinforcement Learning Agents against Adversarial Missingness14 Sep 2026
- 2026A Unified and Constrained View of Regularization-Based Robust Reinforcement Learning11 Sep 2026
- 2026Robust Policy Optimization via Adversarial Importance Sampling11 Sep 2026
- 2026SIGMA: Structured Noise-Effect-Aware Grouped Multi-Agent Aggregation27 Aug 2026
- 2026CIVA: Critic-Induced Value-Subspace Attacks on Visual World-Model Agents21 Aug 2026
- 2026Certified Multi-Turn Robustness for LLM Safety via Compositional Bounds and Safety Persistence21 Aug 2026
- 2026Interaction-Breaking Adversarial Learning Framework for Robust Multi-Agent Reinforcement Learning18 May 2026
- 2026When Actions Disappear: Adversarial Action Removal in Self-Play Reinforcement Learning4 May 2026
- 2026Taming the Curses of Multiagency in Robust Markov Games with Large State Space through Linear Function Approximation4 May 2026
- 2026Beyond Coefficients: Forecast-Necessity Testing for Interpretable Causal Discovery in Nonlinear Time-Series Models20 Apr 2026
- 2026Robust Adversarial Policy Optimization Under Dynamics Uncertainty13 Apr 2026
- 2026ADV-0: Closed-Loop Min-Max Adversarial Training for Long-Tail Robustness in Autonomous Driving16 Mar 2026
38 more
- 2026Advantage-based Temporal Attack in Reinforcement Learning23 Feb 2026
- 2026TCRL: Temporal-Coupled Adversarial Training for Robust Constrained Reinforcement Learning in Worst-Case Scenarios13 Feb 2026
- 2026Distributionally Robust Cooperative Multi-Agent Reinforcement Learning via Robust Value Factorization11 Feb 2026
- 2026Finite-State Controllers for (Hidden-Model) POMDPs using Deep Reinforcement Learning9 Feb 2026
- 2026Formal Synthesis of Certifiably Robust Neural Lyapunov-Barrier Certificates5 Feb 2026
- 2026Bayesian Robust Financial Trading with Adversarial Synthetic Market Data14 Jan 2026
- 2026Reward-Preserving Attacks For Robust Reinforcement Learning12 Jan 2026
- 2025On the Tension Between Optimality and Adversarial Robustness in Policy Optimization1 Dec 2025
- 2025Diffusion Guided Adversarial State Perturbations in Reinforcement Learning10 Nov 2025
- 2025Enhancing Security in Deep Reinforcement Learning: A Comprehensive Survey on Adversarial Attacks and Defenses23 Oct 2025
- 2025Adversarial Fine-tuning in Offline-to-Online Reinforcement Learning for Robust Robot Control15 Oct 2025
- 2025SAJA: A State-Action Joint Attack Framework on Multi-Agent Deep Reinforcement Learning15 Oct 2025
- 2025Empirical Study on Robustness and Resilience in Cooperative Multi-Agent Reinforcement Learning13 Oct 2025
- 2025Adversarial Reinforcement Learning Framework for ESP Cheater Simulation29 Sep 2025
- 2025RobustVLA: On Robustness of Vision-Language-Action Model against Multi-Modal Perturbations26 Sep 2025
- 2025A Dynamical Systems Framework for Reinforcement Learning Safety and Robustness Verification21 Aug 2025
- 2025Reinforced Embodied Active Defense: Exploiting Adaptive Interaction for Robust Visual Perception in Adversarial 3D Environments24 Jul 2025
- 2025Advancing Robustness in Deep Reinforcement Learning with an Ensemble Defense Approach22 Jul 2025
- 2025Action Robust Reinforcement Learning via Optimal Adversary Aware Policy Optimization4 Jul 2025
- 2025Meta Policy Switching for Secure UAV Deconfliction in Adversarial Airspace26 Jun 2025
- 2025Off-Policy Actor-Critic for Adversarial Observation Robustness: Virtual Alternative Training via Symmetric Policy Evaluation20 Jun 2025
- 2025Collapsing Sequence-Level Data-Policy Coverage via Poisoning Attack in Offline Reinforcement Learning12 Jun 2025
- 2025Towards Robust Deep Reinforcement Learning against Environmental State Perturbation10 Jun 2025
- 2025ADG: Ambient Diffusion-Guided Dataset Recovery for Corruption-Robust Offline Reinforcement Learning29 May 2025
- 2025LaMOuR: Leveraging Language Models for Out-of-Distribution Recovery in Reinforcement Learning21 Mar 2025
- 2025Robust Gymnasium: A Unified Modular Benchmark for Robust Reinforcement Learning27 Feb 2025
- 2025How Vulnerable Is My Learned Policy? Universal Adversarial Perturbation Attacks On Modern Behavior Cloning Policies6 Feb 2025
- 2025Wolfpack Adversarial Attack for Robust Multi-Agent Reinforcement Learning5 Feb 2025
- 2025CAMP in the Odyssey: Provably Robust Reinforcement Learning with Certified Radius Maximization29 Jan 2025
- 2025Rethinking Adversarial Attacks in Reinforcement Learning from Policy Distribution Perspective7 Jan 2025
- 2024Understanding Individual Agent Importance in Multi-Agent System via Counterfactual Reasoning20 Dec 2024
- 2024RAT: Adversarial Attacks on Deep Reinforcement Agents for Targeted Behaviors14 Dec 2024
- 2024Provably Efficient Action-Manipulation Attack Against Continuous Reinforcement Learning20 Nov 2024
- 2024Constrained Optimal Fuel Consumption of HEVs under Observational Noise28 Oct 2024
- 2024Survival of the Fittest: Evolutionary Adaptation of Policies for Environmental Shifts22 Oct 2024
- 2024Solving robust MDPs as a sequence of static RL problems8 Oct 2024
- 2024Mitigating Adversarial Perturbations for Deep Reinforcement Learning via Vector Quantization4 Oct 2024
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learning30 Sep 2024
50 newest of 133 All 133 (JSON)
- 2023Towards Robust Offline Reinforcement Learning under Diverse Data Corruptioncited by 24
- 2024Tackling Data Corruption in Offline Reinforcement Learning via Sequence Modelingcited by 7
- 2024Towards Robust Policy: Enhancing Offline Reinforcement Learning with Adversarial Attacks and Defensescited by 5
- 2022Imitating Opponent to Win: Adversarial Policy Imitation Learning in Two-player Competitive Gamescited by 2
- 2025How Vulnerable Is My Learned Policy? Universal Adversarial Perturbation Attacks On Modern Behavior Cloning Policiescited by 2
- 2023Robust Offline Reinforcement Learning -- Certify the Confidence Intervalcited by 0
- 2025Collapsing Sequence-Level Data-Policy Coverage via Poisoning Attack in Offline Reinforcement Learningcited by 0
- 2025Adversarial Fine-tuning in Offline-to-Online Reinforcement Learning for Robust Robot Controlcited by 0
- 2025Adversarial Fine-tuning in Offline-to-Online Reinforcement Learning for Robust Robot Control15 Oct 2025
- 2025Collapsing Sequence-Level Data-Policy Coverage via Poisoning Attack in Offline Reinforcement Learning12 Jun 2025
- 2025How Vulnerable Is My Learned Policy? Universal Adversarial Perturbation Attacks On Modern Behavior Cloning Policies6 Feb 2025
- 2024Tackling Data Corruption in Offline Reinforcement Learning via Sequence Modeling5 Jul 2024
- 2024Towards Robust Policy: Enhancing Offline Reinforcement Learning with Adversarial Attacks and Defenses18 May 2024
- 2023Towards Robust Offline Reinforcement Learning under Diverse Data Corruption19 Oct 2023
- 2023Robust Offline Reinforcement Learning -- Certify the Confidence Interval28 Sep 2023
- 2022Imitating Opponent to Win: Adversarial Policy Imitation Learning in Two-player Competitive Games30 Oct 2022
- 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 224
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 115
- 2021Robot Learning from Randomized Simulations: A Reviewcited by 56
- 2021Who Is the Strongest Enemy? Towards Optimal and Efficient Evasion Attacks in Deep RLcited by 54
- 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 50
- 2022Sound Adversarial Audio-Visual Navigationcited by 46
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
- 2022Efficient Adversarial Training without Attacking: Worst-Case-Aware Robust Reinforcement Learningcited by 42
- 2021CROP: Certifying Robust Policies for Reinforcement Learning through Functional Smoothingcited by 41
- 2022Contextualize Me -- The Case for Context in Reinforcement Learningcited by 41
- 2021Policy Smoothing for Provably Robust Reinforcement Learningcited by 39
- 2022On the Robustness of Safe Reinforcement Learning under Observational Perturbationscited by 38
12 most cited of 118 All 118 (JSON)
- 2026Admissable: Training Reinforcement Learning Agents against Adversarial Missingness14 Sep 2026
- 2026A Unified and Constrained View of Regularization-Based Robust Reinforcement Learning11 Sep 2026
- 2026Robust Policy Optimization via Adversarial Importance Sampling11 Sep 2026
- 2026SIGMA: Structured Noise-Effect-Aware Grouped Multi-Agent Aggregation27 Aug 2026
- 2026Interaction-Breaking Adversarial Learning Framework for Robust Multi-Agent Reinforcement Learning18 May 2026
- 2026When Actions Disappear: Adversarial Action Removal in Self-Play Reinforcement Learning4 May 2026
- 2026Taming the Curses of Multiagency in Robust Markov Games with Large State Space through Linear Function Approximation4 May 2026
- 2026Beyond Coefficients: Forecast-Necessity Testing for Interpretable Causal Discovery in Nonlinear Time-Series Models20 Apr 2026
- 2026Robust Adversarial Policy Optimization Under Dynamics Uncertainty13 Apr 2026
- 2026Advantage-based Temporal Attack in Reinforcement Learning23 Feb 2026
- 2026TCRL: Temporal-Coupled Adversarial Training for Robust Constrained Reinforcement Learning in Worst-Case Scenarios13 Feb 2026
- 2026Distributionally Robust Cooperative Multi-Agent Reinforcement Learning via Robust Value Factorization11 Feb 2026
12 newest of 118 All 118 (JSON)