Runtime Safety Monitoring of Neural-Network-Enabled Dynamical Systems

被引:3
作者
Xiang, Weiming [1 ]
机构
[1] Augusta Univ, Sch Comp & Cyber Sci, Augusta, GA 30912 USA
关键词
Runtime; Neural networks; Safety; Dynamical systems; Observers; Monitoring; System dynamics; interval observer; neural networks; runtime monitoring; BOUNDING OBSERVER DESIGN; INTERVAL OBSERVERS; SWITCHED SYSTEMS; LINEAR-SYSTEMS; STABILIZATION;
D O I
10.1109/TCYB.2021.3053575
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Complex dynamical systems rely on the correct deployment and operation of numerous components, with state-of-the-art methods relying on learning-enabled components in various stages of modeling, sensing, and control at both offline and online levels. This article addresses the runtime safety monitoring problem of dynamical systems embedded with neural-network components. A runtime safety state estimator in the form of an interval observer is developed to construct the lower bound and upper bound of system state trajectories in runtime. The developed runtime safety state estimator consists of two auxiliary neural networks derived from the neural network embedded in dynamical systems, and observer gains to ensure the positivity, namely, the ability of the estimator to bound the system state in runtime, and the convergence of the corresponding error dynamics. The design procedure is formulated in terms of a family of linear programming feasibility problems. The developed method is illustrated by a numerical example and is validated with evaluations on an adaptive cruise control system.
引用
收藏
页码:9587 / 9596
页数:10
相关论文
共 38 条
[1]  
[Anonymous], 1976, ECONOMETRICA
[2]   Interval peak-to-peak observers for continuous- and discrete-time systems with persistent inputs and delays [J].
Briat, Corentin ;
Khammash, Mustafa .
AUTOMATICA, 2016, 74 :206-213
[3]   Robust stability and stabilization of uncertain linear positive systems via integral linear constraints: L1-gain and L∞-gain characterization [J].
Briat, Corentin .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2013, 23 (17) :1932-1954
[4]   State-bounding observer design for uncertain positive systems under 1 performance [J].
Chen, Xiaoming ;
Chen, Mou ;
Shen, Jun .
OPTIMAL CONTROL APPLICATIONS & METHODS, 2018, 39 (02) :589-600
[5]   l1-induced state-bounding observer design for positive Takagi-Sugeno fuzzy systems [J].
Chen, Xiaoming ;
Chen, Mou ;
Shen, Jun ;
Shao, Shuyi .
NEUROCOMPUTING, 2017, 260 :490-496
[6]   Reachable Set Estimation and Synthesis for Periodic Positive Systems [J].
Chen, Yong ;
Lam, James ;
Cui, Yukang ;
Shen, Jun ;
Kwok, Ka-Wai .
IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (02) :501-511
[7]   Output Range Analysis for Deep Feedforward Neural Networks [J].
Dutta, Souradeep ;
Jha, Susmit ;
Sanakaranarayanan, Sriram ;
Tiwari, Ashish .
NASA FORMAL METHODS, NFM 2018, 2018, 10811 :121-138
[8]   Design of interval observers for uncertain dynamical systems [J].
Efimov, D. ;
Raissi, T. .
AUTOMATION AND REMOTE CONTROL, 2016, 77 (02) :191-225
[9]   Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks [J].
Ehlers, Ruediger .
AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS (ATVA 2017), 2017, 10482 :269-286
[10]   Interval observers for uncertain biological systems [J].
Gouzé, JL ;
Rapaport, A ;
Hadj-Sadok, MZ .
ECOLOGICAL MODELLING, 2000, 133 (1-2) :45-56