CS Paper Radar

Transversality Conditions for Boundary Constraints Defined by Differential Equations

Isaac M Ross

eess.SY math.OCmath.DGmath.NA ·submitted 2026-09-03 16:51 UTC · v1
unusual

Abstract

What are the transversality conditions for an optimal control problem when the boundary conditions are defined by differential equations? This seemingly bizarre question is motivated by trajectory optimization problems in the $N$-body system. The question, however, is more fundamental and goes beyond problems in astrodynamics to nonintegrable dynamical systems in general. The main contribution of this paper is the development of generic initial- and final-time transversality conditions for optimal control problems whose boundary conditions are defined in terms of differential equations with side conditions. The mathematical definition of differential boundary conditions are part of the foundations developed in this paper. To support the new fundamentals, the concept of coordinated/uncoordinated clock times and weak adjoint covectors are introduced. In the case of uncoordinated clock times, the new transversality conditions reveal that there exists a special situation where a weak adjoint covector is orthogonal to the vector field of the boundary differential equation. This condition is sharply different from the classical statement of orthogonality with respect to the endpoint manifold. The theorems developed in this paper are generic. An application of the theorems to several cases in the three-body problem are described in separate papers.

Comment
26 pages, 12 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Conditions for Normality of Pontryagin's Maximum Principle in the Absence of State Constraints

eess.SY math.OC ·2026-11-03 ·André Tits, Pierre-Antoine Absil, Noé Tits
similarity 0.57
Abstract

Pontryagin's Maximum Principle is said to be "normal" for the problem at hand when it has a solution (maximizer u*) that explicitly involves the problem's cost function, making the maximum principle helpful (while in the opposite situation it is of no help). The aim of the present paper is, for Lagrange optimal control problems without state constraints, to identify classes of problems for which the Principle is normal. General conditions are introduced that guarantee normality, and classes of problems that satisfy these conditions are identified. Such classes include problems for which the constrained (by bounds on the control values) "augmented" reachable set, with cost along an upward vertical axis, has a convex lower-boundary function and the optimal terminal state lies in the relative interior of the reachable state set, with the terminal constraint within the affine hull of that set. Such classes include problems for which the constrained (by bounds on the values of the control signal) "augmented" (with the cost value along an upward "vertical axis") reachable set has a "convex" lower boundary for which the optimal terminal state lies in the relative interior of the set of reachable states. Special attention is given to Lagrange steering problems: sufficient conditions are obtained on a nested sequence of sub-classes of such problems, culminating with the class of steering problems with scalar control signal and linear time-invariant (LTI) state dynamics and objective integrand, for which normality is guaranteed whenever all eigenvalues of the state dynamics matrix A are real (e.g., if A is symmetric or triangular or the system is overdamped) or have small enough imaginary parts; simple 2 x 2 examples show that, in contrast with the situation in the finite-dimensional case, this property does not extend to arbitrary A matrices.

0.31

Advances in Continuous-Time Multiparametric Optimal Control: The Role of Time-Varying Active Constraints

eess.SY math.OC ·2026-10-02 ·Lida Lamakani, Efstratios N. Pistikopoulos
similarity 0.56
Abstract

Multiparametric optimal control in continuous time partitions the space of initial states into critical regions, each with its own control law involving a set of time-varying active constraints. The boundaries between two neighbouring regions are either hyperplanes, which are given in closed form by one linear equation, or curved boundaries, which must be computed. The sequence of time-varying active constraints plays a key role in defining the linear or nonlinear shape of a critical-region boundary. In this paper we show how to determine that shape prior to any computation. In particular, we show that the boundary is a hyperplane under two conditions. First, the new constraint becomes active at the same instant at every point of the boundary. Second, the durations for which the other constraints stay active are the same at every point of the boundary. Otherwise, the boundary is curved. Both conditions can be read from the sequences of active constraints of the two neighbouring regions, which gives five rules, each yielding a hyperplane or a curved boundary. We illustrate the rules on the Newell-Lee evaporator, where they classify the eight boundaries of a seven-region partition into four hyperplanes, given in closed form, and four curved boundaries, computed exactly.

0.46

On Exact Critical-Region Boundaries in Continuous-Time Multiparametric Optimal Control Problems

eess.SY math.OC ·2026-10-23 ·Lida Lamakani, Efstratios N. Pistikopoulos
similarity 0.50
Abstract

Continuous-time multiparametric model predictive control solves the optimal control problem once, offline, for every initial state, and divides the initial-state space into critical regions, each with its own control law and sequence of active constraints. A boundary between two regions is either a hyperplane, given by one linear equation, or curved. The curved boundaries have not been computed to date; a classifier has been trained instead to distinguish the regions, so the partition has been known only approximately. In this paper we show that a curved boundary can be computed exactly, without solving any optimal control problem. The method rests on one property. Once the sequence of active constraints is fixed, together with the instants inside it at which a constraint becomes active or inactive (the switching times) and the instant at which the change of the neighboring region first appears (the event time), every condition on a boundary is a linear equation in the initial state, so the computation of a boundary, curved or not, is exact. We fix one of these instants, a switching time or the event time, and solve the linear equations that correspond to it for the corresponding initial state on the boundary; stepping the fixed instant along the horizon yields the whole boundary. A hyperplane is the case in which no instant is left to fix. We illustrate the method on the Newell-Lee evaporator, which has seven critical regions and eight boundaries, four hyperplanes and four curved, computing one boundary of each type in full with the adjacent regions at its ends.

0.08

Fluid Mixing and Incompressible Optimal Transport

eess.SY math.OCphysics.flu-dyn ·2026-10-06 ·Max Emerick, John Igraszek, Bassam Bamieh
position similarity 0.49
Abstract · 54 pages, 6 figures

The problem of incompressible fluid mixing is long-studied, yet many questions remain open. This paper aims to address the question ``what do efficient flow fields for mixing look like, and how do they behave?'' Inspired by the dynamic and geometric approach to optimal mass transport, we formulate a version of the fluid mixing problem as an optimal control problem for transport of a passive scalar, in which the dynamics are given by the continuity equation together with an incompressibility constraint. We then develop a geometric framework around this problem which parallels that of classical optimal transport: the optimal control problem induces a metric on the set of reachable states (analogous to the Wasserstein metric), and this metric carries a formal Riemannian structure when the optimal control objective is induced by an inner product. Using this structure, we decompose our problem into a series of more fundamental geometric problems and derive (formal) necessary conditions for optimality, geodesic equations, and gradient flows for mixing. Specializing the control objective to the kinetic energy recovers the incompressible Euler equation, connecting our framework to the geometric hydrodynamics of Arnold. The resulting problem appears to be ill-posed, however, suggesting that the kinetic energy is an unnatural measure of mixing effort. Specializing instead to the enstrophy, which we argue is better suited to mixing, yields the Euler-Poincaré (EPDiff) geodesic equation for the right-invariant homogeneous $\dot{H}^1$ metric on the group of volume-preserving diffeomorphisms, and we present numerical simulations of both geodesics and gradient flows in this case. Along the way, we generalize the classical Helmholtz decomposition of vector fields, rederive the Clebsch representation of incompressible flows, and develop a parallel to the Otto calculus of optimal transport.

0.41

Algebraic Characterization of Time-Varying Set Invariance

eess.SY ·2026-11-02 ·S. B. Alaoui, E. J. Wafo Wembe, A. Saoud
publishedtheory similarity 0.49
Abstract · The paper was accepted for publication in the CDC 2026

The verification of temporal forward invariance for dynamical systems subject to time-varying constraints is a foundational problem in the analysis of safety-critical systems. Existing methodologies rely on restrictive geometric assumptions, such as the Linear Independence Constraint Qualification (LICQ), or suffer from exponential computational complexity when applied to time-varying polytopes. This paper establishes a rigorous, unified, and computationally tractable framework for temporal safety verification. First, utilizing tools from nonsmooth analysis, we prove that a Nagumo-type geometric inclusion evaluated strictly on the boundary of the augmented graph is both necessary and sufficient for temporal forward invariance. Second, we provide an algebraic characterization of this condition requiring only the weaker Abadie Constraint Qualification (ACQ), generalizing standard Control Barrier Function (CBF) boundary conditions to non-smooth, multi-constraint domains. Finally, for the practical class of Linear Time-Invariant (LTI) systems with time-varying polytopic constraints, we deploy Farkas' Lemma to eliminate exponential vertex enumeration. By introducing a Lipschitz-bounded time-discretization scheme, we reduce the infinite-dimensional continuous-time verification problem to a finite, highly tractable set of decoupled Linear Programs (LPs).

