DOI QR코드

DOI QR Code

Distributed Moving Algorithm of Swarm Robots to Enclose an Invader

침입자 포위를 위한 군집 로봇의 분산 이동 알고리즘

  • 이희재 (중앙대학교 전자전기공학부) ;
  • 심귀보 (중앙대학교 전자전기공학부)
  • Published : 2009.04.25

Abstract

When swarm robots exist in the same workspace, first we have to decide robots in order to accomplish some tasks. There have been a lot of works that research how to control robots in cooperation. The interest in using swarm robot systems is due to their unique characteristics such as increasing the adaptability and the flexibility of mission execution. When an invader is discovered, swarm robots have to enclose a invader through a variety of path, expecting invader's move, in order to effective enclose. In this paper, we propose an effective swarm robots enclosing and distributed moving algorithm in a two dimensional map.

군집 로봇(swarm robots)이 같은 작업 환경에 존재할 때, 우리는 어떤 임무를 수행하기 위한 로봇들을 먼저 결정해야 한다. 이런 로봇들의 협조 행동을 제어하기 위한 연구들이 많이 있었다. 이런 군집 로봇 시스템을 사용함으로써 얻는 이점은 협조 행동을 통해서 임무 수행의 적응성과 융통성이 증가하는 특성이라 할 수 있다. 침입자가 발견 되었을 때 군집 로봇은 효율적인 포위를 위해서 침입자의 이동 경로를 예상하면서 다양한 경로를 통해서 침입자에게 접근, 포위해야 한다. 본논문에서는 2차원 맵에서의 군집 로봇의 효율적인 포위 방법과 분산 이동 알고리즘을 제안한다.

Keywords

References

  1. D.J. Pack and B. E. Mullins, 'Toward Finding an Universal Search Algorithm for Swarm Robots,' in Proc. 2003 IEEE/RSJ Int. Conference on Intelligent Robots and Systems, pp. 1945-1950, 2003
  2. G. Antonelli and S. Chiaverini, 'Kinematic control of a platoon of autonomous vehicles,' in Proc. 2003 IEEE Int. Conf. Robotics and Automation Taipei, pp. 1464-1469, 2003
  3. G. Antonelli and S. Chiaverini, 'Kinematic control of platoons of autonomous vehicles,' IEEE Trans. Robot, vol. 22, pp. 1285-1292, Dec. 2006 https://doi.org/10.1109/TRO.2006.886272
  4. H. Yamaguchi, 'A Cooperative Hunting Behavior by Mobile Robot Troops,' in Proc. 1998 IEEE, Leuven, Belgium, pp. 3204-3209, 1998
  5. H. Yamaguchi, 'A Cooperative Hunting Behavior by Multiple Nonholonomic Mobile Robots,' in Proc. 1998 IEEE, pp. 3347-3352, 1998
  6. P. Pirjanian and M. Mataric, 'Multi-robot target acquisition using multiple objective behavior coordination,' in Proc. 2000 IEEE Int. Conf. Robotics and Automation, vol. 3, pp. 2696-2702, 2000
  7. T. Kamano, T. Yasuno, T. Suzuki, Y. Hasegawa, H. Harada and Y. Kataoka, 'Design and implementation of fuzzy cooperative catching controller for multiple mobile robots,' in Proc. 26th Ann. Conf. of the IEEE Industrial Electronics Society, pp. 1749-1754, 2000