중국 동부의 3C 액세서리 창고 야간 근무 중 2시 30분, 좁은 통로 한가운데에서 2대의 AMR이 정면으로 마주쳐 멈췄다. 한 대는 들어가서 피킹을 해야 했고, 다른 한 대는 나와서 배송을 해야 했는데, 통로는 차량 1대분 너비밖에 되지 않았다. 작업자는 제어 화면에서 «양보»를 3번 클릭했다. 각 로봇은 작은 원을 그리며 돌다가 다시 멈췄다. 근무조가 겨우 다시 움직이기 시작한 것은 누군가 걸어 내려가 로봇 1대를 손으로 교차로까지 밀어 되돌렸을 때였다. 그 통로는 40분 넘게 막혀 있었고, 뒤에 로봇 3대가 줄을 섰으며, 출고 웨이브는 1시간 늦게 출발했다.
이것이 좁은 통로에서 AMR 데드락이 보통 보이는 모습이다. 고장 난 것은 아무것도 없다. 알고리즘이 갑자기 멍청해진 것이 아니다. 문제는 로봇들이 만나기 전에 통행 우선권이 정해지지 않았다는 것이다. 두 로봇 모두 옳고, 두 로봇 모두 유효한 작업이 있으며, 누가 먼저 가는지에 대해 미리 합의된 답이 시스템에 없으므로 시스템이 멈춘다. 이렇게 생각하면 된다. 정지 표지판도 일방통행 표시도 없는 좁은 차선에서 두 대의 차가 정면으로 만나는 것과 같다. 좋은 운전자라도 누군가는 후진해야 하며, AMR에게 후진은 인간 운전자보다 훨씬 어렵다.
좁은 통로 AMR 데드락은 알고리즘이 아니라 통행 우선권에서 시작된다
잼이 발생하면 첫 본능은 파라미터를 조정하는 것이다. 장애물 회피 거리를 30센티미터에서 50센티미터로 넓히고, 대기 제한 시간을 10초에서 30초로 늘리면, 하루 이틀은 밤이 나아 보인다. 그러다 다른 웨이브가 들어오고 통로는 다시 잼이 걸린다. 파라미터는 증상을 누그러뜨릴 수 있다. 그러나 두 방향이 동시에 같은 바닥 구간을 주장하고 누가 기다리고, 누가 후진하고, 기다리는 차량이 어디로 가는지를 정하는 규칙이 없을 때의 다툼은 해결할 수 없다.
나는 양쪽 끝에 출입구가 있고 양방향으로 운영되는 통로를 가진 창고와 일한 적이 있다. 작업은 도착 순서대로 배차되었다. 조용한 날에는 아무 일도 일어나지 않았다. 피크 야간에는 같은 통로 시스템 안에 4대나 5대의 로봇이 동시에 있었고, 입고와 출고 교통이 섞이면서 데드락이 하루에 7번이나 8번 나타났다. 엔지니어들은 알고리즘을 3차례 조정했다. 잼은 7번이나 8번에서 4번이나 5번으로 줄었다가, 그 뒤로는 더 이상 개선되지 않았다. 우리는 그 통로를 시계 방향 전용 일방통행 루프로 바꾸었고, 데드락은 당일 사라졌다. 알고리즘이 더 똑똑해진 것이 아니다. 규칙이 문제 자체를 제거한 것이다.
이는 일방통행 거리 비유로 이해할 수 있다. 도시는 운전자가 나빠서 거리를 일방통행으로 지정하지 않는다. 운전자들이 모두 꽤 훌륭하면서도 매번의 만남을 처음부터 협상하지 않으려면 공유 규칙이 필요하기 때문에 정확히 일방통행으로 지정하는 것이다. AMR도 마찬가지다. 아무리 빨리 계산해도 통로 입구마다 협상하게 하는 것은 이미 지도에 쓰인 규칙을 결코 이길 수 없다.
창고에 통행 우선권 문제가 있는지 센서 문제가 있는지 알아보는 간단한 테스트가 있다. 잼이 반복되는 곳을 보는 것이다. 양방향 통로의 한가운데, 횡단 통로 교차점, 충전 구역 입구 — 이 3곳이 계속해서 잼이 걸린다면 규칙이 빠져 있는 것이다. 같은 곳이 매주 잼이 걸린다면 파라미터 조정을 멈추고 도로를 바꿔야 한다.
좁은 통로 데드락을 막는 교통 규칙
규칙 3가지면 충분하다. 단, 한 사람의 머릿속에 두는 것이 아니라 지도와 배차기에 쓰여 있어야 한다.
첫 번째는 일방통행 루프이다. 좁은 통로를 한 방향으로 운영할 수 있다면, 각 로봇이 조금 더 이동하더라도 한 방향으로 운영하라. 추가 이동은 1회 이동당 수십 미터가 든다. 데드락은 통로 전체를 희생시킨다. 이 두 비용은 같은 비교에 속하지 않는다. 그 창고 자체의 수치를 예시로 들면, 변경 전 그 통로는 순수하게 시간당 약 21파렛트를 처리했고, 잼이 걸린 날에는 그보다 적었다. 일방통행 운영으로 변경한 뒤 각 로봇은 루프당 약 40미터를 더 이동했음에도, 통로는 꾸준히 순수 시간당 29파렛트를 처리했다. 우회는 손실처럼 보였으나 실은 이익이 되었다. 로봇들이 서로 기다리지 않게 되었기 때문이다.
두 번째 규칙은 회차 베이이다. 통로를 정말로 일방통행으로 운영할 수 없는 곳에서는 양쪽 끝과 한가운데에 확장된 지점이 필요하며, 그곳에서 로봇 한 대가 완전히 비켜날 수 있어야 하고, 몸 절반이 통로에 그대로 튀어나와 있어서는 안 된다. 베이는 지도에 표시되어야 하고, 배차는 이를 중심으로 계획되어야 한다. 2대의 로봇이 반대 방향에서 같은 통로를 필요로 할 때, 첫 번째 로봇이 베이를 차지하고 두 번째 로봇은 입구에서 기다린다. 같은 통로에 2대의 로봇이 동시에 들어가는 것은 절대 허용되지 않는다. 회차 베이가 없는 통로는 갓길 없는 좁은 다리와 같다. 조만간 2대의 차량이 그 위에서 만나게 된다.
세 번째 규칙은 우선순위이다. 출고 작업이 보충 작업과 만나면 누군가는 양보해야 하며, 그 순서는 미리 정해져 있어야 한다. 내 작업 순서는 출고가 입고보다 우선, 풀 파렛트가 피스 피킹보다 우선, 충전하러 가는 저배터리 로봇이 유휴 로봇보다 우선이다. 우선순위는 벽에 붙은 슬로건이 아니다. 배차 로직 속에 살아 있어야 하며, 그래서 우선순위가 낮은 로봇은 통로 입구에서 멈추는 동안 우선순위가 높은 로봇이 통로를 통과한다. 우선순위가 명확할수록 사람이 손으로 개입해야 하는 횟수는 줄어든다.
아래 표는 선택지를 비교한다. 그 수치는 같은 창고 자체의 운영 실적에서 나온 것으로, 업계 벤치마크가 아니라 예시로 제시된 것이다. 다른 창고는 다른 수치를 얻겠지만, 순서는 거의 바뀌지 않는다.
| 접근법 | 데드락 위험 | 추가 이동 | 배차 복잡도 | 최적 적용 | | 일방통행 루프 | 가장 낮음 | 약간의 추가 거리 | 가장 낮음 | 루프를 만들 수 있는 통로 | | 회차 베이 있는 양방향 | 중간 | 거의 없음 | 중간 | 루프를 만들 수 없는 오래된 창고 | | 순수 알고리즘 회피 | 가장 높음 | 없음 | 낮아 보이나, 소방식 대응이 가장 많음 | 넓은 통로, 낮은 밀도 |
선택 기준은 여기에 있다. 통로에 로봇 1대만 들어가고 양방향의 무거운 교통을 감당할 때는 순수 알고리즘 회피에 의존하지 말라. 알고리즘은 가끔의 만남은 잘 처리한다. 구조적인 정면 교통은 처리하지 못한다. 밀도가 올라가면 구조적인 문제는 구조적인 규칙이 필요하다.
재설계 이후 좁은 통로 유지보수 함정
규칙을 정하는 것은 일의 절반에 불과하다. 첫 번째 함정은 충전 구역에 있다. 충전기는 종종 통로 입구 바로 옆에 배치되며, 로봇들이 충전하려고 줄을 서면 줄의 꼬리가 입구의 절반을 막는다. 다음 로봇은 통로가 비어 있다고 읽고 들어가서, 앞에 충전 줄이 있는 것을 발견한다. 그 3C 창고는 바로 이 실수에 대한 대가를 치렀고, 이후 충전 구역을 12미터 안쪽으로 옮겨 입구와 출구 차선을 완전히 비워 두었다. 충전 구역은 편의상 입구에 바짝 붙이기보다 입구에서 더 멀리 두어야 한다.
두 번째 함정은 사람들의 습관을 바꾸지 않고 지도만 바꾸는 것이다. 일방통행 루프가 그려진 뒤에도 베테랑 직원들은 옛 양방향 방식으로 카트를 밀고 새 방향에 임시 파렛트를 내려놓으며, 일방통행 도로를 다시 양방향 막힘으로 되돌린다. 재설계 후 첫 1주일 동안은 누군가 현장을 직접 지켜봐야 하며, 수동 카트 경로, 임시 파렛트 위치, 예외 처리가 모두 새 방향을 따라야 한다. 로봇 지도만 바꾸면 문제의 절반만 해결된다.
세 번째 함정은 가동 시간과 MTBF를 평균으로 판단하는 것이다. 좋은 평균이 야간 근무에 잼이 없다는 뜻은 아니며, 데드락은 바로 평균이 숨기는 종류의 고장이다. 나는 대신 통로 수준의 수치를 추적한다. 하루당 통로별 잼 횟수, 각 잼의 지속 시간, 그 뒤에 줄 선 로봇 수이다. 이 3가지 수치가 꼬박 1주일 동안 떨어지면 재설계가 진정으로 효과가 있는 것이다. 평균 가동 시간이 아무리 높아 보여도, 한 통로가 여전히 주 3회 잼이 걸린다면 야간 근무는 계속 불만을 제기할 것이고, 그 불만은 옳다.
그러므로 알고리즘이 충분히 좋은지를 묻기 전에, 통행 우선권이 애초에 정해졌는지를 물어라. 일방통행 루프가 해결할 수 있는 것을 알고리즘에게 씨름하게 두어서는 안 된다. 회차 베이와 우선순위가 명확히 말할 수 있는 것을 현장 사람들의 즉흥에 맡겨서는 안 된다. 돈이 잘 쓰였는지는 하나의 숫자로 귀결된다. 같은 통로에 대해, 변경 후 순수 시간당 처리 파렛트가 진정으로 늘었는가이다. 늘었다면 돈은 잘 쓰인 것이다. 늘지 않았다면 규칙이 아직 옳지 않다.
Da Liu, 자동화 엔지니어 지음
영어판 번역본입니다. 내용이 다를 경우 영어판을 우선합니다.







