Optimal control of continuous-time switched affine systems

IEEE Transactions on Automatic Control

Volumn 51, Issue 5, 2006, Pages 726-741

  Seatzu, Carla ^a   Corona, Daniele ^a   Giua, Alessandro ^a   Bemporad, Alberto ^b  

^a UNIVERSITY OF CAGLIARI   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

Dynamic programming; Hybrid systems; Optimal control; Switched systems

Indexed keywords

DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; STATE SPACE METHODS; SWITCHING SYSTEMS;

CONTINUOUS-TIME SWITCHED AFFINE SYSTEMS; HYBRID SYSTEMS; INFINITE TIME HORIZON; PERFORMANCE INDEX;

OPTIMAL CONTROL SYSTEMS;

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

References (38)

1. A. Bemporad, F. Borrelli, and M. Morari, "Piecewise linear optimal controllers for hybrid systems," in Proc. American Contr. Conf., Chicago, IL, Jun. 2000, pp. 1190-1194.
2. A. Bemporad, F. Borrelli, and M. Morari, "On the optimal control law for linear discrete time hybrid systems," in Hybrid Systems: Computation and Control, M. Greenstreet and C. Tomlin, Eds: Springer-Verlag, 2000, vol. 2289, Lecture Notes in Computer Science, pp. 105-119.
3. A. Bemporad, L. Giovanardi, and F. D. Torrisi, "Performance Driven Reachability Analysis for Optimal Scheduling and Control of Hybrid Systems," Automatic Control Laboratory, ETH Zurich, Switzerland, Technical Report AUT00-15, 2000.
4. A. Bemporad, A. Giua, and C. Seatzu, "A master-slave algorithm for the optimal control of continuous-time switched affine systems,"n Proc. 41th IEEE Conf. on Decision and Control, Las Vegas, Nevada, Dec. 2002, pp. 1976-1981.
5. A. Bemporad, A. Giua, and C. Seatzu, "Synthesis of state-feedback optimal controllers for switched linear system," in Proc. 41th IEEE Conf. on Decision and Control, Las Vegas, Nevada, Dec. 2002, pp. 3182-3187.
6. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints,"Automatica, vol. 35, no. 3, pp. 407-427, Mar. 1999.
7. S. C. Bengea and R. A. DeCarlo, "Conditions for the existence of a solution to a two-switched/hybrid optimal control problem," in IFAC Conf. on Analysis and Design of Hybrid Systems, Saint Malo, France, Jun. 2003, pp. 419-424.
8. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari,"Dynamic programming for constrained optimal control of discrete-time linear hybrid systems," Automatica, vol. 41, no. 10, pp. 1709-1721, Oct. 2005.
9. M. S. Branicky, V. S. Borkar, and S. K. Mitter, "A unified framework for hybrid control: Model and optimal control theory," IEEE Trans. Automatic Control, vol. 43, no. 1, pp. 31-45, 1998.
10. M. S. Branicky and S.K. Mitter, "Algorithms for optimal hybrid control," in Proc. 34th IEEE Conf. on Decision and Control, New Orleans, USA, Dec. 1995.
11. C. G. Cassandras, D. L. Pepyne, and Y. Wardi, "Optimal control of a class of hybrid systems," IEEE Trans. Automatic Control, vol. 46, no. 3, pp. 398-415, 2001.
12. (2003) XPRESS-MP User Guide. Dash Associates. [Online]. Available: http://www.dashopt.com
13. R. DeCarlo, M. S. Branicky, S. Pettersson, and B. Lennartson, "Perspectives and results on the stability and stabilizability of hybrid systems," Proceedings of the IEEE, vol. 88, pp. 1069-1082, 2000.
14. "Special issue on hybrid systems: Theory and applications," Proceedings of the IEEE, vol. 88, Jul. 2000.
15. M. Egerstedt, Y. Wardi, and F. Delmotte, "Optimal control of switching times in swithced dynamical systems," in Proc. 42th IEEE Conf. on Decision and Control, Maui, Hawaii, USA, Dec. 2003, pp. 2138-2143.
16. A. Giua, C. Seatzu, and C. Van Der Mee, "Optimal control of autonomous linear systems switched with a pre-assigned finite sequence," in Proc. 2001 IEEE Int. Symp. on Intelligent Control, Mexico City, Mexico, 2001, pp. 144-149.
17. A. Giua, C. Seatzu, and C. Van Der Mee, "Optimal control of switched autonomous linear systems," in Proc. 40th IEEE Conf. on Decision and Control, Orlando, Florida, USA, 2001, pp. 2472-2477.
18. K. Gokbayrak and C. G. Cassandras, "A hierarchical decomposition method for optimal control of hybrid systems," in Proc. 38th IEEE Conf. on Decision and Control, Phoenix, AZ, Dec. 1999, pp. 1816-1821.
19. S. Hedlund and A. Rantzer, "Convex dynamic programming for hybrid systems," IEEE Trans. Automatic Control, vol. 47, no. 9, pp. 1536-1540, Sep. 2002.
20. CPLEX 8.1 User Manual, ILOG, Inc., Gentilly Cedex, France, 2003.
21. B. Lincoln and A. Rantzer, "Optimizing linear system switching," in Proc. 40th IEEE Conf. on Decision and Control, 2001, pp. 2063-2068.
22. B. Lincoln and A. Rantzer, "Relaxed optimal control of piecewise linear systems," in IFAC Conf. on Analysis and Design of Hybrid Systems, Saint Malo, France, Jun. 2003.
23. C. C. Pantelides, M. P. Avraam, and N. Shah, "Optimization of hybrid dynamic processes," in Proc. American Contr. Conf., 2000.
24. B. Piccoli, "Necessary conditions for hybrid optimization," in Proc. 38th IEEE Conf. on Decision and Control, Phoenix, Arizona, USA, Dec. 1999.
25. A. Rantzer and M. Johansson, "Piecewise linear quadratic optimal control," IEEE Trans. Automatic Control, vol. 45, no. 4, pp. 629-637, Apr. 2000.
26. P. Riedinger, F. Kratz, C. Iung, and C. Zanne, "Linear quadratic optimization for hybrid systems," in Proc. 38th IEEE Conf. on Decision and Control, Phoenix, AZ, USA, Dec. 1999, pp. 2093-2098.
27. B. De Schutter and T. van den Boom, "Model predictive control for max-plus-linear discrete event systems," Automatica, vol. 37, no. 7, pp. 1049-1056, Jul. 2001.
28. M. S. Shaikh and P. E. Caines, "On the optimal control of hybrid systems: Analysis and zonal algorithm for trajectory and schedule optimization," in Proc. 42th IEEE Conf. on Decision and Control, Maui, USA, Dec. 2003, pp. 2144-2149.
29. M. S. Shaikh and P. E. Caines, "On the optimal control of hybrid systems: Optimization of switching times and combinatoric schedules," in Proc. American Contr. Conf., Denver, USA, 2003.
30. M. S. Shaikh and P. E. Caines, "On the optimal control of hybrid systems: Optimization of trajectories, switching times and location schedules," in 6th Int. Workshop on Hybrid Systems: Computation and Control, Prague, The Czech Republic, 2003.
31. H. J. Sussmann, "A maximum principle for hybrid optimal control problems," in Proc. 38th IEEE Conf. on Decision and Control, Phoenix, Arizona, USA, Dec. 1999.
32. H. P. Williams, Model Building in Mathematical Programming, Third ed. John Wiley & Sons, 1993.
33. X. Xu and P. J. Antsaklis, "Optimal control of switched autonomous systems," in Proc. 41th IEEE Conf. on Decision and Control, Las Vegas, USA, 2002.
34. X. Xu and P. J. Antsaklis, "Optimal control of switched systems via nonlinear optimization based on direct differentiations of value functions," Int. J. Control, vol. 75, no. 16/17, pp. 1406-1426, 2002.
35. X. Xu and P. J. Antsaklis, "Quadratic optimal control problems for hybrid linear autonomous systems with state jumps," in Proc. American Contr. Conf., Denver, USA, 2003.
36. X. Xu and P. J. Antsaklis, "Results and perspectives on computational methods for optimal control of switched systems," in 6th Int. Workshop on Hybrid Systems: Computation and Control, Prague, The Czech Republic, 2003.
37. X. Xu and P. J. Antsaklis, "Optimal control of switched systems based on parameterization of the switching instants," IEEE Trans. Automatic Control, vol. 49, no. 1, pp. 2-16, 2004.
38. P. Zhang and C. G. Cassandras, "An improved forward algorithm for optimal control of a class of hybrid systems," IEEE Trans. Automatic Control, vol. 47, no. 10, pp. 1735-1739, 2002.