mlsanityData to 7 Oct 2026

Robust Reinforcement Learning on State Observations with Learned Optimal Adversary

arXiv 2101.08452 ↗First posted 21 Jan 2021cs.LG cs.AI stat.MLcited by 133

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

  1. 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
  2. 2013Intriguing properties of neural networkscited by 5,114
  3. 2015Continuous control with deep reinforcement learningcited by 3,279
  4. 2015Trust Region Policy Optimizationcited by 2,503
  5. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,302
  6. 2019Theoretically Principled Trade-off between Robustness and Accuracycited by 1,510
  7. 2017Provable defenses against adversarial examples via the convex outer adversarial polytopecited by 564
  8. 2015Deep Recurrent Q-Learning for Partially Observable MDPscited by 457
  9. 2017Robust Adversarial Reinforcement Learningcited by 439
  10. 2018Efficient Neural Network Robustness Certification with General Activation Functionscited by 439
  11. 2018On the Effectiveness of Interval Bound Propagation for Training Verifiably Robust Modelscited by 322
  12. 2017Adversarial Attacks on Neural Network Policiescited by 314
26 more
  1. 2017Deep Reinforcement Learning framework for Autonomous Drivingcited by 224
  2. 2019Adversarial Policies: Attacking Deep Reinforcement Learningcited by 209
  3. 2019Towards Stable and Efficient Training of Verifiably Robust Neural Networkscited by 204
  4. 2020Implementation Matters in Deep Policy Gradients: A Case Study on PPO and TRPOcited by 184
  5. 2019Action Robust Reinforcement Learning and Applications in Continuous Controlcited by 167
  6. 2017Tactics of Adversarial Attack on Deep Reinforcement Learning Agentscited by 163
  7. 2017Robust Deep Reinforcement Learning with Adversarial Attackscited by 152
  8. 2019A Convex Relaxation Barrier to Tight Robustness Verification of Neural Networkscited by 124
  9. 2017Delving into adversarial attacks on deep policiescited by 104
  10. 2017Vulnerability of Deep Reinforcement Learning to Policy Induction Attackscited by 91
  11. 2017Online algorithms for POMDPs with continuous state, action, and observation spacescited by 82
  12. 2020Policy Teaching via Environment Poisoning: Training-time Adversarial Attacks against Reinforcement Learningcited by 81
  13. 2019Robust Reinforcement Learning for Continuous Control with Model Misspecificationcited by 76
  14. 2019Policy Poisoning in Batch Reinforcement Learning and Controlcited by 70
  15. 2015Distributional Smoothing with Virtual Adversarial Trainingcited by 61
  16. 2019Deceptive Reinforcement Learning Under Adversarial Manipulations on Cost Signalscited by 50
  17. 2017Whatever Does Not Kill Deep Reinforcement Learning, Makes It Strongercited by 35
  18. 2019Characterizing Attacks on Deep Reinforcement Learningcited by 31
  19. 2020Robustifying Reinforcement Learning Agents via Action Space Adversarial Trainingcited by 30
  20. 2019Assessing Transferability from Simulation to Reality for Reinforcement Learningcited by 29
  21. 2019Online Robustness Training for Deep Reinforcement Learningcited by 26
  22. 2018Learning Robust Optionscited by 17
  23. 2019Snooping Attacks on Deep Reinforcement Learningcited by 17
  24. 2020Automatic Perturbation Analysis for Scalable Certified Robustness and Beyondcited by 10
  25. 2020Adversary Agnostic Robust Deep Reinforcement Learningcited by 4
  26. 2018Policy Gradient in Partially Observable Environments: Approximation and Convergencecited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 11; 2022: 26; 2023: 27; 2024: 27; 2025: 23; 2026: 19.

133 papers.

Sort:

By area:

  1. 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 224
  2. 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 115
  3. 2021Robot Learning from Randomized Simulations: A Reviewcited by 56
  4. 2021Who Is the Strongest Enemy? Towards Optimal and Efficient Evasion Attacks in Deep RLcited by 54
  5. 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 50
  6. 2022Sound Adversarial Audio-Visual Navigationcited by 46
  7. 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
  8. 2022Efficient Adversarial Training without Attacking: Worst-Case-Aware Robust Reinforcement Learningcited by 42
  9. 2021CROP: Certifying Robust Policies for Reinforcement Learning through Functional Smoothingcited by 41
  10. 2022Contextualize Me -- The Case for Context in Reinforcement Learningcited by 41
  11. 2021Policy Smoothing for Provably Robust Reinforcement Learningcited by 39
  12. 2022On the Robustness of Safe Reinforcement Learning under Observational Perturbationscited by 38
