ROAD PLANNING WITH SLIME MOULD: IF PHYSARUM BUILT MOTORWAYS IT WOULD ROUTE M6/M74 THROUGH NEWCASTLE

被引:68
作者
Adamatzky, Andrew [1 ]
Jones, Jeff [1 ]
机构
[1] Univ W England, Bristol BS16 1QY, Avon, England
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2010年 / 20卷 / 10期
关键词
Bio-inspired computing; Physarum polycephalum; pattern formation; TRANSPORT NETWORKS; POLYCEPHALUM; CONSTRUCTION; PLASMODIUM; BEHAVIORS; EVOLUTION; PATTERN; GRAPHS;
D O I
10.1142/S0218127410027568
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behavior the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic networks allows the plasmodium to optimize transfer of nutrients between remote parts of its body, to distributively sense its environment, and make a decentralized decision about further routes of migration. We consider the ten most populated urban areas in United Kingdom and study what would be an optimal layout of transport links between these urban areas from the "plasmodium's point of view". We represent geographical locations of urban areas by oat flakes, inoculate the plasmodium in Greater London area and analyze the plasmodium's foraging behavior. We simulate the behavior of the plasmodium using a particle collective which responds to the environmental conditions to construct and minimize transport networks. Results of our scoping experiments show that during its colonization of the experimental space the plasmodium forms a protoplasmic network isomorphic to a network of major motorways except the motorway linking England with Scotland. We also imitate the reaction of transport network to disastrous events and show how the transport network can be reconfigured during natural or artificial cataclysms. The results of the present research lay a basis for future science of bio-inspired urban and road planning.
引用
收藏
页码:3065 / 3084
页数:20
相关论文
共 32 条
[1]   IONIC CURRENTS TRAVERSE THE SLIME-MOLD PHYSARUM [J].
ACHENBACH, F ;
WEISENSEEL, MH .
CELL BIOLOGY INTERNATIONAL REPORTS, 1981, 5 (04) :375-379
[2]  
Adamatzky A, 2007, LOS AL LAB WORKSH UN
[3]  
Adamatzky A., 2005, REACTION DIFFUSION C
[4]   PHYSARUM MACHINE: IMPLEMENTATION OF A KOLMOGOROV-USPENSKY MACHINE ON A BIOLOGICAL SUBSTRATE [J].
Adamatzky, Andrew .
PARALLEL PROCESSING LETTERS, 2007, 17 (04) :455-467
[5]   Physarum machines: encapsulating reaction-diffusion to compute spanning tree [J].
Adamatzky, Andrew .
NATURWISSENSCHAFTEN, 2007, 94 (12) :975-980
[6]   DEVELOPING PROXIMITY GRAPHS BY PHYSARUM POLYCEPHALUM: DOES THE PLASMODIUM FOLLOW THE TOUSSAINT HIERARCHY? [J].
Adamatzky, Andrew .
PARALLEL PROCESSING LETTERS, 2009, 19 (01) :105-127
[7]   Hot ice computer [J].
Adamatzky, Andrew .
PHYSICS LETTERS A, 2009, 374 (02) :264-271
[8]   If BZ medium did spanning trees these would be the same trees as Physarum built [J].
Adarnatzky, Andrew .
PHYSICS LETTERS A, 2009, 373 (10) :952-956
[9]  
[Anonymous], INT J NANOTECHNOL MO
[10]  
Beal J, 2005, LECT NOTES COMPUT SC, V3566, P121