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.
Preview
Unable to display preview. Download preview PDF.
References
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].
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.
R. Alur, T.A. Henzinger, and E.D. Sontag, editors, Hybrid Systems III: Verification and Control, LNCS, 1066, Springer-Verlag, 1996.
P. Antsaklis, W. Kohn, A. Nerode and S. Shastry (Eds.), Hybrid Systems II, LNCS, 999, Springer Verlag, 1995.
E. Asarin, O. Maler, and A. Pnueli, Symbolic Controller Synthesis for Discrete and Timed Systems, Proc. of Hybrid Systems II, LNCS 999, 1995.
A. Deshpande, Control of Hybrid Systems. Ph.D. Thesis, University of California at Berkeley, 1994.
A. Deshpande and P. Varaiya, Viability in Hybrid Systems, in [AKNS95], 128–147.
R. L. Grossman, A. Nerode, A. P. Ravn, and H. Rischel (Eds.), Hybrid Systems I, LNCS, 736, Springer-Verlag, 1993.
N. Halbwachs, P. Raymond, Y.-E. Proy. Verifying Linear Hybrid Systems by means of Convex Approximations, Proc. SAS 94, LNCS 864, Sept. 1994.
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.
P.-H. Ho, The Algorithmic Analysis of Hybrid Systems. Ph.D Thesis, Cornell University, 1995.
H.B. Sipma and Z. Manna, Specification and Verification of Controlled Systems, Proc. FTRTFT, LNCS, 863, 641–659, Sept. 1994.
P.J.G. Ramadge, and W.M. Wonham, The Control of Discrete Event Systems, Proc. IEEE, Vol. 77, No. 1, Jan 1989, 81–98.
Author information
Authors and Affiliations
Editor information
Rights 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