Computation of Voronoi diagram and collision-free path using the plasmodium of Physarum polycephalum

Tomohiro Shirakawa*, Yukio Pegio Gunji

*この研究の対応する著者

研究成果: Article査読

21 被引用数 (Scopus)

抄録

The plasmodium of Physarum polycephalum is a large, unicellular and multinuclear organism whose computational ability is attracting a lot of attention in the field of nature-inspired unconventional computing. To test the computational capability of the organism and its utility for future applications, we have implemented the computation of a Voronoi diagram and a collision-free path in an experimental system using Physarum plasmodium. Attractants and repellents for the plasmodium were arranged in the experimental system to induce the plasmodium to form the graphs. The plasmodium solved the complex problem and successfully formedVoronoi diagrams and collision-free paths, demonstrating its computational ability.

本文言語English
ページ(範囲)79-88
ページ数10
ジャーナルInternational Journal of Unconventional Computing
6
2
出版ステータスPublished - 2010 5月 26
外部発表はい

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)

引用スタイル