[논문 리뷰] Slime mould logical gates: exploring ballistic approach

Andrew Adamatzky|arXiv (Cornell University)|2010. 05. 13.

Slime Mold and Myxomycetes Research참고 문헌 17인용 수 64

한 줄 요약

이 논문은 *Physarum polycephalum*의 플라스모디움을 이용하여 '탄도성' 전파(비영양 기질 상에서 관성에 의해 직선으로 이동하는 방식)를 활용해 부울 논리 게이트를 구현하는 새로운 방법을 제안한다. 저자들은 파동 조각 간의 충돌을 통해 AND 및 XOR과 같은 논리 연산을 수행하는 이중 입력, 이중 출력 논리 게이트를 설계하였으며, 수정된 오레곤레이터 모델을 사용해 1비트 반가산기를 성공적으로 시뮬레이션하여, 비전통적 생물학적 계산의 가능성을 입증한다.

ABSTRACT

Plasmodium of \emph{Physarum polycephalum} is a single cell visible by unaided eye. On a non-nutrient substrate the plasmodium propagates as a traveling localization, as a compact wave-fragment of protoplasm. The plasmodium-localization travels in its originally predetermined direction for a substantial period of time even when no gradient of chemo-attractants is present. We utilize this property of \emph{Physarum} localizations to design a two-input two-output Boolean logic gates $ o $ and $ o $. We verify the designs in laboratory experiments and computer simulations. We cascade the logical gates into one-bit half-adder and simulate its functionality.

연구 동기 및 목표

• 부울 논리 게이트를 구현하기 위한 방법을 개발하는 것.
• *Physarum polycephalum* 플라스모디움의 국소화가 비영양 기질 상에서 탄도성 전파 방식으로 안정적으로 신호를 전달할 수 있는지를 탐구하는 것.
• AND 및 XOR과 같은 함수를 계산하는 이중 입력, 이중 출력 논리 게이트를 설계하고 검증하는 것.
• 실험과 수치 시뮬레이션을 병행하여 이러한 게이트를 1비트 반가산기 회로로 연결하는 것.
• 플라스모디움을 이용한 비전통적 생물학적 계산의 잠재력을 입증하는 것.

제안 방법

• 플라스모디움을 채널이 가로지르는 비영양 2% 아가르 판에 배양하여 논리 게이트의 기하학적 형상을 형성한다.
• 어두운 실온 환경에서 실험를 수행하며, 플라스모디움을 입력 채널에 접종하고 스캐닝을 통해 전파를 관찰한다.
• 부 excitable 한 매질에서 플라스모디움 유사 파동 조각을 시뮬레이션하기 위해 이중 변수 오레곤레이터 모델을 수정한다. 파arameters는 탄도성 행동을 재현하도록 조정된다.
• 모델은 빛 민감성 억제제 항목($\phi$)을 포함한 수정된 오레곤레이터 방정식을 사용하여 화학적 및 광학적 유인 물질을 시뮬레이션한다.
• 입력 채널에서 파동 조각을 유도하고, 그 전파, 충돌 및 융합 행동을 분석하여 논리적 출력을 결정한다.
• 게이트는 시간 경과에 따른 파동 역학의 시간 간격 시뮬레이션을 통해 1비트 반가산기 회로로 연결되며, 출력이 검증된다.

실험 결과

연구 질문

• RQ1 *Physarum polycephalum*의 플라스모디움이 화학적 유인 물질 기울기 없이 비영양 기질 상에서 관성에 의해 직선으로 전파될 수 있는가?
• RQ2 이동하는 플라스모디움 국소화 간의 상호작용을 이용해 AND 및 XOR과 같은 부울 논리 연산을 수행할 수 있는가?
• RQ3 수정된 오레곤레이터 모델을 사용해 플라스모디움 기반 논리 게이트의 행동을 정확하게 시뮬레이션할 수 있는가?
• RQ4 이러한 게이트를 기능하는 1비트 반가산기 회로로 연결할 수 있는가?
• RQ5 실험적 플라스모디움 기반 논리 게이트의 신뢰성을 저해하는 요소는 무엇이며, 이를 어떻게 향상시킬 수 있는가?

주요 결과

• 플라스모디움은 탄도성 전파를 보이며, 화학적 유인 기울기가 없더라도 교차로를 직선으로 통과한다. 제어된 실험에서 직선 통과 성공률는 100%였다.
• 저자들은 이중 입력, 이중 출력 논리 게이트 $P_1$과 $P_2$를 성공적으로 설계하고 실험적으로 검증하였다. $P_1$은 $\langle xy, x+y \rangle$를 계산하고, $P_2$는 $\langle x, \overline{x}y \rangle$를 계산하며, 실험적 신뢰도는 각각 69%와 59%였다.
• 오레곤레이터 모델을 사용한 수치 시뮬레이션은 양 게이트의 기능성을 확인하였고, 게이트를 1비트 반가산기로 연결하는 시뮬레이션을 성공적으로 수행하였다.
• 반가산기는 모든 네 가지 입력 조합($x=0,y=0$; $x=0,y=1$; $x=1,y=0$; $x=1,y=1$)에 대해 합과 올림 출력을 정확히 생성하였다.
• 시뮬레이션 결과, $x=1$ 및 $y=1$을 나타내는 파동 조각은 회복기 꼬리에 의해 차단되어 간섭을 방지하며, 이로 인해 정확한 출력이 보장되었다.
• 연구는 신뢰할 수 있는 논리 계산이 오직 비영양 기질 상에서만 가능하다고 결론 내리며, 영양가가 풍부한 기질은 비제어적 분지로 이어져 논리 기능을 무효화한다고 밝혔다.