CS Paper Radar

Optimal Dynamic Quantizers for Periodically Time-Varying Systems via Cyclic Reformulation

Hiroshi Okajima

eess.SY math.OC ·submitted 2026-11-16 04:40 UTC · v1
theory

Abstract

This paper addresses the design of optimal dynamic quantizers for discrete-time linear periodically time-varying (LPTV) plants with discrete-valued inputs. Optimal dynamic quantizers, which minimize the worst-case output error caused by quantization, are well established for linear time-invariant (LTI) plants, whereas the corresponding design for plants with periodically time-varying dynamics has not been addressed. For square LPTV plants having relative degree one at every time phase, this paper derives an optimal periodic dynamic quantizer in closed form. The quantizer is constructed by applying the LTI theory to the cycled plant obtained by cyclic reformulation and reading off its periodic coefficient matrices block by block; its optimality is then verified directly, showing that it attains a performance lower bound determined by the largest instantaneous input-to-output gain over the time phases. The worst-case output error of general periodic dynamic quantizers is also characterized. The optimal quantizer is shown to be stable if and only if all invariant zeros of the cycled plant lie in the open unit disk, which is the condition that governs stable causal inversion of LPTV plants. A numerical example with comparisons to conventional quantizers illustrates the results.

Comment
Submitted to Automatica

Closest papers

Nearest neighbours by meaning across the whole index.

Data-driven control of linear systems using quantized data

eess.SY math.OC ·2026-10-05 ·Zhenghao Li, Guosong Yang
similarity 0.54
Abstract

This paper studies data-driven stabilization of unknown discrete-time linear systems using only quantized state measurements that take values in finite sets. The proposed approach consists of two stages. In the controller design stage, we collect quantized data while maintaining a prescribed quantization error bound and use them to formulate a semidefinite program (SDP). We establish a verifiable condition under which any feasible solution to the SDP yields a stabilizing feedback gain, and show that a stabilizing gain can always be obtained when the quantization error is sufficiently small. In the stabilization stage, a Lyapunov-based quantizer update rule is developed to guarantee exponential convergence under quantized state feedback. As a key feature, the number of quantization cells remains finite in both stages and constant during stabilization. Simulation results illustrate the effectiveness of the proposed approach.

0.24

Adaptive Robust Output Regulation of Uncertain Linear Time-Varying Systems

eess.SY ·2026-11-11 ·Jinmeng Zha, Zhen Zhang
similarity 0.50
Abstract

This paper studies adaptive robust output regulation of linear time-varying systems with unknown constant parameters in both the plant and exosystem. The design is based on nonmonic differential relations for the ideal input. For general time-varying and periodic systems, we derive sufficient conditions for the existence of nonmonic differential relations and construct them from the original system coefficients. Based on these relations, an adaptive controller is constructed using stable filters and a parameterized readout. Under suitable conditions on the filter and readout, the controller achieves exact regulation for finitely separable relation coefficients, including the affine parametric uncertainty treated in Byrnes--Isidori form. For coefficient families satisfying the approximation conditions, refining the approximation achieves any prescribed ultimate regulation accuracy with a fixed stabilization design, yielding practical regulation. Neither persistent excitation nor parameter convergence is required. Two numerical examples illustrate the regulation performance of the proposed controller. Overall, the framework includes earlier constructions based on finite separation of the ideal input or monic linear differential relations with finitely separable coefficients, and achieves exact robust regulation for a broader class of uncertain systems.

0.24

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

eess.SY ·2026-09-29 ·Guoming Shi, Fredy Ruiz
similarity 0.48
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.

0.52

Fast Sampling or High Gain? iP versus PI Control

eess.SY ·2026-11-09 ·Mohamed Camil Belhadjoudja
similarity 0.47
Abstract · Submitted to IEEE ECC 2027

