Multimodal Transportation Network Design Using Physarum Polycephalum-Inspired Multi-agent Computation Methods

In this paper, a new approach towards P. Polycephalum inspired computational efforts is proposed, with specific application to the problem of Multimodal transportation network design for planned cities of the future. Working with a multi-agent model of the Physarum Polycephalum, parallels are drawn between agent properties and mode characteristics, and agents are allowed to dynamically change from one mode to another. A mechanism to compare the performance of resultant multimodal networks against single mode networks involving the same component modes is demonstrated. The observations point to the potential applicability of the new approach in city planning and design.

[1]  Toshiyuki Nakagaki,et al.  Flow-network adaptation in Physarum amoebae , 2008, Theory in Biosciences.

[2]  A. Adamatzky,et al.  Recolonisation of USA: Slime Mould on 3D Terrains , 2016 .

[3]  A. Tero,et al.  A mathematical model for adaptive transport network in path finding by true slime mold. , 2007, Journal of theoretical biology.

[4]  Nicolas Zufferey,et al.  An Ant Algorithm for the Steiner Tree Problem in Graphs , 2009, EvoWorkshops.

[5]  Andrew Adamatzky,et al.  Route 20, Autobahn 7, and Slime Mold: Approximating the Longest Roads in USA and Germany With Slime Mold on 3-D Terrains , 2012, IEEE Transactions on Cybernetics.

[6]  Jeff Jones,et al.  Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks , 2011, Natural Computing.

[7]  Jeff Jones,et al.  Representation of shape mediated by environmental stimuli in Physarum polycephalum and a multi-agent model , 2015, Int. J. Parallel Emergent Distributed Syst..

[8]  Y. Nishiura,et al.  Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[9]  A. Adamatzky,et al.  Routing Physarum “Signals” with Chemicals , 2016 .

[10]  David Fojtik,et al.  Database of public transport connections — Its creation and use , 2011, 2011 12th International Carpathian Control Conference (ICCC).

[11]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[12]  Galina Merkuryeva,et al.  Vehicle Schedule Simulation with AnyLogic , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[13]  Luigi Preziosi,et al.  A review of vasculogenesis models , 2005 .

[14]  Ian F. Akyildiz,et al.  On the Solution of the Steiner Tree NP-Hard Problem via Physarum BioNetwork , 2015, IEEE/ACM Transactions on Networking.

[15]  Michail-Antisthenis I. Tsompanas,et al.  Evolving Transport Networks With Cellular Automata Models Inspired by Slime Mould , 2015, IEEE Transactions on Cybernetics.

[16]  Xiang Li,et al.  Spectral Analysis of Epidemic Thresholds of Temporal Networks , 2020, IEEE Transactions on Cybernetics.

[17]  Ta Theo Arentze,et al.  Multimodal public transport: an analysis of travel time elements and the interconnectivity ratio , 2004 .

[18]  Sankaran Mahadevan,et al.  A Bio-Inspired Approach to Traffic Network Equilibrium Assignment Problem , 2018, IEEE Transactions on Cybernetics.

[19]  Jeff Jones,et al.  From Pattern Formation to Material Computation: Multi-agent Modelling of Physarum Polycephalum , 2015 .

[20]  Andrew Adamatzky,et al.  Reaction‐diffusion and ant‐based load balancing of communication networks , 2002 .