Abstract
For the escape from a maze, the cooperative method by robot swarm was proposed in this paper. The robots can freely move by collecting essential data and making a decision in the use of sensors; however, a central control system is required to organize all robots for the escape from the maze. The robots explore new mazes and then send the information to the system for analyzing and mapping the escaping route. Three issues were considered as follows for the effective escape by multiple robots from the mazes in this paper. In the first, the mazes began to divide and secondly, dead-ends should be blocked. Finally, after the first arrivals at the destination, a shortcut should be provided for rapid escaping from the maze. The parallel-escape algorithms were applied to the different size of mazes, so that robot swarm can effectively get away the mazes.
본 논문에서는 로봇군집이 미로 탈출을 위해 협력하는 방법에 대해 제안되었다. 로봇은 센서를 통해 필수적인 데이터를 수집하고 판단하여 자율적으로 움직일 수 있다. 하지만 미로 탈출을 위해 협력하기 위해서는 중앙 시스템이 여러 로봇들을 제어할 필요가 있다. 로봇들은 보이지 않는 미로를 탐색하며, 탈출 경로를 위한 분석과 지도를 만들기 위해 이동과 같은 정보를 중앙제어시스템에 전송한다. 여러 대의 로봇들이 미로를 효과적으로 탈출하기 위해서, 이 논문에서는 다음과 같은 문제를 고려하였다. 첫째, 로봇들이 미로 영역을 나누어서 탐색하기. 둘째, 벽으로 막혀 있는 막다른 골목을 찾아서 다른 로봇이 진입하지 못하도록 하기. 셋째, 목적지에 먼저 도착한 로봇이 최단 경로를 만들어 다른 로봇이 빨리 탈출할 수 있도록 하기. 위의 3가지를 고려하여 미로 동시 탈출을 위한 알고리즘을 구현하여 다양한 미로 크기별로 실험하였다.