Conewise linear systems: Non-zenoness and observability

SIAM Journal on Control and Optimization

Volumn 45, Issue 5, 2006, Pages 1769-1800

  Camlibel, M Kanat ^a,b   Pang, Jong Shi ^c   Shen, Jinglai ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b DOGUS UNIVERSITY   (Turkey)

^c Rensselaer Polytechnic Institute

Author keywords

Conewise linear systems; Hybrid systems; Observability; Piecewise linear systems; Zeno behavior

Indexed keywords

COMPUTATIONAL GEOMETRY; DYNAMICAL SYSTEMS; MODAL ANALYSIS; OBSERVABILITY; OPTIMIZATION;

CONEWISE LINEAR SYSTEMS; HYBRID SYSTEMS; LINEAR COMPLEMENTARITY SYSTEMS; PIECEWISE LINEAR SYSTEMS; ZENO BEHAVIOR;

LINEAR SYSTEMS;

EID: 33947354427     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/050645166     Document Type: Article

References (37)

1. M. BABAALI AND M. EGERSTEDT, Observability of switched linear systems, in Hybrid Systems: Computation and Control, Lecture Notes in Comput. Sci. 2993, R. Alur and G. J. Pappas, eds., Springer, Berlin, 2004, pp. 48-63.
2. Z. BARTOSIEWICZ, Local observability of nonlinear systems, Systems Control Lett., 22 (1995), pp. 295-298.
3. A. BEMPORAD, G. FERRARI-TRECATE, AND M. MORARI, Observability and controllability of piecewise affine and hybrid systems, IEEE Trans. Automat. Control, 45 (2000), pp. 1864-1876.
4. B. BROGLIATO, Some perspectives on analysis and control of complementarity systems, IEEE Trans. Automat. Control, 48 (2003), pp. 918-935.
5. P. BRUNOVSKY, Regular synthesis for the linear-quadratic optimal control problem with linear control constraints, J. Differential Equations, 38 (1980), pp. 344-360.
6. M. K. CAMLIBEL, Complementarity Methods in the Analysis of Piecewise Linear Dynamical Systems, Ph.D. thesis, Center for Economic Research, Tilburg University, Tilburg, The Netherlands, 2001.
7. M. K. CAMLIBEL, W. P. M. H. HEEMELS, AND J. M. SCHUMACHER, On linear passive complementarity systems, Eur. J. Control, 8 (2002), pp. 220-237.
8. M. K. CAMLIBEL, W. P. M. H. HEEMELS, A. J. VAN DER SCHAFT, AND J. M. SCHUMACHER, Switched networks and complementarity, IEEE Trans. Circuits Syst. I, 50 (2003), pp. 1036-1046.
9. M. K. CAMLIBEL, J.-S. PANG, AND J. SHEN, Lyapunov stability of complementarity and extended systems, SIAM J. Optim., 17 (2006), pp. 1056-1101.
10. C. T. CHEN, Linear System Theory and Design, Oxford University Press, Oxford, UK, 1984.
11. P. COLLINS AND J. H. VAN SCHUPPEN, Observability of hybrid systems and Turing machines, in Proceedings of the 43th IEEE Conference on Decision and Control, Paradise Islands, Bahamas, 2004.
12. P. COLLINS AND J. H. VAN SCHUPPEN, Observability of piecewise affine hybrid systems, in Hybrid Systems: Computation and Control, Lecture Notes in Comput. Sci. 2993, R. Alur and G. J. Pappas, eds., Springer, Berlin, 2004, pp. 250-264.
13. R. W. COTTLE, J.-S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press, Boston, 1992.
14. F. FACCHINEI AND J.-S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems I, Springer, New York, 2003.
15. W. P. M. H. HEEMELS, Linear Complementarity Systems: A Study in Hybrid Dynamics, Ph.D. thesis, Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands, 1999.
16. W. P. M. H. HEEMELS AND B. BROGLIATO, The complementarity class of hybrid dynamical systems, Eur. J. Control, 9 (2003), pp. 311-349.
17. W. P. M. H. HEEMELS, M. K. CAMLIBEL, AND J. M. SCHUMACHER, On the dynamic analysis of piecewise-linear networks, IEEE Trans. Circuits Systems I Fund. Theory Appl., 49 (2002), pp. 315-327.
18. W. P. M. H. HEEMELS, J. M. SCHUMACHER, AND S. WEILAND, Linear complementarity systems, SIAM J. Appl. Math., 60 (2000), pp. 1234-1269.
19. K. H. JOHANSSON, M. EGERSTED, J. LYGEROS, AND S. SASTRY, On the regularizaron of Zeno hybrid automata, Systems Control Lett., 38 (1999), pp. 141-150.
20. R. E. KALMAN, On the general theory of control systems, in Proceedings of the 1st World Congress of the International Federation of Automatic Control, 1960, pp. 481-493.
21. H. K. KHALIL, Nonlinear Systems, 3rd ed., Prentice-Hall, Englewood Cliffs, NJ, 2002.
22. G. LAPPERRIERE, G. J. PAPPAS, AND S. YOVINE. Reachability computation for linear hybrid systems, in Proceedings of the 14th IFAC World Congress, Vol. E, Beijing, 1999, pp. 7-12.
23. H. NIJMEIJER AND A. J. VAN DER SCHAFT, Nonlinear Dynamical Control Systems, Springer, New York, 1990.
24. J. S. PANG AND J. SHEN, Strongly regular differential variational systems, IEEE Trans. Automat. Control, to appear.
25. J. S. PANG AND D. STEWART, Differential variational inequalities, Math. Program., Ser. A, to appear.
26. J. S. PANG AND D. STEWART, Solution dependence on initial conditions in differential variational inequalities, Math. Program., Ser. B, to appear.
27. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
28. A. J. VAN DER SCHAFT AND J. M. SCHUMACHER, The complementary-slackness class of hybrid systems, Math. Control Signals Systems, 9 (1996), pp. 266-301.
29. A. J. VAN DER SCHAFT AND J. M. SCHUMACHER, Complementarity modeling of hybrid systems, IEEE Trans. Automat. Control, 43 (1998), pp. 483-490.
30. A. J. VAN DER SCHAFT AND J. M. SCHUMACHER, An Introduction to Hybrid Dynamical Systems, Springer, London, 2000.
31. J. M. SCHUMACHER, Complementarity systems in optimization, Math. Program., Ser. B, 101 (2004), pp. 263-295.
32. S. N. SIMIC, K. H. JOHANSSON, J. LYGEROS, AND S. SASTRY, Towards a geometric theory of hybrid systems, Dyn. Contin. Discrete Impuls. Syst. Ser. B. Appl. Algorithms, 12 (2005), pp. 649-687.
33. J. SHEN AND J.-S. PANG, Linear complementarity systems: Zeno states, SIAM J. Control Optim., 44 (2005), pp. 1040-1066.
34. J. STOER AND C. WITZGALL, Convexity and Optimization in Finite Dimensions I, Springer, Berlin, 1970.
35. H. J. SUSSMANN, Bounds on the number of switchings for trajectories of piecewise analytic vector fields, 3. Differential Equations, 43 (1982), pp. 399-418.
36. R. VIDAL, A. CHIUSO, S. SOATTO, AND S. SASTRY, Observability of linear hybrid systems, in Hybrid Systems: Computation and Control, Lecture Notes in Comput. Sci. 2623, O. Maler and A. Pnueli, eds., Springer, Berlin, 2003, pp. 526-539.
37. J. ZHANG, K. H. JOHANSSON, J. LYGEROS, AND S. SASTRY, Zeno hybrid systems, Internat. J. Robust Nonlinear Control, 11 (2001), pp. 435-451.