[논문 리뷰] Information Transfer in Swarms with Leaders

Yu Sun, Louis F. Rossi외 6명|arXiv (Cornell University)|2014. 06. 30.

Evolutionary Game Theory and Cooperation참고 문헌 21인용 수 10

한 줄 요약

이 논문은 전이 엔트로피를 사용하여 상호작용 패턴을 기반으로 외부적으로 식별되지 않는 은밀한 리더(팔로워과 구분이 어려운 리더)를 식별함으로써 리더-팔로워 군집에서의 정보 전달 역학을 조사한다. 은밀한 리더는 군집으로부터 유의미하게 더 적은 정보를 수신함을 발견하여, 국소적 상호작용의 정보이론적 분석을 통해 식별 가능함을 보여준다.

ABSTRACT

Swarm dynamics is the study of collections of agents that interact with one another without central control. In natural systems, insects, birds, fish and other large mammals function in larger units to increase the overall fitness of the individuals. Their behavior is coordinated through local interactions to enhance mate selection, predator detection, migratory route identification and so forth [Andersson and Wallander 2003; Buhl et al. 2006; Nagy et al. 2010; Partridge 1982; Sumpter et al. 2008]. In artificial systems, swarms of autonomous agents can augment human activities such as search and rescue, and environmental monitoring by covering large areas with multiple nodes [Alami et al. 2007; Caruso et al. 2008; Ogren et al. 2004; Paley et al. 2007; Sibley et al. 2002]. In this paper, we explore the interplay between swarm dynamics, covert leadership and theoretical information transfer. A leader is a member of the swarm that acts upon information in addition to what is provided by local interactions. Depending upon the leadership model, leaders can use their external information either all the time or in response to local conditions [Couzin et al. 2005; Sun et al. 2013]. A covert leader is a leader that is treated no differently than others in the swarm, so leaders and followers participate equally in whatever interaction model is used [Rossi et al. 2007]. In this study, we use theoretical information transfer as a means of analyzing swarm interactions to explore whether or not it is possible to distinguish between followers and leaders based on interactions within the swarm. We find that covert leaders can be distinguished from followers in a swarm because they receive less transfer entropy than followers.

연구 동기 및 목표

• 외부적으로 식별되지 않는 리더를 포함한 군집 내에서 정보 흐름이 어떻게 이루어지는지 분석하는 것.
• 이론적 정보 전달 측도를 사용하여 은밀한 리더를 팔로워와 구분할 수 있는지 판단하는 것.
• 특정 에이전트가 리더로 명시적으로 지정되지 않은 분산 시스템에서 리더십의 역할을 탐구하는 것.
• 정보이론적 측도를 통해 리더십이 집단적 행동에 미치는 영향을 평가하는 것.

제안 방법

• 에이전트가 국소 규칙에 따라 상호작용하는 군집을 모델링하며, 일부는 외부 정보를 사용하지만 상호작용 행동을 변경하지 않는 은밀한 리더로 지정한다.
• 전이 엔트로피는 에이전트 간의 정보 흐름을 측정하는 지표로, 군집 내에서의 방향성 있는 정보 전달을 정량화한다.
• 다양한 리더십 모델을 가진 여러 군집 구성 조건을 시뮬레이션하고, 에이전트 간의 이변량 전이 엔트로피 값을 계산한다.
• 통계적 분석을 통해 여러 시뮬레이션 런 동안 리더가 수신한 전이 엔트로피 값과 팔로워가 수신한 값을 비교한다.
• 이 방법은 정보 이론, 특히 전이 엔트로피를 기반으로 하며, 에이전트 역할에 대한 사전 지식 없이도 리더십 상태를 추론한다.
• 다양한 상호작용 규칙과 리더십 조건 하에서의 시뮬레이션을 통해 프레임워크를 검증한다.

실험 결과

연구 질문

• RQ1 은밀한 리더는 군집 내에서의 정보 전달 패턴만으로 식별될 수 있는가?
• RQ2 분산 군집에서 리더가 수신하는 정보의 양은 팔로워가 수신하는 정보의 양과 어떻게 비교되는가?
• RQ3 은밀한 리더의 존재가 감지 가능한 방식으로 전체 정보 흐름 구조를 변화시키는가?
• RQ4 리더십이 군집 내 정보 전달 분포에 미치는 영향은 어느 정도인가?
• RQ5 전이 엔트로피는 익명 군집에서 리더십 역할을 식별하는 신뢰할 수 있는 지표가 될 수 있는가?

주요 결과

• 은밀한 리더는 팔로워보다 다른 에이전트로부터 전이 엔트로피를 유의미하게 더 적게 수신함을 보여, 그들에게 향하는 정보 흐름이 감소함을 시사한다.
• 여러 시뮬레이션 시나리오에서 리더와 팔로워 간의 정보 수신 차이가 통계적으로 유의미하다.
• 에이전트의 신원을 사전에 알지 못하더라도 정보 전달 패턴을 통해 리더십 역할을 신뢰성 있게 추론할 수 있다.
• 리더가 수신하는 정보 감소는 외부 정보를 사용함으로써 국소 상호작용에 의존도를 낮추기 때문으로 기인된다.
• 연구 결과는 정보이론적 분석이 외부적으로 식별되지 않는 리더가 존재하는 분산 시스템에서 리더십을 탐지할 수 있음을 입증한다.
• 결과는 상호작용 데이터와 전이 엔트로피만을 사용하여 실제 군집에서 리더를 식별하는 것이 가능함을 지지한다.