Exact cost performance analysis of piecewise affine systems

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 11, 2008, Pages 3253-3260

  Gondhalekar, Ravi ^a   Imura, Jun Ichi ^b  

^a OSAKA UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Analytic geometry; Performance analysis; Piecewise affine system; Reachability analysis

Indexed keywords

COST FUNCTIONS; COSTS; TRAJECTORIES;

ANALYTIC GEOMETRIES; ARBITRARY DIMENSION; INFINITE HORIZONS; PERFORMANCE ANALYSIS; PIECEWISE AFFINE SYSTEMS; QUADRATIC FUNCTION; REACHABILITY ANALYSIS; REGION OF ATTRACTION;

COST BENEFIT ANALYSIS;

EID: 70449640686     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.11.3253     Document Type: Article

References (27)

1. R. Alur, T.A. Henzinger, G. Lafferriere, and G.J. Pappas, "Discrete abstractions of hybrid systems," Proc. IEEE, vol.88, no.7, pp.971- 984, July 2000.
2. D. Avis, D. Bremner, and R. Seidel, "How good are convex hull algorithms?," Computational Geometry, vol.7, pp.265-301, 1997.
3. A. Bemporad, G. Ferrari-Trecate, andM.Morari, "Observability and controllability of piecewise affine and hybrid systems," IEEE Trans. Autom. Control, vol.45, no.10, pp.1864-1876, Oct. 2000. (Pubitemid 32067071)
4. A. Bemporad, M. Morari, V. Dua, and E.N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol.38, pp.3-20, 2002.
5. F. Blanchini, "Set invariance in control," Automatica, vol.35, pp.1747-1767, 1999.
6. M.L. Boas, Mathematical Methods in the Physical Sciences, 2nd ed., pp.217-225, Wiley, ISBN 0-471-04409-1, 1983.
7. F. Borrelli, Constrained Optimal Control of Linear and Hybrid Systems, Springer, ISBN 3-540-00257-X, 2003.
8. R. Cagienard, P. Grieder, E.C. Kerrigan, and M. Morari, "Move blocking strategies in receding horizon control," J. Process Control, vol.17, pp.563-570, 2007.
9. E. De Santis, M.D. Di Benedetto, and L. Berardi, "Computation of maximal safe sets for switching systems," IEEE Trans. Autom. Control, vol.49, no.2, pp.184-195, Feb. 2004.
10. G. Ferrari-Trecate, F.A. Cuzzola, D. Mignone, and M. Morari, "Analysis of discrete-time piecewise affine and hybrid systems," Automatica, vol.38, pp.2139-2146, 2002.
11. E.G. Gilbert and K.T. Tan, "Linear systems with state and control constraints: The theory and application of maximal output admissible sets," IEEE Trans. Autom. Control, vol.36, no.9, pp.1008-1020, Sept. 1991.
12. R. Gondhalekar and J. Imura, "Performance measures in model predictive control with non-linear prediction horizon timediscretization," Trans. SICE, vol.43, no.10, pp.883-891, Oct. 2007.
13. R. Gondhalekar and J. Imura, "Performance and stability analysis of discontinuous PWA systems by piecing together PWQ functions," Proc. 17th IFAC World Congress, Seoul, Korea, July 2008.
14. P. Grieder and M. Morari, "Complexity reduction of receding horizon control," Proc. 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, Dec. 2003.
15. W.P.M.H. Heemels, B. De Schutter, and A. Bemporad, "Equivalence of hybrid dynamical models," Automatica, vol.37, pp.1085-1091, 2001.
16. M. Johansson and A. Rantzer, "Computation of piecewise quadratic Lyapunov functions for hybrid systems," IEEE Trans. Autom. Control, vol.43, no.4, pp.555-559, April 1998.
17. M. Kantner, "Robust stability of piecewise linear discrete time systems," Proc. American Control Conference, Albuquerque, New Mexico, USA, June 1997.
18. E.C. Kerrigan, Robust Constraint Satisfaction: Invaraint Sets and Predictive Control, Ph.D. Thesis, Department of Engineering, University of Cambridge, UK, 2000.
19. M. Kvasnica, P. Grieder, M. Baotić, and M. Morari, "Multiparametric toolbox (MPT)," Hybrid Systems: Computation and Control, Lecture Notes in Computer Science 2993, pp.448-462, Springer 2004.
20. P.D. Lax, Linear Algebra, JohnWiley & Sons, ISBN 0-471-11111-2, 1997.
21. G.J. Pappas and S. Simić, "Consistent abstractions of affine control systems," IEEE Trans. Autom. Control, vol.47, no.5, pp.745-756, May 2002.
22. www.qhull.org.
23. J. Raisch and S.D. O'Young, "Discrete approximation and supervisory control of continuous systems," IEEE Trans. Autom. Control, vol.43, no.4, pp.569-573, April 1998.
24. S.V. Raković, P. Grieder, M. Kvasnika, D.Q.Mayne, and M. Morari, "Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances," Proc. 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, Dec. 2004.
25. S.V. Raković, E.C. Kerrigan, D.Q. Mayne, and J. Lygeros, "Reachability analysis of discrete-time systems with disturbances," IEEE Trans. Autom. Control, vol.51, no.4, pp.546-561, April 2006.
26. J.A. Rossiter, B. Kouvaritakis, andM. Cannon, "An algorithm for reducing complexity in parametric predictive control," Int. J. Control, vol.78, no.18, pp.1511-1520, Dec. 2005.
27. E.D. Sontag, "Nonlinear regulation: The piecewise linear approach," IEEE Trans. Autom. Control, vol.AC-26, no.2, pp.346-358, April 1981.