에너지 절감형 경매 기반 AMR 작업 할당 및 궤적 최적화

초록

본 논문은 다중 자율 이동 로봇(AMR) 팀을 위한 두 단계 계층 구조를 제안한다. 1단계에서는 폐쇄형 식을 이용한 에너지·거리 입찰 함수를 기반으로 순차 경매를 수행해 작업을 할당하고, 2단계에서는 각 로봇이 물리 기반 배터리 모델을 포함한 비선형 최적 제어 문제를 풀어 에너지 최소 궤적을 생성한다. 충돌 회피는 쌍별 근접 페널티로 후처리하며, 로봇 고장·우선 작업·에너지 편차를 감지하는 이벤트 트리거 재배정 메커니즘을 도입한다. 505개의 시뮬레이션 실험에서 평균 11.8% 에너지 절감과 10 ms 이하의 재배정 지연을 달성했으며, 작업 공간의 마찰 이질성이 낮을 때는 거리 입찰이, 이질성이 충분히 클 때는 에너지 입찰이 우수함을 실증하였다.

상세 분석

본 연구는 다중 로봇 시스템에서 작업 할당과 궤적 최적화를 통합적으로 다루는 최초의 시도 중 하나로 평가할 수 있다. 첫 번째 단계인 순차 경매는 기존 문헌에서 주로 사용되는 거리·시간 기반 입찰을 대체해, 로봇의 현재 위치와 작업의 픽업·드롭오프 위치 사이의 에너지 소비를 폐쇄형 식(식 43)으로 근사한다. 이 근사는 로봇 질량, 페이로드, 구름 마찰계수, 초기·최종 속도 차이를 명시적으로 포함함으로써 비대칭 작업 공간에서 발생하는 에너지 비선형성을 반영한다. 입찰 계산 복잡도는 O(1)이며, 전체 경매는 O(n·m²)으로 확장성이 확보된다. 다만, 근사 오차 평균 15.7%가 존재하고, 최악의 경우 4.5% 수준으로 제한된다. 논문은 이 오차가 라운드별 상쇄될 가능성을 제시하며, 실제 실험에서 82% 수준의 비용 상한을 경험한다는 점을 강조한다.

두 번째 단계에서는 각 로봇이 할당된 작업 순서에 대해 비선형 최적 제어 문제(OCP)를 풀어 진정한 에너지 최소 궤적을 도출한다. 여기서는 전기 구동 모델, 배터리 전압‑SOC 관계식(식 10‑13) 등을 포함한 물리 기반 배터리 모델을 사용한다. 목적 함수는 배터리 전력 소비, SOC 감소, 회전 각속도 제곱을 가중합한 형태(식 14)이며, 제약식은 차량 역학(식 3‑6), 전기 구동(식 7‑9), 배터리 동역학(식 11‑13) 등을 포함한다. 이러한 고충실도 모델링은 로봇이 실제 운용 시 발생할 수 있는 회생 제동, 속도 제한, 충전 상태 변화를 정확히 포착한다.

충돌 회피는 경매·OCP 단계와는 독립적으로, 할당 후 궤적 간의 시공간 충돌을 탐지하고, 필요 시 근접 페널티(식 35)를 활성화해 해당 구간만 재최적화한다. 이는 O(n·m²) 경매 복잡도를 유지하면서도 물리적 충돌을 효과적으로 방지한다는 실용적 장점을 제공한다.

이벤트 트리거 재배정 메커니즘은 로봇 고장, 우선 작업 삽입, 에너지 편차(10% 이상) 세 가지 이벤트를 감지한다. 트리거 발생 시, 해당 로봇의 미시작 작업과 새로 들어온 우선 작업만을 대상으로 재경매를 수행한다. 최소 트리거 간격 Δt_min = 5 s를 두어 Zeno 현상을 방지하고, 전체 재배정 횟수를 유한하게 제한한다. 실험 결과, 재배정 지연이 평균 8 ms 이하로, 실시간 운영에 충분히 적용 가능함을 보여준다.

성능 평가에서는 세 가지 공장 레이아웃(평면, 복합, 고마찰 구역)에서 2‑20대 로봇, 0‑100개의 작업을 조합한 505가지 시나리오를 사용했다. 거리 기반 입찰과 에너지 기반 입찰을 각각 적용했을 때, 평균 에너지 절감율은 11.8%였으며, 특히 마찰 이질성 지표 r < 0.85(에너지‑거리 상관계수)인 경우 에너지 입찰이 거리 입찰보다 2‑2.4% 더 효율적이었다. 반대로 r ≥ 0.85인 거의 균일한 지형에서는 거리 입찰이 3.5% 우위에 있었다. 이는 입찰 근사 오차(15.7%)가 순위 정확도를 87%로 낮추는 것이 원인이며, 마찰 변동이 클 때는 에너지 모델이 제공하는 정보가 충분히 차이를 만들 수 있음을 시사한다.

종합적으로, 본 논문은 (1) 물리 기반 에너지 모델을 경매 입찰에 직접 통합, (2) 고충실도 OCP를 통한 실제 에너지 최소 궤적 생성, (3) 이벤트 기반 실시간 재배정 메커니즘을 결합함으로써, 기존 거리·시간 기반 할당 방식에 비해 에너지 효율성을 크게 향상시켰다. 또한, 작업 공간의 마찰 이질성에 따라 입찰 메트릭을 선택하는 실무 가이드라인을 제시함으로써 현장 적용 가능성을 높였다.