Table of Contents
Fetching ...

Convex neural network synthesis for robustness in the 1-norm

Ross Drummond, Chris Guiver, Matthew C. Turner

TL;DR

This work tackles the robustness–accuracy trade-off in neural networks for safety-critical control by proposing a fully convex neural network synthesis method. By reformulating robustness in the $\ell_1$-norm and exploiting ReLU representations, the authors derive an SDP (single, convex optimization) to compute a robustified network that remains close to the original mapping. The key contribution is a tractable, LMI-based framework that certifiably improves robustness while controlling similarity to the original network, enabling certifiable performance in applications such as robust MPC. The approach provides a practical pathway to integrate neural networks into safety-critical controllers with tunable robustness guarantees and potential for scalable controller synthesis.

Abstract

With neural networks being used to control safety-critical systems, they increasingly have to be both accurate (in the sense of matching inputs to outputs) and robust. However, these two properties are often at odds with each other and a trade-off has to be navigated. To address this issue, this paper proposes a method to generate an approximation of a neural network which is certifiably more robust. Crucially, the method is fully convex and posed as a semi-definite programme. An application to robustifying model predictive control is used to demonstrate the results. The aim of this work is to introduce a method to navigate the neural network robustness/accuracy trade-off.

Convex neural network synthesis for robustness in the 1-norm

TL;DR

This work tackles the robustness–accuracy trade-off in neural networks for safety-critical control by proposing a fully convex neural network synthesis method. By reformulating robustness in the -norm and exploiting ReLU representations, the authors derive an SDP (single, convex optimization) to compute a robustified network that remains close to the original mapping. The key contribution is a tractable, LMI-based framework that certifiably improves robustness while controlling similarity to the original network, enabling certifiable performance in applications such as robust MPC. The approach provides a practical pathway to integrate neural networks into safety-critical controllers with tunable robustness guarantees and potential for scalable controller synthesis.

Abstract

With neural networks being used to control safety-critical systems, they increasingly have to be both accurate (in the sense of matching inputs to outputs) and robust. However, these two properties are often at odds with each other and a trade-off has to be navigated. To address this issue, this paper proposes a method to generate an approximation of a neural network which is certifiably more robust. Crucially, the method is fully convex and posed as a semi-definite programme. An application to robustifying model predictive control is used to demonstrate the results. The aim of this work is to introduce a method to navigate the neural network robustness/accuracy trade-off.
Paper Structure (8 sections, 4 theorems, 29 equations, 3 figures)

This paper contains 8 sections, 4 theorems, 29 equations, 3 figures.

Key Result

lemma 1

For all $\mathbb{T}_z \in \mathbb{D}_+^n$, it follows that with the matrix $\Omega_z(\mathbb{T}_z )$ defined in equation app:lem10 in the Appendix.

Figures (3)

  • Figure 1: Comparison between MPC controller and neural network generated by Theorem \ref{['thm']} with a tolerance of $\varepsilon = 10^{-5}$. (a) Compares the inputs $v[k]$, (b) the state $w_1[k]$, and (c) the state $w_2[k]$.
  • Figure 2: Comparison between MPC controller and neural network generated by Theorem \ref{['thm']} with a tolerance of $\varepsilon = 10^{-1}$. (a) Compares the inputs $v[k]$, (b) the state $w_1[k]$, and (c) the state $w_2[k]$.
  • Figure 3: Trade-off between robustness (measured by $\gamma$ of Definition \ref{['def:robustness']}) and accuracy (measured by $\varepsilon$ of Definition \ref{['def:accuracy']}) for the MPC problem.

Theorems & Definitions (11)

  • definition 1
  • definition 2
  • definition 3
  • lemma 1
  • proof
  • lemma 2
  • proof
  • lemma 3
  • proof
  • theorem 1
  • ...and 1 more