[논문 리뷰] Algorithms For Shaping a Particle Swarm With a Shared Control Input Using Boundary Interaction

Shiva Shahrokhi, Arun Mahadev외 1명|arXiv (Cornell University)|2016. 09. 07.

Micro and Nano Robotics참고 문헌 12인용 수 3

한 줄 요약

이 논문은 2차원 환경에서 공유된 전역 입력과 경계 상호작용을 이용하여 입자 군집의 형태를 형상화하기 위한 제어 알고리즘을 제시한다. 벽 마찰을 도입함으로써 저자들은 직사각형 작업 공간 내에서 n개의 로봇을 임의로 배치할 수 있게 되었으며, 마찰이 없는 벽에서는 이전에 달성되지 못했던 군집 공분산 제어를 실현하였다. 이는 시뮬레이션과 100대의 로봇을 사용한 하드웨어 실험을 통해 검증되었다.

ABSTRACT

Consider a swarm of particles controlled by global inputs. This paper presents algorithms for shaping such swarms in 2D using boundary walls. The range of configurations created by conforming a swarm to a boundary wall is limited. We describe the set of stable configurations of a swarm in two canonical workspaces, a circle and a square. To increase the diversity of configurations, we add boundary interaction to our model. We provide algorithms using friction with walls to place two robots at arbitrary locations in a rectangular workspace. Next, we extend this algorithm to place $n$ agents at desired locations. We conclude with efficient techniques to control the covariance of a swarm not possible without wall-friction. Simulations and hardware implementations with 100 robots validate these results. These methods may have particular relevance for current micro- and nano-robots controlled by global inputs.

연구 동기 및 목표

• 전역적이고 방송되는 신호를 이용해 대규모의 미세/나노로봇 군집을 제어하는 데 도전하는 데 목적을 두며.
• 경계 상호작용이 없는 전역 입력으로 제어되는 군집에서의 형태 다양성 제한을 극복하는 데 목적을 두며.
• 평균 위치를 초월해 분산과 공분산과 같은 고차원 모멘트를 벽 마찰을 통해 제어할 수 있도록 하는 데 목적을 두며.
• 마찰성 경계 상호작용을 이용해 직사각형 작업 공간 내에서 n개의 로봇을 임의로 배치할 수 있도록 하는 데 목적을 두며.
• 정밀 조립 및 의료 적용 분야에 필수적인 군집 공분산 제어를 위한 효율적인 기법을 개발하는 데 목적을 두며.

제안 방법

• 전역 힘과 경계 제약 조건 하에서 유체 유사 시스템으로 군집을 모델링하고, 중력 유사 입력 하에서 평균, 분산, 공분산의 해석적 유도를 수행한다.
• 대칭성을 깨뜨리고 고차원 모멘트, 특히 공분산의 제어를 가능하게 하기 위해 모델에 벽 마찰을 도입한다.
• 채우기 수준 A 또는 높이 h와 입력 각도 β에 기반하여 정사각형 및 원형 작업 공간에서의 로봇 영역 구성에 대한 폐쇄형 표현식을 유도한다.
• 비틀림 각도가 tan⁻¹(2A)와 cot(β)를 포함하는 임계 각도로 분할된 다각형 군집 형상에 대해 조각별 해석적 해를 사용한다.
• 고마찰 경계를 활용해 직사각형 작업 공간 내의 부분 영역에 군집을 임의로 구속하고 위치시키는 데 고려하여 이중 로봇 제어 알고리즘을 n개의 로봇으로 확장한다.
• 제안된 알고리즘의 타당성을 검증하기 위해 최대 100대의 킬로봇 유사 로봇을 사용한 시뮬레이션과 하드웨어 실험을 수행한다.

실험 결과

연구 질문

• RQ1 공유된 전역 제어 입력 하에서 마찰성 벽이 직사각형 작업 공간 내에서 두 로봇의 임의의 위치 배치를 가능하게 할 수 있는가?
• RQ2 고마찰 경계를 사용하여 고정된 전역 입력 하에서 n개의 로봇을 직사각형 작업 공간 내에서 임의로 위치시킬 수 있는가?
• RQ3 마찰이 있는 경계 상호작용을 사용할 경우 도달 가능한 군집 형상과 공분산의 범위는 무엇인가?
• RQ4 벽 마찰을 포함함으로써 마찰이 없는 벽에서 가능했던 구성의 집합을 얼마나 확장할 수 있는가?
• RQ5 경계 상호작용을 통해 군집의 공분산을 얼마나 정밀하게 제어할 수 있으며, 이는 미로봇 응용 분야에 어떤 실용적 의미를 갖는가?

주요 결과

• 마찰이 없는 벽의 경우, 군집의 형상은 면적 A와 입력 각도 β에 따라 특정 다각형 구성으로 제한되며, 평균과 수직 분산만 제어 가능하다.
• 고마찰 경계를 도입함으로써 직사각형 작업 공간 내에서 두 로봇의 임의의 위치 배치가 가능해지며, 이는 정리 1과 정리 2를 통해 증명되었다.
• 이 프레임워크는 n개의 로봇으로 확장되어, 직사각형 작업 공간 내의 부분 영역에 고마찰 수직 경계를 활용해 군집을 임의로 배치할 수 있다.
• 논문은 벽 마찰이 없이선 달성되지 않는 군집 공분산 제어를 실현하였으며, 이는 표적 약물 도달과 같은 응용 분야에서 정밀한 형상 제어를 가능하게 한다.
• 최대 100대의 로봇을 사용한 시뮬레이션과 하드웨어 실험을 통해 제안된 알고리즘이 실제 환경에서 실현 가능하고 정확함을 확인하였다.
• 정사각형 및 원형 작업 공간에 대해 평균, 분산, 공분산에 대한 해석적 표현식을 유도하였으며, β와 A/h의 다양한 범위에 대해 폐쇄형 해를 제공하였다.