Skip to main content

On-Line Optimization of Switched-Mode Hybrid Dynamical Systems

  • Conference paper
Hybrid Systems: Computation and Control (HSCC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4416))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  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. Egerstedt, M., Wardi, Y., Axelsson, H.: Transition-Time Optimization for Switched-Mode Dynamical Systems. IEEE Trans. on Automatic Control 51, 110–115 (2006)

    Article  MathSciNet  Google Scholar 

  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. 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. Moraal, P.E., Grizzle, J.W.: Observer Design for Nonlinear Systems with Discrete-Time Measurements. IEEE Trans. on Automatic Control 40, 395–404 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  7. Polak, E.: Optimization Algorithms and Consistent Approximations. Springer, New York (1997)

    MATH  Google Scholar 

  8. Rantzer, A., Johansson, M.: Piecewise Linear Quadratic Optimal Control. IEEE Trans. on Automatic Control 54, 629–637 (2000)

    Article  MathSciNet  Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  12. Walsh, G., Ye, H., Bushnell, L.: Stability Analysis of Networked Control Systems. In: American Control Conf., pp. 2876–2880 (1999)

    Google Scholar 

  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. 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)

    Article  MATH  MathSciNet  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Alberto Bemporad Antonio Bicchi Giorgio Buttazzo

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Wardi, Y., Ding, X.C., Azuma, Si. (2007). On-Line Optimization of Switched-Mode Hybrid Dynamical Systems. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds) Hybrid Systems: Computation and Control. HSCC 2007. Lecture Notes in Computer Science, vol 4416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71493-4_81

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71493-4_81

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71492-7

  • Online ISBN: 978-3-540-71493-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics