[論文レビュー] The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours

Jeff Jones|arXiv (Cornell University)|Mar 23, 2015

Slime Mold and Myxomycetes Research参考文献 19被引用数 12

ひとこと要約

本稿では、走化性および拡散性粒子を用いたボトムアップ型、エージェントベースのモデルを提案し、ミミズムシ（Physarum polycephalum）の行動を模倣して、複雑な輸送ネットワークの自発的出現と動的進化をシミュレートする。単純な局所的ルール（旁分泌的走化性および拡散）が、自己組織的で耐障害性があり、最小に接続されたネットワークを生成することを示しており、探索行動により環境変化に応じた継続的な動的再構築が可能であることを明らかにした。

ABSTRACT

The true slime mould Physarum polycephalum is a recent well studied example of how complex transport networks emerge from simple auto-catalytic and self- organising local interactions, adapting structure and function against changing environmental conditions and external perturbation. Physarum networks also exhibit computationally desirable measures of transport efficiency in terms of overall path length, minimal connectivity and network resilience. Although significant progress has been made in mathematically modelling the behaviour of Physarum networks (and other biological transport networks) based on observed features in experimental settings, their initial emergence - and in particular their long-term persistence and evolution - is still poorly understood. We present a low-level, bottom-up, approach to the modelling of emergent transport networks. A population of simple particle-like agents coupled with paracrine chemotaxis behaviours in a dissipative environment results in the spontaneous emergence of persistent, complex structures. Second order emergent behaviours, in the form of network surface minimisation, are also observed contributing to the long term evolution and dynamics of the networks. The framework is extended to allow data presentation and the population is used to perform a direct (spatial) approximation of network minimisation problems. Three methods are employed, loosely relating to behaviours of Physarum under different environmental conditions. Finally, the low-level approach is summarised with a view to further research.

研究の動機と目的

• 複雑で耐障害性のある輸送ネットワークが、上位設計なしに単純な低レベルの相互作用からどのように出現するかを理解すること。
• 環境的摂動下における、こうしたネットワークの長期的ダイナミクス的進化と持続性を調査すること。
• 出現するネットワークの最小化と耐障害性が、基本的な物理的・化学的相互作用から自然に生じるかどうかを検討すること。
• エージェントベースのダイナミクスを用いて、空間的近似として最小スティーナー木問題をモデル化すること。
• 探索行動が、継続的な再構築を通じてネットワークの耐障害性を維持する役割を果たすかを検討すること。

提案手法

• 局所的な化学的勾配への傍分泌的走化性を持つ粒子的エージェントの集団を採用する。
• ネットワーク全体にわたる情報伝播を模倣するためのグローバル拡散メカニズムを実装する。
• 3つの異なるエージェント行動を用いる：糸状収縮、原 protoplasm 的収縮、狭いセンサーアングルを有する探索行動。
• ネットワークのノードを局所的拡散源として表現し、エージェントを引きつけることでネットワークトポロジーを形成する。
• エージェントスケジューラーを用いて、空間的・連続的環境における時間発展ネットワークダイナミクスをシミュレートする。
• ストリーミング効果による表面最小化、サイクル形成、分岐といった、出現現象を観察する。

実験結果

リサーチクエスチョン

• RQ1 単に単純なエージェント間の局所的・低レベルの相互作用から、複雑で適応的な輸送ネットワークが出現可能か？
• RQ2 探索行動（例：探索対比収縮）などの異なるエージェント行動が、ネットワーク構造、耐障害性、最小化にどのように影響を与えるか？
• RQ3 故障耐性や経路効率といった、出現的ネットワーク特性が明示的な最適化なしにどの程度生じるか？
• RQ4 継続的な動的再構築が、摂動下でもネットワーク機能を維持する上で果たす役割は何か？
• RQ5 この低レベルモデルが、スティーナー木問題のようなネットワーク最小化問題の空間的近似として機能可能か？

主な発見

• 複雑で持続的で耐障害性のある輸送ネットワークが、中央管理なしに単純なエージェント相互作用から自発的に出現した。
• 2次的出現行動（例：ストリーミングによる円環閉鎖や分岐）が、ネットワーク表面最小化に寄与した。
• 初期条件が不均一な場合、糸状収縮および原 protoplasm 的収縮条件下で、非最小でサイクル構造を持つネットワークが形成された。
• 狭いセンサーアングル（15°）を有する探索行動により、継続的な動的再構築が可能となり、ネットワークの安定性と接続性が維持された。
• 本システムは、ネットワーク長さと耐障害性のトレードオフを示し、Physarum polycephalum で観察された行動と一致した。
• 明示的なグラフベース最適化なしに、空間的エージェントベース計算により最小スティーナー木解を効果的に近似できた。