Distributed Lyapunov-Based MPC
We provide an almost decentralized solution to the problem of stabilizing a network of discrete-time nonlinear systems with coupled dynamics that are subject to local state/input constraints. By “almost decentralized” we mean that each local controller is allowed to use the states of neighboring systems for feedback, whereas it is not permitted to employ iterations between the systems in the network to compute the control action. The controller synthesis method used in this work is Lyapunov-based model predictive control. The closed-loop stability conditions are decentralized via a set of structured control Lyapunov functions (CLFs) for which the maximum over all the functions in the set is a CLF for the global network of systems. However, this does not necessarily imply that each function is a CLF for its corresponding subsystem. Additionally, a solution is provided for relaxing the temporal monotonicity of the network-wide CLF. For infinity-norm based structured CLFs and input-affine dynamics, we show that the decentralized MPC algorithm can be implemented by solving a single linear program in each network node. Two application examples are provided to illustrate the effectiveness of the developed theory and to show that the proposed method can perform as well as more complex distributed, iteration-based MPC algorithms.
This research is supported by the Veni grant “Flexible Lyapunov Functions for Real-time Control”, grant number 10230, awarded by STW (Dutch Science Foundation) and NWO (The Netherlands Organization for Scientific Research), and is part of the EOS-LT Regelduurzaam project (funded by the Dutch Ministry of Economic Affairs) and the European Commission Research Project FP7–ICT–249096 “Price-based Control of Electrical Power Systems” (E-Price).
- 4.R.M. Hermans, M. Lazar, A. Jokić, Almost decentralized Lyapunov-based nonlinear model predictive control, in 29th American Control Conference (Baltimore, MD, 2010), pp. 3932–3938Google Scholar
- 5.R.M. Hermans, M. Lazar, A. Jokić, Distributed predictive control of the 7-machine CIGRÉ power system, in 30th American Control Conference(San Francisco, CA, 2011), pp. 5225–5230Google Scholar
- 6.A. Jokić, M. Lazar, On decentralized stabilisation of discrete-time nonlinear systems. In 28th American Control Conference (St. Louis, MO, 2009), pp. 5777–5782Google Scholar
- 7.C.M. Kellett, A.R. Teel, On the robustness of \(\cal KL\)-stability for difference inclusions: smooth discrete-time Lyapunov functions. SIAM J. Control Optim. 44(3), 777–800 (2005)Google Scholar
- 12.D.M. Raimondo, P. Hokayem, J. Lygeros, M. Morari, An iterative decentralized MPC algorithm for large-scale nonlinear systems, in Proceedings of the 1st IFAC Workshop on Estimation and Control of Networked Systems (Venice, Italy, 2009), pp. 162–167Google Scholar
- 14.E.D. Sontag, A Lyapunov-like characterization of asymptotic controllability. SIAM J. Control Optim. 21, 462–471 (1983)Google Scholar