DOI QR코드

DOI QR Code

Distributed Autonomous Robotic System based on Artificial Immune system and Distributed Genetic Algorithm

인공 면역 시스템과 분산 유전자 알고리즘에 기반한 자율 분산 로봇 시스템

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

Abstract

This paper proposes a Distributed Autonomous Robotic System(AIS) based on Artificial Immune System(AIS) and Distributed Genetic Algorithm(DGA). 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: dispersion and aggregation. AIS decides one among above 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 DGA 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. 이동욱, 심귀보, “인공 면역 시스템 기반 자율분산로봇 시스템의 협조 전략과 군행동,” 한국퍼지 및 지능시스템학회 논문지, 제9권, 제6호, pp.627-633, 1999. 12.
  4. D. W. Lee, H. B. Jun, and K. B. Sim, “Artificial Immune System for Realization of Cooperative Strategies and Group Behavior in Collective Autonomous Mobile Robots,” Proceedings of the 4th International Symposium on Artificial Life and Robotics, vol 1, pp. 232-235, 1999. 1.
  5. A. Loraschi et. al., “Distributed Genetic Algorithms with An Application to Portfolio Selection Problems,” Proc. of IC Artificial Neural Nets and Genetic Algorithms, pp. 384-387, 1995.
  6. E. Horiuchi, K. Tani, “Behavior Learning of Group of Mobile Robots with a Distributable Genetic Algorithm,” J of RSJ(Japan), vol. 11, no. 8, pp. 1212-1219, 1993.
  7. 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.
  8. 이동욱, 심귀보, “강화학습과 분산유전자알고리즘을 이용한 자율이동로봇군의 행동학습 및 진화,” 대한전자공학회 논문집, 제34권, S편, 제8호, pp. 56-64, 1997. 8.

Cited by

  1. Swarm Control of Distributed Autonomous Robot System based on Artificial Immune System using PSO vol.18, pp.5, 2012, https://doi.org/10.5302/J.ICROS.2012.18.5.465