Abstract
This paper describes a search for the time-optimal “bang bang” control strategy for the three dimensional broom balancing (inverted pendulum) problem by genetically breeding populations of control strategies using a recently developed new “genetic computing” paradigm. The new paradigm produces results in the form of a control strategy consisting of a composition of functions, including arithmetic operations, conditional logical operations, and mathematical functions. This control strategy takes the problem’s state variables as its input and generates the direction from which to apply the “bang bang” force as its output.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Anderson, Charles W. Learning to control and inverted pendulum using neural networks. IEEE Control Systems Magazine. 9(3). Pages 31–37. April 1989.
Barto, A. G., Anandan, P., and Anderson, C. W. Cooperativity in networks of pattern recognizing stochastic learning automata. In Narendra, K.S. Adaptive and Learning Systems. New York: Plenum 1985.
Booker, Lashon, Goldberg, David E., and Holland, John H. Classifier systems and genetic algorithms. Artificial Intelligence 40 (1989) 235–282.
Davis, Lawrence (editor) Genetic Algorithms and Simulated Annealing London: Pittman 1987.
Goldberg, David E. Computer-Aided Gas Pipeline Operation Using Genetic Algorithms and Rule Learning. PhD dissertation. Ann Arbor: University of Michigan. 1983.
Goldberg, David E. Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley 1989.
Holland, John H. Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press 1975.
Koza, John R. Hierarchical genetic algorithms operating on populations of computer programs. Proceedings of the 11th International Joint Conference on Artificial Intelligence (IJCAI), San Mateo, CA: Morgan Kaufman 1989.
Koza, John R. Econometric modeling by genetic breeding of mathematical functions. Proceedings of International Symposium on Economic Modeling. Urbino, Italy: 1990a. In Press.
Koza, John R. Genetic computing: a paradigm for genetically breeding populations of computer program to solve problems. Machine Learning. In press 1990b.
Koza, John R. and Keane, Martin A. Cart centering and broom balancing by genetically breeding populations of control strategy programs. Proceedings of International Joint Conference on Neural Networks, Washington, January 1990. Volume I.
Schaffer, J. D. (editor) Proceedings of the Third International Conference on Genetic Algorithms (ICGA). San Mateo, CA: Morgan Kaufmann Publishers Inc. 1989.
Widrow, Bernard. Pattern recognizing control systems. Computer and Information Sciences (COINS) Symposium Proceedings. Washington, DC: Spartan Books, 1963.
Widrow, Bernard. The original adaptive neural net broom balancer. 1987 IEEE International Symposium on Circuits and Systems. Volume 2.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag
About this paper
Cite this paper
Koza, J.R., Keane, M.A. (1990). Genetic breeding of non-linear optimal control strategies for broom balancing. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systes. Lecture Notes in Control and Information Sciences, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120027
Download citation
DOI: https://doi.org/10.1007/BFb0120027
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52630-8
Online ISBN: 978-3-540-47085-4
eBook Packages: Springer Book Archive