Complementarity modeling of hybrid systems

被引:171
作者
van der Schaft, AJ
Schumacher, JM
机构
[1] Univ Twente, Dept Appl Math, Syst & Control Grp, NL-7500 AE Enschede, Netherlands
[2] CWI, NL-1090 GB Amsterdam, Netherlands
[3] Netherlands & Tilburg Univ, Ctr Econ Res, NL-5000 TE Tilburg, Netherlands
[4] Netherlands & Tilburg Univ, Dept Econ, NL-5000 TE Tilburg, Netherlands
关键词
hybrid systems; linear complementarity problem; switching control; unilateral constraints; well-posedness;
D O I
10.1109/9.664151
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A complementarity framework is described for the modeling of certain classes of mixed continuous/discrete dynamical systems. The use of such a framework is well known for mechanical systems with inequality constraints, but we give a more general formulation which also applies, for instance, to switching control systems, The main theoretical results in the paper are concerned with uniqueness of smooth continuations; the solution of this problem requires the construction of a map from the continuous state to the discrete state, A crucial technical tool is the so-called linear complementarity problem (LCP) from mathematical programming; we introduce various generalizations of this problem.
引用
收藏
页码:483 / 490
页数:8
相关论文
共 20 条
[1]   THE ALGORITHMIC ANALYSIS OF HYBRID SYSTEMS [J].
ALUR, R ;
COURCOUBETIS, C ;
HALBWACHS, N ;
HENZINGER, TA ;
HO, PH ;
NICOLLIN, X ;
OLIVERO, A ;
SIFAKIS, J ;
YOVINE, S .
THEORETICAL COMPUTER SCIENCE, 1995, 138 (01) :3-34
[2]  
[Anonymous], 1993, DIFFERENTIAL INCLUSI, DOI DOI 10.1007/978-3-0348-7614-8
[3]  
BROGLIATO B, 1996, LECT NOTES CONTR INF, V220
[4]  
CHEN H., 1991, STOCHASTICS MONOGR, V5, P1
[5]  
Cottle RW., 1992, LINEAR COMPLEMENTARI
[6]   The extended linear complementarity problem [J].
De Schutter, B ;
De Moor, B .
MATHEMATICAL PROGRAMMING, 1995, 71 (03) :289-325
[7]   THE GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM AND AN ALGORITHM TO FIND ALL ITS SOLUTIONS [J].
DEMOOR, B ;
VANDENBERGHE, L ;
VANDEWALLE, J .
MATHEMATICAL PROGRAMMING, 1992, 57 (03) :415-426
[8]  
DESCHUTTER B, 1997, 9721 ESAT SISTA TR K
[9]   EQUIVALENCE OF LCP AND PLS [J].
EAVES, BC ;
LEMKE, CE .
MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (04) :475-484
[10]  
Gantmacher F R, 1959, THEORY MATRICES, VI