Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Behavior strategies of Soccer Robot using Classifier System

분류자 시스템을 이용한 축구 로봇의 행동 전략

  • 심귀보 (중앙대학교 전자전기 공학부) ;
  • 김지윤 (중앙대학교 전자전기 공학부)
  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Learning Classifier System (LCS) finds a new rule set using genetic algorithm (GA). In this paper, The Zeroth Level Classifier System (ZCS) is applied to evolving the strategy of a robot soccer simulation game (SimuroSot), which is a state varying dynamical system changed over time, as GBML (Genetic Based Machine Learning) and we show the effectiveness of the proposed scheme through the simulation of robot soccer.

분류자 시스템(Classifier System)은 유전자 알고리즘(Genetic Algorithmsm : GA)을 이용하여 새로운 규칙 집합을 발견하는 시스템이다 또 로봇 축구 시뮬레이션 게 (SimuroSot)은 시간에 따라 상태가 변화하는 동적인 시스템이다. 본 논문에서는 GBML(Genetic Based Machine Learning)의 한 갈래이자 미시간 접근 방법을 기반으로 하는 Zeroth Level Classifier System(ZCS)을 SimuroSot에 적용하여 게임 전략을 구성하는 새로운 규칙을 발견하고 학습하도록 하고 시뮬레이션 결과를 분석함으로써 ZCS의 유용성을 확인한다.

Keywords

References

  1. David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, New York, Addison-Wesley, 1989.
  2. John H. Holland, Adaptation in Natural and Artificial Systems, MIT Press, 1992.
  3. Gary William Flake, The Computational Beauty of Nature, Massachusetts, A Bradford Book The MIT Press, 1995.
  4. Jacob Hurst, Larry Bull and Chris Melhuish, "ZCS and TCS Learning Classifier System Controllers on Real Robots," PUWE Learning Classifier System Group Technical Report UWELCSG02-002, 2002.
  5. Larry Bull & Jacob Hurst, "ZCS : Theory and Practice," PUWE Learning Classifier System Group Technical Report UWELCSG01-001, 2002.
  6. Marco Dorigo, "Genetics-Based Machine Learning and Behavior Based Robotics: A New Synthesis," IEEE Transactions On Systems, Man, And Cybernetics, Vol. 23, No. 1, 1993. 1.
  7. Cedric Sanza, Cyril Panatier, Herve Luga, Yves Duthen, "Adaptive Behavior for Coorperation: A Virtual Reality Application," Proc. Of International Workshop on Robot and Human Interaction, Pisa, Italy, Sep. 1999.
  8. L. Booker, "Classifier Systems That Learn Internal World Models," Proc. Of Machine Learning, Vol. 3, No. 3, pp. 161-192, 1988.