Learning Rules for AMR of Collision Avoidance using Fuzzy Classifier System

퍼지 분류자 시스템을 이용한 자율이동로봇의 충돌 회피학습

  • 반창봉 (중앙대학교 전자전기공학부) ;
  • 심귀보 (중앙대학교 전자전기공학부)
  • Published : 2000.10.01

Abstract

In this paper, we propose a Fuzzy Classifier System(FCS) makes the classifier system be able to carry out the mapping from continuous inputs to outputs. The FCS is based on the fuzzy controller system combined with machine learning. Therefore the antecedent and consequent of a classifier in FCS are the same as those of a fuzzy rule. In this paper, the FCS modifies input message to fuzzified message and stores those in the message list. The FCS constructs rule-base through matching between messages of message list and classifiers of fuzzy classifier list. The FCS verifies the effectiveness of classifiers using Bucket Brigade algorithm. Also the FCS employs the Genetic Algorithms to generate new rules and modifY rules when performance of the system needs to be improved. Then the FCS finds the set of the effective rules. We will verifY the effectiveness of the poposed FCS by applying it to Autonomous Mobile Robot avoiding the obstacle and reaching the goal.

본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법중 하나인 분류자 시스템을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부는 퍼지 규칙의 전건부와 행동부는 후건부와 같은 행태가 된다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 퍼지 분류자들의 유용성을 검증하기 우해 버킷 릴레이 알고리즘을 적용한다. 또한 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시키기 위해 알고리즘을 사용한다. 이러한 과정을 통해 유용한 규칙집합을 찾아내고, 시스템은 그 규칙들에 의해 출력 값을 내보낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

Keywords

References

  1. Genetic Algorithms in Search, Optimization, and Machine Learning David E. Goldberg
  2. Proceedings of the First International Conference on Genetic Algorithms Properties of the bucket brigade algorithm Holland J.H.
  3. Machine Learning v.7 Learning toperceive and act by trial and error Whitehead, S.D.;D.H. Ballard
  4. Parallel Problem Solving form Nature-PPSNII The Fuzzy classifier system : Motivations and first results Valenzuela Rendon M
  5. Proceedings of the Fifth International Conference on Genetic Algorithms A new approach to fuzzy classifier systems Parodi A.;Bonelli P.
  6. Proceeding of the Fifth International Conference on Genetic Algorithms Controlling excessive fuzziness in a fuzzy classifier system Furuhashi T.;Nakaoka K.;Morikawa K.;Uchikawa Y.
  7. Adaptive Behavior Journal, Special Issue on Complete Agent Learning in Complex Environments v.5 no.3-4 Anytime learning and adaptation of hierarchical fuzzy logic behaviors Bonarini A.
  8. Proc. of From Animals to Animats, Third International Conference on Simulation of Adaptive Behavior A Comparison of Q-Learning and Classifier System Dorigo, M.;Bersini, H.
  9. Proceedings of the first International Conference on Genetic Algorithms and their Applications Knowledge growth in an artificial animal Wilson, S.W.