CS Paper Radar

Computing Scaled Relative Graphs of Discrete-Time LTI Systems: A Frequency-Domain Approach

Guoming Shi, Fredy Ruiz

eess.SY ·submitted 2026-09-29 14:49 UTC · v1

Abstract

The scaled relative graph (SRG) represents the joint gain and phase properties of an input--output operator in the complex plane. This paper characterizes the SRG closure of causal, stable, square discrete-time linear time-invariant (LTI) systems on one-sided square-summable sequences. The Beltrami--Klein image of this closure equals the convex hull of the numerical ranges of the transformed frequency-response matrices. For real-coefficient single-input single-output systems, this yields the hyperbolic convex hull of the discrete-time Nyquist locus. The proof addresses the Hardy-space restriction imposed by one-sided inputs, which excludes persistent sinusoids, by replacing them with explicitly constructed finite-duration sinusoids. This construction shows how points in frequency-wise SRGs arise as limits of operator SRG points generated by admissible inputs. The characterization enables model-based computation of the closure from a state-space realization using frequency-response evaluations, numerical ranges, and planar convex hulls, without solving linear matrix inequalities.

Closest papers

Nearest neighbours by meaning across the whole index.

Feedback Stability of Discrete-Time LTI Systems via Frequency-Wise Scaled Relative Graphs

eess.SY ·2026-10-30 ·Guoming Shi, Eder Baron-Prada, Fredy Ruiz
theory similarity 0.68
Abstract

This paper studies the stability of negative-feedback interconnections of proper, stable discrete-time multivariable linear time-invariant (LTI) systems using scaled relative graphs (SRGs). We propose a frequency-wise condition that compares the SRGs of the two subsystems'frequency-response matrices only at the same frequency along a feedback-scaling homotopy. We prove that this condition guarantees well-posedness along the homotopy and $\ell_2$-stability for both single-input single-output (SISO) and multi-input multi-output (MIMO) subsystems, without requiring the chord property or nonsingular frequency-response matrices. An equivalent form exchanges scaling and geometric inversion. We also derive an operator-level condition from the SRG closures of the convolution operators and show that it implies the frequency-wise condition. Numerical examples show that the operator-level condition is more conservative because it depends on intersections between responses at different frequencies.

0.22

Feasibility of Simultaneous Input-Output Constraints for Tracking in a Class of LTI Systems: Part I

eess.SY ·2026-10-01 ·Junhyeok Yoon, Heather Hussain, Anuradha M. Annaswamy
similarity 0.57
Abstract · 14 pages, submitted to ACC 2027; v2: revised abstract, added the arXiv number of the companion paper (Part II, arXiv:2610.04742)

This paper addresses simultaneous input and output constraint satisfaction for a class of multi-input linear time-invariant systems with state feedback and integral action. A control barrier function (CBF)-based governor modifies the reference command while preserving the nominal feedback controller. Necessary and sufficient conditions are derived under which the governor is feasible at every state of a prescribed operating set and ensures simultaneous input and output constraint satisfaction, forward invariance, and bounded closed-loop solutions. The paper also shows that these conditions need not be met for certain choices of the CBF governor parameters due to conflicts between input and output constraints. A systematic design procedure is proposed that first searches for feasible free parameters and, if necessary, proposes a relaxation in the input constraint that restores feasibility. A companion paper provides numerical examples and counterexamples illustrating these results.

0.38

Scalable Practical Synchronization of Heterogeneous Linear Systems

eess.SY ·2026-11-09 ·Alex Ardelean, Giacomo Casadei, Paolo Frasca
similarity 0.55
Abstract

We study practical state synchronization of heterogeneous linear multi-agent systems over directed graphs using static diffusive state feedback. Persistent mismatches between the agent dynamics generally preclude exact synchronization and are treated as bounded disturbances within an Input-to-State Stability (ISS) framework. We derive a scalable synthesis procedure based on fixed-dimension linear matrix inequalities (LMIs), whose dimension is independent of the number of agents. Local robust dissipation conditions are combined through a small-gain argument to obtain global ISS guarantees and explicit bounds on the synchronization error. The framework is formulated in a unified manner for continuous- and discrete-time systems, while highlighting a fundamental difference in disturbance attenuation between the two domains. In particular, exact ZOH discretization of a continuous-time controller need not preserve closed-loop stability, motivating a native discrete-time synthesis. Numerical experiments on heterogeneous harmonic oscillators illustrate the proposed approach and the continuous/discrete-time distinction.

0.25

The $θ$-Symmetric SRG with Applications to Stability of Cactus Dynamic Networks

eess.SY math.OC ·2026-08-12 ·Xiaokan Yang, Wei Chen, Li Qiu
similarity 0.53
Abstract · 16 pages, 10 figures

In this paper, we systematically study a variant of the scaled relative graph (SRG), referred to as the $θ$-symmetric SRG, and apply it to the stability analysis of cactus networks. Compared with the previous SRG definition, the $θ$-symmetric SRG enables the characterization of phase lead and lag behaviors, and serves as a more natural multivariable extension of the classical Nyquist plot. We first analyze the gain and phase aspects of $θ$-symmetric SRG separately and build a connection between $θ$-segmental phase and a norm minimization problem. This connection makes it possible to compute $θ$-segmental phase via semidefinite programming. We further derive the submultiplicative and subadditive properties of $θ$-symmetric SRG. These algebraic properties are crucial to determine the nonsingularity of product-type and sum-type return difference matrices, which topologically correspond to the cyclic and parallel-feedback extreme cases of cactus networks. By taking the cyclic interconnection as the fundamental starting point, we establish necessary and sufficient conditions for its robust stability. Integrating this with the parallel case, we synthesize a unified stability framework for general multi-loop cactus networks. The $θ$-symmetric SRG framework is less conservative and provides a more intuitive geometric interpretation of system behaviors compared with some existing approaches. Several examples are included to demonstrate the effectiveness of the proposed methods.

