Packetized predictive control for rate-limited networks via sparse representation

We study a networked control architecture for linear time-invariant plants in which an unreliable data-rate limited network is placed between the controller and the plant input. The distinguishing aspect of the situation at hand is that an unreliable data-rate limited network is placed between controller and the plant input. To achieve robustness with respect to dropouts, the controller transmits data packets containing plant input predictions, which minimize a finite horizon cost function. In our formulation, we design sparse packets for rate-limited networks, by adopting an an ℓ0 optimization, which can be effectively solved by an orthogonal matching pursuit method. Our formulation ensures asymptotic stability of the control loop in the presence of bounded packet dropouts. Simulation results indicate that the proposed controller provides sparse control packets, thereby giving bit-rate reductions for the case of memoryless scalar coding schemes when compared to the use of, more common, quadratic cost functions, as in linear quadratic (LQ) control.

[1]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[2]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[3]  Clarence W. de Silva,et al.  Stability validation of a constrained model predictive networked control system with future input buffering , 2007, Int. J. Control.

[4]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[5]  Daniel E. Quevedo,et al.  Sparsely-Packetized Predictive Control by Orthogonal Matching Pursuit , 2013, ArXiv.

[6]  Panagiotis D. Christofides,et al.  Lyapunov-Based Model Predictive Control of Nonlinear Systems Subject to Data Losses , 2007, IEEE Transactions on Automatic Control.

[7]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[8]  Daniel E. Quevedo,et al.  Compressive sampling for networked feedback control , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[10]  Tamer Basar,et al.  Sparsity based feedback design: A new paradigm in opportunistic sensing , 2011, Proceedings of the 2011 American Control Conference.

[11]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[12]  Alberto Bemporad,et al.  Networked Control Systems , 2010 .

[13]  Edoardo Mosca,et al.  Predictive teleoperation of constrained dynamic systems via Internet-like channels , 2006, IEEE Transactions on Control Systems Technology.

[14]  Fionn Murtagh,et al.  Sparse Image and Signal Processing: Frontmatter , 2010 .

[15]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[16]  Daniel E. Quevedo,et al.  Sparse Representations for Packetized Predictive Networked Control , 2013, ArXiv.

[17]  Daniel E. Quevedo,et al.  Input-to-State Stability of Packetized Predictive Control Over Unreliable Networks Affected by Packet-Dropouts , 2011, IEEE Transactions on Automatic Control.

[18]  Daniel E. Quevedo,et al.  Packetized Predictive Control of Stochastic Systems Over Bit-Rate Limited Channels With Packet Loss , 2011, IEEE Transactions on Automatic Control.

[19]  E.J. Candes Compressive Sampling , 2022 .

[20]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[21]  S. Mallat A wavelet tour of signal processing , 1998 .

[22]  Alberto Bemporad,et al.  Predictive control of teleoperated constrained systems with unbounded communication delays , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[23]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[24]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[25]  Wei Zhang,et al.  Stability of networked control systems , 2001 .

[26]  Michel Verhaegen,et al.  A Matching Pursuit Algorithm Approach to Chaser-Target Formation Flying Problems , 2012, IEEE Transactions on Control Systems Technology.

[27]  Thomas Parisini,et al.  Networked Predictive Control of Uncertain Constrained Nonlinear Systems: Recursive Feasibility and Input-to-State Stability Analysis , 2011, IEEE Transactions on Automatic Control.