Well posedness of piecewise-linear systems with multiple modes and multiple criteria

The results of a previous paper (Imura and van der Schaft, 2000)are generalized to obtain necessary and sufficient conditions for the well posedness of piecewise-linear systems with multiple modes and multiple criteria. To check the necessary and sufficient conditions, we present algorithmic procedures by making use of the Fourier-Motzkin elimination technique.

[1]  S. P. Banks,et al.  On the Structure and Control of Piecewise-Linear Systems , 1988 .

[2]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[3]  J. Imura.  Classification and stabilizability analysis of bimodal piecewise affine systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[4]  Komei Fukuda,et al.  Double Description Method Revisited , 1995, Combinatorics and Computer Science.

[5]  Eduardo Sontag.  Nonlinear regulation: The piecewise linear approach , 1981 .

[6]  Jun-ichi Imura,et al.  Characterization of well-posedness of piecewise-linear systems , 2000, IEEE Trans. Autom. Control..

[7]  Johannes Schumacher,et al.  An Introduction to Hybrid Dynamical Systems, Springer Lecture Notes in Control and Information Sciences 251 , 1999 .

[8]  George B. Dantzig,et al.  Fourier-Motzkin Elimination and Its Dual , 1973, J. Comb. Theory, Ser. A.

[9]  H. Raiffa,et al.  3. The Double Description Method , 1953 .

[10]  David Avis,et al.  A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra , 1991, SCG '91.

[11]  Anders Rantzer,et al.  Piecewise linear quadratic optimal control , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).