Skip to main navigation Skip to search Skip to main content

Verification of Neural Network Control Systems in Continuous Time

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationAI Verification - 1st International Symposium, SAIV 2024, Proceedings
EditorsGuy Avni, Mirco Giacobbe, Taylor T. Johnson, Guy Katz, Anna Lukina, Nina Narodytska, Christian Schilling
PublisherSpringer Science and Business Media Deutschland GmbH
Pages100-115
Number of pages16
ISBN (Print)9783031651113
DOIs
StatePublished - 2024
Event1st International Symposium on AI Verification, SAIV 2024 - Montreal, Canada
Duration: Jul 22 2024Jul 23 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14846 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Symposium on AI Verification, SAIV 2024
Country/TerritoryCanada
CityMontreal
Period07/22/2407/23/24

Keywords

  • Closed-loop Verification
  • Neural Network Verification
  • Reachability Analysis

Fingerprint

Dive into the research topics of 'Verification of Neural Network Control Systems in Continuous Time'. Together they form a unique fingerprint.

Cite this