Optimal control of piece-wise polynomial hybrid systems using cylindrical algebraic decomposition

被引：0

作者：

Fotiou, Ioannis A. ^{[1
]}

Beccuti, A. Giovanni ^{[1
]}

Papafotiou, Georgios ^{[1
]}

Morari, Manfred ^{[1
]}

机构：

[1] ETH, Swiss Fed Inst Technol, Automat Control Lab, CH-8092 Zurich, Switzerland

来源：

HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS | 2006年 / 3927卷

关键词：

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

We present a new method to solve the constrained finite-time optimal control (CFTOC) problem for piece-wise polynomial (PWP) hybrid systems, based on Cylindrical Algebraic Decomposition (CAD). The computational approach consists of two parts. The off-line, where the method re-formulates the original CFTOC optimization problem in algebraic form, decomposes it into smaller subproblems and then independently pre-processes each subproblem to obtain certain structural information, and the on-line, where this available precomputed information is used to efficiently compute the optimal solution of the original problem in real time. The method is illustrated through its application to the control of a boost dc-dc converter.

引用

页码：227 / 241

页数：15

共 21 条

[1] Discrete abstractions of hybrid systems [J].

Alur, R ;

Henzinger, TA ;

Lafferriere, G ;

Pappas, GJ .

PROCEEDINGS OF THE IEEE, 2000, 88 (07) :971-984

[2]

BAOTIC M, 2003, P EUR CONTR C CAMBR

[3]

Basu S., 2006, Algorithms in Real Algebraic Geometry, V10

[4]

BECCUTI AG, 2005, P C DEC CONTR SEV SP

[5] The explicit linear quadratic regulator for constrained systems [J].

Bemporad, A ;

Morari, M ;

Dua, V ;

Pistikopoulos, EN .

AUTOMATICA, 2002, 38 (01) :3-20

[6]

BEMPORAD A, 2002, IEEE T AUTOMAT CONTR, V47

[7]

Borrelli F, 2003, P AMER CONTR CONF, P4717

[8]

BORRELLI F, 2003, LNCIS, V290

[9]

Brown C. W., 2003, SIGSAM Bulletin, V37, P97, DOI 10.1145/968708.968710

[10]

Fotiou IA, 2005, IEEE DECIS CONTR P, P3735

← 1 2 3 →