38 more
  1. 2023Robust Multi-Agent Reinforcement Learning with State Uncertaintycited by 35
  2. 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizabilitycited by 32
  3. 2023Seeing is not Believing: Robust Reinforcement Learning against Spurious Correlationcited by 25
  4. 2023Robust Multi-Agent Reinforcement Learning via Adversarial Regularization: Theoretical Foundation and Stable Algorithmscited by 25
  5. 2024Distributionally Robust Off-Dynamics Reinforcement Learning: Provable Efficiency with Linear Function Approximationcited by 25
  6. 2023Towards Robust Offline Reinforcement Learning under Diverse Data Corruptioncited by 24
  7. 2024Sample-Efficient Robust Multi-Agent Reinforcement Learning in the Face of Environmental Uncertaintycited by 24
  8. 2025RobustVLA: On Robustness of Vision-Language-Action Model against Multi-Modal Perturbationscited by 23
  9. 2022L2C2: Locally Lipschitz Continuous Constraint towards Stable and Smooth Reinforcement Learningcited by 22
  10. 2021CARL: A Benchmark for Contextual and Adaptive Reinforcement Learningcited by 21
  11. 2022What is the Solution for State-Adversarial Multi-Agent Reinforcement Learning?cited by 21
  12. 2021Mis-spoke or mis-lead: Achieving Robustness in Multi-Agent Communicative Reinforcement Learningcited by 18
  13. 2022RoMFAC: A robust mean-field actor-critic reinforcement learning against adversarial perturbations on statescited by 16
  14. 2022Adversarial Cheap Talkcited by 16
  15. 2023Attacking Cooperative Multi-Agent Reinforcement Learning by Adversarial Minority Influencecited by 16
  16. 2024RAT: Adversarial Attacks on Deep Reinforcement Agents for Targeted Behaviorscited by 16
  17. 2022Robust Deep Reinforcement Learning through Bootstrapped Opportunistic Curriculumcited by 15
  18. 2023Robust multi-agent coordination via evolutionary generation of auxiliary adversarial attackerscited by 15
  19. 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learningcited by 15
  20. 2021Learning a subspace of policies for online adaptation in Reinforcement Learningcited by 14
  21. 2023Implicit Poisoning Attacks in Two-Agent Reinforcement Learning: Adversarial Policies for Training-Time Attackscited by 14
  22. 2021Understanding Adversarial Attacks on Observations in Deep Reinforcement Learningcited by 13
  23. 2022Admissible Policy Teaching through Reward Designcited by 12
  24. 2022Illusory Attacks: Information-Theoretic Detectability Matters in Adversarial Attackscited by 12
  25. 2023Optimal Attack and Defense for Reinforcement Learningcited by 12
  26. 2025Robust Gymnasium: A Unified Modular Benchmark for Robust Reinforcement Learningcited by 12
  27. 2022Distributionally Adaptive Meta Reinforcement Learningcited by 11
  28. 2022Max-Min Off-Policy Actor-Critic Method Focusing on Worst-Case Robustness to Model Misspecificationcited by 11
  29. 2024Understanding Individual Agent Importance in Multi-Agent System via Counterfactual Reasoningcited by 10
  30. 2025Rethinking Adversarial Attacks in Reinforcement Learning from Policy Distribution Perspectivecited by 10
  31. 2022Generalization, Mayhems and Limits in Recurrent Proximal Policy Optimizationcited by 9
  32. 2022Efficient Reward Poisoning Attacks on Online Deep Reinforcement Learningcited by 9
  33. 2023Can Agents Run Relay Race with Strangers? Generalization of RL to Out-of-Distribution Trajectoriescited by 9
  34. 2023Adjustable Robust Reinforcement Learning for Online 3D Bin Packingcited by 9
  35. 2022Defending Observation Attacks in Deep Reinforcement Learning via Detection and Denoisingcited by 8
  36. 2024Beyond Worst-case Attacks: Robust RL with Adaptive Defense via Non-dominated Policiescited by 8
  37. 2022Certifiably Robust Policy Learning against Adversarial Communication in Multi-agent Systemscited by 7
  38. 2023Rethinking Adversarial Policies: A Generalized Attack Formulation and Provable Defense in RLcited by 7

50 most cited of 133 All 133 (JSON)