A numerical algorithm for optimal control of a class of hybrid systems: Differential transformation based approach

International Journal of Control

Volumn 81, Issue 2, 2008, Pages 277-293

  Hwang, I ^a   Li, J ^a   Du, D ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; NUMERICAL ANALYSIS; PROBLEM SOLVING;

ALGEBRAIC EQUATIONS; DIFFERENTIAL TRANSFORMATION; HYBRID SYSTEMS; NUMERICAL ALGORITHM; SWITCHING TIMES; TRANSVERSE CONDITIONS; TWO-POINT BOUNDARY VALUE PROBLEM (TPBVP);

OPTIMAL CONTROL SYSTEMS;

EID: 35948968007     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170701556880     Document Type: Article

References (43)

1. M. Alamir and S. Attia, "On solving optimal control problems for switched hybrid non-linear systems by strong variations algorithms", in Proceedings of the 6th IFAC Symposium on Nonlinear Control Systems, Stuttgart, Germany, September, 2004, pp. 1-7.
2. M. Athans and P. Falb, Optimal Control: An Introduction to the Theory and its Applications, New York: McGraw-Hill, 1966.
3. P.J. Antsaklis, "Special issue on hybrid systems: theory and applications a brief introduction to the theory and applications of hybrid systems", Proc. IEEE, 88, pp. 879-887, 2000.
4. P.J. Antsaklis and A. Nerode, "Hybrid control systems: an introductory discussion to the special issue", IEEE Trans. Automat. Contr., 43, pp. 457-460, 1998.
5. A. Balluchi, L. Benvenuti, M. Benvenuti, C. Pinello and A.L Sangiovanni-Vincentelli, "Automotive engine control and hybrid systems: challenges and opportunities", Proc. IEEE, 88, pp. 888-912, 2000.
6. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints", Automatica, 35, pp. 407-427, 1999.
7. A. Bemporad, F. Borrelli and M. Morari, "On the optimal control law for linear discrete time hybrid systems", Lect. Notes Comput. Sc., 2289, pp. 105-119, 2002.
8. S. Bengea and R. DeCarlo, "Optimal control of switching systems", Automatica, 41, pp. 11-27, 2005.
9. C. Bert and H. Zeng, "Analysis of axial vibration of compound bars by differential transformation method", J. Sound Vib., 275, pp. 641-647, 2004.
10. M. Branicky, V. Borkar and S. Mitter, "A unified framework for hybrid control: model and optimal control theory", IEEE Trans. Automat. Contr., 43, pp. 31-45, 1998.
11. P. Caines and M. Shaikh, "Optimality zone algorithms for hybrid systems: efficient algorithms for optimal location and control computation", Lect. Notes Comput. Sc., 3927, pp. 123-137, 2006.
12. J. Canny, E. Kaltofen and L. Yagati, "Solving systems of non-linear polynomial equations faster", in Proceedings of the ACM-SIGSAM International Symposium on Symbolic and Algebraic Computation, Portland, Oregano, 1989, 121-128.
13. C. Chen and Y. Liu, "Solution of two-point boundary-value problems using the differential transformation method", J. Optimiz. Theo. App., 99, pp. 23-35, 1998.
14. C. Chen and S. Ho, "Transverse vibration of a rotation twisted timoshenko beam under axial loading using differential transformation", Int. J. Mech. Sci., 41, pp. 1339-1356, 1999.
15. C. Chicone, Ordinary Differential Equations with Application, 2nd edn., New York: Springer, 2006.
16. J. Dennis and R. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, 1987.
17. D. Du and I. Hwang, "A computational approach to solve optimal control problems using differential transformation", American Control Conference, New York, July, 2007.
18. M. Egerstedt, P. Ogren, O. Shakernia and J. Lygeros, "Toward optimal control of switched linear systems", in Proceedings of the 39th IEEE Conference an Decision and Control, Sydney, Australia, 2000, pp. 587-592.
19. M. Egerstedt, Y. Wardi and H. Axelsson, "Transition-time optimization for switched-mode dynamical systems", IEEE Trans. Automat. Contr., 51, pp. 110-115, 2006.
20. R. Gaines, "Continuous dependence for two-point boundary value problems", Pac. J. Math., 28, pp. 327-336, 1969.
21. A. Giua, C. Seatzu and C. Mee, "Optimal control of switched autonomous linear systems", in Proceedings of the 40th IEEE Conference an Decision and Control, Orlando, Florida, 2001, pp. 144-149.
22. K. Gokbayrak and C.G. Cassandras, "Hybrid controllers for Hierarchically Decomposed Systems", Lect. Notes Comput. Sc., 1790, pp. 117-129, 2000.
23. S. Hedlund and A. Rantzer, "Convex dynamic programming for hybrid systems", IEEE Trans. Automat. Contr., 47, pp. 1536-1540, 2002.
24. M. Jang, C. Chen and Y. Liu, "On solving the initial-value problems using the differential transformation method", Appl. Math. Comput., 115, pp. 145-160, 2000.
25. M. Jang, C. Chen and Y. Liu, "Two-dimensional differential transform for partial differential equations", Appl. Math. Comput., 121, pp. 261-270, 2001.
26. J. Lygeros, D. Godbole and S. Sastry, "Verified hybrid controllers for automated vehicles", IEEE Trans. Automat. Contr., 43, pp. 522-539, 1998.
27. C. Mei, "Differential transformation approach for free vibration analysis of a centrifugally stiffened Timoshenko beam", J. Vib. Acoust., 128, pp. 170-175, 2006.
28. D. Pepyne and C. Cassandras, "Optimal control of hybrid systems in manufacturing", Proc. IEEE, 88, pp. 1108-1123, 2000.
29. B. Piccolin, "Hybrid systems and optimal control", in Proceedings of the 37th IEEE Conference on Dechion and Control, Tampa, FL, 1998, pp. 13-18.
30. G.E. Pukhov, Differential Transformations of Functions and Equations, Naukova Dumka (in Russian), Kiev, 1980.
31. A. Rantzer and M. Johansson, "Piecewise linear quadratic optimal control", IEEE Trans. Automat. Contr., 45, pp. 629-637, 2000.
32. P. Riedinger, F. Kratz, C. lung and C. Zanne, "Linear quadratic optimization for the hybrid systems", in Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, 1999, pp. 3059-3064.
33. P. Riedinger, C. lung and F. Kratz, "An optimal control approach for hybrid systems", Eur. J. Contr., 9, pp. 449-458, 2003.
34. C. Seatzu, D. Corona, A. Giua and A. Bemporad, "Optimal control of continuous-time switched affine systems", IEEE Trans. Automat. Contr., 51, pp. 726-741, 2006.
35. M. Shaikh and P. Caines, "On the optimal control of hybrid systems: optimization of trajectories, switching times, and location schedules", Lect. Notes Comput. Sc., 2623, pp. 466-481, 2003.
36. M. Shaikh, "Optimal control of hybrid systems: theory and algorithms", PhD thesis, Department of Electrical and Computer Engineering, McGill University, Canada (2004).
37. B. Sturmfels, Solving Systems of Polynomial Equations, Providence, RI: American Mathematical Society, 2002.
38. H. Sussmann, "A maximum principle for hybrid optimal control problems", in Proceedings of the 38th IEEE Conference an Decision and Control, Phoenix, AZ, 1999, pp. 425-430.
39. C. Tomlin, J. Lygeros and S. Sastry, "A game theoretic approach to controller design for hybrid systems", in Proceedings of the IEEE, 2000, 88, pp. 949-970.
40. X. Xu and P. Antsaklis, "Optimal control of switched systems: new results and open problems", in Proceedings of the 2000 America Control Conference, Chicago, IL, 2000, pp. 2683-2687.
41. X. Xu and P.J. Antsaklis, "Results and perspectives on computational methods for optimal control of switched systems", Lect. Notes Comput. Sc., 2623, pp. 540-555, 2003.
42. X. Xu and P. Antsaklis, "Optimal control of switched systems based on parameterization of the switched instants", IEEE Trans. Automat. Contr., 49, pp. 2-16, 2004.
43. J. Zhou, Differential Transformation and its Application for Electrical Circuits, Huazhong University Press (in Chinese), Wuhan, China, 1986.