DOI QR코드

DOI QR Code

Development of Distributed Autonomous Robotic Systerrt Based on Classifier System and Artificial Immune Network

분류자 시스템과 인공면역네트워크를 이용한 자율 분산 로봇시스템 개발

  • 심귀보 (중앙대학교 전자전기공학부) ;
  • 황철민 (중앙대학교 전자전기공학부)
  • Published : 2004.10.01

Abstract

This paper proposes a Distributed Autonomous Robotic System(DARS) based on an Artificial Immune System(AIS) and a Classifier System(CS). The behaviors of robots in the system are divided into global behaviors and local behaviors. The global behaviors are actions to search tasks in environment. These actions are composed of two types: aggregation and dispersion. AIS decides one among these two actions, which robot should select and act on in the global. The local behaviors are actions to execute searched tasks. The robots learn the cooperative actions in these behaviors by the CS in the local. The proposed system is more adaptive than the existing system at the viewpoint that the robots learn and adapt the changing of tasks.

본 논문에서는 인공 면역 시스템과 분류자 시스템에 기반하여 동작하는 자율분산로봇 시스템을 제안한다. 시스템에서 로봇들의 행동은 전역행동과 지역행동으로 분류된다. 전역행동은 환경에서 작업을 탐색하는데 이를 빠르게 수행하기 위하여 집합과 분산의 두 가지 행동으로 이루어져 있다 이때 인공 면역 시스템은 로봇이 어떤 행동을 선택하여 행동할 것인가를 결정한다. 지역행동은 탐색된 작업을 수행하는 부분으로서 어떤 로봇들이 협조행동을 할지를 학습하고, 학습한 결과에 따라 작업을 수행하는 행동을 한다. 이를 위해 분류자 시스템을 이용하여 각 로봇들은 주어진 작업에 대하여 학습을 한다. 제안된 시스템에서 학습 알고리즘은 주어지는 작업의 변화로봇들은 주어진 작업을 수행하기 위해 학습을 하고, 주어진 작업이 변할 경우 스스로 대처한다는 면에서 기존의 자율 분산 시스템보다 적응성에서 향상된 시스템이다.

Keywords

References

  1. H. Asama, “Trends of Distributed Autonomous Robotic Systems," Distributed Autonomous Robotic Systems, vol. 1, pp. 3-8, 1994.
  2. N. K. Jerne, "Idiotopic Network and Other Preconceived Idias," Immunological Rev., vol. 79, pp. 5-24, 1984. https://doi.org/10.1111/j.1600-065X.1984.tb00484.x
  3. S. W. Wilson, "ZCS: A Zeroth Level Classifier System," Evolutionary Computation, Vol. 2, No. 1, pp. 1-18, 1994 https://doi.org/10.1162/evco.1994.2.1.1
  4. S. W. Wilson, "Classifier Fitness Based on Accuracy," Evolutionary Computation, Vol. 3, No. 2, 1995
  5. M. V. Butz, S. W. Wilson, "An Algorithmic Description of XCS," Lecture Notes in Computer Science, Vol. 1996, pp. 253-270, 2001 https://doi.org/10.1007/3-540-44640-0_15
  6. D.W. Lee, K.B. Sim, “Behavior Learning and Evolution of Collective Autonomous Mobile Robots using Distributed Genetic Algorithms,” 2nd Asian Control conference, vol. 2, pp. 675-678, 1997. 7.
  7. 이동욱, 심귀보, “강화학습과 분산유전자알고리즘을 이용한 자율이동로봇군의 행동학습 및 진화,” 대한전자공학회 논문집, 제34권, S편, 제8호, pp. 56-64, 1997. 8.
  8. 이동욱, 심귀보, “인공 면역 시스템 기반 자율분산로봇 시스템의 협조 전략과 군행동,” 한국퍼지 및 지능시스템학회 논문지, 제9권, 제6호, pp.627-633, 1999. 12