Abstract
Automatic techniques for the design of artificial computational systems, such as control programs for robots, are currently achieving increasing attention within the AI community. A prominent case is the design of artificial neural network systems by means of search techniques, such as genetic algorithms. Frequently, the search calibrates not only the system parameters, but also its structure. This procedure has the advantage of reducing the bias introduced by the designer and makes it possible to explore new, innovative solutions. The drawback, though, is that the analysis of the resulting system might be extremely difficult and limited to few coarse-grained characteristics. In this paper, we consider the case of robots controlled by Boolean networks that are automatically designed by means of a training process based on local search. We propose to analyse these systems by a method that detects mesolevel dynamical structures. These structures are emerging patterns composed of elements that behave in a coherent way and loosely interact with the rest of the system. In general, this method can be used to detect functional clusters and emerging structures in nonlinear discrete dynamical systems. It is based on an extension of the notion of cluster index, which has been previously proposed by Edelman and Tononi to analyse biological neural systems. Our results show that our approach makes it possible to identify the computational core of a Boolean network which controls a robot.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aldana, M., Balleza, E., Kauffman, S., Resendiz, O.: Robustness and evolvability in genetic regulatory networks. Journal of Theoretical Biology 245, 433–448 (2007)
Benedettini, S.: Identifying mesolevel dynamical structures. Tech. rep., ECLT (European Center for Living Technologies) (2013)
Floreano, D., Dürr, P., Mattiussi, C.: Neuroevolution: from architectures to learning. Evolutionary Intelligence 1(1), 47–62 (2008)
Garattoni, L., Pinciroli, C., Roli, A., Amaducci, M., Birattari, M.: Finite state automata synthesis in boolean network robotics. Tech. Rep. TR/IRIDIA/2012-017, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium (September 2012)
Kauffman, S.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, UK (1993)
Lipson, H.: Evolutionary robotics and open-ended design automation. In: Cohen, B. (ed.) Biomimetics, pp. 129–155. CRC Press (2005)
Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J.C., Floreano, D., Martinoli, A.: The e-puck, a robot designed for education in engineering. In: Gonc̨alves, P., Torres, P., Alves, C. (eds.) Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65 (2009)
Müller, G., Wagner, G., Callebaut, W. (eds.): Modularity – Understanding the Development and Evolution of Natural Complex Systems. The Vienna Series in Theoretical Biology. The MIT Press (2005)
Nolfi, S., Floreano, D.: Evolutionary robotics. The MIT Press, Cambridge (2000)
Pfeifer, R., Scheier, C.: Understanding Intelligence. The MIT Press (2001)
Pinciroli, C., Trianni, V., O’Grady, R., Pini, G., Brutschy, A., Brambilla, M., Mathews, N., Ferrante, E., Di Caro, G., Ducatelle, F., Birattari, M., Gambardella, L., Dorigo, M.: ARGoS: A modular, multi-engine simulator for heterogeneous swarm robotics. Swarm Intelligence 6(4), 271–295 (2012)
Roli, A., Manfroni, M., Pinciroli, C., Birattari, M.: On the design of Boolean network robots. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 43–52. Springer, Heidelberg (2011)
Serra, R., Villani, M., Barbieri, A., Kauffman, S., Colacci, A.: On the dynamics of random Boolean networks subject to noise: Attractors, ergodic sets and cell types. Journal of Theoretical Biology 265(2), 185–193 (2010)
Serra, R., Villani, M., Graudenzi, A., Kauffman, S.: Why a simple model of genetic regulatory networks describes the distribution of avalanches in gene expression data. Journal of Theoretical Biology 246, 449–460 (2007)
Tononi, G., McIntosh, A., Russel, D., Edelman, G.: Functional clustering: Identifying strongly interactive brain regions in neuroimaging data. Neuroimage 7, 133–149 (1998)
Villani, M., Benedettini, S., Roli, A., Lane, D., Poli, I., Serra, R.: Identifying emergent dynamical structures in network models. In: Proceedings of WIRN 2013 – Italian Workshop on Neural Networks (2013)
Villani, M., Filisetti, A., Benedettini, S., Roli, A., Lane, D., Serra, R.: The detection of intermediate-level emergent structures and patterns. In: Liò, P., Miglino, O., Nicosia, G., Nolfi, S., Pavone, M. (eds.) Advances in Artificial Life, ECAL 2013, pp. 372–378. The MIT Press (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Roli, A., Villani, M., Serra, R., Garattoni, L., Pinciroli, C., Birattari, M. (2013). Identification of Dynamical Structures in Artificial Brains: An Analysis of Boolean Network Controlled Robots. In: Baldoni, M., Baroglio, C., Boella, G., Micalizio, R. (eds) AI*IA 2013: Advances in Artificial Intelligence. AI*IA 2013. Lecture Notes in Computer Science(), vol 8249. Springer, Cham. https://doi.org/10.1007/978-3-319-03524-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-03524-6_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03523-9
Online ISBN: 978-3-319-03524-6
eBook Packages: Computer ScienceComputer Science (R0)