SAB 2006: From Animals to Animats 9 pp 546-557 | Cite as
Spatially Constrained Networks and the Evolution of Modular Control Systems
Abstract
This paper investigates the relationship between spatially embedded neural network models and modularity. It is hypothesised that spatial constraints lead to a greater chance of evolving modular structures. Firstly, this is tested in a minimally modular task/controller scenario. Spatial networks were shown to possess the ability to generate modular controllers which were not found in standard, non-spatial forms of network connectivity. We then apply this insight to examine the effect of varying degrees of spatial constraint on the modularity of a controller operating in a more complex, situated and embodied simulated environment. We conclude that a bias towards modularity is perhaps not always a desirable property for a control system paradigm to possess.
Keywords
Spatial Constraint Plexus Model Modular Architecture Spatial Network Evolutionary RoboticPreview
Unable to display preview. Download preview PDF.
References
- 1.Calabretta, R., Nolfi, S., Parisi, D., Wagner, G.P.: Emergence of functional modularity in robots. In: From Animals to Animats V: Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior, pp. 497–504. MIT Press, Cambridge (1998)Google Scholar
- 2.Cliff, D., Miller, G.F.: Co-evolution of pursuit and evasion II: Simulation methods and results. In: From Animals to Animats IV: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, pp. 506–515. MIT Press, Cambridge (1995)Google Scholar
- 3.Di Paolo, E.: Evolving spike-timing-dependent plasticity for single-trial learning in robots. Philosophical Transactions of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences 361(1811), 2299–2319 (2003)CrossRefGoogle Scholar
- 4.Gansner, E.R., North, S.C.: An Open Graph Visualization System and its Applications to Software Engineering. Software. Practice and Experience 00(S1), 1–5 (1999)Google Scholar
- 5.Gerstner, W., Kreiter, A.K., Markram, H., Herz, A.V.M.: Neural codes: ring rates and beyond. Proc. Natl Acad. Sci. USA 94, 12740–12741 (1997)CrossRefGoogle Scholar
- 6.Guimera, R., Sales-Pardo, M., Amaral, L.A.N.: Modularity from Fluctuations in Random Graphs and Complex Networks. Phys. Rev. E 70, 025101 (2004)CrossRefGoogle Scholar
- 7.Hubel, D.H., Wiesel, T.N.: Functional architecture of macaque visual cortex. Proc. Roy. Soc. London 198B, 1–59 (1977)Google Scholar
- 8.Izhikevich, E.M.: Which Model to Use for Cortical Spiking Neurons? IEEE Transactions on Neural Networks 15, 1063–1070 (2004)CrossRefGoogle Scholar
- 9.Izhikevich, E.M.: Polychronization: Computation With Spikes. Neural Computation 18, 245–282 (2006)MATHCrossRefMathSciNetGoogle Scholar
- 10.Kitano, H.: Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4, 461–476 (1990)MATHGoogle Scholar
- 11.Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E. 69, 26113 (2004)CrossRefGoogle Scholar
- 12.Philippides, A., Husbands, P., Smith, T., O’Shea, M.: Flexible Couplings: Diffusing Neuromodulators and Adaptive Robotics. Artificial Life 11(1&2), 139–160 (2005)CrossRefGoogle Scholar
- 13.Philippides, A., Ott, S., Husbands, P., Lovick, T., O’Shea, M.: Modeling co-operative volume signaling in a plexus of nitric oxide synthase-expressing neurons. Journal of Neuroscience 25(28), 6520–6532 (2005)CrossRefGoogle Scholar
- 14.Polani, D., Dauscher, P., Uthmann, T.: On a Quantitative Measure for Modularity Based on Information Theory. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS, vol. 3630, pp. 393–402. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 15.Simon, H.A.: The Sciences of the Artificial. MIT Press, Cambridge (1969)Google Scholar
- 16.Tessier-Lavigne, M., Goodman, C.S.: The molecular biology of axon guidance. Science 274(5290), 1123–1133 (1996)CrossRefGoogle Scholar
- 17.Watson, R.A., Pollack, J.B.: Modular Interdependency in Complex Dynamical Systems. Artificial Life 11(4), 445–457 (2005)CrossRefGoogle Scholar
- 18.Yamauchi, B., Beer, R.D.: Integrating reactive, sequential and learning behavior using dynamical neural networks. In: From Animals to Animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, pp. 382–391. MIT Press, Cambridge (1994)Google Scholar