Numerically efficient control of systems with communication constraints

We address the problem of stabilization to the trivial equilibrium of a linear system for which commands are issued to different group of actuators through a shared communication resource. The problem is tackled by using a model predictive control scheme, which, at every step, decides the allocation of the bus and the control command values. We develop a formulation based on the generalized linear complementarity problem, which enables the application of efficient numerical solutions. Finally, we give some preliminary result on the parametric dependence of the problem's solution from the system's state.

[1]  Luigi Palopoli,et al.  Design of Embedded Control Systems under real-time Scheduling Constraints , 2002 .

[2]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[3]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[4]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[5]  A. J. van der Schaft,et al.  Complementarity modeling of hybrid systems , 1998, IEEE Trans. Autom. Control..

[6]  W. P. M. H. Heemels,et al.  THE EXTENDED LINEAR COMPLEMENTARITY PROBLEM — ALGORITHMIC ASPECTS , 2002 .

[7]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[8]  S. Mitter,et al.  Control of LQG systems under communication constraints , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[9]  M. Morari,et al.  Optimal controllers for hybrid systems: stability and piecewise linear explicit form , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[10]  Olvi L. Mangasarian,et al.  The Extended Linear Complementarity Problem , 1995, SIAM J. Matrix Anal. Appl..

[11]  W. Brockett,et al.  Minimum attention control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[12]  B. De Moor,et al.  The extended linear complementarity problem , 1995, Math. Program..

[13]  Yinyu Ye,et al.  A Fully Polynomial-Time Approximation Algorithm for Computing a Stationary Point of the General Linear Complementarity Problem , 1993, Math. Oper. Res..

[14]  Yves Smeers,et al.  A new resolution method for the parametric linear complementarity problem , 2001, Eur. J. Oper. Res..

[15]  Alberto L. Sangiovanni-Vincentelli,et al.  Synthesis of Robust Control Systems under Resource Constraints , 2002, HSCC.

[16]  E. Gilbert,et al.  Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations , 1988 .

[17]  Bart De Schutter,et al.  The Extended Linear Complementary Problem and the Modeling and Analysis of Hybrid Systems , 1997, Hybrid Systems.

[18]  Antonio Bicchi,et al.  Quantized control systems and discrete nonholonomy , 2000 .

[19]  Martin Sanfridson,et al.  Scheduling of a limited communication channel for optimal control , 2004, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[20]  Baichun Xiao.  The linear complementarity problem with a parametric input , 1995 .

[21]  Kristi A. Morgansen,et al.  Limited communication control , 1999 .