[논문 리뷰] A Robot Web for Distributed Many-Device Localisation

Riku Murai, Joseph Ortiz외 3명|arXiv (Cornell University)|2022. 02. 07.

Energy Efficient Wireless Sensor Networks참고 문헌 51인용 수 4

한 줄 요약

이 논문은 공유 비선형 요인 그래프 위에서 가우시안 민감도 전파(Gaussian Belief Propagation, GBP)를 사용하여 다수의 장치를 위한 분산형, 확장 가능한 로컬라이제이션 프레임워크인 Robot Web을 제안한다. 이는 중앙 집중식 조율 없이 이방향, 피어 투 피어 통신을 통해 정확한 글로벌 로컬라이제이션을 가능하게 한다. 이 시스템은 높은 이상치 비율과 통신 장애 상황에서도 배치 최적화와 유사한 정확도를 유지하면서도 높은 계산 및 통신 효율성을 확보한다.

ABSTRACT

We show that a distributed network of robots or other devices which make measurements of each other can collaborate to globally localise via efficient ad-hoc peer to peer communication. Our Robot Web solution is based on Gaussian Belief Propagation on the fundamental non-linear factor graph describing the probabilistic structure of all of the observations robots make internally or of each other, and is flexible for any type of robot, motion or sensor. We define a simple and efficient communication protocol which can be implemented by the publishing and reading of web pages or other asynchronous communication technologies. We show in simulations with up to 1000 robots interacting in arbitrary patterns that our solution convergently achieves global accuracy as accurate as a centralised non-linear factor graph solver while operating with high distributed efficiency of computation and communication. Via the use of robust factors in GBP, our method is tolerant to a high percentage of faults in sensor measurements or dropped communication packets.

연구 동기 및 목표

• 중앙 집중식 시스템이나 클라우드 인프라에 의존하지 않고도 이질적인 로봇 또는 장치 수천 대를 대상으로 완전히 분산형, 확장 가능한 로컬라이제이션을 가능하게 하기.
• 실제 다중 로봇 시스템에서 흔히 발생하는 동적이고 비동기적이며 신뢰성 없는 통신 환경에서 글로벌 로컬라이제이션 문제를 해결하기.
• 고장 났거나 오작동하는 센서, 통신 단절, 네트워크 토폴로지 변화 등에도 불구하고 높은 정확도를 유지할 수 있는 시스템 개발하기.
• 제한된 온보드 컴퓨팅 자원을 갖춘 실제 로봇에서의 구현 가능성을 입증하여 실용적인 구현 가능성 확보하기.
• 미래의 개방적이고 상호운용 가능한 '로봇 웹'(Robot Web) 기반을 마련하여, 다양한 장치 간 기하학적 및 공간 정보의 개방적 교환을 가능하게 하기.

제안 방법

• 시스템은 다중 로봇 로컬라이제이션을 비선형 요인 그래프로 모델링하며, 각 로봇이 글로벌 그래프의 국소적 조각(포즈 변수, 오도메트리 요인, 로봇 간 측정 요인 포함)을 자체적으로 유지한다.
• 추론 엔진으로 가우시안 민감도 전파(Gaussian Belief Propagation, GBP)를 사용하여, 로봇 간에 분산형으로 반복적인 메시지 전달을 수행함으로써 글로벌 일致성 있는 로컬라이제이션 추정치에 수렴한다.
• 각 로봇은 표준화된 비동기 통신 프로토콜(예: 웹 페이지 또는 기타 경량 데이터 교환 메커니즘)을 사용하여 '로봇 웹 페이지'—출발 메시지의 표현—를 게시하고 업데이트한다.
• 정확한 3차원 회전 및 강체 변환 표현을 위해 GBP에 리 군(Lie Groups)을 통합하여 실용적인 로봇 공학 응용 분야에서의 중요성을 확보한다.
• 이상치 측정(고장 났거나 노이즈가 많은 센서에서 기인)을 거부하기 위해 GBP에 강건한 요인을 통합하여 비정규 분포 노이즈에 대한 내성 향상.
• 시간 윈도우 기반 메커니즘을 적용하여 임계값을 초과하는 오래된 포즈 변수와 요인을 기각함으로써 저장 및 통신 오버헤드를 제한하고 장기 운영 가능성을 확보한다.

실험 결과

연구 질문

• RQ1 완전히 분산형 피어 투 피어 시스템이 대규모 다중 로봇 시스템에서 중앙 집중식 배치 최적화와 유사한 글로벌 로컬라이제이션 정확도를 달성할 수 있는가?
• RQ2 시스템은 높은 수준의 통신 장애, 센서 노이즈, 이상치 측정 상황에서도 얼마나 잘 작동하는가?
• RQ3 로봇이 네트워크에 동적으로 참여하거나 이탈하거나 실시간으로 센서 구성이 변경되는 상황에서도 시스템은 확장성과 수렴성을 유지할 수 있는가?
• RQ4 제한된 온보드 컴퓨팅 자원을 갖춘 실제 로봇에 이러한 시스템을 구현하는 데 실현 가능한가?
• RQ5 사전 조율나 네트워크 토폴로지 지식 없이도 임의의 로봇 유형, 운동 모델, 센서 모odalities를 지원할 수 있도록 일반화할 수 있는가?

주요 결과

• Robot Web 시스템은 최대 1000대의 로봇을 대상으로 한 시뮬레이션에서 중앙 집중식 비선형 요인 그래프 솔버와 동일한 글로벌 로컬라이제이션 정확도를 달성한다.
• 시스템은 높은 내구성을 보이며, 높은 비율의 이상치 측정을 성공적으로 거부하고, 심각한 통신 장애 상황에서도 수렴성을 유지한다.
• 실제 환경 실험에서 시스템은 오직 온보드 컴퓨팅 자원만을 사용하여 9대의 물리적 로봇을 성공적으로 로컬라이제이션하였다. 이는 실현 가능성의 확인이다.
• 시간 윈도우 기반 기법은 저장 및 통신 오버헤드를 효과적으로 제한하여 시스템 성능 저하 없이 장기 운영을 가능하게 한다.
• 시스템은 완전히 동적이며, 분리된 연결성과 실시간 센서 구성 변경을 포함한 임의의 로봇 토폴로지 지원이 가능하다.
• GBP에 강건한 요인을 통합함으로써 비정규 분포 노이즈에 대한 내성 향상이 크게 향상되었으며, 노이즈가 많은 환경에서 기존 GBP보다 뛰어난 성능을 보였다.