TY - GEN
T1 - Verification of Neural Network Control Systems in Continuous Time
AU - ArjomandBigdeli, Ali
AU - Mata, Andrew
AU - Bak, Stanley
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
PY - 2024
Y1 - 2024
N2 - Neural network controllers are currently being proposed for use in many safety-critical tasks. Most analysis methods for neural network control systems assume a fixed control period. In control theory, higher frequency usually improves performance. However, for current analysis methods, increasing the frequency complicates verification. In the limit, when actuation is performed continuously, no existing neural network control systems verification methods are able to analyze the system. In this work, we develop the first verification method for continuously-actuated neural network control systems. We accomplish this by adding a level of abstraction to model the neural network controller. The abstraction is a piecewise linear model with added noise to account for local linearization error. The soundness of the abstraction can be checked using open-loop neural network verification tools, although we demonstrate bottlenecks in existing tools when handling the required specifications. We demonstrate the approach’s efficacy by applying it to a vision-based autonomous airplane taxiing system and compare with a fixed frequency analysis baseline.
AB - Neural network controllers are currently being proposed for use in many safety-critical tasks. Most analysis methods for neural network control systems assume a fixed control period. In control theory, higher frequency usually improves performance. However, for current analysis methods, increasing the frequency complicates verification. In the limit, when actuation is performed continuously, no existing neural network control systems verification methods are able to analyze the system. In this work, we develop the first verification method for continuously-actuated neural network control systems. We accomplish this by adding a level of abstraction to model the neural network controller. The abstraction is a piecewise linear model with added noise to account for local linearization error. The soundness of the abstraction can be checked using open-loop neural network verification tools, although we demonstrate bottlenecks in existing tools when handling the required specifications. We demonstrate the approach’s efficacy by applying it to a vision-based autonomous airplane taxiing system and compare with a fixed frequency analysis baseline.
KW - Closed-loop Verification
KW - Neural Network Verification
KW - Reachability Analysis
UR - https://www.scopus.com/pages/publications/85200583680
U2 - 10.1007/978-3-031-65112-0_5
DO - 10.1007/978-3-031-65112-0_5
M3 - Conference contribution
AN - SCOPUS:85200583680
SN - 9783031651113
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 100
EP - 115
BT - AI Verification - 1st International Symposium, SAIV 2024, Proceedings
A2 - Avni, Guy
A2 - Giacobbe, Mirco
A2 - Johnson, Taylor T.
A2 - Katz, Guy
A2 - Lukina, Anna
A2 - Narodytska, Nina
A2 - Schilling, Christian
PB - Springer Science and Business Media Deutschland GmbH
T2 - 1st International Symposium on AI Verification, SAIV 2024
Y2 - 22 July 2024 through 23 July 2024
ER -