Polynomial-time probabilistic observability analysis of sampled-data piecewise affine systems

Systems and Control Letters

Volumn 56, Issue 11-12, 2007, Pages 685-694

  Azuma, Shun ichi ^a   Imura, Jun ichi ^b  

^a KYOTO UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Hybrid systems; Observability; Piecewise affine systems; Probabilistic algorithm; Sampled data

Indexed keywords

ALGORITHMS; DATA REDUCTION; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING;

HYBRID SYSTEMS; PIECEWISE AFFINE SYSTEMS; PROBABILISTIC ALGORITHMS;

SYSTEMS ANALYSIS;

EID: 34547961864     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2007.06.005     Document Type: Article

References (16)

1. S. Azuma, J. Imura, Probabilistic controllability analysis of sampled-data/discrete-time piecewise affine systems, 2004 American Control Conference, 2004, pp. 2528-2533.
2. M. Babaali, M. Egerstedt, Observability of switched linear systems, in: R. Alur, G.J. Pappas (Eds.), Hybrid Systems: Computation and Control, Lecture Notes in Computer Science 2993, 2004, pp. 48-63.
3. M. Babaali, M. Egerstedt, On the observability of piecewise linear systems, 43rd IEEE Conference on Decision and Control, 2004, pp. 26-31.
4. Bemporad A., Ferrari-Trecate G., and Morari M. Observability and controllability of piecewise affine and hybrid systems. IEEE Trans. Automat. Control 45 10 (2000) 1864-1876
5. Bemporad A., and Morari M. Control of systems integrating logic. and constraints, Automatica 35 3 (1999) 407-427
6. Blondel V.D., and Tsitsiklis J.N. Complexity of stability and controllability of elementary hybrid systems. Automatica 35 3 (1999) 479-489
7. P. Collins, J.H. van Schuppen, Observability of piecewise-affine hybrid systems, in: R. Alur, G.J. Pappas (Eds.), Hybrid Systems: Computation and Control, Lecture Notes in Computer Science 2993, 2004, pp. 265-279.
8. Ezzine J., and Haddad A.H. Controllability and observability of hybrid systems. Internat. J. Control 49 6 (1989) 2045-2055
9. G. Ferrari-Trecate, M. Gati, Computation observability regions for discrete-time hybrid systems, 42nd IEEE Conference on Decision and Control, 2003, pp. 1153-1158.
10. Imura J. Optimal control of sampled-data piecewise affine systems. Automatica 40 4 (2004) 661-669
11. P. Khargonekar, A. Tikku, Randomized algorithms for robust control analysis and synthesis have polynomial complexity, Proceedings of 35th IEEE Conference on Decision and Control, 1996, pp. 3470-3475.
12. M. Kvasnica, P. Grieder, M. Baotić, F.J. Christophersen, Multi-parametric Toolbox (MPT). 〈http://control.ee.ethz.ch/∼mpt/2004〉.
13. K. Shirane, J. Imura, Observability and mode-sequence estimability of piecewise linear systems, 10th IFAC/IFORS/IMACS/IFIP Symposium on Large Scale Systems: Theory and Applications, 2004, pp. 548-553.
14. E.D. Sontag, Interconnected automata and linear systems: A theoretical framework in discrete-time, in: R. Alur, T.A. Henzinger, E.D. Sontag (Eds.), Hybrid Systems III: Verification and Control, Lecture Notes in Computer Science 1066, 1996, pp. 436-448.
15. Tempo R., Bai E.W., and Dabbene F. Probabilistic robustness analysis: explicit bounds for the minimum number of samples. Systems Control Lett. 30 5 (1997) 237-242
16. Vidyasagar M. Randomized algorithms for robust controller synthesis using statistical theory. Automatica 37 10 (2001) 1515-1528