Towards Programmable Smart Materials: Dynamical Reconfiguration of Emergent Transport Networks

Smart materials promise adaptive morphology and functionality of materials, however, controlling the desired pattern formation using simple and local bottom-up interactions is a difficult task, but one which living organisms appear to manage effortlessly. We have previously demonstrated a virtual material inspired by the slime mould Physarum polycephalum which, from simple interactions within a swarm based particle collective, forms complex emergent transport networks. One desired characteristic of smart materials is that they should be programmable, adapting their structure in response to external stimuli. As a step towards this aim we suggest a prototype method to dynamically reconfigure emergent transport networks, based on real-time network analysis of the current configuration and feedback via dynamic adjustment of network node weights. The analysis method utilises a novel collective memory of previous network history which is used to provide connectivity information to control a feedback method to the network nodes. Although simple in operation, the feedback method utilises complex neural network-like control including excitation, inhibition and refractory dynamics. The transitions of the reconfiguration method are analysed and high level motifs and transitions are described. We suggest how the dynamical reconfiguration method may be used as a spatially represented unconventional computing method for combinatorial optimisation problems including the Euclidean Travelling Salesman Problem. We conclude by discussing limitations and possible improvements to the dynamical reconfiguration method and exploring the potential advantages of exploring low-level and indirect methods of influence on smart materials.

[1]  S. Darling Directing the self-assembly of block copolymers , 2007 .

[2]  Katsuhiko Ariga,et al.  Challenges and breakthroughs in recent research on self-assembly , 2008, Science and technology of advanced materials.

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

[4]  Andrew Adamatzky,et al.  Physarum Machine: Implementation of a Kolmogorov-Uspensky Machine on a Biological substrate , 2007, Parallel Process. Lett..

[5]  Klaus-Peter Zauner,et al.  Robot control with biological cells , 2007, Biosyst..

[6]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[7]  Kazuyuki Aihara,et al.  Amoeba-based Chaotic Neurocomputing: Combinatorial Optimization by Coupled Biological Oscillators , 2009, New Generation Computing.

[8]  T Lobovkina,et al.  Shape optimization in lipid nanotube networks , 2008, The European physical journal. E, Soft matter.

[9]  Masashi Aono,et al.  Robust and emergent Physarum logical-computing. , 2004, Bio Systems.

[10]  Andrew Adamatzky,et al.  Physarum machines: encapsulating reaction–diffusion to compute spanning tree , 2007, Naturwissenschaften.

[11]  Andrew Adamatzky,et al.  Developing Proximity Graphs by Physarum polycephalum: Does the Plasmodium Follow the Toussaint Hierarchy? , 2009, Parallel Process. Lett..

[12]  Toshiyuki Nakagaki,et al.  A Method Inspired by Physarum for Solving the Steiner Problem , 2010, Int. J. Unconv. Comput..

[13]  Inderjit Chopra,et al.  Review of State of Art of Smart Structures and Integrated Systems , 2002 .

[14]  D. Chandler Interfaces and the driving force of hydrophobic assembly , 2005, Nature.

[15]  Jeff Jones,et al.  Road Planning with Slime Mould: if Physarum Built Motorways IT Would Route M6/M74 through Newcastle , 2009, Int. J. Bifurc. Chaos.

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

[17]  Masashi Aono,et al.  Simulation of neurocomputing based on the photophobic reactions of Euglena with optical feedback stimulation , 2010, Biosyst..

[18]  Jeff Jones,et al.  The emergence of synchronization behavior in Physarum polycephalum and its particle approximation , 2011, Biosyst..

[19]  T. Nakagaki,et al.  Intelligence: Maze-solving by an amoeboid organism , 2000, Nature.

[20]  Tomohiro Shirakawa,et al.  Computation of Voronoi Diagram and Collision-free Path using the Plasmodium of Physarum polycephalum , 2010, Int. J. Unconv. Comput..

[21]  Jeff Jones,et al.  The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours , 2015, Int. J. Unconv. Comput..

[22]  Jeff Jones,et al.  Programmable reconfiguration of Physarum machines , 2009, Natural Computing.

[23]  Yan Meng,et al.  Bio-Inspired Self-Organizing Robotic Systems , 2011, Bio-Inspired Self-Organizing Robotic Systems.

[24]  Andreas Manz,et al.  Glow discharge in microfluidic chips for visible analog computing. , 2002, Lab on a chip.

[25]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[26]  L. Chittka,et al.  Travel Optimization by Foraging Bumblebees through Readjustments of Traplines after Discovery of New Feeding Locations , 2010, The American Naturalist.

[27]  Toshiyuki Nakagaki,et al.  Physarum solver: A biologically inspired method of road-network navigation , 2006 .

[28]  Andrew Adamatzky,et al.  Manipulating substances with Physarum polycephalum , 2010 .

[29]  Andrew Adamatzky,et al.  Towards Physarum Robots: Computing and Manipulating on Water Surface , 2008, ArXiv.

[30]  Richard W. Carthew,et al.  Surface mechanics mediate pattern formation in the developing retina , 2004, Nature.

[31]  Jeff Jones,et al.  Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks , 2010, Artificial Life.

[32]  Masashi Aono,et al.  Amoeba-Based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability , 2007, UC.