paper-with-me

Papers

Reachable Set Estimation for Neural Network Control Systems: A Simulation-Guided Approach

2020-04-26 · Weiming Xiang, Hoang-Dung Tran, Xiaodong Yang, Taylor T. Johnson

The vulnerability of artificial intelligence (AI) and machine learning (ML) against adversarial disturbances and attacks significantly restricts their applicability in safety-critical systems including cyber-physical systems (CPS) equipped with neural network components at various stages of sensing and control. This paper addresses the reachable set estimation and safety verification problems for dynamical systems embedded with neural network components serving as feedback controllers. The closed-loop system can be abstracted in the form of a continuous-time sampled-data system under the control of a neural network controller. First, a novel reachable set computation method in adaptation to simulations generated out of neural networks is developed. The reachability analysis of a class of feedforward neural networks called multilayer perceptrons (MLP) with general activation functions is performed in the framework of interval arithmetic. Then, in combination with reachability methods developed for various dynamical system classes modeled by ordinary differential equations, a recursive algorithm is developed for over-approximating the reachable set of the closed-loop system. The safety verification for neural network control systems can be performed by examining the emptiness of the intersection between the over-approximation of reachable sets and unsafe sets. The effectiveness of the proposed approach has been validated with evaluations on a robotic arm model and an adaptive cruise control system.

📄 PDF Abstract BibTeX arXiv:2004.12273

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Contraction-Guided Adaptive Partitioning for Reachability Analysis of Neural Network Controlled Systems

2023-04-07 · Akash Harapanahalli, Saber Jafarpour, Samuel Coogan

In this paper, we present a contraction-guided adaptive partitioning algorithm for improving interval-valued robust reachable set estimates in a nonlinear feedback loop with a neural network controller and disturbances. …

Approximating Reachable Sets for Neural Network based Models in Real-Time via Optimal Control

2022-11-07 · Omanshu Thapliyal, Inseok Hwang

In this paper, we present a data-driven framework for real-time estimation of reachable sets for control systems where the plant is modeled using neural networks (NNs). We utilize a running example of a quadrotor model t…

Convex Hulls of Reachable Sets

2023-03-30 · Thomas Lew, Riccardo Bonalli, Marco Pavone

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, …

Model Predictive Control

Koopman-inspired Implicit Backward Reachable Sets for Unknown Nonlinear Systems

2023-06-12 · Haldun Balim, Antoine Aspeel, Zexiang Liu, Necmiye Ozay

Koopman liftings have been successfully used to learn high dimensional linear approximations for autonomous systems for prediction purposes, or for control systems for leveraging linear control techniques to control nonl…

Output Reachable Set Estimation and Verification for Multi-Layer Neural Networks

2017-08-09 · Weiming Xiang, Hoang-Dung Tran, Taylor T. Johnson

In this paper, the output reachable estimation and safety verification problems for multi-layer perceptron neural networks are addressed. First, a conception called maximum sensitivity in introduced and, for a class of m…

Sensitivity