[논문 리뷰] Three Cases of Connectivity and Global Information Transfer in Robot Swarms

Serge Kernbach|arXiv (Cornell University)|2011. 09. 20.

Modular Robots and Swarm Intelligence참고 문헌 30인용 수 4

한 줄 요약

이 논문은 자스민 플랫폼의 마이크로로봇을 사용하여 로봇 군집에서 글로벌 정보 전달을 위한 세 가지 별개의 메커니즘을 제안한다: 국소 연결성, 통신 도로, 피드백 연결성. 이러한 메커니즘은 최소한의 통신 오버헤드로 확장 가능하고 탈중앙화된 조율을 가능하게 하며, 서로 다른 정보 전달 전략이 정량적으로 다른 군집 능력과 공통 지식 수준을 이끌어내는 방식을 보여준다.

ABSTRACT

In this work we consider three different cases of robot-robot interactions and resulting global information transfer in robot swarms. These mechanisms define cooperative properties of the system and can be used for designing collective behavior. These three cases are demonstrated and discussed based on experiments in a swarm of microrobots "Jasmine".

연구 동기 및 목표

• 하드웨어 및 통신 제약 조건 하에서 탈중앙화된 글로벌 정보 전달을 탐구하기 위해.
• 제한된 범위와 낮은 대역폭을 갖는 로봇 간 상호작용으로 인해 환경 및 내부 상태 정보를 군집 전반에 걸쳐 전파하는 데 도전하는 것.
• 확장 가능하고 조율된 집단 행동을 가능하게 하는 별개의 통신 메커니즘을 식별하고 구현하기 위해.
• 다양한 정보 전달 전략이 군집에서 공통 지식과 집단 능력의 기원에 어떻게 영향을 미치는지 탐구하기 위해.
• 기능적 다양성과 연결성 유형이 군집 수준의 성능과 조율 메커니즘에 미치는 영향을 평가하기 위해.

제안 방법

• 모든 로봇에 이중 Atmel AVR 마이크로컨트롤러와 제한된 메모리(2KB RAM, 1KB EEPROM)를 탑재한 오픈 하드웨어, 오픈 소스 마이크로로봇 군집인 자스민을 사용하였다.
• I2C 기반 통신을 사용한 국소 로봇 간 상호작용을 구현하였으며, 10비트 패키지 ID와 8비트 콘텐츠를 사용해 오버헤드를 최소화하였다.
• 로봇들이 선형 체인을 형성하여 메시지를 군집 전반에 전파하는 통신 도로 메커니즘을 개발하였으며, 6~15대의 로봇에서 메시지 전파 시간이 1~2초로 확인되었다.
• 기능적으로 유사한 로봇에게 요청(예: 지원 요청)을 보내고 응답을 받을 수 있는 피드백 연결성 프로토콜을 설계하였으며, 송신자/수신자 ID를 포함한 메시지 헤더를 사용하였다.
• jasmine-SDK를 통한 상태기반 제어 시스템을 활용하여 중앙 집중식 제어 없이도 행동 기반 조율을 신속하게 구현하였다.
• 실세계 환경에서 최대 15대의 로봇을 대상으로 실험을 수행하였으며, 다양한 연결성 모델 하에서 팀 편성 및 자원 탐색과 같은 잠재적 행동이 관찰되었다.

실험 결과

연구 질문

• RQ1 제한된 통신 범위와 낮은 계산 자원을 갖는 로봇 군집에서 글로벌 정보를 효과적으로 전파할 수 있는 방법은 무엇인가?
• RQ2 마이크로로봇 군집에서 탈중앙화된 정보 전달 메커니즘의 확장성과 신뢰성 특성은 각각 어떻게 나타나는가?
• RQ3 피드백 연결성이 이질적인 군집에서 조율된 행동을 어떻게 가능하게 하는가? 그 성공에 영향을 미치는 요소는 무엇인가?
• RQ4 국소, 도로 기반, 피드백 연결성과 같은 서로 다른 연결성 메커니즘이 어떻게 다른 집단 행동과 공통 지식 수준을 이끌어내는가?
• RQ5 로봇 간의 기능적 다양성이 다양한 통신 전략 하에서 군집의 집단 능력에 어떻게 영향을 미치는가?

주요 결과

• 메모리 오버헤드가 크기 때문에 순수한 패키지 기반 라우팅은 대규모 군집 통신에 부적합하다는 것이 확인되었으며, 50대의 군집에서 300~600개의 메시지를 처리하기 위해 최대 900바이트의 메모리가 소모되었다.
• 통신 도로 메커니즘은 효율적인 글로벌 메시지 전파를 가능하게 하였으며, 6대의 로봇으로 구성된 도로의 구축 시간은 5초였고, 6~15대의 로봇에서 메시지 전달 시간은 1~2초였다.
• 피드백 연결성은 로봇이 기능적으로 유사한 동료 로봇에게 요청을 보내고 응답을 받을 수 있도록 하였으며, 최소 두 대의 지원 로봇이 응답할 경우 협동 액추에이션을 수행할 수 있었다.
• 군집화(스스로 고립된 그룹으로 분리되는 현상)는 주요 실패 모드로 관찰되었으며, 특히 전체 군집의 1/3~1/2 이하로 줄어든 경우에 빈번하게 발생하였다.
• 군집의 집단 능력은 기능적 다양성에 따라 조합적으로 증가하는 것으로 밝혀졌으며, 이는 지수적이지만 운동학적으로 제약을 받는 관계임을 시사한다.
• 군집의 거시적 행동은 알고리즘에 의해 단지 결정되지 않았으며, 센서/액추에이터의 몸체화와 선택된 글로벌 정보 전달 전략에 의해 상당히 영향을 받았다.