The decision logic for the ACAS X family of aircraft collision avoidance systems is represented as a large numeric table. Due to storage constraints of certified avionics hardware, neural networks have been suggested as a way to significantly compress the data while still preserving performance in terms of safety. However, neural networks are complex continuous functions with outputs that are difficult to predict. Because simulations evaluate only a finite number of encounters, simulations are not sufficient to guarantee that the neural network will perform correctly in all possible situations. We propose a method to provide safety guarantees when using a neural network collision avoidance system. The neural network outputs are bounded using neural network verification tools like Reluplex and Reluval, and a reachability method determines all possible ways aircraft encounters will resolve using neural network advisories and assuming bounded aircraft dynamics. Experiments with systems inspired by ACAS X show that neural networks giving either horizontal or vertical maneuvers can be proven safe. We explore how relaxing the bounds on aircraft dynamics can lead to potentially unsafe encounters and demonstrate how neural network controllers can be modified to guarantee safety through online costs or lowering alerting cost. The reachability method is flexible and can incorporate uncertainties such as pilot delay and sensor error. These results suggest a method for certifying neural network collision avoidance systems for use in real aircraft.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Guaranteeing Safety for Neural Network-Based Aircraft Collision Avoidance Systems


    Contributors:


    Publication date :

    2019-09-01


    Size :

    1139521 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Deep Neural Network Compression for Aircraft Collision Avoidance Systems

    Julian, Kyle D. / Kochenderfer, Mykel J. / Owen, Michael P. | AIAA | 2018


    Reachability Analysis for Neural Network Aircraft Collision Avoidance Systems

    Julian, Kyle D. / Kochenderfer, Mykel J. | AIAA | 2021


    AIRCRAFT PERFORMANCE BASED COLLISION AVOIDANCE

    PARKER EDWARD / SCHWINDT STEFAN ALEXANDER | European Patent Office | 2019

    Free access

    AIRCRAFT PERFORMANCE BASED COLLISION AVOIDANCE

    PARKER EDWARD / SCHWINDT STEFAN | European Patent Office | 2019

    Free access

    Safety of cooperative collision avoidance for unmanned aircraft

    Zeitlin, A.D. / McLaughlin, M.P. | IEEE | 2007