AMR 한 대는 장난감이다. AMR 플릿은 멀티에이전트 시스템이다. 가혹하게 들릴지 모르지만, 통합 작업을 해본 사람이라면 누구나 안다. 로봇 한 대는 아름답게 움직이다가, 같은 층에 열 대, 스무 대가 모이는 순간 모든 문제가 바뀐다. 어느 로봇이 어느 작업을 맡는지, 좁은 통로에서 누가 양보하는지, 누가 충전기에서 기다리는지, 교대 중간에 한 대가 멈추면 어떻게 되는지 — 그것이 바로 멀티에이전트 스케줄링이 다루는 일이다. 알고리즘을 걷어내면 세 가지가 남는다. 작업을 배정하고, 교통을 관리하고, 충전을 계획하는 것. 이 세 가지를 먼저 제대로 하는 것이다.

원칙: 멀티에이전트 스케줄링이 실제로 스케줄링하는 것은 무엇인가?

멀티에이전트 스케줄링은 두뇌 없는 기계들의 집단에 두뇌를 부여한다 — 다만 그 두뇌는 두 가지 방식으로 만들 수 있다. 하나는 중앙 집중식이다. 하나의 관제 센터가 공항 관제탑처럼 층 전체를 내려다보며 각 로봇이 어디로 가는지, 어떤 경로를 택하는지, 언제 충전하는지를 결정한다. 다른 하나는 분산 협상식이다. 각 로봇이 작은 두뇌를 갖고, 교차로마다 로봇끼리 신호를 주고받으며 양보한다 — 신호등 없는 로터리와 같다.

중앙 집중 제어는 전체 최적화를 제공한다. 관제탑이 모든 로봇을 보고 총 소요 시간이 가장 짧은 계획을 계산한다. 대가는 관제탑이 멈추면 모든 것이 멈추고, 로봇이 많아질수록 계산이 어려워진다는 것이다. 분산 제어는 더 강인하다. 로봇 한 대가 빠져도 아무도 불편해하지 않고, 로봇을 추가하기도 쉽다. 대가는 국소 최적화이다 — 각 로봇은 눈앞의 길만 신경 쓰므로 효율이 떨어지고 교착 상태가 더 자주 나타난다. 어느 쪽이 절대적으로 더 낫지는 않다 — 층에 따라 다르다.

교착 상태란 무엇인가? 네 대의 로봇이 동시에 사거리 교차로에 진입해 각자 맞은편 로봇이 먼저 움직이기를 기다리며, 기술자가 조이스틱을 들고 들어올 때까지 아무도 움직이지 않는 상태이다. 로봇 한 대는 절대 교착 상태에 빠질 수 없다 — 어려움은 로봇에 있는 것이 아니라 로봇 사이의 관계에 있다.

스케줄링 시스템은 네 가지를 관리한다. 첫째, 작업 배정이다. 가장 가까운 로봇, 배터리가 가장 가득 찬 로봇, 아니면 이미 그 방향으로 가고 있는 로봇인가? 배정을 잘못하면 로봇은 하루 종일 빈 차로 달리게 된다. 둘째, 경로 계획과 교통 제어이다. 좁은 통로에서 누가 양보하는지, 교차로에서 누가 먼저 가는지, 어느 차선을 일방통행으로 할 것인지. 셋째, 충전이다. 충전기가 두 대뿐인데 모든 로봇이 동시에 배터리가 떨어지지 않게 하는 것. 넷째, 성능 저하 운전이다. 로봇 한 대가 고장 나면 — 누가 대신하고, 나머지는 어떻게 우회하는가?

교통 제어가 첫 번째 벽이다: 신호등 없는 교차로.

June 2024, 둥관의 한 전자 공장은 작은 층에서 12대의 AMR을 운영하고 있었다. 두 개의 주 통로와 하나의 교차로였다. 단일 로봇 테스트는 완벽했다. 12대를 모두 가동한 지 사흘째, 아침 피크 시간에 네 대의 로봇이 한꺼번에 교차로로 밀려들어 정면으로 마주쳤다. LiDAR는 작동했다. 안전 로직도 작동했다 — 그리고 바로 작동했기 때문에, 로봇들은 40분 동안 가만히 멈춰 서로를 기다리다, 교대 책임자가 조이스틱을 들고 들어와 손으로 빼낼 때까지 움직이지 않았다. 그날 아침 라인에서는 자재 공급이 두 번 끊겼다.

