Customization strategies for the solution of linear programming problems arising from large scale model predictive control of a paper machine

被引:17
作者
Dave, P
Doyle, FJ [1 ]
Pekny, JF
机构
[1] Univ Delaware, Dept Chem Engn, Newark, DE 19716 USA
[2] Purdue Univ, Sch Chem Engn, W Lafayette, IN 47907 USA
基金
美国国家科学基金会;
关键词
model predictive control; paper machine control; large scale systems; linear programming; algorithm engineering;
D O I
10.1016/S0959-1524(99)00011-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an application of a customized linear programming (LP) based model predictive control strategy to the paper machine cross direction (CD) control problem. The objective of CD control is to maintain flat profiles of variables of interest by minimizing worst case deviations from setpoints (defects). These control problems can have as many as 200 actuators (inputs) and 400 sensor measurements (outputs). This large size coupled with the stringent real-time requirement of computing a control move in a few seconds poses a very challenging control problem. Computational results that demonstrate the effectiveness of this strategy will be presented. For typical disturbances this algorithm can compute provably optimal control moves for a 400 input x 400 output control problem in approximately 5 s versus approximately 90 s for a generic LP algorithm on a HP 9000/770 workstation. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:385 / 396
页数:12
相关论文
共 13 条
[1]   ON LINEAR-PROGRAMMING AND ROBUST MODEL-PREDICTIVE CONTROL USING IMPULSE-RESPONSES [J].
ALLWRIGHT, JC ;
PAPAVASILIOU, GC .
SYSTEMS & CONTROL LETTERS, 1992, 18 (02) :159-164
[2]  
BOYLE TJ, 1977, CAN J CHEM ENG, P55
[3]  
Braatz RD, 1996, CONTROL SYSTEMS '96, PREPRINTS, P15
[4]   ANALYSIS OF MATHEMATICAL PROGRAMMING PROBLEMS PRIOR TO APPLYING SIMPLEX ALGORITHM [J].
BREARLEY, AL ;
MITRA, G ;
WILLIAMS, HP .
MATHEMATICAL PROGRAMMING, 1975, 8 (01) :54-83
[5]  
Campo P. J., 1986, Proceedings of the 1986 American Control Conference (Cat. No.86CH2336-6), P339
[6]  
Chen S., 1986, Proceedings of the 1986 American Control Conference (Cat. No.86CH2336-6), P1409
[7]   LP methods in MPC of large-scale systems: Application to paper-machine CD control [J].
Dave, P ;
Willig, DA ;
Kudva, GK ;
Pekny, JF ;
Doyle, FJ .
AICHE JOURNAL, 1997, 43 (04) :1016-1031
[8]  
LAUGHLIN D, 1988, THESIS CALTECH
[9]  
MILLER D, 1995, ORSA J COMPUTING, V7
[10]  
PEKNEY JF, 1993, P 2 INT C FDN COMP A