Abstract
We use a genetic algorithm augmented with a long term memory to design control strategies for a simulated robot, a mobile vehicle operating in a two-dimensional environment. The simulated robot has five touch sensors, two sound sensors, and two motors that drive locomotive tank tracks. A genetic algorithm trains the robot in several specially-designed simulation environments for evolving basic behaviors such as food approach, obstacle avoidance, and wall following. Control strategies for a more complex environment are then designed by selecting solutions from the stored strategies evolved for basic behaviors, ranking them according to their performance in the new complex environment and introducing them into a genetic algorithm's initial population. This augmented memory-based genetic algorithm quickly combines the basic behaviors and finds control strategies for performing well in the more complex environment.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
D. Cliff, P. Husbands, and I. Harvey. Evolving visually guided robots. In Technical Report CSRP 220. School of Cognitive and Computing Science, University of Sussex, 1992.
Larry J. Eshelman. The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. Morgan Kauffman, San Mateo, CA, 1990.
D. E. Goldberg. Genetic Algorithm in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.
J. Holland. Adaptation In Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, 1975.
J. R. Koza. Genetic Programming. MIT Press, 1992.
Xiaohua Liu and Sushil J. Louis. Combining genetic algorithms and case-based reasoning for structure design. In M. E. Cohen and D. L. Hudson, editors, Proceedings of the ISCA Eleventh International Conference on Computers and their Applications, pages 103–106. ISCA, 1996.
Sushil Loius, Gary McGraw, and Rechard O. Wyckoff. CBR Assisted Explanation of GA Results. Technical Report No.361, Indiana University, 1992.
Sushil J. Louis and Gregory J. E. Rawlins. Designer genetic algorithms: Genetic algorithms in structure design. In R. Belew and L. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 53–60. Morgan Kauffman, San Mateo, CA, 1991.
Sushil J. Louis and Zhijie Xu. Genetic algorithms for open-shop scheduling and re-scheduling. In M. E. Cohen and D. L. Hudson, editors, Proceedings of the ISCA Eleventh International Conference on Computers and their Applications, pages 99–102. ISCA, 1996.
Andrew Murray and Sushil J. Louis. Design strategies for evolutionary robots. In E. A. Yfantis, editor, Proceedings of the Third Golden West International Conference on Intelligent Systems, pages 609–616. Kluwer Academic Press, 1995.
C. Ramsey and J. Grefensttete. Case-based initialization of genetic algorithms. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 84–91, San Mateo, California, 1993. Morgan Kauffman.
C. K. Riesbeck and R. C. Schank. Inside Case-Based Reasoning. Lawrence Erlbaum Associates, Cambridge, MA, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Louis, S.J., Li, G. (1997). Combining robot control strategies using genetic algorithms with memory. In: Angeline, P.J., Reynolds, R.G., McDonnell, J.R., Eberhart, R. (eds) Evolutionary Programming VI. EP 1997. Lecture Notes in Computer Science, vol 1213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014831
Download citation
DOI: https://doi.org/10.1007/BFb0014831
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62788-3
Online ISBN: 978-3-540-68518-0
eBook Packages: Springer Book Archive