Skip to main content

Evolutionary Metaphor of Genetic Encoding for Self-organizable Robots

  • Conference paper
  • First Online:
  • 2924 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10361))

Abstract

Computational models of multi-agent system are widely used for studying a variety of morphogenic processes, which include cell signaling, cell-cell interactions, pattern formation, and cell sorting during tissue self-assembly. This article describes a very simple genetic encoding and developmental system designed for self-organization of multi-cellular agents. The morphogenetic evolution system is guided by gene expression (genetic encoding) and cellular differentiation. Computer simulations show that the method can generate arbitrary 3D shape.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Floyd, S., Heiskanen, T., Taylor, T.W., Mann, G.E., Ray, W.H.: Polymerization of olefins through heterogeneous catalysis VI. Effect of particle heat and mass transfer on polymerization behavior and polymer properties. J. Appl. Polym. Sci. 33, 1021–1065 (1987)

    Article  Google Scholar 

  2. Kosek, J., Stepanek, F., Novak, A., Grof, Z., Marek, M.: Multi-scale modelling of growing polymer particles in heterogeneous catalytic reactors. In: Gani, R., Jłrgensen, S.B. (eds.) Proceedings of the European Symposium on Computer Aided Process Engineering 11 (ESCAPE - 2011), pp. 171–176. Elsevier, Amsterdam (2001)

    Google Scholar 

  3. Grof, Z., Kosek, J., Marek, M., Adler, P.M.: Modeling of morphogenesis of polyolefin particles: catalyst fragmentation. AIChE J. 49, 1002–1013 (2003)

    Article  Google Scholar 

  4. Grof, Z., Kosek, J., Marek, M.: Principles of the morphogenesis of polyolefin particles. Ind. Eng. Chem. Res. 44, 2389–2404 (2005)

    Article  Google Scholar 

  5. Tsuji, Y., Kawaguchi, T., Tanaka, T.: Discrete particle simulation of two-dimensional fluidized bed. Powder Technol. 77, 79–87 (1993)

    Article  Google Scholar 

  6. Young, R.J., Lovell, P.A.: Introduction to Polymers, 2nd edn. Chapman & Hall, London (1995)

    Google Scholar 

  7. Bay, J.S., Unsal, C.: Spatial self-organization in large populations of mobile robots. In: IEEE Symposium on Intelligent Control, Columbus (1994)

    Google Scholar 

  8. Coore, D.: Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer. Ph.D. thesis. MIT (1999)

    Google Scholar 

  9. Day, S.J., Lawrence, P.A.: Morphogens: measuring dimensions: the regulation of size and shape. Development 127, 2977–2987 (2000)

    Google Scholar 

  10. Nagpal, R.: Programmable self-assembly using biologically-inspired multirobot control. In: ACM Joint Conference on Autonomous Agents and Multiagent Systems, Bologna I (2002)

    Google Scholar 

  11. Yeom, K.: Morphological approach for autonomous and adaptive system: the construction of three-dimensional artificial model based on self-reconfigurable modular agents. Neurocomputing 148, 100–111 (2015)

    Article  Google Scholar 

  12. Yeom, K., You, B.-J.: Three-dimensional construction based on self-reconfigurable modular robots. Int. J. Comput. Sci. Eng. 11(4), 368–379 (2015)

    Article  Google Scholar 

  13. White, P., Zykov, V., Bongard, J., Lipson, H.: Three dimensional stochastic reconfiguration of modular robots. In: Proceedings of Robotics Science and Systems, pp. 161–168 (2005)

    Google Scholar 

  14. Gara, A., Blumrich, M., Chen, D., Chiu, G., Coteus, P., Giampapa, M., Haring, R., Heidelberger, P., Hoenicke, D., Kopcsay, G. et al.: Overview of the blue gene/l system architecture. IBM J. Res. Dev. 49(2), 195–212 (2005)

    Article  Google Scholar 

  15. Bojinov, H., Casal, A., Hogg, T.: Emergent structures in modular self-reconfigurable robots. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2000), pp. 1734–1741 (2000)

    Google Scholar 

  16. Kosek, J., Stepanek, F., Novak, A., Grof, Z., Marek, M.: Multi-scale modelling of growing polymer particles in heterogeneous catalytic reactors. Comput. Aided Chem. Eng. 9(2001), 177–182 (2001)

    Article  Google Scholar 

  17. Terada, Y., Murata, S.: Automatic modular assembly system and its distributed control. Int. J. Robot. Res. 27(3–4), 445–462 (2008)

    Article  Google Scholar 

  18. Shen, W., Salemi, B., Will, P.: Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots. IEEE Trans. Robot. Autom. 18(5), 700–712 (2002)

    Google Scholar 

Download references

Acknowledgments

This work was supported by a 2017 research grant from Youngsan University, Republic of Korea.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kiwon Yeom .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Yeom, K. (2017). Evolutionary Metaphor of Genetic Encoding for Self-organizable Robots. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2017. Lecture Notes in Computer Science(), vol 10361. Springer, Cham. https://doi.org/10.1007/978-3-319-63309-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63309-1_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63308-4

  • Online ISBN: 978-3-319-63309-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics