CS Paper Radar

On the Reduced Rank Hypersurface Germ Condition for Near-Controllability of Bilinear Systems

Wenyu Zhao, Lin Tie

eess.SY math.OC ·submitted 2026-08-25 03:37 UTC · v1

Abstract

Controllability of nonlinear systems has been extensively studied by using the Lie algebra methods. Although local controllability can be proved, global controllability is in general hard to obtain even for bilinear systems. Recently, a new approach is developed to study controllability of bilinear systems by checking whether the reduced rank points corresponding to the bilinear terms form hyperplanes or hypersurfaces, so that near-controllability, in the global sense, can be algebraically verified once no hypersurface exists. In this paper, we show that there is a flaw in the algorithm for checking the reduced rank hypersurface germ condition (RRHGC) that some special cases are overlooked. We thus propose a new algorithm for testing the RRHGC based on a Darboux-polynomial characterization, which can be used to deal with all cases. An example is provided to demonstrate the proposed new algorithm.

Closest papers

Nearest neighbours by meaning across the whole index.

Controllability of polynomial systems is undecidable and not recursively enumerable

cs.CC math.OCeess.SY ·2026-10-19 ·Jun Liu, Ivan O. Shevchenko
theory similarity 0.52
Abstract

Sontag conjectured in 1988 that global controllability of polynomial control systems with rational coefficients is undecidable, but that the controllable systems form a recursively enumerable set. We prove the first part of the conjecture and disprove the second. For every homogeneous polynomial vector field $F$ of odd degree with rational coefficients, we construct an explicit polynomial control system $Σ_F$, with one more state than $F$, that is globally controllable if and only if the origin is \emph{not} globally asymptotically stable for $\dot x=F(x)$. By a recent result, the homogeneous polynomial vector fields with a globally asymptotically stable origin form a set that is recursively enumerable but not decidable. Consequently, global controllability of polynomial systems is undecidable, and the controllable polynomial systems are not recursively enumerable. The same conclusions hold for systems of the form $\dotξ=f(ξ)+Bu$ with a polynomial drift and a constant input matrix.

0.27

From 2D system to 1D system via restriction to a vertical strip: applications to time-controllability and zero-time-controllability

eess.SY ·2026-10-06 ·Aishwarya Bharti, Debasattam Pal
published similarity 0.51
Abstract · Accepted at the 12th Indian Control Conference (ICC-12), IIT Kharagpur, India, 2027

Motivated by the role of finite-time restriction in one-dimensional (1D) systems, we investigate the restriction of two-dimensional (2D) systems defined over $\mathbb{N}^2$ to a vertical strip. We give a constructive proof that such a restriction induces a 1D system. A Gröbner basis-based algorithm is then developed to compute this restricted 1D system from a given 2D system. The framework is then applied to develop an algorithm for testing the time-controllability and zero-time-controllability of scalar autonomous 2D systems; these properties are known to be equivalent to the existence of a deadbeat controller. Finally, we show that, for time-controllable or zero-time-controllable scalar autonomous 2D systems, the induced 1D system generates all the admissible trajectories of the original 2D system, thereby reducing the complexity of trajectory generation.

0.34

Safe Control of Semi-Explicit Differential-Algebraic Systems: Control Barrier Functions with SOS Verification

eess.SY math.OC ·2026-10-07 ·Mohamad H. Kazma, Hongchao Zhang, Abdallah A. Albustami, Ben Wooding, Meiyi Ma +2 more
similarity 0.50
Abstract

Differential-algebraic equation (DAE) systems arise in power networks, multibody mechanics, and chemical processes, where algebraic constraints couple dynamic and algebraic states. Standard control barrier function (CBF) methods, designed for ordinary differential equations, fail for DAE systems because the algebraic constraints impose compatibility requirements that may render safety filters infeasible. This paper develops a safety-critical control framework for semi-explicit DAE systems using CBFs that consider compatibility with the algebraic constraints, termed DAE-aware CBFs. We construct projected vector fields on the constraint manifold to account for the hidden dynamics, while ensuring compatibility conditions that keep the algebraic constraints satisfied. We then present sum of squares (SOS) verification conditions that certify both correctness and feasibility of the resulting DAE-aware CBF. The framework is validated on power system case studies.

0.45

On Lie-Algebraic Conditions for Finite-Dimensional Koopman Bilinear Embeddings of Control-Affine Systems

eess.SY math.OC ·2026-11-16 ·Natsuki Katayama, Yoshihiko Susuki
similarity 0.48
Abstract · 8 pages, 0 figure

Koopman bilinear representations for control-affine systems have attracted considerable attention. In this paper, we investigate, from a Lie-algebraic perspective, conditions under which a control-affine system admits a finite-dimensional Koopman bilinear embedding. Specifically, we focus on the Lie algebra generated by the drift and control vector fields. First, we show that the finite-dimensionality of the generated Lie algebra is a necessary condition for the existence of a Koopman bilinear embedding. Next, when the generated Lie algebra contains a nonzero nilpotent ideal, we derive a sufficient condition for the existence of such an embedding. Finally, through an example of a quadratic polynomial system, we demonstrate that the finite-dimensionality of the generated Lie algebra imposes strong restrictions on the vector fields, suggesting that exact finite-dimensional Koopman bilinear embeddings may be nongeneric.

0.31

Incremental Input-to-State Stabilization of Partially Unknown Control-Affine Systems within Prescribed Safe Sets

eess.SY ·2026-11-10 ·P Sangeerth, Poulomee Ghosh, Pushpak Jagtap
similarity 0.48
Abstract

Incremental input-to-state stability ($δ$-ISS) guarantees that the trajectories of a system converge towards one another, up to a gain on the difference of their inputs. Some existing learning-based designs that combine incremental stability with safety achieve only incremental input-to-state practical stability, whose non-vanishing offset can make the guarantee conservative. We consider control-affine systems with a known, full-row-rank input matrix and an unknown drift learned using Gaussian process regression. The prescribed safe set is a superlevel set of a smooth function satisfying a radial condition that ensures a diffeomorphism onto $\mathbb R^n$ and it need not contain any equilibrium of the uncontrolled system. Using this transformation, we design a smooth feedback law and derive sufficient conditions that, under the stated learning assumptions, guarantee with high probability both forward invariance of a compact subset of the safe set and $δ$-ISS on that subset. The incremental estimate uses the distance induced by the transformation and contains no practical offset. Simulations on a Van der Pol oscillator and a Lotka-Volterra system illustrate the proposed approach.

0.27

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.48
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

Control Invariance on Manifolds through Tangent Bundle Splitting

eess.SY ·2026-11-13 ·Luke Georgiou, Ross Drummond, Pablo R. Baldivieso Monasterios
similarity 0.47
Abstract

Control invariance for interconnected non-linear systems on manifolds requires conditions under which subsystem safety constraints can be combined to form an invariant set. This paper develops local product type control invariant sets on manifolds using tangent bundle splitting, adapted product coordinates, and subsystem tangency conditions satisfied simultaneously by one admissible input at each state. The resulting conditions establish control invariance of product sets without requiring independent subsystem dynamics, with separate control choices possible when inputs are independently constrained and each acts only on its subsystem. This provides a way to verify subsystem safety without discarding dynamic coupling and is illustrated by a torus example in which adapted coordinates give a curved constraint region a product representation.

0.19

Discrete-time polynomial systems with inputs and outputs: structure, reachability, observability, and minimal realizations

eess.SY math.OC ·2026-09-29 ·Eduardo D. Sontag
similarity 0.46
Abstract

We study the realization problem for discrete-time input/output polynomial systems. These are formalized using tools from commutative algebra and algebraic geometry as systems whose state spaces are algebraic varieties, or more abstractly the set of k-points of an affine k-scheme, where k is an arbitrary infinite field. The input/output behaviors of such systems are described by "polynomial response maps" in which outputs are polynomial functions of past inputs. The main results show that every polynomial response map admits a canonical (quasi-reachable and algebraically observable) realization, which is unique up to isomorphism. The key to the approach is to linearize dynamics by considering a "dual" system in which states are functions defined on states. Finite dimensionality of the canonical realization, and its polynomiality, are characterized in terms of the space, algebra, and field of observables of the map, as well as in terms of algebraic input/output difference equations, and by a Jacobian rank criterion. A particular subclass consists of the maps that we call "bounded," defined by the property that their degree in the past inputs is uniformly bounded. Bounded maps are shown to be finitely realizable if and only if they are realizable by finite-dimensional state-affine systems, whose theory in turn reduces to that of rational formal power series. We also study the lattice of quasi-reachable realizations of a given map, including normal realizations. This work is an update of the PhD thesis written by the author in 1976; connections to recent work are briefly discussed in the last section.

0.38