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

Tomohiro Shirakawa, Yukio Gunji

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)79-88
Number of pages10
JournalInternational Journal of Unconventional Computing
Volume6
Issue number2
Publication statusPublished - 2010
Externally publishedYes

Keywords

  • Collision-free path
  • Nature inspired computing
  • Physarum polycephalum
  • Plasmodium
  • True slime mold
  • Voronoi diagram

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Computation of Voronoi diagram and collision-free path using the plasmodium of Physarum polycephalum. / Shirakawa, Tomohiro; Gunji, Yukio.

In: International Journal of Unconventional Computing, Vol. 6, No. 2, 2010, p. 79-88.

Research output: Contribution to journalArticle

@article{98ee2b41c4d448c88cc9520fe80da1ab,
title = "Computation of Voronoi diagram and collision-free path using the plasmodium of Physarum polycephalum",
abstract = "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.",
keywords = "Collision-free path, Nature inspired computing, Physarum polycephalum, Plasmodium, True slime mold, Voronoi diagram",
author = "Tomohiro Shirakawa and Yukio Gunji",
year = "2010",
language = "English",
volume = "6",
pages = "79--88",
journal = "International Journal of Unconventional Computing",
issn = "1548-7199",
publisher = "Old City Publishing",
number = "2",

}

TY - JOUR

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

AU - Shirakawa, Tomohiro

AU - Gunji, Yukio

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Collision-free path

KW - Nature inspired computing

KW - Physarum polycephalum

KW - Plasmodium

KW - True slime mold

KW - Voronoi diagram

UR - http://www.scopus.com/inward/record.url?scp=77952469948&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952469948&partnerID=8YFLogxK

M3 - Article

VL - 6

SP - 79

EP - 88

JO - International Journal of Unconventional Computing

JF - International Journal of Unconventional Computing

SN - 1548-7199

IS - 2

ER -