Convex Approximations for a Bi-level Formulation of Data-Enabled Predictive Control (2312.15431v1)
Abstract: The Willems' fundamental lemma, which characterizes linear time-invariant (LTI) systems using input and output trajectories, has found many successful applications. Combining this with receding horizon control leads to a popular Data-EnablEd Predictive Control (DeePC) scheme. DeePC is first established for LTI systems and has been extended and applied for practical systems beyond LTI settings. However, the relationship between different DeePC variants, involving regularization and dimension reduction, remains unclear. In this paper, we first introduce a new bi-level optimization formulation that combines a data pre-processing step as an inner problem (system identification) and predictive control as an outer problem (online control). We next discuss a series of convex approximations by relaxing some hard constraints in the bi-level optimization as suitable regularization terms, accounting for an implicit identification. These include some existing DeePC variants as well as two new variants, for which we establish their equivalence under appropriate settings. Notably, our analysis reveals a novel variant, called DeePC-SVD-Iter, which has remarkable empirical performance of direct methods on systems beyond deterministic LTI settings.
- Data-based system representations from irregularly measured data. arXiv preprint arXiv:2307.11589, 2023.
- System identification—a survey. Automatica, 7(2):123–162, 1971.
- Data-driven model predictive control with stability and robustness guarantees. IEEE Transactions on Automatic Control, 66(4):1702–1717, 2020.
- Data-driven predictive control in a stochastic setting: A unified framework. Automatica, 152:110961, 2023.
- System identification: A machine learning perspective. Annual Review of Control, Robotics, and Autonomous Systems, 2:281–304, 2019.
- Data-enabled predictive control: In the shallows of the deepc. In 2019 18th European Control Conference (ECC), pages 307–312. IEEE, 2019.
- Bridging direct and indirect data-driven control formulations via regularizations and relaxations. IEEE Transactions on Automatic Control, 68(2):883–897, 2022.
- Data-enabled predictive control for quadcopters. International Journal of Robust and Nonlinear Control, 31(18):8916–8936, 2021.
- Spc: Subspace predictive control. IFAC Proceedings Volumes, 32(2):4004–4009, 1999.
- On the relationship between data-enabled predictive control and subspace predictive control. In 2021 European Control Conference (ECC), pages 222–229. IEEE, 2021.
- Matrix computations. JHU press, 2013.
- Thomas Nall Eden Greville. Note on the generalized inverse of a matrix product. Siam Review, 8(4):518–521, 1966.
- Model predictive control. Switzerland: Springer International Publishing, 38, 2016.
- Adaptive robust data-driven building control via bilevel reformulation: An experimental result. IEEE Transactions on Control Systems Technology, 2023.
- Lennart Ljung. System identification. In Signal analysis and prediction, pages 163–173. Springer, 1998.
- Ivan Markovsky. Structured low-rank approximation and its applications. Automatica, 44(4):891–909, 2008.
- Ivan Markovsky. A missing data approach to data-driven filtering and control. IEEE Transactions on Automatic Control, 62(4):1972–1978, 2016.
- Behavioral systems theory in data-driven analysis, signal processing, and control. Annual Reviews in Control, 52:42–64, 2021.
- Roger Penrose. A generalized inverse for matrices. In Mathematical proceedings of the Cambridge philosophical society, volume 51, pages 406–413. Cambridge University Press, 1955.
- Kernel methods in system identification, machine learning and function estimation: A survey. Automatica, 50(3):657–682, 2014.
- Smoothing mixed traffic with robust data-driven predictive control for connected and autonomous vehicles. arXiv preprint arXiv:2310.00509, 2023.
- N4sid: Subspace algorithms for the identification of combined deterministic-stochastic systems. Automatica, 30(1):75–93, 1994.
- DeeP-LCC: Data-enabled predictive leading cruise control in mixed traffic flow. IEEE Transactions on Control Systems Technology, 31(6):2760–2776, 2023.
- Jan C. Willems. The behavioral approach to open and interconnected systems. IEEE Control Systems Magazine, 27(6):46–99, 2007. 10.1109/MCS.2007.906923.
- A note on persistency of excitation. Systems & Control Letters, 54(4):325–329, 2005.
- On low-rank hankel matrix denoising. IFAC-PapersOnLine, 54(7):198–203, 2021.
- Dimension reduction for efficient data-enabled predictive control. IEEE Control Systems Letters, 7:3277–3282, 2023.