DOI QR코드

DOI QR Code

Evolution of the Behavioral Knowledge for a Virtual Robot

  • Published : 2005.12.01

Abstract

We have studied a model and application that evolves the behavioral knowledge of a virtual robot. The knowledge is represented in classification rules and a neural network, and is learned by a genetic algorithm. The model consists of a virtual robot with behavior knowledge, an environment that it moves in, and an evolution performer that includes a genetic algorithm. We have also applied our model to an environment where the robots gather food into a nest. When comparing our model with the conventional method on various test cases, our model showed superior overall learning.

Keywords

References

  1. Adami, C., 'Introduction to Artificial Life', SpringerVerlag, 1998
  2. Brown, M., Smith, R., 'Effective Use of Directional Information in Multi-Objective Evolutionary Computation', Proc. of GECCO-2003, 2003
  3. Cho, K.D., 'Learning of Emergent Behaviors in Collective Virtual Robots using ANN and Genetic Algorithm', International Journal of Fuzzy Logic and Intelligent System, Vol. 4 Number 4, December, 2004
  4. Collins, R.J., 'Studies in Artificial Evolution', Phd Thesis, Dept. of Computer Science, Univ. of California, Los Angeles, 1992
  5. Forrest, S., 'Genetic Algorithms: Principles of Natural Selection Applied to Computation', Science, Aug 13, 1993
  6. Holland, J.H., Reitman, J.S., 'Cognitive Systems Based on Adaptive Algorithms', Pattern-Directed Inference Systems. Academic Press, NY, 1978
  7. Kamio, S., 'Integration of Genetic Programming and Reinforcement Learning for Real Robots', Proc. of GECCO-2003,2003
  8. Koza, J.R., 'Genetic Programming: On the Programming of Computers by Means of Natural Selection', MIT Press, 1992
  9. Langton, C., 'Artificial Life II', Addison-Wesley, 1989
  10. Langton, C., 'Artificial Life: An Introduction', MIT Press, 1995
  11. Miller, G., Todd, P., Hedge, S., 'Designing Neural Networks Using Genetic Algorithms,' Proc. of IJCAI, 1989
  12. Montana, D., Davis, L., 'Training Feedforward Neural Networks Using Genetic Algorithms', Proc. of IJCAI, 1989
  13. Smith, S.F., 'A Learning System Based on Genetic Adaptive Algorithms', Ph.D. Thesis, Univ. of Pittsburgh, 1980
  14. Spector, L., Klein, J., Perry, C., Feinstein, M., 'Emergence of Collective Behavior in Evolving Populations of Flying Agents', Proc. of GECCO-2003, 2003
  15. Whitley, D., Hanson, T., 'Optimizing Neural Networks Using Faster, More Accurate Genetic Search', Proc. of ICGA-89, 1989