Core Concepts
N개의 자율 이동 로봇은 경계 영역을 균일한 크기의 하위 영역으로 분할하여 각 하위 영역에 정확히 하나의 로봇이 위치하도록 한다.
Abstract
이 논문은 N개의 자율 이동 로봇을 사용하여 경계 영역을 균일하게 분할하는 문제를 다룬다. 로봇은 불투명하고 ASYNC 방식으로 작동하며, 고정 색상 집합에서 색상을 결정할 수 있는 지속적인 조명을 가지고 있다. 로봇은 과거 활성화 주기에 대한 정보를 기억할 수 없는 무지한 로봇이다.
제안된 알고리즘은 직사각형, 정사각형 및 원형 영역에 대해 설계되었다. 직사각형과 정사각형 영역의 경우 O(N) 에포크에 수렴하며, 원형 영역의 경우 O(N^2) 에포크에 수렴한다. 각 알고리즘은 충돌 없이 로봇을 최종 위치로 이동시킨다.
Stats
직사각형 영역의 경우 알고리즘이 O(N) 에포크에 수렴한다.
정사각형 영역의 경우 알고리즘이 O(N) 에포크에 수렴한다.
원형 영역의 경우 알고리즘이 O(N^2) 에포크에 수렴한다.
Quotes
"N개의 자율 이동 로봇은 경계 영역을 균일한 크기의 하위 영역으로 분할하여 각 하위 영역에 정확히 하나의 로봇이 위치하도록 한다."
"제안된 알고리즘은 직사각형, 정사각형 및 원형 영역에 대해 설계되었다."
"각 알고리즘은 충돌 없이 로봇을 최종 위치로 이동시킨다."