Skip to main content
SpringerLink
Log in

An alternative representation of Fractal Gene Regulatory Networks facilitating analysis and interpretation

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

This paper introduces a new representation of Fractal Gene Regulatory Networks (FGRNs) that facilitates analysis and interpretation of their internal mechanisms. FGRNs are demonstrated to be useful tools in solving some problems but because of the complex nature of using the fractal proteins, an FGRN solution is difficult to analyze hindering an understanding of its functionality. The new representation uses a mathematical network-oriented perspective and clarifies the role of fractals in the running FGRNs. The underlying network structure and the transfer functions of the nodes are derived from the model and make reductions in the computational costs of the solutions. As a case study, FGRNs are evolved as distributed controllers based on sensor information for a modular snake robot and the solutions are analyzed and interpreted using the proposed network-oriented representation. The analysis reveals that the underlying control strategy is a simple linear equation where the modules have the access to the proper sensors. The more complex solutions are generated by the evolved FGRN controllers where the access of the modules to the sensory information is more restricted. The underlying effective parts of the networks are demonstrated and analyzed for the controllers in the both cases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Banzhaf, W.: Artificial regulatory networks and genetic programming. In: Genetic Programming Theory and Practice, pp. 43–62. Kluwer, Norwell (2003)

    Chapter  Google Scholar 

  2. Banzhaf, W.: On the dynamics of an artificial regulatory networks. In: Banzhaf, T.W., Christaller, P., Dittrich, J., Kim, J.Z. (eds.) Advances in Artificial Life, 7th European Conference ECAL-2003 (2003)

  3. Bentley, P.J.: Evolving beyond perfection: an investigation of the effects of long-term evolution on fractal gene regulatory networks. In: Proceedings of Information Processing in Cells and Tissues (IPCAT) (2003)

  4. Bentley, P.J.: Adaptive fractal gene regulatory networks for robot control. In: Workshop on Regeneration and Learning in Developmental Systems in the Genetic and Evolutionary Computation Conference (GECCO 2004) (2004)

  5. Bentley, P.J.: Controlling robots with fractal gene regulatory networks. In: de Castro, L., von Zuben, F. (eds.) Recent Developments in Biologically Inspired Computing. Idea Group Inc, 2004. University Press (2004)

  6. Bentley, P.J.: Fractal proteins. J. Genet. Program Evol. Mach 5(1), 71–101 (2004)

    Article  Google Scholar 

  7. Bentley, P.J.: Methods for improving simulations of biological systems: systemic computation and fractal proteins. J. R. Soc. Interface (Special Issue on Synthetic Biology) 6, 451–466 (2009)

    Google Scholar 

  8. Bongard, J.C., Pfeifer, R.: Repeated Structure and Dissociation of Genotypic and Phenotypic Complexity in Artificial Ontogeny, pp. 829–836. Morgan Kaufmann, San Mateo (2001)

    Google Scholar 

  9. Christensen, D.J., Bordignon, M., Schultz, U.P., Shaikh, D., Stoy, K.: Morphology independent learning in modular robots. In: Proceedings of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS’08), pp. 379–391. Tsukuba, Japan (2008)

  10. Christensen, D.J., Brandt, D., Stoy, K., Schultz, U.P.: A unified simulator for self-reconfigurable robots. In: Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’08), pp. 870–876. Nice, France (2008)

  11. Dellaert, F., Beer, R.: Toward an evolvable model of development for autonomous agent synthesis. In: Brooks, R., Maes, P. (eds.) Artificial Life IV, Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems. MIT Press, Cambridge (1994)

    Google Scholar 

  12. Dwight Kuo, P., Banzhaf, W., Leier, A.: Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. BioSystems 85(3), 177–200 (2006)

    Article  Google Scholar 

  13. Eggenberger, P.: Evolving morphologies of simulated 3d organisms based on differential gene expression. In: Proceedings of the Fourth European Conference on Artificial Life, pp. 205–213. MIT Press, Cambridge (1997)

    Google Scholar 

  14. Hamann, H., Stradner, J., Schmickl, T., Crailsheim, K.: Artificial hormone reaction net-works: towards higher evolvability in evolutionary multi-modular robotics. In: The 12th International Conference on Artificial Life (2010)

  15. Hirose, S.: Biologically Inspired Robots: Serpentile Locomotors and Manipulators. Oxford University Press, London (1993)

    Google Scholar 

  16. Ijspeert, A., Crespi, A.: Online trajectory generation in an amphibious snake robot using a lamprey-like central pattern generator model. In: IEEE International Conference on Robotics and Automation, pp. 262–268 (2007)

  17. Jacobi, N.: Harnessing morphogenesis. In: Kauffman, S. (ed.) Proceeding of Information Processing in Cells and Tissues, pp. 29–41. IEEE Press, Piscataway (1995)

    Google Scholar 

  18. Kamimura, A., Kurokawa, H., Yoshida, E., Murata, S., Tomita, K., Kokaji, S.: Automatic locomotion design and experiments for a modular robotic system. IEEE-ASME Trans. Mechatronics 10(3), 314–325 (2005)

    Article  Google Scholar 

  19. Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22(3), 437–467 (1969)

    Article  Google Scholar 

  20. Krohn, J., Gorse, D.: Fractal gene regulatory networks for control of nonlinear systems. In: Lecture Notes in Computer Science, vol. 6239, pp. 209–218. Springer, Berlin (2010)

    Google Scholar 

  21. Kuo, P.D., Leier, A., Banzhaf, W.: Evolving dynamics in an artificial regulatory network model. In: Lecture Notes in Computer Science 3242, pp. 571–580. Springer, Berlin (2004)

    Google Scholar 

  22. Lodish, H., Berk, A., Zipursky, L.S., Matsudaira, P., Baltimore, D., Darnell, J.E.: Molecular Cell Biology, 5th edn. Freeman, New York (2003)

    Google Scholar 

  23. Ma, S., Tadokoro, N.: Analysis of creeping locomotion of a snake-like robot on a slope. Auton. Robots 20, 15–23 (2006)

    Article  Google Scholar 

  24. Murata, S., Tomita, K., Yoshida, E., Kurokawa, H., Kokaji, S.: Self-reconfigurable ro-bot-module design and simulation. In: Proceedings of 6th International Conference on Intelligent Autonomous Systems, pp. 911–917 (2000)

  25. Nicolau, M., Schoenauer, M., Banzhaf, W.: Evolving genes to balance a pole. In: EuroGP, pp. 196–207 (2010)

  26. Ostergaard, E., Kassow, K., Beck R.and Lund, H.: Design of the atron lattice-based self-reconfigurable robot. J. Autonomous Robots 21(02), 165–183 (2006)

    Article  Google Scholar 

  27. Reil, T.: Dynamics of gene expression in an artificial genome implications for biological and artificial ontogeny. In: Floreano, D., Nicoud, J.D., Mondada, F. (eds.) Advances in Artificial Life, Lecture Notes in Computer Science, vol. 1674, pp. 457–466. Springer, Berlin (1999)

    Google Scholar 

  28. Roggen, D., Federici, D.: Multi-cellular development: is there scalability and robustness to gain? In: Parallel Problem Solving from Nature 8 (PPSN’2004), pp. 391–400 (2004)

  29. Saito, M., Fukaya, M., Iwasaki, T.: Serpentine locomotion with robotic snakes. IEEE Control Syst. Mag. 22, 64–81 (2002)

    Article  Google Scholar 

  30. Stoy, K., Shen, W., Will, P.: How to make a self-reconfigurable robot run. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’02), pp. 813–820 (2002)

  31. Ye, C., Ma, S., Li, B., Wang, Y.: Turning and side motion of snake-like robot. In: ICRA, pp. 5075–5080 (2004)

  32. Yim, M.: Locomotion with a unit-modular reconfigurable robot. PhD thesis, Department of Mechanical Engineering, Stanford University (1994)

  33. Yim, M., Shirmohammadi, B., Sastra, J., Park, M., Dugan, M., Taylor, C.: Towards robotic selfreassembly after explosion. In: IEEE/RSJ Internationam Conference on Intelligent Robots and Systems, pp. 2767–2772 (2007)

  34. Zahadat, P., Katebi, S.D.: Tartarus and fractal gene regulatory networks with inputs. Adv. Complex Systems (ACS) 11(06), 803–829 (2008)

    Article  Google Scholar 

  35. Zahadat, P., Christensen, D., Katebi, S., Stoy, K.: Sensor-coupled fractal gene regulatory networks for locomotion control of a modular snake robot. In: Proceedings of the 10th International Symposium on Distributed Autonomous Robotic Systems (2010)

  36. Zahadat, P., Christensen, D., Schultz, U., Katebi, S., Stoy, K.: Fractal gene regulatory networks for robust locomotion control of modular robots. In: Lecture Notes in Computer Science, vol. 6226, pp. 544–554. Springer, Berlin (2010)

    Google Scholar 

Download references

Author information

Author notes

  1. Payam Zahadat

    Present address: Artificial Life Lab of the Department of Zoology, Karl-Franzens University Graz, Universitätsplatz 2, 8010, Graz, Austria

Authors and Affiliations

  1. University of Southern Denmark, Odense, Denmark

    Payam Zahadat & Kasper Stoy

  2. Shiraz University, Shiraz, Iran

    Payam Zahadat

Authors
  1. Payam Zahadat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kasper Stoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Payam Zahadat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zahadat, P., Stoy, K. An alternative representation of Fractal Gene Regulatory Networks facilitating analysis and interpretation. Ann Math Artif Intell 65, 285–316 (2012). https://doi.org/10.1007/s10472-012-9305-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-012-9305-y

Keywords

Mathematics Subject Classification (2010)

Search

Navigation