Constrained optimal control of hybrid systems with a linear performance index

IEEE Transactions on Automatic Control

Volumn 51, Issue 12, 2006, Pages 1903-1919

  Baotić, Mato ^a,b   Christophersen, Frank J ^a   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Constrained systems; Discrete time; Dynamic programming; Finite time; Hybrid systems; Infinite time; Multiparametric linear program; Optimal control; Piecewise affine systems

Indexed keywords

ALGORITHMS; DISCRETE TIME CONTROL SYSTEMS; DYNAMIC PROGRAMMING; FEEDBACK CONTROL; LINEAR CONTROL SYSTEMS; LINEAR PROGRAMMING; PIECEWISE LINEAR TECHNIQUES; STATE FEEDBACK;

CONSTRAINED SYSTEMS; FINITE TIME; HYBRID SYSTEMS; INFINITE TIME; MULTIPARAMETRIC LINEAR PROGRAM; PIECEWISE AFFINE SYSTEMS;

OPTIMAL CONTROL SYSTEMS;

EID: 33845764835     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.886486     Document Type: Article

References (42)

1. A. van der Schaft and H. Schumacher, An Introduction to Hybrid Dynamical Systems, ser. Lecture Notes in Control and Information Sciences, M. Thoma, Ed. New York: Springer-Verlag, 2000, vol. 251.
2. W. P. M. H. Heemels, "Linear complementarity systems: A study in hybrid dynamics," Ph.D. dissertation, Technische Univ. Eindhoven, Eindhoven, The Netherlands, Nov. 1999.
3. E. D. Sontag, "Nonlinear regulation: The piecewise linear approach," IEEE Trans. Autom. Control, vol. AC-26, no. 2, pp. 346-358, Apr. 1981.
4. J. Lygeros, C. Tomlin, and S. Sastry, "Controllers for reachability specifications for hybrid systems," Automatica, vol. 35, no. 3, pp. 349-370, 1999.
5. M. S. Branicky and G. Zhang, "Solving hybrid control problems: Level sets and behavioral programming," in Proc. Amer. Control Conf., Chicago, IL, Jun. 2000, vol. 2, pp. 1175-1180.
6. A. Bemporad, F. Borrelli, and M. Morari, "Optimal controllers for hybrid systems: Stability and piecewise linear explicit form," in Proc. Conf. Decision Control, Sydney, Australia, Dec. 2000, vol. 2, pp. 1810-1815.
7. F. Borrelli, Constrained Optimal Control of Linear and Hybrid Systems, ser. Lecture Notes in Control and Information Sciences. New York: Springer-Verlag, 2003, vol. 290.
8. M. Johansson, Piecewise Linear Control Systems: A Computational Approach, ser. Lecture Notes in Control and Information Sciences, M. Thoma and M. Morari, Eds. New York: Springer-Verlag, 2003, vol. 284.
9. W. P. M. Heemels, B. De Schutter, and A. Bemporad, "Equivalence of hybrid dynamical models," Automatica, vol. 37, no. 7, pp. 1085-1091, 2001.
10. V. Dua and E. N. Pistikopoulos, "An algorithm for the solution of multiparametric mixed integer linear programming problems," Ann. Oper. Res., vol. 99, pp. 123-139, 2000.
11. F. Borrelli, M. Baotić, A. Bemporad, and M. Morari, "An efficient algorithm for computing the state feedback solution to optimal control of discrete time hybrid systems," in Proc. Amer. Control Conf., Denver, CO, Jun. 2003, vol. 6, pp. 4717-4722.
12. M. Baotić, F. J. Christophersen, and M. Morari, "A new algorithm for constrained finite time optimal control of hybrid systems with a linear performance index," in Proc. Eur. Control Conf., Cambridge, U.K., Sep. 2003.
13. E. C. Kerrigan and D. Q. Mayne, "Optimal control of constrained, piecewise affine systems with bounded disturbances," in Proc. Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 1552-1557.
14. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789-814, Jun. 2000.
15. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints," Automatica, vol. 35, no. 3, pp. 407-427, Mar. 1999.
16. P. Grieder, M. Kvasnica, M. Baotić, and M. Morari, "Low complexity control of piecewise affine systems with stability guarantee," in Proc. Amer. Control Conf., Boston, MA, Jun. 2004, vol. 2, pp. 1196-1201.
17. M. Sznaier and M. J. Damborg, "Suboptimal control of linear systems with state and control inequality constraints," in Proc. Conf. Decision Control, Dec. 1987, vol. 1, pp. 761-762.
18. R. R. Bitmead, M. Gevers, and V. Wertz, Adaptive Optimal Control: The Thinking Man's GPC, ser. International Series in Systems and Control Engineering. Upper Saddle River, NJ: Prentice-Hall, 1990.
19. P. Grieder, F. Borrelli, F. Torrisi, and M. Morari, "Computation of the constrained infnite time linear quadratic regulator," Automatica, vol. 40, pp. 701-708, 2004.
20. G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari, "A clustering technique for the identification of piecewise affine systems," Automatica, vol. 39, no. 2, pp. 205-217, Feb. 2003.
21. J. Roll, A. Bemporad, and L. Ljung, "Identification of piecewise affine systems via mixed-integer programming," Automatica, vol. 40, pp. 37-50,2004.
22. D. Q. Mayne, "Constrained optimal control," in Eur. Control Conf., Sep. 2001, Plenary Lecture.
23. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
24. R. E. Bellman and S. E. Dreyfus, Applied Dynamic Programming, 2nd ed. Princeton, NJ: Princeton Univ. Press, 1962.
25. D. P. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed. Belmont, MA: Athena Scientific, 2000, vol. I.
26. D. P. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed. Belmont, MA: Athena Scientific, 2001, vol. II.
27. D. P. Bertsekas and S. Shreve, Stochastic Optimal Control: The Discrete-Time Case. Belmont, MA: Athena Scientific, 1996.
28. M. Kvasnica, P. Grieder, and M. Baotić, Multi-Parametric Toolbox (MPT). Zurich, SwitzerlanH: ETH, 2004 [Online]. Available: http://control.ee.ethz.ch/~mpt/
29. M. Baotić, "Optimal control of piecewise affine systems - A multi-parametric approach," Dr.Sc. thesis, ETH Zurich, Zurich, Switzerland, Mar. 2005 [Online]. Available: http://control.ee.ethz.ch/ index.cgi?page=publications;action=details;id=2235
30. V. D. Blondel and J. N. Tsitsiklis, "A survey of computational complexity results in systems and control," Automatica, vol. 36, no. 9, pp. 1249-1274, 2000.
31. M. Vidyasagar, Nonlinear Systems Analysis, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1993.
32. G. C. Goodwin, M. M. Seron, and J. A. De Doná, Constrained Control and Estimation: An Optimisation Approach, ser. Communications and Control Engineering, E. D. Sontag, M. Thoma, A. Isidori, and J. H. van Schuppen, Eds. London, UK.: Springer-Verlag, 2005.
33. M. Lazar, W. P. M. H. Heemels, S. Weiland, and A. Bemporad, Non-smooth model predictive control: Stability and applications to hybrid systems Eindhoven Univ. Technol., Eindhoven, The Netherlands, Sep. 2005 [Online]. Available: http://www.cs.ele.tue.nl/MLazar/ Technical-Report05.pdf
34. P. O. M. Scokaert, J. B. Rawlings, and E. S. Meadows, "Discrete-time stability with perturbations: Application to model predictive control," Automatica, vol. 33, no. 3, pp. 463-470, Mar. 1997.
35. N. L. Stokey and R. E. Lucas, Recursive Methods in Economic Dynamics, 2001st ed. Cambridge, MA: Harvard Univ. Press, 1989.
36. E. D. Sontag, "A "universal" construction of Artstein's theorem on nonlinear stabilization," Syst. Control Lett., vol. 34, pp. 117-123, 1989.
37. M. Krstić, I. Kanellakopoulos, and P. Kokotović, Nonlinear and Adaptive Control Design, ser. Adaptive and Learning Systems for Signal Processing, Communications, and Control, S. Haykin, Ed. New York: Wiley, 1995.
38. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge University Press, 1985.
39. A. Polanski, "On infinity norms as Lyapunov functions for linear systems," IEEE Trans. Autom. Control, vol. 40, no. 7, pp. 1270-1274, Jul. 1995.
40. F. J. Christophersen and M. Morari, "Further results on 'infinity norms as Lyapunov functions for linear systems'," IEEE Trans. Autom. Control, 2007, to be published.
41. A. Bemporad, F. Borrelli, and M. Morari, "Model predictive control based on linear programming - The explicit solution," IEEE Trans. Autom. Control, vol. 47, no. 12, pp. 1974-1985, Dec. 2002.
42. M. Lazar, W. Heemels, S. Weiland, A. Bemporad, and O. Pastravanu, "Infinity norms as Lyapunov functions for model predictive control of constrained PWA systems," in Proc. of the Intern. Workshop on Hybrid Systems: Computation and Control, Zurich, Switzerland, Mar. 2005, vol. 3414, ser. Lecture Notes in Computer Science, Springer-Verlag.