• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Final Research Report Summary

Solving Geometrical Puzzles by the True Slime Mold and Its Intracellular Computational Algorithm

Research Project

Project/Area Number 15300098
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Bioinformatics/Life informatics
Research InstitutionHokkaido University

Principal Investigator

UEDA Tetsuo  Hokkaido University, Research Institute for Electronic Science., Professor, 電子科学研究所, 教授 (20113524)

Co-Investigator(Kenkyū-buntansha) NAKAGAKI Toshiyuki  Hokkaido University, Research Institute for Electronic Science, Associate Professor, 電子科学研究所, 助教授 (70300887)
TAKAGI Seiji  Hokkaido University, Research Institute for Electronic Science, Assistant Professor, 電子科学研究所, 助手 (80372259)
NISHIURA Yasumasa  Hokkaido University, Research Institute for Electronic Science, Professor, 電子科学研究所, 教授 (00131277)
KOBAYASHI Ryo  Hiroshima University, Graduate School of Science, Professor, 大学院理学研究科, 教授 (60153657)
Project Period (FY) 2003 – 2006
KeywordsTrue slime mold / coupled oscillators / cellular intelligence / mathematical modeling / intracellular computation / self-organization / cellular algorithm / cell behavior
Research Abstract

With use of the single giant amoeboid cell of the Physarum plasmodium, we performed unconventional experiments concerning cellular intelligence and also constructed mathematical models based on nonlinear intracellular dynamics for clarifying computational algorithm. (1) The organism solved such geometrical puzzles as maze problems, Steiner problems, Fermart problems. (2) The formation of vein networks was governed by the trade-off among minimum path-length, assurance for not-breaking apart, and minimum danger, etc. (3) Mathematical models were constructed based on a coupled oscillators where the conservation of mass and the regional difference of the visco-elastic properties were taken into account. The model simulated synchronous oscillation patterns observed in the Physarum. (4) A mathematical model was constructed by taking into adaptive mechanism for the formation of veins. The model simulated maze solving by the Physarum, Steiner problems and Fermart problems.

  • Research Products

    (36 results)

All 2007 2006 2005 2004 2003 Other

