[논문 리뷰] Distributed Collision-free Protocol for AGVs in Industrial Environments

Dario Marino, Adriano Fagiolini외 1명|arXiv (Cornell University)|2011. 01. 12.

Advanced Manufacturing and Logistics Optimization참고 문헌 2인용 수 5

한 줄 요약

이 논문은 산업 환경에서 자동화된 가이드드 레일차량(AGV)의 충돌 방지 주행을 위한 탈중앙화되고 분산된 프로토콜을 제시한다. 공유 자원 모델과 '사인보드'를 통한 국소적 로봇 간 통신을 사용하며, 제한된 AGV 수의 조건 하에서 死록(deadlock)과 라이브락(livelock)이 발생하지 않는 운영을 보장한다. 중앙 집중식 제어, 동기화된 시계, 공유 메모리 없이도 상호 자원 접근과 안전한 조율이 가능하다고 증명한다.

ABSTRACT

In this paper, we propose a decentralized coordina- tion algorithm for safe and efficient management of a group of mobile robots following predefined paths in a dynamic industrial environment. The proposed algorithm is based on a shared resources protocol and a replanning strategy. It is proved to guarantee ordered traffic flows avoiding collisions, deadlocks (stall situations) and livelock (agents move without reaching final destinations). Mutual access to resources has been proved for the proposed approach while condition on the maximum number of AGVs is given to ensure the absence of deadlocks during system evolutions. Finally conditions to verify a local livelocks will also be proposed. In consistency with the model of distributed robotic systems (DRS), no centralized mechanism, synchronized clock, shared memory or ground support is needed. A local inter-robot communication, based on sign-boards, is considered among a small number of spatially adjacent robotic units.

연구 동기 및 목표

• 중앙 집중식 제어 없이도 동적인 산업 환경에서 다수의 AGV를 안전하고 효율적이며 확장 가능한 방식으로 조율하는 것.
• AGV 교통에서 충돌, 사각지대(정지 상태), 라이브락(진전 없이 무한 루프)을 방지하는 것.
• 시스템 안정성을 유지하면서도 상호 자원 접근이 보장되는 조건을 설정하는 것.
• 분산 로봇 시스템에서 실시간 검증이 가능한 국소적 라이브락 탐지 기준을 정의하는 것.
• 중앙 집중식 제어, 동기화된 시계, 공유 메모리, 지상 지원에 의존하지 않는 분산 로봇 시스템(DRS)의 제약 조건 하에서 운영하는 것.

제안 방법

• AGV는 사전 정의된 경로에 따라 경로 세그먼트에 대한 접근을 요청하는 공유 자원 모델을 사용한다.
• 공간적으로 인접한 로봇 간 상태 및 예약 정보를 교환하기 위해 '사인보드'를 활용한 국소적 로봇 간 통신 메커니즘을 구현한다.
• 자원이 차단되어 진행할 수 없을 경우 충돌을 해결하기 위해 재계획 전략을 적용한다.
• 자원 접근 규칙에 기반한 우선순위 메커니즘을 통해 순서 있는 교통 흐름을 보장한다.
• 유한한 수의 AGV 조건 하에서 사각지대가 발생하지 않음을 공식적으로 증명하고, 상태 모니터링을 통한 국소적 라이브락 탐지를 제공한다.
• 전체적으로 분산된 접근 방식을 취하며, 전역적 조율이나 인프라에 의존하지 않는다.

실험 결과

연구 질문

• RQ1 동적인 산업 환경에서 AGV를 탈중앙화 방식으로 어떻게 조율하여 충돌을 방지할 수 있는가?
• RQ2 공유 자원을 사용하는 상호작용하는 AGV 시스템에서 사각지대가 발생하지 않기 위한 조건은 무엇인가?
• RQ3 분산된 AGV 조율 시스템에서 라이브락을 어떻게 탐지하고 방지할 수 있는가?
• RQ4 '사인보드'를 통한 국소적 로봇 간 통신이 안전하고 효율적인 경로 협상에 어떻게 기여하는가?
• RQ5 시스템 안정성을 유지하면서도 자원 상호 접근이 보장되는 조건은 무엇인가?

주요 결과

• 국소적 조율을 통한 공유 자원 접근 모델을 강제화하여 충돌 방지 주행이 보장된다.
• 최대 AGV 수의 조건 하에서 사각지대가 발생하지 않음을 공식적으로 증명하여, 어떤 로봇도 영구적으로 정지하지 않음을 보장한다.
• 상태 모니터링을 통한 로봇 이동 패tern의 국소적 순환 탐지를 통해 라이브락을 방지한다.
• 제안된 조건 하에서 자원 상호 접근이 보장되어 효율적인 교통 흐름이 가능하다.
• 중앙 집중식 제어, 동기화된 시계, 공유 메모리, 지상 지원 없이 운영되어 DRS 원칙에 부합한다.
• 국소적 '사인보드' 통신의 사용은 공간적으로 인접한 AGV 간 확장 가능하고 견고한 조율을 가능하게 한다.