arrow
返回

Generating probabilistic safety guarantees for neural network controllers

delete2021-10-19
delete7
delete
OA
AI
S
Sydney M. Katz *
K
Kyle D. Julian
C
Christopher A. Strong
M
Mykel J. Kochenderfer
DOI:10.1007/s10994-021-06065-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Neural networks serve as effective controllers in a variety of complex settings due to their ability to represent expressive policies. The complex nature of neural networks, however, makes their output difficult to verify and predict, which limits their use in safety-critical applications. While simulations provide insight into the performance of neural network controllers, they are not enough to guarantee that the controller will perform safely in all scenarios. To address this problem, recent work has focused on formal methods to verify properties of neural network outputs. For neural network controllers, we can use a dynamics model to determine the output properties that must hold for the controller to operate safely. In this work, we develop a method to use the results from neural network verification tools to provide probabilistic safety guarantees on a neural network controller. We develop an adaptive verification approach to efficiently generate an overapproximation of the neural network policy. Next, we modify the traditional formulation of Markov decision process model checking to provide guarantees on the overapproximated policy given a stochastic dynamics model. Finally, we incorporate techniques in state abstraction to reduce overapproximation error during the model checking process. We show that our method is able to generate meaningful probabilistic safety guarantees for aircraft collision avoidance neural networks that are loosely inspired by Airborne Collision Avoidance System X (ACAS X), a family of collision avoidance systems that formulates the problem as a partially observable Markov decision process (POMDP).
Keyword:
Neural network controller
Verification
Model checking
Safety

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
引用论文

引用论文

A Penalized Robust Method for Identifying Gene-Environment Interactions
err2014-02-24
err0
errOAAI
errXingjie Shi; Jin Liu; Jian Huang; Yong Zhou; Yang Xie; Shuangge Ma
err分享
err收藏
Tuning the optoelectronic properties of superalkali doped phosphorene
err2021-09-01
err0
PREAI
errAyesha Hanif; Rida Kiran; Rasheed Ahmad Khera; Ayesha Ayoub; Khurshid Ayub; Javed Iqbal
err分享
err收藏
Molecular Design and QSARs/QSPRs with Molecular Descriptors Family
err2013-06-01
err0
PREAI
errSorana Bolboaca; Lorentz Jantschi; Mircea Diudea
err分享
err收藏
err分享
err收藏
Exploring drivers of litter decomposition in a greening Arctic: results from a transplant experiment across a treeline
err2018-08-15
err0
errOAAI
errThomas C. Parker; Jonathan Sanderman; Robert D. Holden; Gesche Blume‐Werry; Sofie Sjögersten; David Large; Miguel Castro‐Díaz; Lorna E. Street; Jens‐Arne Subke; Philip A. Wookey
err分享
err收藏
学者 查看更多内容