On-Line Optimization of Switched-Mode Hybrid Dynamical Systems

  • Yorai Wardi
  • Xu Chu Ding
  • Shun-ichi Azuma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4416)

Abstract

This paper concerns the optimal mode-switching problem in hybrid dynamical systems, where it is desired to compute the switching times between the modes in order to minimize a given cost functional defined on the state trajectory of the system. The state variable cannot be directly observed, and it has to be estimated by an observer. The paper proposes an on-line algorithm and presents bounds on its convergence rate.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Azuma, S., Egerstedt, M., Wardi, Y.: Output-Based Optimal Timing Control of Switched Systems. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 64–78. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Brockett, R.: Stabilization of Motor Networks. In: IEEE Conf. on Decision and Control, pp. 1484–1488. IEEE Computer Society Press, Los Alamitos (1995)Google Scholar
  3. 3.
    Egerstedt, M., Wardi, Y., Axelsson, H.: Transition-Time Optimization for Switched-Mode Dynamical Systems. IEEE Trans. on Automatic Control 51, 110–115 (2006)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Guia, A., Seatzu, C., Van der Mee, C.: Optimal Control of Switched Autonomous Linear Systems. In: IEEE Conf. on Decision and Control, pp. 1816–1821. IEEE Computer Society Press, Los Alamitos (1999)Google Scholar
  5. 5.
    Hristu-Varsakelis, D.: Feedback Control Systems as Users of Shared Network: Communication Sequences that Guarantee Stability. In: IEEE Conf. on Decision and Control, pp. 3631–3631. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  6. 6.
    Moraal, P.E., Grizzle, J.W.: Observer Design for Nonlinear Systems with Discrete-Time Measurements. IEEE Trans. on Automatic Control 40, 395–404 (1995)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Polak, E.: Optimization Algorithms and Consistent Approximations. Springer, New York (1997)MATHGoogle Scholar
  8. 8.
    Rantzer, A., Johansson, M.: Piecewise Linear Quadratic Optimal Control. IEEE Trans. on Automatic Control 54, 629–637 (2000)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Rehbinder, H., Sanfirdson, M.: Scheduling of a Limited Communication Channel for Optimal Control. In: IEEE Conf. on Decision and Control, pp. 1011–1016. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  10. 10.
    Shaikh, M.S., Caines, P.: On Trajectory Optimization for Hybrid Systems: Theory and Algorithms for Fixed Schedules. In: IEEE Conf. on Decision and Control, pp. 1997–1998. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  11. 11.
    Shaikh, M.S., Caines, P.E.: On the Optimal Control of Hybrid Systems: Optimization of Trajectories, Switching Times and Location Schedules. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Walsh, G., Ye, H., Bushnell, L.: Stability Analysis of Networked Control Systems. In: American Control Conf., pp. 2876–2880 (1999)Google Scholar
  13. 13.
    Xu, X., Antsaklis, P.: Optimal Control of Switched Autonomous Systems. In: IEEE Conf. on Decision and Control, pp. 4401–4406. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  14. 14.
    Xu, X., Antsaklis, P.J.: Optimal Control of Switched Systems via Nonlinear Optimization Based on Direct Differentiations of Value Functions. Int. J. of Control 75, 1406–1426 (2002)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Wardi, Y., Ding, X.C., Azuma, S.: On-Line Optimization of Switched-Mode Systems: Algorithms and Convergence Properties. Technical Memorandum, School of Electrical and Computer Engineering, Georgia Institute of Technology (2006)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Yorai Wardi
    • 1
  • Xu Chu Ding
    • 1
  • Shun-ichi Azuma
    • 1
  1. 1.Georgia Institute of Technology, Kyoto University, Atlanta, GA 30332 USA, Kyoto 611-0011Japan

Personalised recommendations