On the hybrid optimal control problem: Theory and algorithms

IEEE Transactions on Automatic Control

Volumn 52, Issue 9, 2007, Pages 1587-1603

  Shaikh, M Shahid ^a   Caines, Peter E ^b  

^a NATIONAL UNIVERSITY OF COMPUTER AND EMERGING SCIENCES   (Pakistan)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Controllability; Hybrid systems; Maximum principle; Nonlinear systems

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; CONTROLLABILITY; CONVERGENCE OF NUMERICAL METHODS; HAMILTONIANS; MAXIMUM PRINCIPLE; NONLINEAR CONTROL SYSTEMS; OPTIMIZATION; VARIATIONAL TECHNIQUES;

BOUNDED CONTROL VALUE SETS; COMPACT CONTROL VALUE SETS; HYBRID MINIMUM PRINCIPLE (HMP); HYBRID SYSTEMS;

OPTIMAL CONTROL SYSTEMS;

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

References (40)

1. M. S. Shaikh and P. E. Caines, "On the optimal control of hybrid systems: Analysis and algorithms for trajectory and schedule optimization," in Proc. 42nd IEEE Int. Conf. Decision Contr., Maui, HL 2003, pp. 2144-2149.
2. M. S. Shaikh and P. E. Caines, "On the optimal control of hybrid systems: Optimization of switching times and combinatoric location schedules," in Proc. Amer. Contr. Conf., Denver, CO, 2003, pp. 2773-2778.
3. M. S. Shaikh and P. E. Caines, "On the optimal control of hybrid systems: Optimization of trajectories, switching times, and location schedules," in Proc. 6th Int. Workshop, Hybrid Syst.: Computat. Contr. VI, O. Maler and A. Pnueli, Eds., Berlin, Germany, 2003, vol. 2623, LNCS, pp. 466-481.
4. M. S. Shaikh and P. E. Caines, "On trajectory optimization for hybrid systems: Theory and algorithms for fixed schedules," in Proc. 41st IEEE Int. Conf. Decision Contr., Las Vegas, NV, 2002, pp. 1997-1998.
5. X. Xu and P. J. Antsaklis, "Optimal control of switched systems based on parameterization of the switching instants," IEEE Trans. Autom. Control, vol. 49, pp. 2-16, Jan. 2004.
6. T. A. Henzinger and S. Sastry, Eds., Hybrid Systems: Computation and Control I. Berlin, Germany: Springer-Verlag, 1998, vol. 1386, Lecture Notes in Computer Science.
7. F. W. Vaandrager and J. H. van Schuppen, Eds., Hybrid Systems: Computation and Control II. Berlin, Germany: Springer-Verlag, 1999, vol. 1569, Lecture Notes in Computer Science.
8. C. D'Apice, M. Garavello, R. Manzo, and B. Piccoli, "Hybrid optimal control: Case study of a car with gears," Int. J. Control, vol. 76, no. 13, pp. 1272-1284, 2003.
9. N. Lynch and B. Krogh, Eds., Hybrid Systems: Computation and Control III. Berlin, Germany: Springer-Verlag, 2000, vol. 1790, Lecture Notes in Computer Science.
10. M. D. Benedetto and A. Sangiovanni-Vincentelli, Eds., Hybrid Systems: Computation and Control IV. Berlin, Germany: Springer-Verlag, 2001, vol. 2034, Lecture Notes in Computer Science.
11. C. J. Tomlin and M. R. Greenstreet, V, Eds., Hybrid Systems: Computation and Control. Berlin, Germany: Springer-Verlag, 2002, vol. 2289, Lecture Notes in Computer Science.
12. S. C. Bengea and R. A. DeCarlo, "Optimal control of switching systems," Automatica, vol. 41, no. 1, pp. 11-27, Jan. 2005.
13. H. Sussmann, "A maximum principle for hybrid optimal control problems," in Proc. 38th IEEE Int. Conf. Decision and Control, Phoenix, AZ, 1999, pp. 425-430.
14. P. Riedinger, F. Kratz, C. Iung, and C. Zanne, "Linear quadratic optimization of hybrid systems," in Proc. 38th IEEE Int. Conf. Decision and Control, Phoenix, AZ, 1999, pp. 3059-3064.
15. P. Riedinger, C. Iung, and F. Kratz, "An optimal control approach for hybrid systems," Europ. J. Contr., vol. 9, no. 5, pp. 449-458, 2003.
16. K. Tomiyama, "Two-stage optimal control problems and optimality conditions," J. Econ. Dyn. Contr., vol. 9, no. 3, pp. 317-337, Dec. 1985.
17. F. H. Clarke and R. B. Vinter, "Optimal multiprocesses," SIAM J. Contr. Optim., vol. 27, no. 5, pp. 1072-1079, 1989.
18. F. H. Clarke and R. B. Vinter, "Applications of optimal multiprocesses," SIAM J. Contr. Optim., vol. 27, no. 5, pp. 1048-1071, 1989.
19. M. Garavello and B. Piccoli, "Hybrid necessary principle," SIAM J. Contr. Optim., vol. 43, no. 5, pp. 1867-1887, 2005.
20. M. R. Hestenes, Calculus of Variations and Optimal Control Theory. New York: Wiley, 1966.
21. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes. New York: Wiley, 1963.
22. L. D. Berkovitz, "On control problems with bounded state variables," J. Math. Anal. Appl., vol. 5, pp. 488-498, 1962.
23. H. S. Witsenhausen, "A class of hybrid-state continuous-time dynamic systems," IEEE Trans. Autom. Control., vol. AC- 11, pp. 161-167, Apr. 1966.
24. A. E. Bryson and Y. C. Ho, Applied Optimal Control. New York: Wiley, 1975.
25. R. P. de la Barrìere, Optimal Control Theory. New York: Dover 1967.
26. J. Zabczyk, Mathematical Control Theory: An Introduction. Boston, MA: Birkhäuser, 1992.
27. M. S. Bazaraa and C. M. Shetty, Nonlinear Programming Theory and Algorithms. New York: Wiley, 1979.
28. I. Ekeland, "Nonconvex minimization problems," Bull. Amer. Math. Soc., vol. 1, no. 3, pp. 443-474, 1979.
29. M. S. Shaikh and P. E. Caines, "Optimality zone algorithms for hybrid systems computation and control: From exponential to linear complexity," in Proc. 44th IEEE Int. Conf. Decision Control/Europ. Control Conf., Seville, Spain, 2005, pp. 1403-1408.
30. P. E. Caines and M. S. Shaikh, "Optimality zone algorithms for hybrid systems: Efficient algorithms for optimal location and control computation," in Proc. 9th Int. Workshop, Hybrid Systems: Computat. Contr. XI, J. Hespanha and A. Tiwari, Eds., Berlin, Germany, 2006, vol. 3927, LNCS, pp. 123-137.
31. M. S. Branicky, V. S. Borkar, and S. K. Mitter, "A unified framework for hybrid control: Model and optimal control theory," IEEE Trans. Autom. Control, vol. 43, pp. 31-45, Jan. 1998.
32. M. Broucke, M. D. D. Benedetto, S. D. Gennaro, and A. Sangiovanni Vincentelli, "Theory of optimal control using bisimulations," in Hybrid Systems: Computat. Control III, N. Lynch and B. H. Krogh, Eds. Berlin, Germany: Springer Verlag, 2000, vol. 1790, Lecture Notes in Computer Science.
33. P. E. Caines, Notes on Hybrid Systems 2001, Technion, Israel, and McGill Univ., Monreal, Canada,.
34. M. S. Shaikh, "Optimal control of hybrid systems: Theory and algorithms," Ph.D. dissertation, Dep. Elect. Comp. Eng., McGill Univ., Montréal, Canada, 2004.
35. P. E. Caines and E. S. Lemch, "On the global controllability of nonlinear systems: Fountains, recurrence and applications to Hamiltonian systems," SIAM J. Contr. Optim., vol. 41, no. 5, pp. 1532-1553, 2003.
36. L. D. Berkovitz, Optimal Control Theory. New York: Springer-Verlag, 1974.
37. W. Rudin, Real and Complex Analysis. New York: McGraw-Hill, 1974.
38. L. D. Berkovitz, "Variational methods in problems of control and programming," J. Math. Anal. Appl., vol. 3, pp. 145-169, 1961.
39. X. Xu and P. J. Antsaklis, "An approach for solving general switched linear quadratic optimal control problems," in Proc. 40th IEEE Int. Conf. Decision Control, Orlando, FL, 2001, pp. 2478-2483.
40. X. Xu and P. J. Antsaklis, "An approach to optimal control of switched systems with internally forced switchings," in Proc. Amer. Control Conf., Anchorage, AK, 2002, pp. 148-153.