Identification of hybrid linear time-invariant systems via Subspace Embedding and Segmentation (SES)

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2004, Pages 3227-3234

  Huang, Kun ^a   Wagner, Andrew ^b   Ma, Yi ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Generalized principal component analysis; Hybrid system identification; Input output embedding; Subspace method; Subspace segmentation

Indexed keywords

ALGORITHMS; DATA ACQUISITION; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PRINCIPAL COMPONENT ANALYSIS; PROBLEM SOLVING; SET THEORY; SWITCHING SYSTEMS;

GENERALIZED PRINCIPAL COMPONENT ANALYSIS; HYBRID SYSTEM IDENTIFICATION; INPUT/OUTPUT EMBEDDING; SUBSPACE METHOD; SUBSPACE SEGMENTATION;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 14244262180     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2004.1428971     Document Type: Conference Paper

References (29)

1. A. Alessandri and P. Coletta. Design of Luenberger observers for a class of hybrid linear systems. In Hybrid Systems: Computation and Control, volume 2034 of LNCS, pages 7-18. Springer Verlag, 2001.
2. M. Babaali, M. Egerstedt, and E. Kamen. An observer for linear systems with randomly-switching measurement equations. In Proceedings of the 2003 American Control Conference, pages 1879-1884, 2003.
3. A. Balluchi, L. Benvenuti, M. Di Benedetto, and A. Sangiovanni- Vincentelli. Design of observers for hybrid systems. In Hybrid Systems: Computation and Control, volume 2289 of LNCS, pages 76-89. Springer Verlag, 2002.
4. Y. Bar-Shalom and X.-R. Li. Estimation and Tracking: Principles, Techniques, and Software. Artech House, Boston MA, 1993.
5. A. Bemporad, G. Ferrari, and M. Morari. Observability and controllability of piecewise affine and hybrid systems. IEEE Trans. on Automatic Control, 45(10):1864-1876, October 2000.
6. A. Bemporad, A. Garulli, S. Paoletti, and A. Vicino. A greedy approach to identification of piecewise affine models. In Hybrid Systems: Computation and Control, LNCS, pages 97-112. Springer Verlag, 2003.
7. A. Bemporad, J. Roll, and L. Ljung. Identification of hybrid systems via mixed-integer programming. In Proc. of IEEE Conf. on Decision and Control, pages 786-792, 2001.
8. M. Billio, A. Monfort, and C.P. Robert. Bayesian estimation of switching ARMA models. Journal of Econometrics, (93):229-255, 1999.
9. A. Blake, B. North, and M. Isard. Learning multi-class dynamics. Advances in Neural Information Processing Systems, 11:389-395, 1999. MIT Press.
10. A. Doucet, A. Logothetis, and V. Krishnamurthy. Stochastic sampling algorithms for state estimation of jump Markov linear systems. IEEE Trans. on Automatic Control, 45(1):188-202, 2000.
11. J. Ezzine and A. H. Haddad. Controllability and observability of hybrid systems. International Journal of Control, 49(6):2045-2055, 1989.
12. G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari. A clustering technique for the identification of piecewise affine systems. Automatica, 39(2):205-217, 2003.
13. Z. Ghahramani and G. E. Hinton. Variational learning for switching state-space models. Neural Computation, 12(4):963-996, 1998.
14. K. Huang, Y. Ma, and R. Vidal. Minimum effective dimension for mixtures of subspaces: A robust GPCA algorithm and its applications. In CVPR, 2004.
15. V. Krishnamurthy and J. Evans. Finite-dimensional filters for passive tracking of markov jump linear systems. Automatica, 34(6):765-770, 1998.
16. L. Ljung. System Identification: theory for the user. Prentice Hall, 1987.
17. A. Logothetis and V. Krishnamurthy. Expectation maximization algorithms for MAP estimation of jump Markov linear systems. IEEE Trans. on Signal Processing, 47(8):2139-2156, 1999.
18. K. Murphy. Switching Kalman niters. Technical report, U. C. Berkeley, 1998.
19. C. Özveren and A. Willsky. Observability of discrete event dynamic systems. IEEE Trans. on Automatic Control, 35:797-806, 1990.
20. V. Pavlovic, J. M. Rehg, and J. MacCormick. Learning switching linear models of human motion. In NIPS, 2000.
21. P. Ramadge. Observability of discrete-event systems. In Proc. of IEEE Conference on Decision and Control, pages 1108-1112, 1986.
22. A. Sun, S. S. Ge, and T. H. Lee. Controllability and reachability criteria for switched linear systems. Automatica, 38:775-786, 2002.
23. F. Szigeti. A differential algebraic condition for controllability and observability of time varying linear systems. In Proc. of IEEE Conference on Decision and Control, pages 3088-3090, 1992.
24. J. K. Tugnait. Detection and estimation for abruptly changing systems. Automatica, 18(5):607-615, 1982.
25. P. van Overschee and B. De Moor. Subspace Identification for Linear Systems. Kluwer Academic Publishers, 1996.
26. R. Vidal, A. Chiuso, and S. Soatto. Observability and identifiability of jump linear systems. In Proc. of IEEE Conference on Decision and Control, pages 3614-3619, 2002.
27. R. Vidal, A. Chiuso, S. Soatto, and S. Sastry. Observability of linear hybrid systems. In Hybrid Systems: Computation and Control, LNCS, pages 526-539. Springer Verlag, 2003.
28. R. Vidal, Y. Ma, and S. Sastry. Generalized principal component analysis (GPCA): Subspace clustering by polynomial factorization, differentiation, and division. Technical Report UCB/ERL, UC Berkeley, August 15 2003.
29. R. Vidal, S. Soatto, Y. Ma, and S. Sastry. An algebraic geometric approach to the identification of a class of linear hybrid systems. In Proc. of IEEE Conference on Decision and Control, 2003.