0.39

Geometric Hybrid Dynamical Systems: Part I - Modeling and Stability

eess.SY math.DSmath.DG ·2026-09-15 ·Piyush P. Jirwankar, Daniel E. Ochoa, Ricardo G. Sanfelice
theoryunusual similarity 0.48
Abstract · 28 pages, 4 figures. Under review at IEEE Transactions on Automatic Control

We present a framework for the modeling and analysis of geometric hybrid dynamical systems as hybrid inclusions on $C^1$-manifolds. Using tools from nonsmooth and set-valued analysis on manifolds, we derive coordinate-independent sufficient conditions for the existence of nontrivial solutions to this type of systems. We present geometric notions of uniform stability and attractivity of compact sets, and establish their equivalence to metric-based stability notions when the manifold is endowed with a Riemannian structure. We also introduce nonsmooth Lyapunov functions and a hybrid Lyapunov theorem providing sufficient conditions for uniform global asymptotic stability of compact sets. Finally, by characterizing $ω$-limit sets of precompact solutions, we derive a hybrid invariance principle for geometric hybrid dynamical systems. The results are demonstrated through several running examples.

0.28

Singularity-Free Guiding Vector Fields on SO(3) with Designer-Specified Progression Behavior

cs.RO ·2026-09-07 ·Jesus Bautista, Hector Garcia de Marina
similarity 0.47
Abstract · 12 pages, submitted to Automatica

This paper develops a singularity-free guiding vector field (SF-GVF) for path following on the special orthogonal group SO(3). First, we lift the Euclidean SF-GVF construction to SO(3), integrating the augmented-state approach with the intrinsic Lie-group geometry and obtaining a closed-form geometric guidance law whose integral curves converge to a designer-specified attitude path. The field is defined on a dense open subset of SO(3), excluding only the measure-zero antipodal set - a manifestation of the topological obstruction to continuous global stabilization on SO(3). The construction requires no per-step optimization and produces a control input intrinsically in so(3) as body angular rates. Second, we formalize the progression behavior along the path as a designer-supplied function ν(ξ), promoting the parametric speed from an implicitly resolved degree of freedom to a first-class design specification. In contrast to the Euclidean condition v = 0, which excludes vehicles with minimum-speed constraints, the corresponding condition ω= 0 on SO(3) is physically admissible for most platforms with active attitude control, making the progression behavior a design freedom structurally available on SO(3) but absent in the Euclidean setting. The framework's structural results are established under a bi-invariant Riemannian metric and hold uniformly across choices of path, progression, and Lyapunov gain. The framework is illustrated in simulation on self-intersecting paths under both constant and point-convergence progression behaviors.

0.53

From Local to Global: Sheaf-Theoretic Control Barrier Functions on Manifolds

eess.SY ·2026-10-28 ·Keith A. Currier, Wilmer Leal, Brandon C. Fallin, James Fairbanks, Warren E. Dixon
similarity 0.46
Abstract · 8 pages, 2 figures

Control barrier functions (CBFs) provide formal safety guarantees for dynamical systems by rendering a safe set forward-invariant via pointwise-optimal feedback control. While the CBF framework is well established for dynamical systems in Euclidean space, there exist gaps for systems evolving on non-Euclidean manifolds. For systems modeled as constrained control differential inclusions, we introduce the Sheaf-CBF: a sheaf-theoretic framework for CBFs on smooth manifolds and vector bundles. The differential inclusions are formulated intrinsically on the control bundle, and analogous regularity properties in the Euclidean case are established fiberwise under local trivializations. Regularity conditions are given under which a pointwise-optimal feedback law is single-valued and continuous over local charts. Framed as a local-to-global optimization problem, sheaf-theoretic restriction and gluing compatibility conditions on overlapping charts are shown to uniquely determine a continuous global section of the control bundle, thereby guaranteeing forward invariance of the safe set. Numerical simulations on a nontrivial M{ö}bius strip demonstrate that failure of sheaf compatibility results in violations of safety, whereas the Sheaf-CBF maintains forward invariance.

0.56