Int. J. Numer. Anal. Mod., 5 (2008), pp. 590-611.


A Mixed-integer programming approach to networked control systems

G. Zhang 1, X. Chen 2, T. Chen 3

1 College of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China 610054
2 Department of Electrical and Computer Engineering, University of Windsor, Windsor, Ontario, Canada N9B 3P4
3 Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Alberta, Canada T6G 2V4

Received by the editors May 12, 2007 and, in revised form, November 15, 2007.

Abstract

This paper studies the problem of controller design for networked control systems regulated by a network data transmission protocol proposed in [50]. In this framework, the plant is first formulated as a mixed logical dynamical (MLD) system, then model predictive control (MPC) based on the mixed-integer programming is adopted to design a controller to guarantee certain control performance. It is shown that the solvability of the finite-horizon MPC is not equivalent to that of the infinite-horizon MPC, which is normally true for most existing MPC methods. The non-convexity feature of this type of networked control systems rules out explicit piecewise affine controllers that are designable for linear convex control systems. Notwithstanding these diffculties, controller design is still feasible due to the special nature of the data transmission strategy, i.e., only a small number of logic values are involved. Furthermore, control of higher-order systems and tracking of more complicated signals can be readily dealt with using this new approach. Two examples are presented to illustrate the strength of the proposed approach.

AMS subject classifications: 49M25, 90C26, 93C10.
Key words: model predictive control; networked control systems; non-convexity; mixed-integer programming; mixed logical dynamical systems; hybrid systems

Email: gfzhang@ee.uestc.edu.cn (G. Zhang), xchen@uwindsor.ca (X. Chen), tchen@ece.ualberta.ca (T. Chen)
 

The Global Science Journal