다중 에이전트 AMR 플릿 조정은 지난 몇 년간 창고 자동화 논의에서 점점 더 자주 등장하고 있는데, 그 이유는 복잡하지 않습니다. 창고의 AMR이 몇 대에서 수십 대로 늘어나면, 문제는 한 대의 기계가 어떻게 움직이는가가 아니라 전체 그룹이 어떻게 자기 자신과 충돌하지 않는가가 되기 때문입니다.
실제로 일어나는 일부터 시작해 보겠습니다. 전형적인 중규모 전자상거래 창고를 예로 들어 보겠습니다. 첫 번째 AMR은 6대이며, 훌륭하게 작동합니다. 피킹 생산성이 눈에 띄게 올라갑니다. 고무된 경영진은 플릿을 20대, 이어 40대로 확장합니다. 그런데 플릿이 40대에 도달한 해, 창고에 이상한 장면이 나타나기 시작합니다. 메인 통로의 교차로에서 여러 대의 로봇이 코를 맞대고 멈춰 서서, 누군가 수동으로 개입할 때까지 아무도 움직이지 않습니다. 그리고 피킹 웨이브가 몰려오면, 열 대가 넘는 로봇이 좁은 통로를 기다리며 줄을 서고, 공차 운행률은 떨어지기는커녕 오히려 올라갑니다. 로봇은 늘었는데 처리하는 일은 거의 늘지 않고, 교통 정체부터 먼저 배웁니다. 그 장면 뒤에는 다중 에이전트 AMR 플릿 조정의 중심 문제가 있습니다. 한 대의 로봇은 자기 자신의 최적 경로를 추구하고, 플릿은 전체 시스템이 스스로 얽히지 않기를 필요로 합니다.
다중 에이전트 AMR 플릿 조정: 집중형인가 분산형인가
학계에서는 이러한 종류의 문제를 다중 에이전트 경로 탐색, 줄여서 MAPF라고 부르며, 수십 년간 연구해 왔지만 단일한 표준 답은 나오지 않았습니다. 실제로 스케줄링 아키텍처는 집중형과 분산형이라는 두 진영으로 나뉘며, 각각 대가가 따릅니다.
집중형 스케줄링이란 하나의 두뇌가 모든 것을 결정한다는 뜻입니다. 중앙 서버가 모든 AMR의 위치, 작업, 도로망 상태를 보유하고 각 차량의 경로와 타이밍을 함께 계산합니다. 장점은 전체를 보는 시야입니다. 전체적으로 최적에 가깝거나 최적의 계획을 세울 수 있고, 충돌은 발생하기 전에 해결됩니다. 대가는 연산량과 실시간 응답성입니다. 플릿이 커질수록 조합 공간은 폭발하고, 하나의 전체 최적 계획을 계산하는 데 이동 자체보다 더 오래 걸릴 수 있습니다. 그리고 중앙 서버가 다운되면 플릿 전체가 함께 멈춥니다. 단일 장애점 리스크는 실제입니다.
분산형 스케줄링은 반대로 작동합니다. 각 AMR이 스스로 결정하고, 기계 간 통신으로 인근 차량과 통행 우선권과 대기열을 협상합니다. 장점은 국소 장애에 대한 회복력, 쉬운 확장 — 로봇을 한 대 추가한다고 스케줄러를 다시 만들 필요가 없습니다 — 그리고 빠른 실시간 응답입니다. 대가는 국소 최적의 합이 전체 최적에 이르지 못한다는 점입니다. 각 차량은 자기 주변만 보고, 여러 대의 로봇이 서로 예의 바르게 양보하다가 절대 해결되지 않는 루프에 빠질 수 있습니다. 학계에서는 이를 라이브록(livelock)이라고 부릅니다. 창고 현장에서는 이를 "로봇들의 춤"이라고 부릅니다.
| 아키텍처 | 의사 결정 | 강점 | 대가 |
|---|---|---|---|
| 집중형 | 하나의 서버가 전체를 계획 | 전체적으로 최적, 충돌을 사전에 배제 | 무거운 연산 부하, 단일 장애점 리스크 |
| 분산형 | 각 차량이 국소적으로 협상 | 장애 내성, 확장 용이, 빠른 응답 | 국소 최적, 라이브록 가능성 |
실제 창고가 어느 한쪽 극단으로 가는 경우는 드뭅니다. 일반적인 접근법은 계층화입니다. 중앙 스케줄링이 작업 할당과 대략적인 경로를 담당하고, 국소 회피와 양보는 실시간으로 차량에 맡깁니다. 거친 수준에서는 집중형, 세밀한 수준에서는 분산형 — 각 측이 비용의 절반을 부담합니다. 이러한 계층화된 타협이 바로 오늘날 대부분의 AMR 벤더가 실제로 제공하는 방식입니다.
교착 상태와 통행 우선권: 다중 에이전트 AMR 플릿 조정의 교통 규칙
아키텍처가 정해지면 다음 질문은 도로의 규칙입니다. 교착 상태는 어떻게 발생합니까? 전형적인 장면은 한 번에 한 대의 로봇만 지나갈 수 있는 좁은 통로에, 양쪽 끝에서 두 대의 AMR이 들어와 가운데에서 만나는 것입니다. 어느 쪽도 앞으로 갈 수 없고, 어느 쪽도 후진하라는 지시를 받지 않았으며, 미리 설계된 규칙이 없으면 사람이 개입할 때까지 그 자리에 멈춰 있습니다. 더 교묘한 것은 링 교착 상태입니다. 루프 형태의 통로에 네 대의 로봇이 각각 한 구간을 차지하고, 각각 앞의 로봇이 움직이기를 기다리며, 루프 위의 아무것도 움직일 수 없습니다.
교착 상태를 방지하는 것은 한 대의 로봇을 위한 더 영리한 알고리즘에 달려 있지 않습니다. 미리 합의된 교통 규칙 세트에 달려 있습니다. 첫째, 일방통행 차선입니다. 메인 통로를 일방통행으로 표시하고, 좁은 통로는 한 방향에서만 진입하도록 허용하면, 충돌 원인의 절반은 시작하기도 전에 사라집니다. 둘째, 우선순위 등급입니다. 적재 차량이 빈 차량보다 우선하고, 간선 차선의 차량이 측면에서 합류하는 차량보다 우선합니다. 우선순위는 교차로에서 협상하는 것이 아니라 스케줄링 규칙에 기록됩니다. 셋째, 예약입니다. 중요한 구간에 들어가기 전에 차량은 스케줄러에 시간대를 예약하고, 시간대가 겹치면 통로 안에서 몇 분간 멈춰 있는 대신 입구에서 몇 초간 기다립니다. 넷째, 조닝입니다. 창고를 스케줄링 구역으로 나누고, 구역을 넘나드는 작업은 경계 지점에서 인계하며, 한 대의 차량이 창고 전체를 가로질러 연쇄 충돌을 유발하지 않도록 합니다.
이러한 규칙은 첨단 기술처럼 들리지 않으며, 바로 그 점이 플릿 스케줄링에서 가장 가치 있는 부분인 이유입니다. 여기에 직관에 반하는 판단이 있습니다. AMR 플릿에서 처리량에 보통 가장 중요한 것은 로봇이 얼마나 빨리 달리는가가 아니라 양보 규칙이 얼마나 명확하게 작성되었는가입니다. 한 대의 차량 속도를 10퍼센트 올려도 절약한 시간은 교차로에서 기다리느라 전부 사라질 수 있습니다. 통행 우선권 규칙을 바로잡으면 플릿 전체의 처리량이 올라갑니다. 속도는 한 대의 차량 지표입니다. 흐름은 플릿 지표입니다. 둘은 종종 서로 싸우며, 스케줄링은 둘이 싸우지 않도록 존재합니다.
작업 할당: 이 주문을 누가 맡는가는 알고리즘의 결정
경로를 넘어, 스케줄링은 또 다른 질문에 답해야 합니다. 새 작업이 도착하면 어느 차량이 이를 맡습니까? 가장 단순한 답은 최근접 할당입니다. 가장 가까운 유휴 차량이 작업을 맡습니다. 논리는 직관적이고 구현하기 쉽습니다. 결함은 바쁜 구역 근처의 차량이 항상 가장 바쁘고, 멀리 있는 차량은 유휴 상태로 남는다는 점입니다. 작업량과 배터리 소모가 불균등해지고, 차량 상태는 시간이 지남에 따라 벌어지며, 유지보수 비용도 뒤따릅니다.
보다 신중한 접근법은 경매 기반 할당입니다. 스케줄러가 작업을 공고하면 각 차량이 위치, 배터리 수준, 현재 작업을 기준으로 "비용"을 입찰합니다. 가장 낮은 입찰이 승리합니다. 이 아이디어는 경매 이론에서 왔으며, 학술 문헌에서 광범위하게 논의되고 있습니다. 실제로 운영 중인 도입 사례도 있습니다. 이점은 거리, 배터리, 작업 유형이 모두 하나의 숫자로 합쳐져 플릿의 부하가 스스로 균형을 이룬다는 점입니다. 대가는 통신과 연산 오버헤드입니다. 작업 흐름이 많으면 경매 자체가 부담이 되므로, 많은 시스템은 웨이브 사이나 작업이 쌓일 때만 경매를 하고 나머지 시간에는 가중치를 적용한 단순 최근접 규칙을 사용합니다.
예시를 들어 보겠습니다. 20대의 플릿이 피크 시간에 시간당 120건의 운송 작업에 직면한다고 가정해 보겠습니다. 최근접 할당에서는 인기 있는 보관 구역에 가장 가까운 6대의 차량이 작업의 절반을 맡아 배터리를 빠르게 소진하고 교대 중간에 충전을 위해 빠져나가야 해서, 실효 플릿이 15대 또는 16대로 줄어듭니다. 배터리 가중 할당에서는 작업이 20대 전체에 분산되고, 차량당 부하가 떨어지며, 충전 로테이션을 웨이브 사이의 간격으로 분산시킬 수 있어, 같은 20대의 차량이 더 높은 실효 출석률을 달성합니다. 이러한 숫자는 할당 규칙이 플릿의 실효 규모에 어떻게 영향을 미치는지를 보여주기 위한 예시 계산입니다. 실제 창고에서는 해당 창고 자체의 작업 분포와 도로망을 기준으로 계산을 다시 해야 합니다.
다중 에이전트 AMR 플릿 조정의 향방
실마리를 모아 보면 방향은 상당히 분명합니다. 첫째, 하이브리드 아키텍처가 주류가 될 것입니다. 작업과 전체 그림은 집중 제어, 회피와 세부 사항은 분산 제어, 한쪽이 지배하는 대신 명확한 인터페이스가 두 계층을 나눕니다. 둘째, 스케줄링 알고리즘은 시뮬레이션에 더 많이 의존하게 될 것입니다. 새 규칙이 실제 운영에 들어가기 전에 디지털 트윈에서 수천 번의 웨이브를 실행하고, 교착 상태와 혼잡 시나리오를 미리 드러낸 뒤에야 실제 창고에 배포합니다. 셋째, 작업 할당은 "누가 가장 가까운가"에서 "누가 가장 적합한가"로 이동하며, 배터리 수준, 작업 유형, 유지보수 주기가 모두 비용 함수에 반영됩니다.
그러나 마지막에 한 가지 상기할 점이 있습니다. 스케줄링 알고리즘이 아무리 정교해져도 창고 자체의 레이아웃을 대신할 수는 없습니다. 통로 너비, 보관 구역 배치, 웨이브 리듬 — 물리적 설계가 처음부터 잘못되었다면, 아무리 좋은 알고리즘도 나쁜 도로망을 땜질하는 것에 불과합니다. 알고리즘은 로봇 그룹이 싸우지 않도록 막을 수 있습니다. 잘못 설계된 도로를 넓힐 수는 없습니다. 먼저 도로를 제대로 만들고, 그다음 플릿을 어떻게 운영할지 이야기하십시오. 이 순서는 한동안 바뀌지 않을 것 같습니다.
Dr. Chen, 공급망 연구원 지음 영어판 번역본입니다. 내용이 다를 경우 영어판을 우선합니다.







