Model predictive control of systems with communication constraints

Abstract This paper addresses the problem of the on-line scheduling of a limited communication resource in order to optimize the control performance. A multivariable linear system with communication constraints is modeled in the Mixed Logical Dynamical (MLD) framework. The system is controlled using a Model Predictive Controller (MPC), which computes, at each sampling period, the appropriate control values and network allocation. The performance of the controlled system is evaluated using a Linear-Quadratic cost function. At each step, the MPC needs to solve an optimization problem, including logic constraints. The translation of this problem into the Mixed Integer Quadratic Programming (MIQP) formulation is described. Finally, using a numerical example, the relationship between the state variables of the plant and the resultant allocation of the communication resource is investigated.

[1]  Rafael Lazimy,et al.  Improved algorithm for mixed-integer quadratic programs and a computational study , 1985, Math. Program..

[2]  James Moyne,et al.  Performance evaluation of control networks: Ethernet, ControlNet, and DeviceNet , 2001 .

[3]  Anton Cervin,et al.  Feedback scheduling of control tasks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[4]  Alberto Bemporad,et al.  On the Optimal Control Law for Linear Discrete Time Hybrid Systems , 2002, HSCC.

[5]  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..

[6]  Wei Zhang,et al.  Scheduling and feedback co-design for networked control systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[8]  Gerhard Fohler,et al.  Jitter compensation for real-time control systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[9]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[10]  A. Sangiovanni-Vincentelli,et al.  Numerically efficient control of systems with communication constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  Gerhard Fohler,et al.  Improving quality-of-control using flexible timing constraints: metric and scheduling , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[12]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[13]  Roger W. Brockett,et al.  Stabilization of motor networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.