More Web Proxy on the site http://driver.im/

Article

On the design of Boolean network robots

Authors:

Mattia Manfroni,

Carlo Pinciroli,

Mauro BirattariAuthors Info & Claims

EvoApplications'11: Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I

Pages 43 - 52

Published: 27 April 2011 Publication History

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.

References

[1]

Aldana, M., Balleza, E., Kauffman, S., Resendiz, O.: Robustness and evolvability in genetic regulatory networks. Journal of Theoretical Biology 245, 433-448 (2007).

[2]

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).

[3]

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

[4]

Bar-Yam, Y.: Dynamics of Complex Systems. Studies in nonlinearity. Addison-Wesley, Reading (1997).

Digital Library

[5]

Braunewell, S., Bornholdt, S.: Reliability of genetic networks is evolvable. Physical Review E 77, 060902:1-4 (2008).

[6]

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).

[7]

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).

[8]

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).

Digital Library

[9]

Fretter, C., Drossel, B.: Response of Boolean networks to perturbations. European Physical Journal B 62, 365-371 (2008).

[10]

Iida, F., Pfeifer, R.: Sensing through body dynamics. Robotics and Autonomous Systems 54, 631-640 (2006).

[11]

Kauffman, S.: Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 22, 437-467 (1969).

[12]

Kauffman, S.: Adaptive automata based on Darwinian selection. Physica D 22, 68-82 (1986).

Digital Library

[13]

Kauffman, S.: Antichaos and adaptation. Scientific American 265(2), 78-84 (1991).

[14]

Kauffman, S.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, UK (1993).

[15]

Lemke, N., Mombach, J., Bodmann, B.: A numerical investigation of adaptation in populations of random Boolean networks. Physica A 301, 589-600 (2001).

[16]

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).

[17]

Nolfi, S., Floreano, D.: Evolutionary robotics. The MIT Press, Cambridge (2000).

Digital Library

[18]

Patarnello, S., Carnevali, P.: Learning networks of neuron with Boolean logic. Europhysics Letters 4(4), 503-508 (1986).

[19]

Pfeifer, R., Bongard, J.: How the Body Shapes the Way We Think: A New View of Intelligence. MIT Press, Cambridge (2006).

Digital Library

[20]

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).

[21]

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

[22]

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

[23]

Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River (2009).

Digital Library

[24]

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).

[25]

Serra, R., Zanarini, G.: Complex Systems and Cognitive Processes. Springer, Berlin (1990).

Digital Library

[26]

Shmulevich, I., Dougherty, E.: Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. SIAM, Philadelphia (2009).

Digital Library

[27]

Szejka, A., Drossel, B.: Evolution of canalizing Boolean networks. European Physical Journal B 56, 373-380 (2007).

Cited By

Roli AVillani MSerra RGarattoni LPinciroli CBirattari M(2013)Identification of Dynamical Structures in Artificial BrainsProceeding of the XIIIth International Conference on AI*IA 2013: Advances in Artificial Intelligence - Volume 824910.1007/978-3-319-03524-6_28(324-335)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03524-6_28
Bongard JLanzi P(2011)Spontaneous evolution of structural modularity in robot neural network controllersProceedings of the 13th annual conference on Genetic and evolutionary computation10.1145/2001576.2001611(251-258)Online publication date: 12-Jul-2011
https://dl.acm.org/doi/10.1145/2001576.2001611

On the design of Boolean network robots
1. Computer systems organization
  1. Embedded and cyber-physical systems
2. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Planning and scheduling

Recommendations

Design and implementation of a navigation system for autonomous mobile robots

In this paper, a navigation system for autonomous mobile robots is proposed. Our navigation system is a hybrid of behaviour-based and model-based navigation systems. In our system, a behaviour-based subsystem is in charge of low-level reactive actions, ...
Design and Simulation of Autonomous Mobile Robots Obstacle Avoidance System
LNCS on Transactions on Edutainment XIII - Volume 10092

Autonomous mobile robot is a completely unknown or partially unknown, of its complex environment, which requires the ability to avoid obstacles in order to move safely and avoid the collisions while navigating. To solve this problem, it opted to propose ...
Navigation of mobile robots in the presence of obstacles

Robot navigation is one of the basic problems in robotics. In general, the robot navigation algorithms are classified as global or local, depending on surrounding environment. In global navigation, the environment surrounding the robot is known and the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

EvoApplications'11: Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I

April 2011

366 pages

ISBN:9783642205248

Editors:
Cecilia Di Chio,
Stefano Cagnoni
Dept. of Computer Engineering, University of Parma, Italy
,
Carlos Cotta
Dept. Lenguajes y Ciencias de la Computación, University of Malága, Spain
,
Marc Ebner
Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Germany
,
Anikó Ekárt
Knowledge Engineering Research Group, Aston University, Birmingham, UK

Sponsors

Napier University
The Museum of Human Anatomy: The Museum of Human Anatomy ("Luigi Rolando")
HuGeF: The Human Genetics Foundation of Torino
The Museum of Criminal Anthropology: The Museum of Criminal Anthropology ("Cesare Lombroso")
The University of Torino: The University of Torino

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 27 April 2011

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Roli AVillani MSerra RGarattoni LPinciroli CBirattari M(2013)Identification of Dynamical Structures in Artificial BrainsProceeding of the XIIIth International Conference on AI*IA 2013: Advances in Artificial Intelligence - Volume 824910.1007/978-3-319-03524-6_28(324-335)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03524-6_28
Bongard JLanzi P(2011)Spontaneous evolution of structural modularity in robot neural network controllersProceedings of the 13th annual conference on Genetic and evolutionary computation10.1145/2001576.2001611(251-258)Online publication date: 12-Jul-2011
https://dl.acm.org/doi/10.1145/2001576.2001611

View Options

View options

Figures

Tables

Media

View Table of Conten