[논문 리뷰] Flocking by stopping: a novel mechanism of emergent order in collective movement

Yogesh Kumar KC, Arshed Nabeel외 2명|arXiv (Cornell University)|2026. 01. 21.

Distributed Control Multi-Agent Systems인용 수 0

한 줄 요약

본 논문은 가변 속도, 세 상태(시계 방향으로 이동하는 상태, 반시계 방향으로 이동하는 상태, 정지)인 1차원 무리화 모델에 halting 상호작용을 도입하여, 반대 방향으로 이동하는 개체를 만날 때 정지하는 것이 쌍별 상호작용만으로도 대규모의 질서 있는 운동을 이끌 수 있음을 보인다.

ABSTRACT

Collective movement is observed widely in nature, where individuals interact locally to produce globally ordered, coherent motion. In typical models of collective motion, each individual takes the average direction of multiple neighbors, resulting in ordered movement. In small flocks, noise induced order can also emerge with individuals copying only a randomly chosen single neighbor at a time. We propose a new model of collective movement, inspired by how real animals move, where individuals can move in two directions or remain stationary. We demonstrate that when individuals interact with a single neighbor through a novel form of halting interaction -- where an individual may stop upon encountering an oppositely moving neighbor rather than instantly aligning -- persistent collective order can emerge even in large populations. This represents a fundamentally different mechanism from conventional averaging-based or noise-induced ordering. Using deterministic and stochastic mean-field approximations, we characterize the conditions under which such ``flocking by stopping'' behavior can occur, and confirm the mean-field predictions using individual-based simulations. Our results highlight how incorporating a stopped state and halting interactions can generate new routes to order in collective movement.

연구 동기 및 목표

• 실제 동물의 속도 가변성과 정지 행동이 집단 운동에 어떤 영향을 미칠 수 있는지 동기를 부여하고 모델링한다.
• 세 상태의 두 개체 간 상호작용 모델(또는 쌍 간 상호작용 + halting 상호작용)을 도입하여 emergent order를 연구한다.
• 평균场(ODE) 및 확률적(SDE) 기술을 개발하여 flocking의 조건을 특징지한다.
• 개별 기반 시뮬레이션과 평균場 예측을 비교하여 메커니즘을 검증한다.

제안 방법

• 개체당 세 상태 정의: X+ (시계 방향), X- (반시계 방향), X0 (정지).
• 자발적 전환 비율(s_M, s_S, s_C)과 카피 상호작용 비율(c_M, c_S, c_C)을 명시한다.
• halting 상호작용의 비율 h를 도입(예: X+ 과 X-의 만남은 정지로 이끈다(X+ + X- -> X0 + X-, 등)).
• 화학 Langevin 프레임워크를 사용하여 m = x+ - x- 및 v = x+ + x-에 대한 평균장(ODEs)을 도출한다.
• 유한 크기 효과를 포착하기 위한 확률적 미분방정식(SDE) 버전을 제시한다.
• Gillespie 시뮬레이션 및 Itô SDE 시뮬레이션으로 평균-field 예측을 검증한다.

실험 결과

연구 질문

• RQ1 정지 상태를 포함한 halting 상호작용이 큰 그룹에서 안정적인 집단 질서를 생성하는 조건은 무엇인가?
• RQ2 복사 시작, 복사 중지, 자발적 전환, halting 상호작용이 flocking을 가능하게 하거나 억제하는 데 어떤 상호작용을 하는가?
• RQ3 자한 크기의 유한한 플럭튠페에서 질서 형성 여부에 미치는 영향은 무엇이며 평균-field 예측과의 차이는 어떤가?
• RQ4 질서 파라미터 m(정렬)이 속도 파라미터 v(이동 분율)와 어떤 관계를 가지는지 다양한 영역에서?

주요 결과

• halting 상호작용은 질서의 등장에 필수적이다; h = 0일 때 무질서 상태가 안정적이다.
• halting 상호작용(h > 0)으로 시스템은 다른 속도 등과 함께 안정적인 질서 운동(nonzero m)을 보일 수 있다.
• 높은 충분히 카피 시작 속도(c_M)가 필요하며 질서 상태가 안정되도록 하는 분岐점이 존재한다.
• 평균-field 예측(ODE)이 큰 N에서 시뮬레이션과 일치한다.
• 유한 크기 확률적 요동은 평균-field 예측을 넘어 작은 그룹에서 질서를 유도하거나 강화할 수 있다(소음에 의해 형성/촉진된 질서).
• 멈춘 상태와 halting 상호작용이 대칭성 깨진 흐름을 만들어 순전히 쌍별 상호작용에서도 무리를 유지시킨다.