Physarum solver: A biologically inspired method of road-network navigation

Atsushi Tero, Ryo Kobayashi, Toshiyuki Nakagaki

Research output: Contribution to journalArticle

139 Citations (Scopus)

Abstract

We have proposed a mathematical model for the adaptive dynamics of the transport network in an amoeba-like organism, the true slime mold Physarum polycephalum. The model is based on physiological observations of this species, but can also be used for path-finding in the complicated networks of mazes and road maps. In this paper, we describe the physiological basis and the formulation of the model, as well as the results of simulations of some complicated networks. The path-finding method used by Physarum is a good example of cellular computation.

Original languageEnglish
Pages (from-to)115-119
Number of pages5
JournalPhysica A: Statistical Mechanics and its Applications
Volume363
Issue number1
DOIs
Publication statusPublished - Apr 15 2006
Externally publishedYes

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Condensed Matter Physics

Cite this