Abstract
Dynamical systems theory and complexity science provide powerful tools for analysing artificial agents and robots. Furthermore, they have been recently proposed also as a source of design principles and guidelines. Boolean networks are a prominent example of complex dynamical systems and they have been shown to effectively capture important phenomena in gene regulation. From an engineering perspective, these models are very compelling, because they can exhibit rich and complex behaviours, in spite of the compactness of their description. In this paper, we propose the use of Boolean networks for controlling robots’ behaviour. The network is designed by means of an automatic procedure based on stochastic local search techniques. We show that this approach makes it possible to design a network which enables the robot to accomplish a task that requires the capability of navigating the space using a light stimulus, as well as the formation and use of an internal memory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aldana, M., Balleza, E., Kauffman, S., Resendiz, O.: Robustness and evolvability in genetic regulatory networks. Journal of Theoretical Biology 245, 433–448 (2007)
Aldana, M., Coppersmith, S., Kadanoff, L.: Boolean dynamics with random couplings. In: Kaplan, E., Marsden, J., Sreenivasan, K. (eds.) Perspectives and Problems in Nonlinear Science. A celebratory volume in honor of Lawrence Sirovich. Springer Applied Mathematical Sciences Series. Springer, Berlin (2003)
Ansaloni, L., Villani, M., Serra, R.: Dynamical critical systems for information processing: a preliminary study. In: Villani, M., Cagnoni, S. (eds.) Proceedings of CEEI 2009 - Workshop on Complexity, Evolution and Emergent Intelligence, Reggio Emilia, Italy (2009), http://www.aixia09.unimore.it/index.php/workshops/64
Bar–Yam, Y.: Dynamics of Complex Systems. Studies in nonlinearity. Addison–Wesley, Reading (1997)
Braunewell, S., Bornholdt, S.: Reliability of genetic networks is evolvable. Physical Review E 77, 060902:1–4 (2008)
Di Paolo, E.: Evolving spike-timing-dependent plasticity for single-trial learning in robots. Phil. Trans. of the Royal Soc. of London, Series A (2003)
Dorigo, M.: Learning by probabilistic Boolean networks. In: Proceedings of World Congress on Computational Intelligence – IEEE International Conference on Neural Networks, Orlando, Florida, pp. 887–891 (1994)
Esmaeili, A., Jacob, C.: Evolution of discrete gene regulatory models. In: Keijzer, M. (ed.) Proceedings of GECCO 2008 – Genetic and Evolutionary Computation Conference, Atlanta, GA, pp. 307–314 (2008)
Fretter, C., Drossel, B.: Response of Boolean networks to perturbations. European Physical Journal B 62, 365–371 (2008)
Iida, F., Pfeifer, R.: Sensing through body dynamics. Robotics and Autonomous Systems 54, 631–640 (2006)
Kauffman, S.: Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 22, 437–467 (1969)
Kauffman, S.: Adaptive automata based on Darwinian selection. Physica D 22, 68–82 (1986)
Kauffman, S.: Antichaos and adaptation. Scientific American 265(2), 78–84 (1991)
Kauffman, S.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, UK (1993)
Lemke, N., Mombach, J., Bodmann, B.: A numerical investigation of adaptation in populations of random Boolean networks. Physica A 301, 589–600 (2001)
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: Gonçalves, P., Torres, P., Alves, C. (eds.) Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65 (2009)
Nolfi, S., Floreano, D.: Evolutionary robotics. The MIT Press, Cambridge (2000)
Patarnello, S., Carnevali, P.: Learning networks of neuron with Boolean logic. Europhysics Letters 4(4), 503–508 (1986)
Pfeifer, R., Bongard, J.: How the Body Shapes the Way We Think: A New View of Intelligence. MIT Press, Cambridge (2006)
Ribeiro, A., Kauffman, S., Lloyd-Price, J., Samuelsson, B., Socolar, J.: Mutual information in random Boolean models of regulatory networks. Physical Review E 77, 011901:1–10 (2008)
Roli, A., Arcaroli, C., Lazzarini, M., Benedettini, S.: Boolean networks design by genetic algorithms. In: Villani, M., Cagnoni, S. (eds.) Proceedings of CEEI 2009 - Workshop on Complexity, Evolution and Emergent Intelligence, Reggio Emilia, Italy (2009), http://www.aixia09.unimore.it/index.php/workshops/64
Roli, A., Manfroni, M., Pinciroli, C., Birattari, M.: Additional material to the paper ‘On the design of Boolean network robots’ (2011), http://iridia.ulb.ac.be/supp/IridiaSupp2011-004
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River (2009)
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)
Serra, R., Zanarini, G.: Complex Systems and Cognitive Processes. Springer, Berlin (1990)
Shmulevich, I., Dougherty, E.: Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. SIAM, Philadelphia (2009)
Szejka, A., Drossel, B.: Evolution of canalizing Boolean networks. European Physical Journal B 56, 373–380 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roli, A., Manfroni, M., Pinciroli, C., Birattari, M. (2011). On the Design of Boolean Network Robots. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20525-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-20525-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20524-8
Online ISBN: 978-3-642-20525-5
eBook Packages: Computer ScienceComputer Science (R0)