Abstract
Hybrid dynamical systems consist of two types of systems, a continuous state system called the plant and a discrete event system called the supervisor. Since the plant and supervisor are different types of systems, an interface is required to facilitate communication. An important issue in the design of hybrid control systems is the determination of this interface. Essentially, the interface associates logical symbols used by the supervisor with nonsymbolic events representative of the plant's behaviour. This chapter discusses a method for learning a hybrid system interface where symbols and events are bound in a way which is compatible with the goal of plant stabilization. The method is called event identification and provides an on-line method for adapting hybrid dynamical systems in the face of unforseen plant variations.
The partial financial support of the National Science Foundation (IRI91-09298 and MSS92-16559) is gratefully acknowledged
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
D. Angluin, C.H. Smith, “Inductive Inference: Theory and Methods.” Computing Surveys, 15(3):237–269, September 1983.
P.J. Antsaklis, J.A. Stiver, M.D. Lemmon, “Hybrid System Modeling”, this volume.
A.G. Barto, R. S. Sutton, and C. W. Anderson), “Neuronlike Elements that can Solve Difficult Learning Control Problems”, IEEE Trans. on Systems, Man, and Cybernetics, Vol 13:835–846.
R.G. Bland, D. Goldfarb, M.J. Todd, “The Ellipsoid Method: a Survey”, Operations Research, 29:1039–1091, 1981.
D. J. Chalmers, “Subsymbolic Computation and the Chinese Room”, in The Symbolic and Connectionist Paradigms: closing the gap, ed: John Dinsmore, Lawrence Erlbaum Associates, pp. 25–48, 1992.
Dasgupta and Huang, “Asymptotically Convergent Modified Recrusive Least-Squares with Data-Dependent Updating and Forgetting Factor for Systems with Bounded Noise”, IEEE Trans. on Information Theory, IT-33(3):383–392.
R. A. DeCarlo, S. H. Zak, and GP Matthews (1988), “Variable Structure Control of Nonlinear Multivariable Systems: a Tutorial”, Proceedings of the IEEE, Vol. 76(3):212–232.
J. R. Deller, “Set Membership Identification in Digital Signal Processing”, IEEE ASSP Magazine, Vol. 6:4–20, 1989.
G. Golub, C. Van Loan, Matrix Computation, Johns Hopkins University Press, Baltimore, Maryland, 1983
Groetshel, Lovasz, and Schrijver, Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, 1988.
S. Harnad, “The Symbol Grounding Problem”, Physica D, vol. 42, pp. 335–446, 1990.
R. A. Jacobs, M. I. Jordan, S. J. Nowlan, and G. E. Hinton, “Adaptive Mixtures of Local Experts”, Neural Computation, Vol 3(1):79–87.
John, Fritz John: Collected Papers (1948), Birkhauser, 1984.
L. G. Khachiyan, “A Polynomial Algorithm in Learn Program”, (english translation), Soviet Mathematics Doklady, 20:191–194, 1979.
M. D. Lemmon, “Ellipsoidal Methods for the Estimation of Sliding Mode Domains of Variable Structure Systems”, Proc. of 26th Annual Conference on Information Sciences and Systems, Princeton N.J., March 18–20, 1992.
M. D. Lemmon, “Inductive Inference of Invariant Subspaces”, Proceedings of the American Control Conference, San Francisco, California, June 2–4, 1993.
M. D. Lemmon, J. A. Stiver, P. J. Antsaklis, “Learning to Coordinate Control Policies of Hybrid Systems”, Proceedings of the American Control Conference, San Francisco, California, June 2–4, 1993.
K. S. Narendra and K. Parthsarathy, “Identification and Control of Dynamical Systems Using Neural Networks”, IEEE Trans. Neural Networks, Vol 1(1):4–27.
P. J. Olver (1986), Applications of Lie Groups to Differential Equations, Springer-Verlag, New York, 1986
F. Rosenblatt), Principles of Neurodynamics, Spartan books, Washington D.C.
J. R. Searle, Minds, brains, and science, Cambridge, MA: Harvard University Press, 1984.
N. Z. Shor, “Cut-off Method with Space Extension in Convex Programming Problems”, (english translation), Cybernetics, 13:94–96, 1977.
V.I. Utkin, “Variable Structure Systems with Sliding Modes”, IEEE Transactions on Automatic Control, Vol. AC-22:212–222.
L. Valiant, “A Theory of the Learnable”, Comm. of ACM, Vol 27(11):1134–1142
D. R. Yoerger and J. J. E. Slotine, “Robust Trajectory Control of Underwater Vehicles”, IEEE Journal of Oceanic Engineering, Vol OE-10(4):462–470.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lemmon, M., Stiver, J.A., Antsaklis, P.J. (1993). Event identification and intelligent hybrid control. In: Grossman, R.L., Nerode, A., Ravn, A.P., Rischel, H. (eds) Hybrid Systems. HS HS 1992 1991. Lecture Notes in Computer Science, vol 736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57318-6_33
Download citation
DOI: https://doi.org/10.1007/3-540-57318-6_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57318-0
Online ISBN: 978-3-540-48060-0
eBook Packages: Springer Book Archive