Gradient descent approach to optimal mode scheduling in hybrid dynamical systems

Journal of Optimization Theory and Applications

Volumn 136, Issue 2, 2008, Pages 167-186

  Axelsson, H ^a   Wardi, Y ^b   Egerstedt, M ^b   Verriest, E I ^b  

^a Kencast   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Gradient descent; Optimal control; Optimality functions; Switched mode systems

Indexed keywords

DYNAMICAL SYSTEMS; OPTIMIZATION;

CONTROL PARAMETERS; COST FUNCTIONALS; GRADIENT-DESCENT; HYBRID DYNAMICAL SYSTEMS; OPTIMAL CONTROLS; OPTIMAL MODES; OPTIMALITY FUNCTION; RESPONSE FUNCTIONS; SWITCHED-MODE; SWITCHED-MODE SYSTEM;

SCHEDULING;

EID: 38549181260     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-007-9305-y     Document Type: Article

References (22)

1. Lincoln, B., Rantzer, A.: Optimizing linear systems switching. In: Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, pp. 2063-2068 (2001)
2. Rehbinder, H., Sanfirdson, M.: Scheduling of a limited communication channel for optimal control. In: Proceedings of the 39th IEEE Conference on Decision and Control, Sidney, Australia, pp. 1011-1016 (2000)
3. Walsh, G., Ye, H., Bushnell, L.: Stability analysis of networked control systems. In: Proceedings of the American Control Conference, San Diego, CA, pp. 2876-2880 (1999)
4. Brockett, R.: Stabilization of motor networks. In: Proceedings of the 34th IEEE Conference on Decision and Control, New Orleans, LA, pp. 1484-1488 (1995)
5. Egerstedt, M., Wardi, Y.: Multiprocess control using queuing theory. In: Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, pp. 1991-1996 (2002)
6. Hristu-Varsakelis, D.: Feedback control systems as users of shared network: communication sequences that guarantee stability. In: Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, pp. 3631-3631 (2001)
7. Shaikh, M.S., Caines, P.: On trajectory optimization for hybrid systems: theory and algorithms for fixed schedules. In: Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, pp. 1997-1998 (2002)
8. Shaikh, M.S., Caines, P.E.: On the optimal control of hybrid systems: optimization of trajectories, switching times and location schedules. In: Proceedings of the 6th International Workshop on Hybrid Systems: Computation and Control, Prague, Czech Republic, pp. 466-481 (2003)
9. Xu, X., Antsaklis, P.: Optimal control of switched autonomous systems. In: Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, pp. 4401-4406 (2002)
10. Xu, X., Antsaklis, P.J.: Optimal control of switched systems via nonlinear optimization based on direct differentiations of value functions. Int. J. Control 75, 1406-1426 (2002)
11. Piccoli, B.: Hybrid systems and optimal control. In: Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, FL, pp. 13-18 (1998)
12. Sussmann, H.J.: A maximum principle for hybrid optimal control problems. In: Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, pp. 425-430 (1999)
13. Sussmann, H.J.: Set-valued differentials and the hybrid maximum principle. In: Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, pp. 558-563 (2000)
14. Alamir, M., Attia, S.A.: On solving optimal control problems for switched nonlinear systems by strong variations algorithms. In: Proceedings of the 6th IFAC Symposium on Nonlinear Control Systems, Stuttgart, Germany, pp. 558-563 (2004)
15. Attia, S.A., Alamir, M., Canudas De Wit, C.: Sub optimal control of switched nonlinear systems under location and switching constraints. In: Proceedings of the 16th IFAC World Congress, Prague, Czech Republic (2005)
16. Egerstedt, M., Wardi, Y., Axelsson, H.: Transition-time optimization for switched systems. IEEE Trans. Autom. Control 51, 110-115 (2006)
17. Axelsson, H., Wardi, Y., Egerstedt, M.: Transition-time optimization for switched systems. In: Proceedings of the 16th IFAC World Congress, Prague, Czech Republic (2005)
18. Axelsson, H., Wardi, Y., Egerstedt, M., Verriest, E.I.: A provably convergent algorithm for transition-time optimization in switched systems. In: Proceedings of the 44th IEEE Conference on Decision and Control, Sevilla, Spain, pp. 558-563 (2005)
19. Polak, E.: Optimization Algorithms and Consistent Approximations. Springer, New York (1997)
20. Polak, E., Wardi, Y.: A study of minimizing sequences. SIAM J. Control Optim. 22, 599-609 (1984)
21. Armijo, L.: Minimization of functions having Lipschitz continuous first-partial derivatives. Pac. J. Math. 16, 1-3 (1966)
22. Axelsson, H., Wardi, Y., Egerstedt, M., Verriest, E.I.: Tracking the fluid level in a double tank system: an example of optimal control in a switched-mode system with arbitrary number of switches. Technical Memorandum, Georgia Institute of Technology, School of Electrical and Computer Engineering (April 2007), http://www.ece.gatech.edu/~magnus/Papers/ModeSwitch.pdf