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

Abstract

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