[논문 리뷰] The Dynamics of Interacting Swarms

Carl Kolon, Ira B. Schwartz|arXiv (Cornell University)|2018. 03. 22.

Evacuation and Crowd Dynamics참고 문헌 32인용 수 7

한 줄 요약

이 논문은 글로벌 커뮤니케이션의 시간 지연이 모레 퍼텐셜로 모델링된 충돌하는 군집의 역학에 미치는 영향을 조사한다. 작은 지연조차도 군집 행동을 심각하게 교란하여 군집화 상태를 대체로 순환 또는 산산이 흩트리는 상태로 이끌며, 지연 결합된 군집은 순간적인 역학으로 정확히 모델링될 수 없음을 보여주며, 로봇 공학 및 생물학 분야에서 견고한 군집 제어를 위해 중요한 새로운 탄생 행동을 드러낸다.

ABSTRACT

Swarms are self-organized dynamical coupled agents which evolve from simple rules of communication. They are ubiquitous in nature, and be- coming more prominent in defense applications. Here we report on a preliminary study of swarm collisions for a swarm model in which each agent is self-propelling but globally communicates with other agents. We generalize previous models by investigating the interacting dynamics when delay is introduced to the communicating agents. One of our major find- ings is that interacting swarms are far less likely to flock cohesively if they are coupled with delay. In addition, parameter ranges based on coupling strength, incidence angle of collision, and delay change dramatically for other swarm interactions which result in flocking, milling, and scattering.

연구 동기 및 목표

• 글로벌로 결합된 상호작용 군집의 집단 역학에 영향을 미치는 통신 지연의 영향을 이해하는 것.
• 지연된 결합 조건 하에서 군집화, 순환, 산산이 흩트리는 상태 간 전이를 조사하는 것.
• 지연이 글로벌 커뮤니케이션에 도입되었을 때 군집의 결속력과 운동 패턴의 견고성 평가.
• 지연 결합 군집이 순순간 상호작용 프레임워크를 사용하여 정확히 모델링될 수 있는지 판단하는 것.
• 지연 유도 상태 전이를 통해 한 군집이 다른 군집을 포획하거나 유도하는 데 잠재적 응용을 탐색하는 것.

제안 방법

• 에이전트 기반 시스템을 사용하여 모레 퍼텐셜을 이용한 상호작용으로 군집 모델링.
• 에이전트 간 통신에 시간 지연 τ를 도입하여 감지 및 반응의 실제 세계 지연 시뮬레이션.
• 다양한 初기 속도와 입사 각도를 가진 두 개의 동일한 크기 군집 간 충돌 시뮬레이션.
• 최종 군집 상태를 분류하기 위해 투과도를 정량적 척도로 사용: 군집화(고도의 투과도), 순환(중간 수준), 산산이 흩트림(저도의 투과도).
• 파라미터 공간에서 결합 강도 λ와 지연 τ를 변화시켜 각 최종 상태의 안정성 영역을 매핑.
• 시각화를 위해 시간 스크래치 및 투과도 플롯을 분석하여 탄생하는 군집 패턴의 전이 및 안정성 분석.

실험 결과

연구 질문

• RQ1 통신 지연은 글로벌로 결합된 군집에서 군집화 행동의 안정성과 탄생에 어떤 영향을 미치는가?
• RQ2 지연된 결합 군집이 군집화에서 순환 또는 산산이 흩트리는 상태로 전이되는 조건은 무엇인가?
• RQ3 입사 각도와 결합 강도가 지연과 상호작용하여 최종 군집 형태를 어떻게 결정하는가?
• RQ4 지연 유도 역학은 순순간 상호작용 모델로 정확히 기록될 수 있는가?
• RQ5 지연은 안정적인 순환 상태를 유도함으로써 군집 포획 또는 방어에 유용한 새로운 집단 상태를 가능하게 하는가?

주요 결과

• 매우 작은 지연(τ = 0.1)조차도 군집화를 지지하는 파라미터 영역을 크게 감소시키며, τ = 0.2에 이르면 군집화가 거의 사라진다.
• 지연은 고도의 결합 강도 λ에서 군집화에서 순환 행동으로의 전이를 유도하며, τ가 증가함에 따라 순환이 지배적인 상태로 변한다.
• 저도의 결합 강도 λ에서 지연이 도입되면 산산이 흩트림이 더 빈번해지며, 지연된 통신에서 결속력이 감소함을 시사한다.
• 투과도 플롯(그림 6 및 7)은 군집화가 지연에 매우 민감하며, τ ≈ 0.1를 초과하면 투과도가 급격히 감소함을 확인한다.
• 군집의 질량중심 속도는 지연으로 인해 교란되며, 이는 이동하는 군집을 정지한 순환 상태로 전환시킬 수 있다.
• 지연 결합 군집은 순순간 상호작용 모델로 정확히 모델링될 수 없으며, 지연이 없는 시스템에는 존재하지 않는 새로운 역학 상태가 탄생하기 때문이다.