Some topics in neural networks and control
1993
Abstract
This report constitutes an expanded version of a presentation given by the author at the 1993 European Control Conference (short course on "Neural Nets for Control"). The first part places neurocontrol techniques in a general learning control framework. The second part of the report, which is essentially independent of the first, briefly surveys several basic theoretical results regarding neural networks.
References (66)
- Albertini, F., and E.D. Sontag, "For neural networks, function determines form," Neural Networks, 1993, to appear. See also Proc. IEEE Conf. Decision and Control, Tucson, Dec. 1992, IEEE Publications, 1992, pp. 26-31.
- Albertini, F., E.D. Sontag, and V. Maillot, "Uniqueness of weights for neural net- works," in Artificial Neural Networks with Applications in Speech and Vision (R. Mammone, ed.), Chapman and Hall, London, 1993.
- Anthony, M., and N.L. Biggs, Computational Learning Theory: An Introduction, Cambridge U. Press, 1992.
- Aubin, J.-P., Mathematical Methods of Artificial Intelligence, Cambridge University Press, 1993, to appear. NEURAL NETWORKS AND CONTROL 32
- Baker, W.L., and J.A. Farrell, "An introduction to connectionist learning control systems," in [64].
- Balcázar, J.L., R. Gavaldà, H. Siegelmann, and E.D. Sontag, "Some structural com- plexity aspects of neural computation," in Proc. 8th Annual IEEE Conf. Structure in Complexity Theory, San Diego, May 1992.
- Barron, A.R., "Neural net approximation," in Proc. Seventh Yale Workshop on Adap- tive and Learning Systems, Yale University, 1992, pp. 69-72.
- Barto, A.G., "Connectionist learning for control: An overview," in [40].
- Benedek, G.M., and A. Itai, "Learnability by fixed distributions," Theoretical Comp. Sci. 86(1991): 377-389.
- Baum, E.B., and D. Haussler, "What size net gives valid generalization?," Neural Computation 1(1989): 151-160.
- Blum, A., and R.L. Rivest, "Training a 3-node neural network is NP-complete," in Advances in Neural Information Processing Systems 2 (D.S. Touretzky, ed), Morgan Kaufmann, San Mateo, CA, 1990, pp. 9-18.
- Blumer, A., A. Ehrenfeucht, D. Haussler, and M. Warmuth, "Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension," in Proc. 18th. Annual ACM Symposium on Theory of Computing, pp. 273-282, ACM, Salem, 1986.
- Boyd, S., and L.O. Chua, "Uniqueness of a basic nonlinear structure" IEEE Trans. Circuits and Systems CAS-30(1983): 648-651.
- Carroll, S.M., and B.W. Dickinson, B.W., "Construction of neural nets using the Radon transform," in Proc. 1989 Int. Joint Conf. Neural Networks, pp. I: 607-611.
- Chen, F.C., and H.K. Khalil, "Adaptive control of nonlinear systems using neural networks," Proc. IEEE Conf. Decision and Control, Hawaii, Dec. 1990, IEEE Publi- cations, 1990.
- Cybenko, G., "Approximation by superpositions of a sigmoidal function," Math. Control, Signals, and Systems 2(1989): 303-314.
- Darken, C., M. Donahue, L. Gurvits, and E. Sontag, "Rate of approximation results motivated by robust neural network learning," in Proc. Sixth ACM Workshop on Computational Learning Theory, Santa Cruz, July 1993.
- Fefferman, C., "Reconstructing a neural net from its output," submitted (preprint, Mathematics Dept., Princeton, 1993).
- Flick, T.E., L.K. Jones, R.G. Priest, and C. Herman, "Pattern classification using projection pursuit," Pattern Recognition 23(1990): 1367-1376.
- Funahashi, K., "On the approximate realization of continuous mappings by neural networks," Neural Networks 2(1989): 183-192.
- Franklin, J.A., "Historical perspective and state of the art in connectionist learning control," Proc. IEEE Conf. Decision and Control, Tampa, Dec. 1989, IEEE Publica- tions, 1989.
- Grossberg, S., "Some Nonlinear Networks Capable of Learning a Spatial Pattern of Arbitrary Complexity," Proceedings of the National Academy of Sciences, USA 59(1968): 368-372.
- Haussler, D., "Decision theoretic generalizations of the PAC model for neural net and other learning applications," Information and Computation 100(1992): 78-150.
- Hebb, D.O., The Organization of Behavior, Wiley, New York, 1949.
- Hertz, J., A. Krogh, and R.G. Palmer, Introduction to the Theory of Neural Computa- tion, Addison-Wesley, Redwood City, 1991.
- Hopfield, J.J., "Neurons with graded responses have collective computational prop- erties like those of two-state neurons," Proc. of the Natl. Acad. of Sciences, USA 81(1984): 3088-3092.
- Hornik, K., "Approximation capabilities of multilayer feedforward networks," Neural Networks 4(1991): 251-257.
- NEURAL NETWORKS AND CONTROL 33
- Hunt, K.J., D. Sbarbaro, R. Zbikowski, and P.J. Gawthrop, "Neural networks for control systems: A survey," Automatica 28(1992): 1083-1122.
- Judd, J.S., Neural Network Design and the Complexity of Learning, MIT Press, Cambridge, MA, 1990.
- Killian, J., and H.T. Siegelmann, "On the power of sigmoid neural networks," in Proc. Sixth ACM Workshop on Computational Learning Theory, Santa Cruz, July 1993.
- Kohonen, T., Self-Organization and Associative Memory (3rd ed.), Springer-Verlag, Berlin, 1989.
- Kulkarni, S.R. Problems of Computational and Information Complexity in Machine Vision and Learning, Ph.D. Thesis, Department of Electrical Engineering and Com- puter Science, M.I.T., 1991.
- Lane, S.H., D. Handelman, J. Gelfand, and M. Flax, "Function approximation using multi-layered neural networks with B-spline receptive fields," Advances in Neural Information Processing Systems 3, (R.P. Lippmann, J. Moody, D.S. Touretzky, eds.), Morgan Kaufmann (San Mateo, 1991).
- Leshno, M., V.Ya. Lin, A. Pinkus, and S. Schocken, "Multilayer feedforward networks with a non-polynomial activation function can approximate any function," Neural Networks, 1993.
- Livstone, M.M., J.A. Farrell, and W.L. Baker, "A computationally efficient algorithm for training recurrent connectionist networks," in Proc. Amer. Automatic Control Conference, Chicago, June 1992.
- Macintyre, M., and E.D. Sontag, "Finiteness results for sigmoidal 'neural' networks," in Proc. 25th Annual Symp. Theory Computing, San Diego, May 1993.
- Matthews, M., "A state-space approach to adaptive nonlinear filtering using recurrent neural networks," Proc. 1990 IASTED Symp. on Artificial Intelligence Applications and Neural Networks, Zürich, pp. 197-200, July 1990.
- McBride, L.E., and K.S. Narendra, "Optimization of time-varying systems," IEEE Trans. Autom. Control, 10(1965): 289-294.
- McCulloch, W.S., and W. Pitts, "A logical calculus of the ideas immanent in nervous activity," Bull. Math. Biophys. 5(1943): 115-133.
- Miller, T., R.S. Sutton, and P.J. Werbos (eds.), Neural networks For Control, MIT Press, Cambridge, 1990.
- Minsky, M., and S. Papert, Perceptrons: An Introduction to Computational Geometry, Expanded Edition, MIT Press, Cambridge, 1988.
- Niranjan, M. and F. Fallside, "Neural networks and radial basis functions in classifying static speech patterns," Computer Speech and Language 4 (1990): 275-289.
- Pisier, G., "Remarques sur un resultat non publiè de B. Maurey," in Seminaire d'analyse fonctionelle 1980-1981, Ecole Polytechnique, Palaiseau, 1981.
- Poggio, T., and F. Girosi, "Networks for approximation and learning," Proc. of the IEEE 78(1990): 1481-1497.
- Polycarpou, M.M., and P.A. Ioannou, "Neural networks and on-line approximators for adaptive control," in Proc. Seventh Yale Workshop on Adaptive and Learning Systems, pp. 93-798, Yale University, 1992.
- Rosenblatt, F., Principles of Neurodynamics, Spartan Books, New York, 1962.
- Rumelhart, D.E., and J.L. McClelland, Parallel Distributed Processing, vol. 1, MIT Press, Cambridge, 1986.
- Scalero, R.S., and N. Tepedelenlioglu, "Fast Algorithm for Training Feed-forward Neural Networks," IEEE Trans. Signal Processing TSP-40(1992): 202-210.
- Schiffmann, W., M. Joost, and R. Werner, "Optimization of the Backpropagation Algorithm for Training Multilayer Perceptrons," Tech Report, University of Koblenz, Institute of Physics, January 1993. NEURAL NETWORKS AND CONTROL 34
- Schmidhuber, J., "Accelerated Learning in Back-Propagation Nets," in Connectionism in Perspective, Elsevier, 1989, pp. 439-445.
- Siegelmann, H.T., and E.D. Sontag, "On the computational power of neural nets," in Proc. Fifth ACM Workshop on Computational Learning Theory, Pittsburgh, July 1992, 440-449. Extended version to appear in J. Computer Syst. Sci..
- Siegelmann, H.T., and E.D. Sontag, "Some results on computing with 'neural nets'," Proc. IEEE Conf. Decision and Control, Tucson, Dec. 1992, IEEE Publications, 1992, pp. 1476-1481.
- Siegelmann, H.T., and E.D. Sontag, "Analog computation, neural networks, and circuits," Theor. Comp. Sci., to appear.
- Slotine,J.-J., and R.M. Sanner, "Neural networks for adaptive control and recursive identification: a theoretical framework," in Essays on Control: Perspectives in the Theory and its Applications (H.L. Trentelman and J.C. Willems, eds.), Birkhauser, Boston, 1993, pp. 381-433.
- Smith, W.W., and W.J. Rugh, "On the structure of a class of nonlinear systems," IEEE Trans. Automatic Control AC-19(1974): 701-706.
- Sontag, E.D., Mathematical Control Theory: Deterministic Finite Dimensional Sys- tems, Springer, New York, 1990.
- Sontag, E.D., "Feedforward nets for interpolation and classification," J. Comp. Syst. Sci. 45(1992): 20-48.
- Sontag, E.D., "Feedback stabilization using two-hidden-layer nets," IEEE Trans. Neural Networks 3 (1992): 981-990.
- Sontag, E.D., and H.J. Sussmann, "Backpropagation separates where perceptrons do," Neural Networks, 4(1991): 243-249.
- Sprecher, D.A. "On the structure of continuous functions of several variables," Trans- actions of the American Mathematical Society 115(1965): 340-355.
- Stinchcombe, M., and White, H. "Approximating and learning unknown mappings using multilayer feedforward networks with bounded weights," in Proc. 1990 Inter- national Joint Conf. Neural Networks, pp. III: 7-16, IEEE Press, New York, 1990.
- Sussmann, H.J., "Uniqueness of the weights for minimal feedforward nets with a given input-output map," Neural Networks 5(1992): 589-593.
- Vapnik, V.N., Estimation of Dependencies Based on Empirical Data, Springer, Berlin, 1982.
- White, D.A., and D.A. Sofge (eds.), Handbook of Intelligent Control: Neural, Fuzzy and Adaptive Approaches, Van Nostrand Reinhold, NY, 1992.
- Weiss, S.M., and C.A. Kulikowski,Computer Systems That Learn, Morgan Kaufmann, San Mateo, CA, 1991. NEURAL NETWORKS AND CONTROL 35