All Journal Article (28 results) Book (8 results)

  • [Journal Article] Mathematical model for adaptive transport network in path finding by true slime mold2007

    • Author(s)
      Tero, A., Kobayashi, R., Nakagaki, T.
    • Journal Title

      Journal of Theoretical Biology 244

      Pages: 553-564

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Indecisive behavior of amoeba crossing an environmental barrier2007

    • Author(s)
      Takagi, S., Nishiura, Y., Nakagaki, T., Ueda, T., K.-I.Ueda
    • Journal Title

      WSPC-Proceedings (in press)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Dispersion relation in oscillatory reaction-diffusion systems with self-consistent flow in true slime mold2007

    • Author(s)
      Yamada, H., Nakagaki, T., Ruth E.Baker, Philip K.Maini
    • Journal Title

      Journal of Mathematical Biology (to be published)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Indecisive behavior of amoeba crossing an environmental barrier2007

    • Author(s)
      Takagi, S., Nishiura, Y., Nakagaki, T., Ueda, T., K.-I.Ueda
    • Journal Title

      Proceeding of Topological Aspects of Critical Systems and Networks (to be published)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Effects of amount of food on pathselection in the transport network of an amoeboid organsim2007

    • Author(s)
      Nakagaki, T, Saigusa, T., Tero, A., Kobayashi, R.
    • Journal Title

      Proceeding of Topological Aspects of Critical Systems and Networks (to be published)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Mathematical model for adaptive transport network in path finding by true slime mold2007

    • Author(s)
      Tero, A., Kobayashi, R., Nakagaki, T.
    • Journal Title

      Journal of Theoretical Biology, Vol. 244

      Pages: 553-564

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Indecisive behavior of amoeba crossing an environmental barrier2007

    • Author(s)
      Takagi, S., Nishiura, Y., Nakagaki, T., Ueda, T., K.-I.Ueda.
    • Journal Title

      WSPC-Proceedings (in press)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Super water-repellent surfaces with fractal structures and their potential application to biological studies.2006

    • Author(s)
      Yan, H., Shiga, H., Ito, E., Nakagaki, T., Takagi, S., Ueda, T.
    • Journal Title

      Colloids and Surfaces A : Physicochem.Eng.Aspects 284-285

      Pages: 490-494

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Multiple Oscillations in Changing Cell Shape by the Plasmodium of Physarum polycephalum : general formula governing oscillatory phenomena by the Physarum plasmodium.2006

    • Author(s)
      Kakiuchi, Y., Ueda, T.
    • Journal Title

      Biological Rhythm 37

      Pages: 137-146

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Mathematical model for rhythmic amoeboid movement in the true slime mold2006

    • Author(s)
      Kobayashi, R., Tero, A., Nakagaki, T.
    • Journal Title

      Journal of Mathematical Biology 53

      Pages: 273-286

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Physarum solver-a biologically inspired method for road-network navigation-2006

    • Author(s)
      Tero, A., Kobayashi, R., Nakagaki, T.
    • Journal Title

      Physica A 363

      Pages: 115-119

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Super Water-Repellent Surfaces with Fractal Structures and their Potential Application to Biological Studies2006

    • Author(s)
      Yan, H., Shiga, H., Ito, E., Nakagaki, T., Takagi, S., Ueda, T., Tsujii, K.
    • Journal Title

      Colloid. Surf. A 284-285

      Pages: 115-119

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Super water-repellent surfaces with fractal structures and their potential application to biological studies."2006

    • Author(s)
      Yan, H., Shiga, H., Ito, E., Nakagaki, T., Takagi, S., Ueda, T., Tsujii, K.
    • Journal Title

      Colloids and Surfaces A : Physicochem.Eng.Aspects 284- 285

      Pages: 490-494

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Physarum solved -a biologically inspired method for road-network navigation-2006

    • Author(s)
      Tero, A., Kobayashi, R., Nakagaki, T.
    • Journal Title

      Physica A, Vol. 363

      Pages: 115-119

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Super Water-Repellent Surfaces with Fractal Structures and their Potential Application to Biological Studies2006

    • Author(s)
      Yan, H., Shiga, H., Ito, E., Nakagaki, T., Takagi, S., Ueda, T., Tsujii, K.
    • Journal Title

      Colloid. Surf. A, Vol. 284-285

      Pages: 115-119

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Coupled oscillator model with a conservation law in rhythmic amoeboid movements of plasmodial slime mold2005

    • Author(s)
      Tero, A., Kobayashi, R., Nakagaki, T
    • Journal Title

      Physica D 205

      Pages: 125-135

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 粘菌のインテリジェンス : 巨大アメーバ細胞を活用した計算原理と情報統合機構の研究2005

    • Author(s)
      上田哲男
    • Journal Title

      化学と生物 43

      Pages: 445-446

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] あるアメーバ様生物の行動に見る賢さ-粘菌変形体のリズム性運動と編目体形-2005

    • Author(s)
      中垣 俊之
    • Journal Title

      科学 75

      Pages: 1393-1395

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] How does an amoeba tackle some geometrical puzzles?2005

    • Author(s)
      Nakagaki, T
    • Journal Title

      Proc. SICE Ann. Conf.

      Pages: 3537-3542

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Coupled oscillator model with a conservation law in rhythmic amoeboid movements of plasmodial slime mold2005

    • Author(s)
      Tero, A., Kobayashi, R., Nakagaki, T.
    • Journal Title

      Physica D. 205

      Pages: 125-135

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] How does an amoeba tackle some geometrical puzzles?2005

    • Author(s)
      Nakagaki, T.
    • Journal Title

      Proc. SICE Ann. Conf.

      Pages: 3537-3542

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Obtaining multiple separate food sources : behavioral intelligence in the Physarum2004

    • Author(s)
      Nakagaki, T., Kobayashi, R., Nishiura, Y., Ueda, T.
    • Journal Title

      Proc. R. Soc. Lond. B 271

      Pages: 2305-2310

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Coupled oscillator model with a conservation law in rhythmic amoeboid movements of plasmodial slime mold2004

    • Author(s)
      Nakagaki, T., Yamada, H., Hara, M
    • Journal Title

      Biophys. Chem. 107

      Pages: 125-135

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Obtaining multiple separate food sources : behavioral intelligence in the Physarum.2004

    • Author(s)
      Nakagaki, T., Kobayashi, R., Nishiura, Y., Ueda, T.
    • Journal Title

      Proc. R. Soc. Lond B 271

      Pages: 2305-2310

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Smart network solutions in an amoeboid organism2004

    • Author(s)
      Nakagaki, T., Yamada, H., Hara, M.
    • Journal Title

      Biophys. Chem 107

      Pages: 1-5

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Dispersion relation in oscillatory re action-diffusion systems with self-consistent flow in true slime mold

    • Author(s)
      Yamada, H., Nakagaki, T, Ruth E.Baker, Philip K.Maini
    • Journal Title

      Journal of Mathematical Biology (to be published)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Indecisive behavior of amoeba crossing an environmental barrier

    • Author(s)
      Takagi, S., Nishiura, Y., Nakagaki, T., Ueda, T., K.-I.Ueda
    • Journal Title

      Proceeding of Topological Aspects of Critical Systems and Networks (to be published)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Effects of amount of food on pathselection in the transport network of an amoeboid organism

    • Author(s)
      Nakagaki, T, Saigusa, T., Tero, A., Kobayashi, R.
    • Journal Title

      Proceeding of Topological Aspects of Critical Systems and Networks, to be published (to be published)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Book] 「生物物理学ハンドブック」生物のパターン形成と情報機能 : 反応拡散カップリング2007

    • Author(s)
      上田哲男
    • Total Pages
      3
    • Publisher
      朝倉書店
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] 「プラントミメティックスー-植物に学ぶ」粘菌の行動と形態形成 : パターンダイナミクスと情報創発2006

    • Author(s)
      上田哲男
    • Total Pages
      8
    • Publisher
      株式会社 エヌ・ティー・エス
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] An intelligent slime mold : a self-organizing system of cell shape and information. In "Networks of Interacting Machines : production organization in complex industrial systems and biological cells"2005

    • Author(s)
      Ueda, T
    • Total Pages
      26
    • Publisher
      World Scientific Publishing Co.
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] 「形の科学事典」粘菌細胞の変形 : サイズ制御とリズム発現に伴う細胞骨格の構築2004

    • Author(s)
      上田哲男
    • Total Pages
      3
    • Publisher
      朝倉書店
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] 脳のフィジックス(脳機能と力学系)(長谷川建治・吉岡亨編集)2004

    • Author(s)
      上田哲男
    • Total Pages
      38
    • Publisher
      共立出版
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] 形の科学百科事典(粘菌変形体の形と機能)(アメーバの形と機能)(形の科学会編集)2004

    • Author(s)
      中垣俊之
    • Total Pages
      4
    • Publisher
      朝倉書店
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] かたちの事典(真正粘菌)(高木隆司編著)2003

    • Author(s)
      中垣俊之
    • Total Pages
      2
    • Publisher
      丸善
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] Traffic and Granular Flow '01 "Oscillation patterns in cytoplasmic networks of the Physarum plasmodium" (edited by M. Fukui, Y. Sugiyama,M. Schreckenberg, D. E. Wolf)2003

    • Author(s)
      Yamada, H.
    • Total Pages
      6
    • Publisher
      Springer-Verlag
    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 2008-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi