Time-optimal neural feedback control of nilpotent systems as a binary classification problem

Sara Bicego, Samuel Gue, Dante Kalise, Nelly Villamizar · 2025

Read Time-optimal neural feedback control of nilpotent systems as a binary classification problem by Sara Bicego, Samuel Gue, Dante Kalise, Nelly Villamizar (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-17581.txt.

Introduction

Sara Bicego, Samuel Gue, Dante Kalise, and Nelly Villamizar compute the fastest possible control for a class of simple linear systems, in a research paper from 2025. For these nilpotent systems, the best control switches fully on and off in a pattern set by a polynomial equation. Finding every switch pattern means finding every real root of that system.

A deflated Newton method hunts the roots, guided by a count of how many to expect. The team then samples and solves many cases to train a neural network that mimics the optimal law. They frame the network as a binary classifier. Tests on integrator chains of growing size check its accuracy and speed.

Catalog record

CREATORSara Bicego, Samuel Gue, Dante Kalise, Nelly Villamizar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-17581

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Time-optimal neural feedback control of nilpotent systems as a binary classification problem Sara Bicego, Samuel Gue, Dante Kalise, Nelly Villamizar Abstract . A computational method for the synthesis of time-optimal feedback control laws for linear nilpotent systems is proposed. The method is based on the use of the bang-bang theorem, which leads to a characterization of the time-optimal trajectory as a parameter-dependent polynomial system for the control switching sequence. A deflated Newton’s method is then applied to exhaust all the real roots of the polynomial system. The root-finding procedure is informed by the Hermite quadratic form, which provides a sharp estimate on the number of real roots to be found. In the second part of the paper, the polynomial systems are sampled and solved to generate a synthetic dataset for the construction of a time-optimal deep neural network -interpreted as a binary classifier- via supervised learning. Numerical tests in integrators of increasing dimension assess the accuracy, robustness, and real-time-control capabilities of the approximate control law. 1. Introduction Time-optimal control problems have a prominent place in control theory due to their many applications in robotics, aerospace, and trajectory planning [ 7 , 32 , 34 ] . A classical result dating back to the early days of optimal control, known as the bang-bang theorem states that, for finite-dimensional, linear time-optimal processes where the control variable is constrained to a convex, closed, and bounded polyhedron, the optimal control signal is piecewise constant, taking all its values at the vertices of the polyhedron (see the different formulations in e.g. [ 4 , 21 , 29 ] ). Moreover, under additional properties of the state-to-state map, an upper bound on the number of switches of the piecewise-constant control can be determined. Both statements will be made more precise in the next section. From a state space perspective, such a result transforms the time-optimal control synthesis into a geometric problem, that is, the identification of a switching surfaces splitting the state space into regions where different vertices of the control polyhedron are selected as the instantaneous optimal control action. Hence, while the original bang-bang theorem follows from first-order optimality conditions for a given initial state, it also provides a characterization of the optimal feedback control law as a piecewise constant map with a finite number of output values. With no loss of generality, in this paper we restrict our presentation to scalar control signals taking values in [-1,1] , for which the optimal feedback law corresponds to a binary classifier to \{-1,1\} . We study the construction of such a binary classifier via supervised learning with synthetic data obtained from sampling optimal trajectories, which are parametrized in terms of the switching structure of the optimal control signal. In the first part of this paper, we follow a similar approach as in [ 33 ] . Here, the authors cast a time-optimal control problem, for which a parametrization of the switching control sequence and time integration of the dynamics leads to a polynomial system of equations for the switching times. Since there is a unique solution to the time-optimal control problem, we only need to determine the existence of a non-negative solution of the polynomial system given a choice of the initial term of the switching control sequence, -1 or 1. This solvability problem is studied using Gröbner bases, Sturm sequences, and Macaulay2 [ 18 ] as an effective computer algebra system for related calculations. Extensions of this work to a more general class of linear dynamical systems have been studied in [ 26 , 27 , 30 ] . A comprehensive review of the use of Gröbner bases in control theory is given in [ 25 ] . However, to the best of our knowledge, the computational complexity associated with the use of Gröbner bases to treat polynomial systems such as those arising in time-optimal control hinders its applicability to systems of dimension higher than those reported in the above mentioned references and is not suitable for real-time feedback control. Our contribution is to propose a methodology that circumvents both issues: \blacksquare Instead of analyzing the existence of non-negative solutions to the polynomial system, we apply a variant of Newton’s method which can effectively exhaust all possible roots. We follow a deflation technique as originally proposed in [ 8 ] for polynomial systems and later extended to a wider class of problems and applications [ 6 , 9 , 16 , 22 ] . \blacksquare The stopping of the deflation method is determined by the number of roots it is expected to find. We apply Hermite’s quadratic form as a mechanism to establish the number of roots of the polynomial systems under study. The applications of quadratic forms in root counting has been explored from as early as 1853 by Sylvester in [ 31 ] . The idea of using Hermite quadratic forms to solve polynomial systems with real parameters is discussed in [ 28 ] and its use for sign determination in [ 3 , 5 , 12 ] . A recent application of the above to semi-algebraic systems with real parameters can be found in [ 17 ] . \blacksquare A real-time feedback control is built using supervised learning. The block associated to the solution of the polynomial system receives as an input an initial condition, which enters as a parameter in the polynomial system, and outputs the first control value of the optimal switching sequence, which leads to the construction of a binary classifier mapping the n -th dimensional state space to \{-1,1\} . Inspired by recent work on supervised learning for optimal feedback control [ 1 , 2 , 14 , 19 , 24 , 11 ] we train a deep neural network to approximate the state-to-control feedback map using synthetic data. This approach bypasses the need for iterative recomputation of optimal trajectories, which is replaced by real-time model evaluation. The rest of the paper is organized as follows. In Section 2, we introduce nilpotent linear time-invariant systems with a chain of integrators as a prototypical case, and we provide a characterization of the time-optimal control problem as a polynomial system for the switching times of the control sequence. In Section 3, we present the deflated Newton’s method we apply to find all possible roots of the polynomial system. In Section 4, we introduce the Hermite quadratic form and its use to determine the existence of non-negative real roots of a system of polynomial equations. In Section 5, we discuss the approximation of a binary classifier via supervised learning with deep neural networks and synthetic data generated from sampling polynomial systems for different initial conditions. In Section 6, we assess the performance and robustness of the proposed approach on chains of integrators up to dimension 5. Section 7 presents concluding remarks and future research directions. 2. Time-optimal control of nilpotent systems We study the linear time-optimal control problem (2.1) \displaystyle\underset{u\in\mathcal{U}}{\min}\;\;T\quad\text{subject to}\quad \displaystyle\begin{cases}\dot{\bm{y}}(t)=A\bm{y}(t)+\bm{b}u(t)\\ \bm{y}(0)=\bm{x}\\ \bm{y}(T)=\bm{0},\end{cases} where \mathcal{U}\equiv L^{\infty}\bigl([0,+\infty);[-1,1]\bigr) , A is an n\times n real matrix, \bm{b}\in\mathbb{R}^{n} , and \bm{x}\in\mathbb{R}^{n} a given initial condition. We begin by recalling a well-known characterization of the solution to time-optimal control problem ( 2.1 ). Theorem 2.1 (Chapter III, [ 29 ] ) . Assume that

Read the complete text