0.10

Feasibility of Simultaneous Input-Output Constraints for Tracking in a Class of LTI Systems: Part II

eess.SY ·2026-10-03 ·Junhyeok Yoon, Alan B. Cao, Heather Hussain, Anuradha M. Annaswamy
similarity 0.52
Abstract

This paper illustrates the properties of a new CBF-governor that enables simultaneous input and output constraint satisfaction for a class of multi-input linear time-invariant systems with state feedback and integral action. This governor is designed so as to modify the reference command while preserving the nominal feedback controller. Necessary and sufficient conditions are derived in a companion paper under which the governor is shown to be feasible at every state of a prescribed operating set and ensures simultaneous input and output constraint satisfaction, forward invariance, and bounded closed-loop solutions. These theoretical results are illustrated in this paper through several numerical examples. In each of these examples, we show how the goals of the CBF-governor are met and corroborate the corresponding necessary and sufficient condition. The computational burden associated with the proposed CBF-governor is also articulated, with its online component comparable to either that of a QP solver or determined using an exact closed-form solution. The offline component is related to the checking of the SIOCF condition which is of $O(N)$.

0.16

Identification of $dq$-Asymmetric Impedances as Complex Transfer Functions Using a Single Arbitrary Excitation

eess.SP eess.SY ·2026-08-30 ·Mohamed Abdalmoaty, Zheran Zeng, Dongsheng Yang, Florian Dörfler
similarity 0.51
Abstract

Cross-coupling between the $dq$ coordinates makes the identification of asymmetric grid impedances a challenging problem, particularly near the fundamental frequency where the asymmetric coupling is strongest. Existing schemes usually handle it either by perturbing the two coordinates sequentially, which lengthens the measurement, or by using a time-domain method with a global parametric model whose order must be tuned. This paper develops a single-shot active non-parametric frequency-domain method that avoids both. The equivalent impedance is parameterized by a pair of single-input single-output complex transfer functions. Each spectral line is fitted with a local rational model; the leakage and transient contributions are estimated, so that neither periodic steady-state excitation nor repeated excitation cycles are required. We give the exact finite-time discrete Fourier transform relation for the conjugate-coupled complex-signal model, and analyse the distortion that a stationary-frame filter placed ahead of the Park transform imposes on the identified pair. The method is validated on a controller hardware-in-the-loop platform against an analytically derived small-signal model, for a symmetric grid and for the same grid with an added grid-following converter that renders it asymmetric. Both complex transfer functions and all four real transfer functions of the $dq$ impedance are recovered over a wide band from a single one-second record of a random excitation, at 1 Hz resolution.

0.26

On Real Eventual Exponential Positive property of complex-valued Laplacians and their pseudoinverses

eess.SY ·2026-11-07 ·Aditi Saxena, Twinkle Tripathy, Rajasekhar Anguluri
similarity 0.51
Abstract

The property of real eventual exponential positivity guarantees the state trajectories of a linear time-invariant system to evolve asymptotically to right half of the complex-plane [1]. It has applications in the characterization of herdability and reachability of states in networked systems. Networks with complex-valued edge-weights arise in AC power systems and opinion dynamics. Recent work has introduced real eventual exponential positive (rEEP) Laplacians, for which the trajectories of the associated network flow eventually converge to consensus. We establish further properties of rEEP Laplacians and their pseudoinverses. Firstly, we show that the rEEP property for complex-valued matrices exhibits invariance under specific rotational transformations. Secondly, we establish that the property of rEEP is preserved under the MoorePenrose pseudoinverse operation, highlighting its robustness under algebraic manipulations. These results apply to effective impedance computation in AC networks and to consensus in multi-agent systems. Finally, we provide numerical examples to validate our theoretical results.

0.27

Structural Compatibility and Uniform Stability of Temporally Degenerate Parabolic Systems

eess.SY math.OCmath.AP ·2026-09-02 ·Amadou Cissé
theory similarity 0.51
Abstract · 44 pages, 6 figures

Modern feedback design for distributed parameter systems presupposes that the closed-loop dynamics define a well-posed evolution problem. This presupposition becomes nontrivial for temporally degenerate parabolic systems, where temporal degeneracy affects not only the analytical properties of the evolution equation but also the mathematical formulation of the feedback interconnection itself. It is shown that admissible feedback interconnections for temporally degenerate parabolic systems are completely characterized by an operator compatibility condition linking the singular reaction operator with the actuator and observation operators. This characterization removes the singular component of the closed-loop dynamics and reduces the degenerate evolution equation to a regular evolution equation. Building upon this regularized formulation, a critical--residual decomposition yields a uniform exponential stability certificate, which is subsequently extended to the original infinite-dimensional evolution through a finite-to-infinite lifting theorem. A constructive static output feedback synthesis is finally obtained as a consequence of these results. Numerical experiments illustrate the regularization mechanism, validate the stability certificate, and confirm the finite-to-infinite lifting.

0.29