Skip to main content
SpringerLink
Log in

On Self-Optimized Self-Assembling of Heterogeneous Multi-robot Organisms

  • Chapter
Bio-Inspired Self-Organizing Robotic Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 355))

Abstract

This chapter is devoted to a bio-inspired self-assembling of heterogeneous robot modules into specific topological configurations. The approach involves several algorithmic inspirations from biological regulatory networks for achieving environmental dependability and considers constraint-based optimization techniques for finding optimal connections between heterogeneous modules. Scalability and locality of sensor information are addressed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ariga, K., Hill, J.P., Lee, M.V., Vinu, A., Charvet, R., Acharya, S.: Challenges and breakthroughs in recent research on self-assembly. Science and Technology of Advanced Materials 9(1), 014109 (2008)

    Article  Google Scholar 

  2. Whitesides, G.M., Kriebel, J.K., Love, J.C.: Molecular engineering of surfaces using self-assembled monolayers. Science Progress 88, 17–48(32) (2005)

    Article  Google Scholar 

  3. Levi, P., Kernbach, S. (eds.): Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  4. Chiang, C.-J., Chirikjian, G.: Modular robot motion planning using similarity metrics. Auton. Robots 10(1), 91–106 (2001)

    Article  MATH  Google Scholar 

  5. Miyashita, S., Hadorn, M., Hotz, P.E.: Water floating self-assembling agents. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 665–674. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Castano, A., Shen, W.-M., Will, P.: Conro: Towards deployable robots with inter-robots metamorphic capabilities. Journal of Autonomous Robots 8, 309–324 (2000)

    Article  Google Scholar 

  7. Samori, P., Francke, V., Müllen, K., Rabe, J.P.: Self-assembly of a conjugated polymer: From molecular rods to a nanoribbon architecture with molecular dimensions. Chemistry - A European Journal 5, 2312–2317 (1999)

    Article  Google Scholar 

  8. Kernbach, S.: Towards application of collective robotics in industrial environment. In: Rigatos, G. (ed.) Industrial Systems: Modelling, Automation and Adaptive Behaviour, pp. 18–49. IGI Global (2010)

    Google Scholar 

  9. Yu, C.-H., Haller, K., Ingber, D., Nagpal, R.: Morpho: A self-deformable modular robot inspired by cellular structure. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2008, pp. 3571–3578 (2008)

    Google Scholar 

  10. Liu, W., Winfield, A.F.T.: Autonomous morphogenesis in self-assembling robots using IR-based sensing and local communications. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Groß, R., Şahin, E., Sayama, H., Stützle, T. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 107–118. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Huie, J.C.: Guided molecular self-assembly: a review of recent efforts. Smart Materials and Structures 12(2), 264 (2003), http://stacks.iop.org/0964-1726/12/i=2/a=315

    Article  Google Scholar 

  12. Davidson, E.H.: The Regulatory Genome: Gene Regulatory Networks In Development And Evolution. Academic Press, London (2006)

    Google Scholar 

  13. Jacob, C., Burleigh, I.: Genetic programming inside a cell. In: Genetic Programming Theory and Practice III, vol. 9, pp. 191–206. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  14. Banzhaf, W.: On evolutionary design, embodiment, and artificial regulatory networks. In: Iida, F., Pfeifer, R., Steels, L., Kuniyoshi, Y. (eds.) Embodied Artificial Intelligence. LNCS (LNAI), vol. 3139, pp. 284–292. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Kernbach, S.: From robot swarm to artificial organisms: Self-organization of structures, adaptivity and self-development. In: Levi, P., Kernbach, S. (eds.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, pp. 5–25. Springer, Heidelberg (2010)

    Google Scholar 

  16. Kernbach, S.: Heterogeneous self-assembling based on constraint satisfaction problem. In: Martinoli, A., Mondada, F. (eds.) 10th International Symposium on Distributed Autonomous Robotics Systems. Springer Tracts in Advanced Robotics. Springer, Heidelberg (2011)

    Google Scholar 

  17. Salemi, B., Shen, W.-M.: Distributed behavior collaboration for self-reconfigurable robots. In: Proc. of the IEEE International Conference on Robotics and Automation (ICRA-2004), New Orleans, USA, pp. 4178–4183 (2004)

    Google Scholar 

  18. Lau, H.Y.K., Ko, A.W.Y., Lau, T.L.: The design of a representation and analysis method for modular self-reconfigurable robots. Robot. Comput.-Integr. Manuf. 24(2), 258–269 (2008)

    Article  Google Scholar 

  19. Castano, A., Will, P.: Representing and discovering the configuration of CONRO robots. In: Proc. of IEEE Int. Conf. on Robotics and Automation (ICRA-2001), vol. 4, pp. 3503–3509. IEEE, Los Alamitos (2001)

    Google Scholar 

  20. Burkard, R., Dell’Amico, M., Martello, S. (eds.): Assignment Problems. Society for Industrial and Applied Mathematics (2009)

    Google Scholar 

  21. Kernbach, S., Meister, E., Scholz, O., Humza, R., Liedke, J., Ricotti, L., Jemai, J., Havlik, J., Liu, W.: Evolutionary robotics: The next-generation-platform for on-line and on-board artificial evolution. In: Tyrrell, A. (ed.) Proc. of the IEEE Congress on Evolutionary Computation (IEEE CEC-2009). IEEE Press, Trondheim (2009)

    Google Scholar 

  22. Loiola, E., de Abreu, N.M., Boaventura-Netto, P., Hahn, P., Querido, T.: A survey for the quadratic assignment problem. European Journal of Operational Research 176(2), 657–690 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. Kornienko, S., Kornienko, O., Priese, J.: Application of multi-agent planning to the assignment problem. Computers in Industry 54(3), 273–290 (2004)

    Article  Google Scholar 

  24. Kernbach, S., Meister, E., Schlachter, F., Kernbach, O.: Adaptation and self-adaptation of developmental multi-robot systems. International Journal On Advances in Intelligent Systems 3(1,2), 121–140 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Parallel and Distributed Systems, University of Stuttgart, Universitätstr. 38, 70569, Stuttgart, Germany

    Serge Kernbach, Benjamin Girault & Olga Kernbach

Authors
  1. Serge Kernbach
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benjamin Girault
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olga Kernbach
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, Stevens Institute of Technology, Castle Point on Hudson, 07030, Hoboken, NJ, USA

    Yan Meng

  2. Department of Computing, University of Surrey, GU2 7XH, Guildford, Surrey, UK

    Yaochu Jin

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kernbach, S., Girault, B., Kernbach, O. (2011). On Self-Optimized Self-Assembling of Heterogeneous Multi-robot Organisms. In: Meng, Y., Jin, Y. (eds) Bio-Inspired Self-Organizing Robotic Systems. Studies in Computational Intelligence, vol 355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20760-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20760-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20759-4

  • Online ISBN: 978-3-642-20760-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation