다중 로봇 시스템은 대규모 환경 전반에서 효율적인 협업이 요구되는 커버리지(coverage) 작업에 널리 사용된다. 다중 로봇 커버리지 경로 계획(Multi-Robot Coverage Path Planning, MCPP)에서 일반적으로 목표는 전체 영역을 커버하기 위해 서로 겹치지 않는 경로를 생성하여 makespan(완료 시간)을 최소화하는 데에 있다. 그러나 대부분의 기존 방법은 영역 전반에서 중요도가 균일하다고 가정하므로, 일부 구역에 더 빠른 주의가 요구되는 상황에서는 한계가 있다. 본 연구에서는 우선순위 인지 MCPP(Priority-Aware MCPP, PA-MCPP) 문제를 제안한다. 여기서는 환경의 일부 영역을 우선순위 구역으로 지정하고, 각 구역에는 가중치가 부여된다. 목표는 (사전식/lexicographic) 순서로, 구역 커버리지의 총 우선순위-가중 지연(priority-weighted latency)과 전체 makespan을 최소화하는 것이다. 이를 위해 (1) 탐욕적 구역 할당과 국소 탐색, 스패닝 트리(spanning-tree) 기반 경로 계획, 및 (2) 스테이너 트리(Steiner-tree) 유도를 통한 잔여 커버리지를 결합한 확장 가능한 2단계 프레임워크를 제안한다. 다양한 시나리오에 대한 실험 결과, 본 방법은 표준 MCPP 기준선과 비교하여 우선순위-가중 지연을 유의미하게 감소시키면서도 경쟁력 있는 makespan을 유지함을 보여준다. 추가적인 민감도 분석에서는 본 방법이 로봇 수의 증가에 따라 잘 확장됨과 동시에, 우선순위 가중치를 조정함으로써 구역 커버리지의 거동을 효과적으로 제어할 수 있음을 확인하였다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.