Model predictive control for max-plus-linear systems: Linear programming solution

被引：0

作者：

Zou, Yuanyuan ^{[1
]}

Li, Shaoyuan ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Inst Automat, Shanghai 200030, Peoples R China

来源：

WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年

关键词：

hybrid systems; max-plus-linear systems; model predictive control; canonical form; max-min-plus-scaling function; linear programming;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Hybrid systems receive a lot of attention from both the computer science and the control community in recent years. The max-plus-linear (MPL) system is a typical subclass of hybrid systems. In this paper, we extend model predictive control (MPC) framework to the MPL system. We present a new optimization method for MPL-MPC problem that is based on canonical forms for max-min-plus-scating (MMPS) functions (using the operations maximization, minimization, addition and scalar multiplication) with linear constraints on the inputs. This method is more efficient than applying nonlinear optimization that was done in previous work.

引用

页码：339 / 343

页数：5

共 10 条

[1] The extended linear complementarity problem [J].

De Schutter, B ;

De Moor, B .

MATHEMATICAL PROGRAMMING, 1995, 71 (03) :289-325

[2] MPC for continuous piecewise-affine systems [J].

De Schutter, B ;

van den Boom, TJJ .

SYSTEMS & CONTROL LETTERS, 2004, 52 (3-4) :179-192

[3] MPC for discrete-event systems with soft and hard synchronization constraints [J].

De Schutter, B ;

Van den Boom, TJJ .

INTERNATIONAL JOURNAL OF CONTROL, 2003, 76 (01) :82-94

[4] Model predictive control for max-plus-linear discrete event systems [J].

De Schutter, B ;

van den Boom, T .

AUTOMATICA, 2001, 37 (07) :1049-1056

[5]

DESCHUTTER B, 2000, BDS9910A DELFT U TEC

[6]

Fernandez-Camacho E, 1995, Model predictive control in the process industry

[7] Linear complementarity systems [J].

Heemels, WPMH ;

Schumacher, JM ;

Weiland, S .

SIAM JOURNAL ON APPLIED MATHEMATICS, 2000, 60 (04) :1234-1269

[8] Equivalence of hybrid dynamical models [J].

Heemels, WPMH ;

De Schutter, B ;

Bemporad, A .

AUTOMATICA, 2001, 37 (07) :1085-1091

[9]

MORALEV SN, 1999, ZH EVOL BIOKHIM FIZ, V35, P3

[10] NON-LINEAR REGULATION - THE PIECEWISE LINEAR-APPROACH [J].

SONTAG, ED .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (02) :346-358

← 1 →