A provably convergent algorithm for transition-time optimization in switched systems

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 1397-1402

  Axelsson, Henrik ^a   Wardi, Yorai ^a   Egerstedt, Magnus ^a   Verriest, Erik ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Gradient descent; Hybrid systems; Numerical algorithms; Optimal control; Switching modes

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; NONLINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

GRADIENT DESCENT; HYBRID SYSTEMS; NUMERICAL ALGORITHMS; SWITCHING MODES;

SWITCHING SYSTEMS;

EID: 33847199013     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582354     Document Type: Conference Paper

References (14)

1. 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, Vol. 43, pp. 31-45, 1998.
2. M.S. Shaikh and P. Caines. On Trajectory Optimization for Hybrid Systems: Theory and Algorithms for Fixed Schedules. IEEE Conference on Decision and Control, Las Vegas, NV, Dec. 2002.
3. H.J. Sussmann. A Maximum Principle for Hybrid Optimal Control Problems. Proceedings of the 38th IEEE Conference on Decision and Control, pp. 425-430, Phoenix, AZ, Dec. 1999.
4. A. Bemporad, A. Giua, and C. Seatzu. A Master-Slave Algorithm for the Optimal Control of Continuous-Time Switched Affine Systems. Proceedings of the 41st IEEE Conference on Decision and Control, pp. 1976-1981, Las Vegas, Nevada, December 2002.
5. A. Giua, C. Seatzu, and C. Van der Mee. Optimal Control of Switched Autonomous Linear Systems. In Proceedings of the 40th Confeience on Decision and Control, pp. 1816-1821, Phoenix, Arizona, December 1999.
6. A. Rantzer and M. Johansson. Piecewise Linear Quadratic Optimal Control. IEEE Transactions on Automatic Control, Vol. 54, pp. 629-637, 2000.
7. P. Riedinger, F. Kratz, C. Iung, and C. Zanne. Linear Quadratic Optimization for Hybrid Systems. Proceedings of the 38th IEEE Conference on Decision and Control, pp. 3059-3064, Phoenix, Arizona, pp. 3059-3064, December 1999.
8. X. Xu and P. Antsaklis. Optimal Control of Switched Autonomous Systems. IEEE Conference on Decision and Control, Las Vegas, NV, Dec. 2002.
9. X. Xu and P.J. Antsaklis. Optimal Control of Switched Systems via Nonlinear Optimization Based on Direct Differentiations of Value Functions. International Journal of Control, Vol. 75, pp. 1406-1426, 2002.
10. M. Egerstedt, Y. Wardi, and H. Axelsson. Transition-Time Optimization for Switched Systems. To appear in IEEE Transactions on Automatic Control, 2005.
11. H. Axelsson, Y. Wardi, and M. Egerstedt, Transition-Time Optimization for Switched Systems. Proc. IFAC World Congress, Prague, The Czech Republic, July 2005.
12. E. Polak. Optimization Algorithms and Consistent Approximations. Springer-Verlag, New York, New York, 1997.
13. E. Polak and Y. Wardi. A Study of Minimizing Sequences. SIAM Journal on Control and Optimization, Vol. 22, No. 4, pp. 599-609, 1984.
14. L. Armijo. Minimization of Functions Having Lipschitz Continuous First-Partial Derivatives. Pacific Journal of Mathematics, Vol. 16, pp. 1-3, 1966.