Gradient geodesic and Newton geodesic HMP algorithms for the optimization of hybrid systems

Annual Reviews in Control

Volumn 35, Issue 2, 2011, Pages 187-198

  Taringoo, Farzin ^a   Caines, Peter E ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Geodesic curves; Hybrid systems; Optimal control

Indexed keywords

CONVERGENCE ANALYSIS; GEODESIC CURVES; GEOMETRICAL PROPERTY; LASALLE INVARIANCE PRINCIPLE; OPTIMAL CONTROLS; SWITCHING MANIFOLD;

ALGORITHMS; CURVE FITTING; HYBRID SYSTEMS; OPTIMIZATION; SWITCHING SYSTEMS;

GEODESY;

EID: 82455164193     PISSN: 13675788     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.arcontrol.2011.10.003     Document Type: Article

References (30)

1. Alvarez, F., Bolte, J., & Munier, J. (2004). A unifying local convergence result for Newton's method in Riemannian manifold. Research report, INRIA, France, 2004.
2. V. Azhmyakov, S.A. Attia, and J. Raisch On the maximum principle for impulsive hybrid systems M. Egerstedt, B. Mishra, Hybrid systems: Computation and control 2008 Springer Verlag 30 42
3. S.C. Bengea, and R.A. DeCarlo Optimal control of switching systems Automatica 41 1 2005 11 27
4. M.S. Branicky, V.S. Borkar, and S.K. Mitter A unified framework for hybrid control: Model and optimal control theory IEEE Transactions on Automatic Control 43 3 1998 31 45 (Pubitemid 128743101)
5. A. Bryson, and Y.C. Ho Applied optimal control: Optimization, estimation and control 1975 Taylor and Francis
6. Caines, P. E. (2011). Lecture notes on hybrid systems: Nonlinear dynamics, stability and optimization. Department of Electrical and Computer Engineering, McGill University.
7. F.H. Clarke, and R.B. Vinter Applications of optimal multiprocesses SIAM Journal on Control and Optimization 27 5 1989 1048 1071
8. F.H. Clarke, and R.B. Vinter Optimal multiprocesses SIAM Journal on Control and Optimization 27 5 1989 1072 1091
9. A.V. Dmitruk, and M. Kaganovich The hybrid maximum principle is a consequence of pontryagin maximum principle System and Control Letters 57 11 2008 964 970
10. D. Gabay Minimizing a differentiable function over a differentiable manifold Journal of Optimization Theory and Applications 37 1982 177 219
11. M. Garavello, and B. Piccoli Hybrid necessary principle SIAM Journal on Mathematical Analysis 43 2005 1867 1887 (Pubitemid 41561989)
12. G. Grammel Maximum principle for a hybrid system via singular perturbations SIAM Journal on Control and Optimization 37 1999 1162 1175
13. J. Jost Reimannian geometry and geometrical analysis 2004 Springer
14. W. Kuhnel Differential geometry curves - Surfaces-manifolds 2005 American Mathematical Society
15. La Salle, J. P. (1976). The stability of dynamical systems. In CBMS-NSF regional conference series in applied mathematics.
16. J.M. Lee Introduction to smooth manifolds 2002 Springer
17. D.G. Luenberger The gradient projection method along geodesics Management Science 18 11 1972 620 631
18. R. Mahony, and J. Manton The geometry of the newton method on non-compact lie-groups Journal of Global Optimization 23 3 2008 309 327
19. D.Q. Mayne, and E. Polak Feasible directions algorithms for optimization problems with equality and inequality constraints Journal of Mathematical Programming 11 1 1976 67 80
20. E. Polak, and D.Q. Mayne An algorithm for optimization problems with functional inequality constraints IEEE Transactions on Automatic Control 21 2 1976 184 193
21. Reidinger, P., Iung, C., & Krutz, F. (1999). Linear quadratic optimization of hybrid systems. In 38th IEEE int. conf. decision and control, Phoenix, Arizona, USA (pp. 3059-3064). (Pubitemid 30575429)
22. M.S. Shaikh, and P.E. Caines On the hybrid optimal control problems: Theory and algorithms IEEE Transactions on Automatic Control 52 9 2007 1587 1603 Corrigendum: 54 (6) (2009) 1428 (Pubitemid 47456070)
23. S.T. Smith Optimization techniques on riemannian manifolds Fields Institute Communications 3 3 1994 113 135
24. Sussmann, H. (1999). A maximum principle for hybrid optimal control problems. In Proc. 38th IEEE int. conf. decision and control (pp. 425-430). (Pubitemid 30575691)
25. Taringoo, F., & Caines, P.E., (2011). On the geometry and deformation of switching manifolds for autonomous hybrid systems. Technical report, Department of Electrical and Computer Engineering, McGill University.
26. Taringoo, F., & Caines, P. E. (2009). Geometrical properties of optimal hybrid system trajectories and the optimization of switching manifolds. In 3rd IFAC conference on analysis and design of hybrid systems, Zaragoza, September 2009.
27. F. Taringoo, and P.E. Caines The sensitivity of hybrid systems optimal cost functions with respect to switching manifold parameters R. Majumdar, P. Tabuada, Hybrid systems: Computation and control 2009 Springer Verlag San Fransisco 475 479
28. Taringoo, F., & Caines, P. E. (2010). Gradient-geodesic hmp algorithms for the optimization of hybrid systems based on the geometry of switching manifolds. In 49th IEEE conference on decision and control (pp. 1534-1539). Georgia, USA.
29. X. Xu, and J. Antsaklis Optimal control of switched systems based on parametrization of the switching instants IEEE Transactions on Automatic Control 49 1 2004 2 16
30. Y. Yang Globally convergent optimization algorithms on riemannian manifolds: Uniform framework for unconstrained and constrained optimization Journal of Optimization Theory and Applications 132 2 2007 245 265