Skip to main content

Synthesizing controllers for hybrid systems

  • Conference paper
  • First Online:
Hybrid and Real-Time Systems (HART 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1201))

Included in the following conference series:

Abstract

A methodology for synthesizing control laws of hybrid systems is proposed using the hybrid automaton framework. The objective is to synthesize guards for making phase transitions to ensure that the system satisfies the global invariance over the whole state space. Classical analysis is used to derive a controller given the phases, transitions and global invariance of a hybrid system. The methodology seems to be general in the sense that control laws can be synthesized even if the hybrid system is modeled by an automaton more general than bounded-drift linear hybrid automaton model frequently discussed in the literature. The main requirement is that it should be possible to generate a closed form expression for state variables in every phase, as a function of time elapsed in that phase. Conditions on system parameters can be identified for which the control laws can be synthesized. Optimality criteria can be incorporated for selecting among different control strategies. The methodology is illustrated using three examples. This work is in contrast to most of the work on hybrid systems in which the focus has been on the analysis problem.

The work was partially supported by an NSF Indo-US grant INT-9416687. The first author was partially supported by an NSF grant nos. CCR-9303394, CCR-9308016, and CCR-9404930.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alur, C. Courcoubetis, T. A. Henzinger and P.-H. Ho, Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems, LNCS, 736, Springer-Verlag, 1993, 209–229, enhanced version is in [ACHHH95].

    Google Scholar 

  2. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger and P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, The Algorithmic Analysis of Hybrid Systems, Theoretical Computer Science, 138, 1995, 3–34.

    Google Scholar 

  3. R. Alur, T.A. Henzinger, and E.D. Sontag, editors, Hybrid Systems III: Verification and Control, LNCS, 1066, Springer-Verlag, 1996.

    Google Scholar 

  4. P. Antsaklis, W. Kohn, A. Nerode and S. Shastry (Eds.), Hybrid Systems II, LNCS, 999, Springer Verlag, 1995.

    Google Scholar 

  5. E. Asarin, O. Maler, and A. Pnueli, Symbolic Controller Synthesis for Discrete and Timed Systems, Proc. of Hybrid Systems II, LNCS 999, 1995.

    Google Scholar 

  6. A. Deshpande, Control of Hybrid Systems. Ph.D. Thesis, University of California at Berkeley, 1994.

    Google Scholar 

  7. A. Deshpande and P. Varaiya, Viability in Hybrid Systems, in [AKNS95], 128–147.

    Google Scholar 

  8. R. L. Grossman, A. Nerode, A. P. Ravn, and H. Rischel (Eds.), Hybrid Systems I, LNCS, 736, Springer-Verlag, 1993.

    Google Scholar 

  9. N. Halbwachs, P. Raymond, Y.-E. Proy. Verifying Linear Hybrid Systems by means of Convex Approximations, Proc. SAS 94, LNCS 864, Sept. 1994.

    Google Scholar 

  10. T. A. Henzinger, W. Kopke, A. Puri, P. Varaiya, What's Decidable about Hybrid Automata, Proc. of the 27th Annual ACM Symposium on Theory of Computing STOC 1995.

    Google Scholar 

  11. P.-H. Ho, The Algorithmic Analysis of Hybrid Systems. Ph.D Thesis, Cornell University, 1995.

    Google Scholar 

  12. H.B. Sipma and Z. Manna, Specification and Verification of Controlled Systems, Proc. FTRTFT, LNCS, 863, 641–659, Sept. 1994.

    Google Scholar 

  13. P.J.G. Ramadge, and W.M. Wonham, The Control of Discrete Event Systems, Proc. IEEE, Vol. 77, No. 1, Jan 1989, 81–98.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Oded Maler

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kapur, D., Shyamasundar, R.K. (1997). Synthesizing controllers for hybrid systems. In: Maler, O. (eds) Hybrid and Real-Time Systems. HART 1997. Lecture Notes in Computer Science, vol 1201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014738

Download citation

  • DOI: https://doi.org/10.1007/BFb0014738

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62600-8

  • Online ISBN: 978-3-540-68330-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics