Advertisement

Output-Based Optimal Timing Control of Switched Systems

  • Shun-ichi Azuma
  • Magnus Egerstedt
  • Yorai Wardi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3927)

Abstract

Optimal switch-time control is an area that investigates how best to switch between different control modes. In this paper we present an algorithm for solving the optimal switch-time control problem for nonlinear systems where the state is only partially known through the outputs. A method is presented that both guarantees that the current switch-time estimates remain optimal as the state estimates evolve, and that ensures this in a computationally feasible manner, thus rendering the method applicable to real-time applications. The viability of the proposed method is illustrated through a number of examples.

Keywords

Hybrid System IEEE Conf Switch System Switching Sequence Feasible Manner 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Armijo, L.: Minimization of Functions Having Lipschitz Continuous First-Partial Derivatives. Pacific J. of Mathematics 16, 1–3 (1966)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Bemporad, A., Borrelli, F., Morari, M.: Piecewise Linear Optimal Controllers for Hybrid Systems. In: American Control Conf., pp. 1190–1194 (2000)Google Scholar
  3. 3.
    Bemporad, A., Borrelli, F., Morari, M.: On the Optimal Control Law for Linear Discrete Time Hybrid Systems. In: Greenstreet, M., Tomlin, C. (eds.) Hybrid Systems: Computation and Control, pp. 105–119. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Branicky, M.S., Borkar, V.S., Mitter, S.K.: A Unified Framework for Hybrid Control: Model and Optimal Control Theory. IEEE Trans. on Automatic Control 43, 31–45 (1998)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Brockett, R.: Stabilization of Motor Networks. In: IEEE Conf. on Decision and Control, pp. 1484–1488 (1995)Google Scholar
  6. 6.
    Chudoung, J., Beck, C.: The Minimum Principle for Deterministic Impulsive Control Systems. In: IEEE Conf. on Decision and Control, pp. 3569–3574 (2001)Google Scholar
  7. 7.
    Egerstedt, M., Wardi, Y.: Multi-Process Control Using Queuing Theory. In: IEEE Conf. on Decision and Control, pp. 1991–1996 (2002)Google Scholar
  8. 8.
    Egerstedt, M., Wardi, Y., Delmotte, F.: Optimal Control of Switching Times in Switched Dynamical Systems. In: IEEE Conf. on Decision and Control, pp. 2138–2143 (2003)Google Scholar
  9. 9.
    Egerstedt, M., Wardi, Y., Axelsson, H.: Transition-Time Optimization for Switched-Mode Dynamical Systems. IEEE Trans. on Automatic Control (to appear, 2005)Google Scholar
  10. 10.
    Egerstedt, M., Azuma, S., Wardi, Y.: Optimal Timing Control of Switched Linear Systems Based on Partial Information. Nonlinear Analysis: Theory, Methods & Applications (to appear, 2006)Google Scholar
  11. 11.
    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 (1999)Google Scholar
  12. 12.
    Hedlund, S., Rantzer, A.: Optimal Control of Hybrid Systems. In: IEEE Conf. on Decision and Control, pp. 3972–3977 (1999)Google Scholar
  13. 13.
    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 (2001)Google Scholar
  14. 14.
    Lincoln, B., Rantzer, A.: Optimizing Linear Systems Switching. In: IEEE Conf. on Decision and Control, pp. 2063–2068 (2001)Google Scholar
  15. 15.
    Moraal, P.E., Grizzle, J.W.: Observer Design for Nonlinear Systems with Discrete-Time Measurements. IEEE Trans. on Automatic Control 40, 395–404 (1995)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Rantzer, A., Johansson, M.: Piecewise Linear Quadratic Optimal Control. IEEE Trans. on Automatic Control 54, 629–637 (2000)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Rehbinder, H., Sanfirdson, M.: Scheduling of a Limited Communication Channel for Optimal Control. In: IEEE Conf. on Decision and Control, pp. 1011–1016 (2000)Google Scholar
  18. 18.
    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 (2002)Google Scholar
  19. 19.
    Shaikh, M.S., Caines, P.E.: On the Optimal Control of Hybrid Systems: Optimization of Trajectories, Switching Times and Location Schedules. In: 6th International Workshop on Hybrid Systems: Computation and Control (2003)Google Scholar
  20. 20.
    Sussmann, H.J.: Set-Valued Differentials and the Hybrid Maximum Principle. In: IEEE Conf. on Decision and Control, pp. 558–563 (2000)Google Scholar
  21. 21.
    Walsh, G., Ye, H., Bushnell, L.: Stability Analysis of Networked Control Systems. In: American Control Conf., pp. 2876–2880 (1999)Google Scholar
  22. 22.
    Wang, L.Y., Beydoun, A., Cook, J., Sun, J., Kolmanovsky, I.: Optimal Hybrid Control with Applications to Automotive Powertrain Systems. In: Control Using Logic-Based Switching. LNCIS, vol. 222, pp. 190–200. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  23. 23.
    Xu, X., Antsaklis, P.: Optimal Control of Switched Autonomous Systems. In: IEEE Conf. on Decision and Control, pp. 4401–4406 (2002)Google Scholar
  24. 24.
    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)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shun-ichi Azuma
    • 1
  • Magnus Egerstedt
    • 2
  • Yorai Wardi
    • 2
  1. 1.Graduate School of InformaticsKyoto UniversityUji, KyotoJapan
  2. 2.School of Electrical and Computer EngineeringGeorgia Institute of TechnologyAtlantaUSA

Personalised recommendations