[논문 리뷰] Kilombo: a Kilobot simulator to enable effective research in swarm robotics

Fredrik Jansson, Matthew Hartley외 10명|arXiv (Cornell University)|2015. 11. 13.

Modular Robots and Swarm IntelligenceEngineering참고 문헌 5인용 수 18

한 줄 요약

Kilombo는 물리적 로봇과 시뮬레이션 모두에서 Kilobot 코드를 직접 실행할 수 있도록 해주는 C 기반 시뮬레이터로, 코드 번역이 필요 없으며 개발을 가속화한다. 1000대 로봇 시뮬레이션에서 실시간 대비 100배 빠른 속도를 달성하여, 물리적 로봇과 높은 행동 유사도를 유지하면서도 스웜 알고리즘의 고속 전선별 검토가 가능하다.

ABSTRACT

The Kilobot is a widely used platform for investigation of swarm robotics. Physical Kilobots are slow moving and require frequent recalibration and charging, which significantly slows down the development cycle. Simulators can speed up the process of testing, exploring and hypothesis generation, but usually require time consuming and error-prone translation of code between simulator and robot. Moreover, code of different nature often obfuscates direct comparison, as well as determination of the cause of deviation, between simulator and actual robot swarm behaviour. To tackle these issues we have developed a C-based simulator that allows those working with Kilobots to use the same programme code in both the simulator and the physical robots. Use of our simulator, coined Kilombo, significantly simplifies and speeds up development, given that a simulation of 1000 robots can be run at a speed 100 times faster than real time on a desktop computer, making high-throughput pre-screening possible of potential algorithms that could lead to desired emergent behaviour. We argue that this strategy, here specifically developed for Kilobots, is of general importance for effective robot swarm research. The source code is freely available under the MIT license.

연구 동기 및 목표

• 재보정, 충전, 느린 실행 등 물리적 로봇의 한계로 인해 발생하는 개발 주기가 느리고 실수하기 쉬운 문제를 해결한다.
• 같은 코드가 두 플랫폼에서 실행되도록 함으로써 시뮬레이터와 물리적 로봇 간의 행동 격차를 극복하고 번역 오류를 방지한다.
• 급속한 가설 검증과 알고리즘 선별을 위한 고속이고 효율적인 시뮬레이션 환경을 제공하여 기대되는 스웜 행동을 연구한다.
• 시뮬레이션 동역학을 실제 물리적 로봇 동역학과 밀접하게 맞추어 확장 가능하고 재현 가능한 연구를 가능하게 한다.
• 유사한 기능을 가진 저비용·단순 로봇 플랫폼으로도 확장 가능한 재사용 가능한 프레임워크를 구축한다.

제안 방법

• 물리적 Kilobot에서 사용하는 소스 코드를 그대로 컴파일하고 실행할 수 있는 C 기반 시뮬레이터를 개발하여 API 및 행동 호환성을 확보한다.
• 로봇 동작을 순차적으로 처리하는 시뮬레이션 루프를 구현하여 루프 실행을 즉각적인 것으로 간주함으로써 속도를 극대화하면서도 정확도를 유지한다.
• 계산 오버헤드를 줄이기 위해 단순화된 물리 모델을 사용하여 로봇 이동, 통신, 감지 기능을 모델링하면서도 핵심적인 확률적 행동을 유지한다.
• 메시지 주기와 실행 타이밍을 실제 제약 조건을 반영하도록 모델링하여 시뮬레이션과 실제 행동 간의 격차를 최소화한다.
• 무거운 물리 엔진과 스크립팅 언어 오버헤드를 피함으로써 표준 데스크톱 하드웨어에서 실시간 대비 100배 빠른 시뮬레이션 속도를 달성한다.
• 확장 가능하도록 설계하여 로봇 API와 환경 표현 구성 요소만 수정하면 다른 로봇으로도 쉽게 적용할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 물리적 Kilobot에서 사용하는 동일한 C 코드를 실행할 수 있는 시뮬레이터를 설계할 수 있는가? 이는 코드 번역이 필요 없으며 개발 오류를 줄이는 데 기여한다.
• RQ2 단순화된 물리 모델을 사용하는 고속 시뮬레이터가 물리적 Kilobot 스웜에서 관찰되는 기대되는 행동을 어느 정도 유지하는가?
• RQ3 Kilombo의 시뮬레이션 속도는 실시간 실행과 비교해 어떻게 되며, 스웜 알고리즘의 고속 전선별 검토를 가능하게 하는가?
• RQ4 정확도와 성능 사이의 상충 관계는 무엇이며, 정확도를 유지하면서도 빠른 실험을 가능하게 하기 위해 어떻게 균형을 이룰 수 있는가?
• RQ5 이러한 시뮬레이터 접근 방식은 유사한 센서 및 액추에이터 기능을 가진 다른 저비용·단순 로봇 플랫폼으로 일반화될 수 있는가?

주요 결과

• Kilombo는 시뮬레이터와 물리적 로봇 모두에서 Kilobot C 코드를 직접 실행할 수 있어 번역 오류가 제거되고 개발 과정이 간소화된다.
• 표준 데스크톱 컴퓨터에서 1000대의 Kilobot 시뮬레이션을 실시간 대비 100배 빠른 속도로 실행할 수 있어 고속 알고리즘 선별이 가능하다.
• 시뮬레이터는 물리적 Kilobot과 높은 행동 유사도를 유지하며, 주로 이동 패턴 제약으로 인한 편차가 발생하지만 핵심 알고리즘 차이로는 나타나지 않는다.
• 가벼운 C 기반 시뮬레이션 모델을 사용함으로써 스크립팅 언어나 무거운 물리 엔진의 성능 오버헤드를 피하여 속도가 크게 향상된다.
• 단순화된 물리 모델에도 불구하고, 통신 지연과 확률적 이동과 같은 핵심 동역학을 정확하게 모델링할 수 있다.
• 시뮬레이터는 MIT 라이선스 하에 무료로 제공되며, FET FoCAS SwarmOrgan 프로젝트를 포함한 실제 연구 프로젝트에서 성공적으로 사용된 바 있다.