2000 character limit reached
Data-Driven Superstabilizing Control under Quadratically-Bounded Errors-in-Variables Noise (2403.03624v2)
Published 6 Mar 2024 in math.OC, cs.SY, and eess.SY
Abstract: The Error-in-Variables model of system identification/control involves nontrivial input and measurement corruption of observed data, resulting in generically nonconvex optimization problems. This paper performs full-state-feedback stabilizing control of all discrete-time linear systems that are consistent with observed data for which the input and measurement noise obey quadratic bounds. Instances of such quadratic bounds include elementwise norm bounds (at each time sample), energy bounds (across the entire signal), and chance constraints arising from (sub)gaussian noise. Superstabilizing controllers are generated through the solution of a sum-of-squares hierarchy of semidefinite programs. A theorem of alternatives is employed to eliminate the input and measurement noise process, thus improving tractability.
- T. Martin, T. B. Schön, and F. Allgöwer, “Gaussian inference for data-driven state-feedback design of nonlinear systems,” IFAC-PapersOnLine, vol. 56, no. 2, pp. 4796–4803, 2023, 22nd IFAC World Congress.
- Z.-S. Hou and Z. Wang, “From model-based control to data-driven control: Survey, classification and perspective,” Information Sciences, vol. 235, pp. 3–35, 2013, data-based Control, Decision, Scheduling and Fault Diagnostics.
- T. Martin, T. B. Schön, and F. Allgöwer, “Guarantees for data-driven control of nonlinear systems using semidefinite programming: A survey,” Annual Reviews in Control, p. 100911, 2023.
- H. J. van Waarde, M. K. Camlibel, and M. Mesbahi, “From Noisy Data to Feedback Controllers: Nonconservative Design via a Matrix S-Lemma,” IEEE Trans. Automat. Contr., 2020.
- A. Bisoffi, C. De Persis, and P. Tesi, “Trade-offs in learning controllers from noisy data,” Syst. Control Lett., vol. 154, p. 104985, 2021.
- T. Dai and M. Sznaier, “Data Driven Robust Superstable Control of Switched Systems,” IFAC-PapersOnLine, vol. 51, no. 25, pp. 402–408, 2018.
- J. Miller, T. Dai, M. Sznaier, and B. Shafai, “Data-driven control of positive linear systems using linear programming,” in 2023 62nd IEEE Conference on Decision and Control (CDC). IEEE, 2023, pp. 1588–1594.
- T. Dai and M. Sznaier, “A semi-algebraic optimization approach to data-driven control of continuous-time nonlinear systems,” IEEE Control Systems Letters, vol. 5, no. 2, pp. 487–492, 2020.
- T. Martin and F. Allgöwer, “Data-driven system analysis of nonlinear systems using polynomial approximation,” arXiv preprint arXiv:2108.11298, 2021.
- M. C. Campi, A. Lecchini, and S. M. Savaresi, “Virtual reference feedback tuning: a direct method for the design of feedback controllers,” Automatica, vol. 38, no. 8, pp. 1337–1346, 2002.
- J. Coulson, J. Lygeros, and F. Dörfler, “Data-enabled predictive control: In the shallows of the DeePC,” in 2019 18th European Control Conference (ECC). IEEE, 2019, pp. 307–312.
- M. Sznaier, R. Suárez, S. Miani, and J. Alvarez-Ramírez, “Optimal l∞subscript𝑙l_{\infty}italic_l start_POSTSUBSCRIPT ∞ end_POSTSUBSCRIPT Disturbance Rejection and Global Stabilization of Linear Systems with Saturating Control,” IFAC Proceedings Volumes, vol. 29, no. 1, pp. 3550–3555, 1996, 13th World Congress of IFAC, 1996, San Francisco USA, 30 June - 5 July.
- B. T. Polyak and P. S. Shcherbakov, “Superstable Linear Control Systems. I. Analysis,” Automation and Remote Control, vol. 63, no. 8, pp. 1239–1254, 2002.
- J. Miller, T. Dai, and M. Sznaier, “Data-Driven Superstabilizing Control of Error-in-Variables Discrete-Time Linear Systems,” in 2022 IEEE 61st Conference on Decision and Control (CDC). IEEE, 2022, pp. 4924–4929.
- ——, “Superstabilizing Control of Discrete-Time ARX Models under Error in Variables,” IFAC-PapersOnLine, vol. 56, no. 2, pp. 2444–2449, 2023, 22nd IFAC World Congress.
- A. Bisoffi, L. Li, C. D. Persis, and N. Monshizadeh, “Controller synthesis for input-state data with measurement errors,” 2024, arxiv:2402.04157.
- B. T. Polyak, “Extended superstability in control theory,” Automation and Remote Control, vol. 65, no. 4, pp. 567–576, 2004.
- D. Hsu, S. Kakade, and T. Zhang, “A tail inequality for quadratic forms of subgaussian random vectors,” Electronic Communications in Probability, vol. 17, no. none, pp. 1 – 6, 2012.
- C. W. Scherer and C. W. Hol, “Matrix Sum-of-Squares Relaxations for Robust Semi-Definite Programs,” Mathematical Programming, vol. 107, no. 1, pp. 189–211, 2006.
- V. Cerone, “Feasible parameter set for linear models with bounded errors in all variables,” Automatica, vol. 29, no. 6, pp. 1551–1555, 1993.
- J. Miller, T. Dai, and M. Sznaier, “Data-Driven Stabilizing and Robust Control of Discrete-Time Linear Systems with Error in Variables,” 2023, arXiv:2210.13430.
- J. Miller and M. Sznaier, “Analysis and Control of Input-Affine Dynamical Systems using Infinite-Dimensional Robust Counterparts,” 2023, arXiv:2112.14838.
- F. Alizadeh and D. Goldfarb, “Second-order cone programming,” Mathematical Programming, vol. 95, no. 1, pp. 3–51, 2003.
- D. Papp and F. Alizadeh, “Semidefinite Characterization of Sum-of-Squares Cones in Algebras,” SIAM Journal on Optimization, vol. 23, no. 3, pp. 1398–1423, 2013.
- F. Alizadeh, “Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization,” SIAM J. Optim., vol. 5, no. 1, pp. 13–51, 1995.
- M. Lubin, O. Dowson, J. D. Garcia, J. Huchette, B. Legat, and J. P. Vielma, “JuMP 1.0: Recent improvements to a modeling language for mathematical optimization,” Mathematical Programming Computation, 2023.