Learning safe neural network controllers with barrier certificates
Authors:
Open Access
- 1 June 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 33 (3) , 437-455
Abstract
We provide a new approach to synthesize controllers for nonlinear continuous dynamical systems with control against safety properties. The controllers are based on neural networks (NNs). To certify the safety property we utilize barrier functions, which are represented by NNs as well. We train the controller-NN and barrier-NN simultaneously, achieving a verification-in-the-loop synthesis. We provide a prototype tool nncontroller with a number of case studies. The experiment results confirm the feasibility and efficacy of our approach.Keywords
Funding Information
- National Natural Science Foundation of China (61702425)
- National Natural Science Foundation of China (61972385)
- National Natural Science Foundation of China (61902325)
- Fundamental Research Funds for the Central Universities (SWU117058)
- National Natural Science Foundation of China (61872340)
- Guangdong Science and Technology Department Grant (2018B010107004)
- Overseas Grant of the State Key Laboratory of Novel Software Technology (KFKT2018A16)
- Natural Science Foundation of Guangdong Province of China (2019A1515011689)
- National Natural Science Foundation of China (61672435)
- National Natural Science Foundation of China (61732019)
- Capacity Development Grant of Southwest University (SWU116007)
- National Natural Science Foundation of China (62032019)
This publication has 37 references indexed in Scilit:
- Counterexample-guided approach to finding numerical invariants2017
- Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks2017
- Barrier certificates revisitedJournal of Symbolic Computation, 2017
- Converse Barrier Certificate TheoremsIEEE Transactions on Automatic Control, 2015
- Exponential-Condition-Based Barrier Certificate Generation for Safety Verification of Hybrid Systems2013
- An Abstraction-Refinement Approach to Verification of Artificial Neural Networks2010
- Providing a Basin of Attraction to a Target Region of Polynomial Systems by Computation of Lyapunov-Like FunctionsSIAM Journal on Control and Optimization, 2010
- A Framework for Worst-Case and Stochastic Safety Verification Using Barrier CertificatesIEEE Transactions on Automatic Control, 2007
- Safety verification of hybrid systems by constraint propagation-based abstraction refinementACM Transactions on Embedded Computing Systems, 2007
- Multilayer feedforward networks with a nonpolynomial activation function can approximate any functionNeural Networks, 1993