근본 원인은 통행 우선권이었다. 열두 대의 로봇이 신호 없는 교차로 하나를 공유하면서 각 기계의 장애물 회피에만 의존해 교통 규칙을 운전자들의 예의에 맡겼던 것이다. 해결책은 특별하지 않았다. 교차로는 시간대 예약제로 바뀌었다 — 시간대를 예약한 쪽이 먼저 간다. 주 통로는 시계 방향 일방통행 루프가 되었다. 적재 로봇이 빈 로봇보다 우선권을 받았다. 같은 교차로, 같은 12대의 로봇, 그 이후로는 교착 상태가 한 번도 없었다. 사람에게도 여유를 남겨야 한다 — 사람의 경로는 무작위인 반면 로봇의 경로는 계획되어 있으므로, 시야가 가려진 모퉁이에서는 속도를 줄이고 사람이 일하는 곳에서는 속도를 제한해야 한다.

충전: 멀티에이전트 플릿이 한꺼번에 배고파지지 않게 하라

충전은 가장 과소평가되는 문제이다. 사람들은 운송량으로 플릿 규모를 정하고 충전을 완전히 잊는다. 그러다 어느 날 오후 3 p.m., 모든 배터리가 한꺼번에 20% 아래로 떨어지고 두 대의 충전기 앞에 줄이 서고, 층 전체가 느려진다.

일반적인 창고용 AMR은 1~2미터/초로 달린다 — 사양서의 최고 속도는 소문으로 여기는 것이 좋다. 짐을 싣고 모퉁이를 도는 로봇이 그 속도에 도달하는 일은 절대 없기 때문이다. OMRON의 MD-650은 최고 2.2 m/s, MD-900은 1.8 m/s이며, 가동 시간은 8시간, 5%에서 95%까지 충전은 30분 미만이다. OTTO의 600은 최고 1.4 m/s로 달리며 600 kg을 운반하고, 10%에서 90%까지 충전은 30분 만에 된다. KNAPP의 Open Shuttle은 최고 1.5 m/s로 달리며 50 kg을 운반하고 7시간 가동한다. 속도와 가동 시간은 시소와 같다 — 짐이 무거울수록 로봇은 느려진다.

충전의 규칙은 분산이다. 20%가 아니라 40%일 때 로봇을 충전하러 보내라. 충전기는 플릿의 3분의 1 이상이 동시에 충전하지 않도록 규모를 정하라. 피크 시간 전에 가득 채우고, 조용한 시간대에 충전을 순환시키며, 기회 충전을 활용하라. 작업장에서 대기 중인 로봇은 근처의 충전 지점에서 충전한다. 충전기가 많다고 자동으로 더 좋은 것은 아니다 — 잘못된 곳의 네 대보다 올바른 곳의 두 대가 낫다.

분기점: 중앙 집중식 AMR 플릿 제어인가, 분산식인가?

항목 중앙 집중 스케줄링 분산 협상
적합한 경우 20대 미만, 또는 단순한 레이아웃 20+대, 또는 다중 구역·다중 벤더 층
전체 효율 높음 — 관제탑이 전체를 최적화한다 보통 — 각 로봇이 국소적으로 최적화한다
교착 위험 낮음 — 통행 우선권을 미리 예약한다 높음 — 규칙과 양보에 의존한다
단일 장애점 관제탑이 멈추면 모든 것이 멈춘다. 핫 스탠바이가 필요하다 로봇 한 대가 멈춰도 아무에게도 영향을 주지 않는다

VDA 5050은 독일 자동차 및 기계공학 협회가 만든 이종 벤더 간 상호 운용 표준으로, MQTT와 JSON을 기반으로 서로 다른 브랜드의 로봇이 하나의 스케줄링 계층을 공유할 수 있게 한다. 구매하기 전에 물어보라. VDA 5050을 지원하는가? 지원하지 않는다면 나중에 브랜드를 섞는 일은 고통스러운 프로젝트가 된다.

