Analyzing Adversarial Inputs in Deep Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
In recent years, Deep Reinforcement Learning (DRL) has become a popular paradigm in machine learning due to its successful applications to real-world and complex systems. However, even the state-of-the-art DRL models have been shown to suffer from reliability concerns -- for example, their susceptibility to adversarial inputs, i.e., small and abundant input perturbations that can fool the models into making unpredictable and potentially dangerous decisions. This drawback limits the deployment of DRL systems in safety-critical contexts, where even a small error cannot be tolerated. In this work, we present a comprehensive analysis of the characterization of adversarial inputs, through the lens of formal verification. Specifically, we present the Adversarial Rate, a metric adapted from the ProVe family, for the systematic evaluation of adversarial inputs in DRL, which partitions the input domain into subregions to enable both quantification and spatial visualization of adversarial inputs. The main contribution of this work is to provide a comprehensive evaluation framework for the effect of adversarial inputs on DRL policies. We present a set of tools and algorithms for its computation. Our analysis empirically demonstrates how adversarial inputs can affect the safety of a given DRL system with respect to such perturbations. Moreover, we analyze the behavior of these configurations to suggest several useful practices and guidelines to help mitigate the vulnerability of trained DRL networks.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 45 of its 59 references that are in the map. First posted on arXiv 7 Feb 2024.
Builds on
45 of 59 references.
References · 45
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2013Intriguing properties of neural networkscited by 5,114
- 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,635
- 2015Continuous control with deep reinforcement learningcited by 3,279
- 2013Playing Atari with Deep Reinforcement Learningcited by 3,211
- 2015Trust Region Policy Optimizationcited by 2,503
- 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,302
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
- 2015Deep Reinforcement Learning with Double Q-learningcited by 1,704
- 2016End to End Learning for Self-Driving Carscited by 1,000
- 2017Constrained Policy Optimizationcited by 928
- 2017Rainbow: Combining Improvements in Deep Reinforcement Learningcited by 774
33 more
- 2017Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networkscited by 739
- 2017Deep Reinforcement Learning that Matterscited by 727
- 2019Solving Rubik's Cube with a Robot Handcited by 699
- 2018Reward Constrained Policy Optimizationcited by 397
- 2023Minigrid & Miniworld: Modular & Customizable Reinforcement Learning Environments for Goal-Oriented Taskscited by 320
- 2018BabyAI: A Platform to Study the Sample Efficiency of Grounded Language Learningcited by 238
- 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 224
- 2019Algorithms for Verifying Deep Neural Networkscited by 221
- 2021How to Train Your Robot with Deep Reinforcement Learning; Lessons We've Learnedcited by 201
- 2018Efficient Formal Safety Analysis of Neural Networkscited by 165
- 2019Branch and Bound for Piecewise Linear Neural Network Verificationcited by 138
- 2019IPO: Interior-point Policy Optimization under Constraintscited by 119
- 2020Learning to be Safe: Deep RL with a Safety Criticcited by 109
- 2017Virtual-to-real Deep Reinforcement Learning: Continuous Control of Mobile Robots for Mapless Navigationcited by 90
- 2024Marabou 2.0: A Versatile Formal Analyzer of Neural Networkscited by 81
- 2018Learning Navigation Behaviors End-to-End with AutoRLcited by 70
- 2020An SMT-Based Approach for Verifying Binarized Neural Networkscited by 47
- 2022Towards Formal XAI: Formally Approximate Minimal Explanations of Neural Networkscited by 42
- 2021Neural Network Robustness as a Verification Property: A Principled Case Studycited by 35
- 2021Towards Scalable Verification of Deep Reinforcement Learningcited by 33
- 2022Verifying Learning-Based Robotic Navigation Systemscited by 33
- 2023Formally Explaining Neural Networks within Reactive Systemscited by 24
- 2021Safe Reinforcement Learning using Formal Verification for Tissue Retraction in Autonomous Robotic-Assisted Surgerycited by 22
- 2021Neural Network Repair with Reachability Analysiscited by 19
- 2023The #DNN-Verification Problem: Counting Unsafe Inputs for Deep Neural Networkscited by 19
- 2023Enumerating Safe Regions in Deep Neural Networks with Provable Probabilistic Guaranteescited by 19
- 2022Verification-Aided Deep Ensemble Selectioncited by 18
- 2022veriFIRE: Verifying an Industrial, Learning-Based Wildfire Detection Systemcited by 12
- 2022Constrained Reinforcement Learning for Robotics via Scenario-Based Programmingcited by 11
- 2023Verifying Generalization in Deep Learningcited by 11
- 2021Benchmarking Safe Deep Reinforcement Learning in Aquatic Navigationcited by 10
- 2023Constrained Reinforcement Learning and Formal Verification for Safe Colonoscopy Navigationcited by 9
- 2023Improving Deep Policy Gradients with Value Function Searchcited by 7
Built on by
Citing papers per year: 2024: 7.
7 papers.
- 2024Local vs. Global Interpretability: A Computational Complexity Perspectivecited by 23
- 2024Formally Verifying Deep Reinforcement Learning Controllers with Lyapunov Barrier Certificatescited by 15
- 2024Verification-Guided Shielding for Deep Reinforcement Learningcited by 13
- 2024Hard to Explain: On the Computational Hardness of In-Distribution Model Interpretationcited by 11
- 2024Safe and Reliable Training of Learning-Based Aerospace Controllerscited by 4
- 2024Realizable Continuous-Space Shields for Safe Reinforcement Learningcited by 3
- 2024Aquatic Navigation: A Challenging Benchmark for Deep Reinforcement Learningcited by 1
- 2024Realizable Continuous-Space Shields for Safe Reinforcement Learning2 Oct 2024
- 2024Hard to Explain: On the Computational Hardness of In-Distribution Model Interpretation7 Aug 2024
- 2024Safe and Reliable Training of Learning-Based Aerospace Controllers9 Jul 2024
- 2024Verification-Guided Shielding for Deep Reinforcement Learning10 Jun 2024
- 2024Local vs. Global Interpretability: A Computational Complexity Perspective5 Jun 2024
- 2024Aquatic Navigation: A Challenging Benchmark for Deep Reinforcement Learning30 May 2024
- 2024Formally Verifying Deep Reinforcement Learning Controllers with Lyapunov Barrier Certificates22 May 2024