Core Concepts
배터리 구동 로봇 군을 이용한 공장 내부 물류 작업에서 실제 세계의 불확실성으로 인한 교란에 즉시 적응하여 중단 없는 작업을 보장하는 차량 관리 전략
Abstract
이 논문은 자율 제조 시설 내에서 배터리 구동 로봇 군을 이용한 공장 내부 물류 작업을 위한 새로운 차량 관리 전략을 제시합니다. 이 환경에서 반복적인 물자 취급 작업은 통로 차단, 장비 또는 로봇 고장과 같은 실제 세계의 불확실성에 노출됩니다. 이러한 경우 중앙 집중식 접근 방식은 로봇 간 작업 할당을 즉시 조정하여 복원력을 높입니다. 계산 비용을 극복하기 위해 두 단계 방법론이 제안됩니다. 먼저 오프라인 Monte Carlo Tree Search 알고리즘을 사용하여 명목상 문제를 해결하고 명목상 검색 트리를 생성합니다. 교란이 발생하면 명목상 검색 트리를 빠르게 업데이트하고 동시에 실행 가능한 솔루션을 생성합니다. 계산 실험을 통해 제안된 알고리즘의 실시간 기능을 입증하고 검색 트리를 사용하지 않는 경우와 작업 재할당을 시도하지 않는 분산 접근 방식과 비교합니다.
Stats
로봇 유형 t의 배터리 크기 Bt
로봇 유형 t의 적재 용량 Qt
노드 쌍 (i, j) 사이의 이동에 필요한 에너지 δet
ij
Quotes
"중앙 집중식 접근 방식은 로봇 간 작업 할당을 즉시 조정하여 복원력을 높입니다."
"두 단계 방법론을 통해 계산 비용을 극복합니다."