Intelligent proportional (iP) controllers, introduced in the framework of model-free control, are often presented as an alternative to proportional-integral (PI) controllers that requires no model of the plant. This paper studies this property for a first-order linear plant under sampled-data implementation with a zero-order hold. When the time derivative of the output is estimated by a backward difference, the discrete-time iP and PI controllers are known to obey the same control law under a one-to-one correspondence between their parameters. Building on this correspondence, the paper derives necessary and sufficient conditions for exponential stability of the iP closed loop, in closed form, in terms of the controller parameters KP and alpha, the sampling period h, and the plant parameters. It then shows that, when the iP parameters are held fixed and the sampling period tends to zero, the closed-loop decay rate tends to the iP gain KP, provided that KP is positive and that the ratio rho between the input gain of the plant and alpha satisfies 0 < rho < 2. One closed-loop pole then behaves as 1 - h KP, while the other tends to 1 - rho. With fixed PI gains, by contrast, the decay rate tends to that of the continuous-time PI loop, which depends on the plant parameters. The two parametrizations therefore suggest different tuning procedures, although they achieve the same closed loops at every fixed sampling period. High gain for the PI is, in some sense, replaced by fast sampling of the iP. The results also make explicit which plant information the iP controller requires: the sign of the input gain and a bound on its magnitude in the limit of fast sampling, and bounds on both plant parameters at a given sampling period. Numerical experiments illustrate these results.

0.34

Robust Control Design for LTI Systems with Sampling-Time Jitter

eess.SY ·2026-11-12 ·Dieter Schwarzmann, Jan Lunze
similarity 0.47
Abstract · Submitted to ECC2027

Sampling-time jitter makes a sampled-data control loop time-varying, so standard LTI robust-control synthesis does not apply directly. This paper reformulates dynamic output feedback design under bounded, unmeasured sample-to-sample jitter as a robust-control problem. The exact zero-order-hold model is decomposed into a nominal time-invariant plant and a memoryless, time-varying uncertainty block with a norm bound representing the sampling-time jitter. As the block is memoryless, the operator small-gain condition for the time varying loop reduces to a standard robustness test with a matrix norm bound. It is shown that the same test also guarantees uniform exponential stability for every admissible jitter sequence. Embedding the decomposition into a generalized plant with performance channels serves two synthesis objectives with standard robust-control tools: Robust stability with optimized nominal performance through structured H-inf synthesis, and robust performance through mu synthesis with constant scalings. A numerical example shows that jitter can destabilize a control loop with a nominal H-inf controller, whereas both robust designs remain stable and the robust-performance design is less sensitive to jitter at the cost of nominal performance.

0.24

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

Generalizable Output Feedback Optimal Control via Transformers Without Explicit State Estimation

eess.SY cs.RO ·2026-11-09 ·Maitham F. AL-Sunni, Turki Bin Mohaya, John M. Dolan, Peter Seiler
similarity 0.46
Abstract · 7 pages

Classical optimal control is used to design a separate controller for each plant. This paper asks a different question. Can one learned policy serve a whole family of partially observed, noisy linear systems? We show that one transformer can. The policy is trained to imitate optimal LQG control on a heterogeneous family of Linear Time-Invariant (LTI) systems with Multiple Inputs and Multiple Outputs (MIMO), whose dimensions, cost matrices, and noise levels all vary. A shared representation with system-wise standardization, zero-padding, masking, and an encoding of the cost and noise covariances lets one set of weights control every member of the family. At run time, a short window of noisy measurements is all the policy needs to produce a control action, with no plant matrices and no state estimator. We characterize the relation between the optimal LQG policy (represented as a dynamic state-space model) and a static transformer acting on a finite window of measurements. We then express the closed-loop excess cost of any causal policy as the energy of its deviation from the optimal action. Finally, we evaluate the approach on 28 simulated systems. The trained policy reaches the optimal cost to within a median gap of $0.4\%$ for seen systems. For unseen systems, a light fine-tuning step brings the median gap to $1.0\%$.

0.19

Minimal Experiments for Robust Stabilization: Information, Spectral Geometry, and Duration

eess.SY math.OC ·2026-10-01 ·Alexey Peregudin, Ngoc Tuan Dinh
similarity 0.46
Abstract · 12 pages, 1 table. Submitted to IEEE Transactions on Automatic Control

On broad classes of linear systems, the shortest experiments are almost as good as the best possible ones. For $n$ states and $m$ inputs, the shortest input sequences that support robust data-driven stabilization of every controllable plant have $mn+1$ steps with exact states and $m(n+1)$ with noisy states. We show that, when the spectral radius is bounded and the spectrum is well separated near the unit circle, these sequences tolerate a fixed fraction of the error level achievable by any experiment, even one designed with full plant knowledge and allowed to use any finite duration. This constant-factor comparison can fail for slowly actuated systems. For $A=I+hG$ with controllability depth $ν\ge2$, short experiments lose a factor of order $h^{ν-1}$, and duration of order $1/h$ is both necessary and sufficient to recover a fixed fraction of the optimal tolerance.

0.57