[논문 리뷰] Swarms, Phase Transitions, and Collective Intelligence

Mark M. Millonas|ArXiv.org|1993. 06. 11.

Evolutionary Game Theory and Cooperation인용 수 273

한 줄 요약

이 논문은 국소적으로 상호작용하는 생물에서의 집단 행동의 공간적 확장 모델을 제안하며, 이는 생물의 통과에 의해 동적으로 수정되는 형태형 그라디언트에 의해 이동이 유도된다. 모델은 노이즈 제어 단계 전이와 자가조직화를 나타내며, 격자상의 개미 유사 행동을 통한 검증을 통해 생물학적 및 인공 생명 시스템에서의 잠재적 탄생적 적응 집단 지능의 범주로 유용함을 보여준다.

ABSTRACT

A spacially extended model of the collective behavior of a large number of locally acting organisms is proposed in which organisms move probabilistically between local cells in space, but with weights dependent on local morphogenetic substances, or morphogens. The morphogens are in turn are effected by the passage of an organism. The evolution of the morphogens, and the corresponding flow of the organisms constitutes the collective behavior of the group. Such models have various types of phase transitions and self-organizing properties controlled both by the level of the noise, and other parameters. The model is then applied to the specific case of ants moving on a lattice. The local behavior of the ants is inspired by the actual behavior observed in the laboratory, and analytic results for the collective behavior are compared to the corresponding laboratory results. It is hoped that the present model might serve as a paradigmatic example of a complex cooperative system in nature. In particular swarm models can be used to explore the relation of nonequilibrium phase transitions to at least three important issues encountered in artificial life. Firstly, that of emergence as complex adaptive behavior. Secondly, as an exploration of continuous phase transitions in biological systems. Lastly, to derive behavioral criteria for the evolution of collective behavior in social organisms.

연구 동기 및 목표

• 국소적 상호작용을 겪는 생물의 집단 행동에 대한 공간 모델을 개발한다.
• 노이즈와 시스템 파라미터가 집단 역학의 단계 전이를 어떻게 유도하는지 탐구한다.
• 실험적 관찰과 이론적 예측 간의 연결을 위해 격자상에서의 실제 개미 행동에 기반한 모델을 검증한다.
• 인공 생명에서의 분출, 연속적 단계 전이 및 진화 기준을 연구하는 프레임워크를 수립한다.

제안 방법

• 모델은 생물가 지정된 세포 간 확률적 이동을 기반으로 하는 격자 기반 공간 프레임워크를 사용한다.
• 형태형은 생물의 통과에 따라 동적으로 갱신되어 행동과 환경 간 피드백 루프를 형성한다.
• 시스템은 형태형 농도에 따라 의존하는 스토케스틱 전이 규칙에 의해 진화하며, 생물 신호 전달 메커니즘을 시뮬레이션한다.
• 노이즈 수준과 기타 제어 파라미터를 변화시켜 단계 전이를 분석하여 명확한 집단 상태를 밝혀낸다.
• 실제 이동 규칙과 페로몬 역학을 기반으로 한 개미 유사 행동을 위한 모델을 구현한다.
• 분석적 및 시뮬레이션 기반 방법을 사용하여 모델 출력을 실험실에서의 개미 번식 및 집합 행동 데이터와 비교한다.

실험 결과

연구 질문

• RQ1 노이즈 수준과 시스템 파라미터는 공간적으로 확장된 모델 내에서 집단 행동의 단계 전이를 어떻게 유도하는가?
• RQ2 형태형 기반 피드백은 관측된 개미 유사 번식 및 집합 행동 패턴을 어느 정도 재현할 수 있는가?
• RQ3 연속적 단계 전이가 자가조직화 시스템에서 복잡한 적응 행동의 기원에 어떤 역할을 하는가?
• RQ4 이러한 모델은 사회적 생물에서의 집단 행동 진화 이해를 위한 프레임워크로 어떻게 활용될 수 있는가?

주요 결과

• 노이즈 강도와 형태형 붕괴 속도에 따라 질서 없는 집단 상태와 질서 있는 집단 상태 사이의 명확한 단계 전이가 나타난다.
• 중앙 집중적 제어 없이도 국소 상호작용과 환경 피드백을 통해 집합 및 조율된 이동과 같은 잠재적 패턴이 발생한다.
• 모델은 도로 형성 및 외부 요란에 대한 동적 반응과 같은 개미 번식 행동의 핵심 특징을 재현한다.
• 생물의 이동과 형태형 농도 기울기 간의 정성 피드백을 통해 자가조직화가 발생한다.
• 단계 전이 지점 근처에서 시스템은 임계 행동을 나타내며, 생물학적 비평형 역학과의 관련성을 시사한다.
• 이 프레임워크는 사회적 생물에서 집단 지능의 진화를 유리하게 만드는 행동 기준을 정량적으로 도출할 수 있는 기초를 제공한다.