플릿 관리 가이드에 따르면 확장성의 벽은 오케스트레이션이 약한 경쟁 층에서 대략 20~40대의 로봇 지점에 있다 — 로봇을 한 대 추가할 때마다 교통은 처리량을 늘리는 속도보다 빠르게 악화된다. 병목은 절대 로봇이 아니다 — 스케줄링이다.

소규모 창고가 로봇을 추가하기 전에 계산해야 할 세 가지 숫자

첫 번째 숫자는 플릿 규모의 분기점이다. 하루 운송 작업이 300건 미만이면 로봇 3~5대면 충분하다. 300~800건이면 5~10대, 800건을 넘으면 10대 이상을 이야기한다. 이 수치는 계산된 예시로, 로봇 한 대가 1시간에 15건의 작업을 완료하고 실효 가동 시간이 8시간이라는 전제로 계산한 것이다 — 자신의 숫자로 다시 계산하라. 먼저 작업을 세고, 그다음 로봇을 세라. 절대 그 반대가 아니다.

두 번째 숫자는 단일 로봇의 가동률이다. 로봇을 사는 것과 사용하는 것은 같지 않다 — 하루 중 얼마나 일하는지 확인하라. 가동률이 50% 미만이면 로봇을 너무 많이 샀거나 작업을 고르게 배정하지 않은 것이다. 85%를 넘으면 플릿이 한계까지 조여진 상태로, 성수기에는 로봇을 추가하거나 초과 근무를 해야 한다. 이 숫자는 스케줄링 소프트웨어에 표시된다 — 첫 한 달 동안 매주 확인하라.

세 번째 숫자는 스케줄링 소프트웨어의 비용이다. 로봇 가격은 세기 쉽지만 소프트웨어 비용은 놓치기 쉽다. 라이선스는 로봇당 과금인가, 현장당 과금인가, 이종 벤더 통합에 추가 비용이 드는가, 소프트웨어 가격 중 연간 유지보수가 차지하는 비중은 얼마인가? 어떤 벤더는 로봇을 싸게 팔고 로봇당 연간 소프트웨어 요금을 받는다 — 5년이 지나면 소프트웨어가 로봇보다 비쌀 수 있다. 이 세 가지 숫자를 먼저 한 장에 정리하라.

여기가 직관에 반하는 부분이다. 로봇이 많다고 항상 더 빠른 것은 아니다. 어느 지점을 지나면 로봇을 한 대 추가할 때마다 통로는 더 붐비고, 교차로는 더 막히고, 충전 대기 줄은 더 길어지며 — 처리량은 떨어진다. 속도를 원한다면 먼저 스케줄링을 고쳐라. 로봇을 추가하는 것은 첫 번째 선택이 아니라 마지막 수단이다.

유지보수의 함정: 가동 개시가 진짜 일이 시작되는 지점이다.

마지막 함정은 유지보수이다. AMR은 사고 잊어버리는 기계가 아니다. LiDAR 렌즈는 정기적인 청소가 필요하고, 바닥 마커는 닳으며, 지도가 바뀌면 다시 스캔해야 한다. 가장 흔한 경우: 창고가 랙 두 줄을 옮겼는데 아무도 스케줄링 시스템에 알리지 않아, 로봇이 오래된 지도로 계속 달리며 매일 새 랙 앞에서 비상 정지하는 것이다. 레이아웃이 바뀌면 지도를 다시 스캔한다 — 그 과정을 책임질 사람을 정하라.

사양서의 평균 고장 간격이 어떤 바닥 조건에서 측정되었는지 물어보라 — 답하지 못한다면 진지하게 받아들이지 마라.

그렇다면 그 돈은 가치가 있는가? 하나의 숫자를 보라. 로봇 한 대당 시간당 실효 작업 수이다. 충전, 대기, 빈 운행, 교통 정체를 빼고 — 로봇 한 대가 한 시간에 실제로 몇 건의 작업을 마치는가? 스케줄링이 좋으면 그 숫자는 꾸준히 올라간다. 스케줄링이 나쁘면 플릿을 두 배로 늘려도 움직이지 않는다. 그 숫자를 지켜보라 — 거짓말을 하지 않는다.

Da Liu, 자동화 엔지니어 지음 영어판 번역본입니다. 내용이 다를 경우 영어판을 우선합니다.