LGAIAug 26, 2020

Designing Neural Networks for Real-Time Systems

arXiv:2008.11830v16 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of ensuring real-time performance for neural networks in safety-critical cyber-physical systems, though it is incremental as it builds on existing compilation and analysis techniques.

The authors tackled the problem of validating timing correctness for neural networks in safety-critical systems by proposing a pipeline that compiles Keras-trained networks to analyzable C code, enabling static derivation of worst-case execution timings, as demonstrated on an autonomous vehicle ANN with derived bounds.

Artificial Neural Networks (ANNs) are increasingly being used within safety-critical Cyber-Physical Systems (CPSs). They are often co-located with traditional embedded software, and may perform advisory or control-based roles. It is important to validate both the timing and functional correctness of these systems. However, most approaches in the literature consider guaranteeing only the functionality of ANN based controllers. This issue stems largely from the implementation strategies used within common neural network frameworks -- their underlying source code is often simply unsuitable for formal techniques such as static timing analysis. As a result, developers of safety-critical CPS must rely on informal techniques such as measurement based approaches to prove correctness, techniques that provide weak guarantees at best. In this work we address this challenge. We propose a design pipeline whereby neural networks trained using the popular deep learning framework Keras are compiled to functionally equivalent C code. This C code is restricted to simple constructs that may be analysed by existing static timing analysis tools. As a result, if compiled to a suitable time-predictable platform all execution bounds may be statically derived. To demonstrate the benefits of our approach we execute an ANN trained to drive an autonomous vehicle around a race track. We compile the ANN to the Patmos time-predictable controller, and show that we can derive worst case execution timings.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes