Geometric Conditions for Lossless Convexification in Fuel-Optimal Control of Linear Systems with Discrete-Valued Inputs
Felipe Arenas-Uribe, Hasan A. Poonawala, Jesse B. Hoagg · 2025
Read Geometric Conditions for Lossless Convexification in Fuel-Optimal Control of Linear Systems with Discrete-Valued Inputs by Felipe Arenas-Uribe, Hasan A. Poonawala, Jesse B. Hoagg (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-2511-07711.txt.
Introduction
Felipe Arenas-Uribe, Hasan Poonawala, and Jesse Hoagg make spacecraft thruster choices solvable in real time. Thrusters fire in discrete settings, turning trajectory planning into mixed-integer problems too slow for safety-critical rendezvous. Lossless convexification rewrites such problems as convex ones without losing optimality, when conditions allow.
Geometric conditions for that trick are pinned down for linear time-varying systems. Reformulating cost form into terminal form through an epigraph step preserves system normality, a key condition. The framework targets rendezvous missions where answers must arrive fast and be provably right. Convex speed with integer fidelity is a rare combination.
Catalog record
| CREATOR | Felipe Arenas-Uribe, Hasan A. Poonawala, Jesse B. Hoagg |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-07711
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Geometric Conditions for Lossless Convexification in Fuel-Optimal Control of Linear Systems with Discrete-Valued Inputs Felipe Arenas-Uribe, Hasan A. Poonawala, Jesse B. Hoagg Abstract Trajectory generation for autonomous systems with discrete-valued actuators is challenging due to the mixed-integer nature of the resulting optimization problems, which are generally intractable for real-time, safety-critical applications. Lossless convexification offers an alternative by reformulating mixed-integer programs as equivalent convex programs that can be solved efficiently with guaranteed convergence. This paper develops a lossless convexification framework for the fuel-optimal control of linear systems with discrete-valued inputs. We extend existing Mayer-form results by showing that, under simple geometric conditions, system normality is preserved when reformulating Lagrange-form problems into Mayer-form. Furthermore, we derive explicit algebraic conditions for normality in systems with cross-polytopic input sets. Leveraging these results and an extreme-point relaxation, we demonstrate that the fuel-optimal control problem admits a lossless convexification, enabling real-time, discrete-valued solutions without resorting to mixed-integer optimization. Numerical results from Monte Carlo simulations confirm that the proposed approach consistently yields discrete-valued control inputs with computation times compatible with real-time implementation. I Introduction Discrete-valued inputs are common in autonomous systems, as many actuators operate in an on–off manner or with finitely many magnitude levels. Examples include relays, transistors, and flow-control valves. Direct trajectory-generation methods for such systems are computationally challenging because the discrete actuator behavior introduces mixed-integer constraints into the optimization problem. Mixed-Integer Convex Programs (MICPs) are inherently difficult to solve, lacking general convergence guarantees and exhibiting exponential growth in runtime with the number of decision variables [ 1 ] . These computational challenges render MICPs unsuitable for safety-critical, real-time applications such as aerospace guidance and autonomous vehicle control [ 11 ] . Recent work has used machine learning to warm-start MICP solvers and thereby accelerate their convergence [ 4 , 5 ] , but these data-driven methods provide no formal guarantees of optimality or convergence. In contrast, theoretical research has focused on directly analyzing optimal control problems (OCPs), which are commonly categorized into three standard forms: the Mayer form (terminal cost), Lagrange form (running cost), and Bolza form (combined running and terminal costs). In particular, lossless convexification has shown that certain MICPs can be reformulated as equivalent convex programs (CPs) without loss of optimality, offering a computationally tractable alternative [ 10 ] . A lossless convexification method for Mayer-form OCPs with linear time-invariant (LTI) systems and disconnected input sets was introduced in [ 9 ] , where system normality and an extreme-point relaxation were exploited to achieve an exact convex reformulation. Similarly, [ 17 ] exploited strong observability to obtain a lossless convexification of an LTI time-optimal control problem with state constraints. Despite these advances, existing results are limited to Mayer-form OCPs, and no formal results have been established for Lagrange-form OCPs. It was proposed in [ 9 ] that Lagrange-form problems can be reformulated as Mayer-form problems via an epigraph transformation; however, it remains unclear whether system normality is preserved under this transformation. Lagrange-form OCPs include the fuel-optimal control problem, where the L^{1} -norm of the control input serves as the cost function since it is proportional to the total control effort [ 15 ] . This problem is particularly relevant in spacecraft applications, where maximizing mission lifetime requires minimizing fuel consumption during each maneuver. In practice, continuous quadratic approximations of the L^{1} -norm are often used [ 14 ] , but these yield suboptimal trajectories and can reduce mission longevity. Furthermore, spacecraft typically employ discrete-valued actuators, such as cold-gas thrusters for reaction control systems [ 16 ] , introducing mixed-integer constraints into the trajectory optimization problem. Notably, the fuel-optimal control problem has also been shown to be equivalent to the maximum hands-off control problem [ 12 ] , further underscoring the importance of developing a lossless convexification for this class of Lagrange-form OCPs. Fig. 1: Lossless convexification enables real-time, fuel-optimal trajectory generation by solving a convex program instead of a Mixed-Integer Convex Program. In this paper, we extend the theory of Mayer-form MICP relaxations and show that the fuel-optimal control problem for linear systems with discrete-valued inputs can be reformulated as a Mayer-form MICP while preserving system normality, under an assumption on the geometric structure of the input set. Exploiting this structure, we derive a simple algebraic condition that verifies normality directly from the system matrices. Building on [ 9 ] , we demonstrate that the resulting Mayer-form MICP can be solved exactly as a convex optimization problem by leveraging system normality and an extreme-point relaxation of the input set. Consequently, the original fuel-optimal control problem with discrete-valued actuators can be solved efficiently using convex optimization (see fig. 1 ). We validate the proposed approach through numerical experiments on a spacecraft rendezvous scenario. The results show that the generated control inputs are inherently discrete-valued and that this discreteness is maintained even under coarser discretization grids. Furthermore, Monte Carlo simulations confirm that the method consistently produces discrete-valued control solutions with computation times compatible with real-time requirements, such as those specified by NASA’s SPLICE project [ 8 ] . II Problem Formulation Let \mathbb{N}_{>0} be the set of positive natural numbers not including 0. Let {\mathcal{A}}\subset\mathbb{R}^{n} be a set. Then, the convex hull of {\mathcal{A}} is \mathrm{conv}({\mathcal{A}}) , the extreme points of {\mathcal{A}} is \mathrm{ex}({\mathcal{A}}) , and the boundary of {\mathcal{A}} is \mathrm{bd}({\mathcal{A}}) . II-A Discrete-Valued Control Inputs The input set \mathcal{U} is the finite disconnected set defined as \mathcal{U}\triangleq\{0,u_{1},u_{2},\ldots,u_{\ell}\}, where u_{i}\in\mathbb{R}^{m},\;i=1,\ldots,\ell and \ell\in\mathbb{N}_{>0} . We make the assumption: (A1) For every u\in\mathrm{ex}(\mathrm{conv}({\mathcal{U}})) , \|u\|_{1}=\max_{v\in{\mathcal{U}}}\|v\|_{1} . An admissible discrete set which satisfies this assumption is one in which the actuators are limited by a maximum magnitude u_{\max}>0 , and the admissible combinations are constrained such that the 1-norm of the input vector does not exceed this bound. This family of sets can be defined as \mathcal{U}\triangleq\{0\}\;\cup\;\{\pm u_{\max}e_{i}\}_{i=1}^{m}\;\cup\;\mathcal{W}, (1) where e_{i} denotes the i -th standard basis vector in \mathbb{R}^{m} , and \mathcal{W}\subset\{u\in\mathbb{R}^{m}:\|u\|_{1}\leq u_{\max}\} is a finite set of additional actuator combinations. This structure is common in systems where multiple actuators share a limited total control authority, such as in multi-thruster spacecraft or multi-rotor vehicles. The technical importance of assumption (A1) will be explained in section V . By focusing on the family of sets which satisfy this assumption, a family of polytopes known as cross-polytopes emerge as we study the geometry of the set \mathrm{conv}({\mathcal{U}}) . Definition 1 . An m -dimensional cross-polytope is the closed 1-ball of radius u_{\max}>0 {\mathcal{C}}_{m}(u_{\max})\triangleq\mathopen{}\mathclose{{\left\{u\in\mathbb{R}^{m}:\|u\|_{1}\leq u_{\max}}}\right\}. Equivalently, it is the convex hull of the 2m points \{\pm u_{\max}e_{i}\}_{i=1}^{n} , where e_{i} are the standard basis vectors of {\mathbb{R}}^{m} . Fact 1 . Consider the set {\mathcal{U}} . Then, \mathrm{conv}(\mathcal{U})={\mathcal{C}}_{m}(u_{\max}) . Moreover, for every u\in\mathrm{ex}(\mathrm{conv}({\mathcal{U}})) , it holds that \|u\|_{1}=\max_{v\in{\mathcal{U}}}\|v\|_{1} . Proof. By construction, the set \mathcal{U} in eq. 1 contains all of the vertices \{\pm u_{\max}e_{i}\}_{i=1}^{m} , where e_{i} are the standard basis vectors of \mathbb{R}^{m} . The additional points in \mathcal{W} lie strictly within the 1 -ball of radius u_{\max} , and the origin is also included. Therefore, taking the convex hull of \mathcal{U} does not introduce any new extreme points. Consequently, \mathrm{conv}(\mathcal{U})=\mathrm{conv}(\{\pm u_{\max}e_{i}\}_{i=1}^{m}) , which is, by definition, an m -dimensional cross-polytope of radius u_{\max} . Since \mathrm{conv}(\mathcal{U}) is a cross-polytope, its extreme points are exactly the