Skip to main content

Directed Self-assembly of 2-Dimensional Mesoblocks Using Top-Down/Bottom-Up Design

  • Conference paper
Engineering Self-Organising Systems (ESOA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3464))

Included in the following conference series:

Abstract

In this paper we present a general design methodology suitable for a class of complex multi-agent systems which are capable of self-assembly. Our methodology is based on a top-down, bottom-up approach, which has the potential to achieve a range of global design goals whilst retaining emergent behaviour somewhere in the system, and thereby allowing access to a richer solution space. Our experimental environment is a software system to model 2-dimensional self-assembly of groups of autonomous agents, where agents are defined as square smart blocks. The general design goal for such systems is to direct the self-assembly process to produce a specified structure. The potential of this design methodology has been realised by demonstrating its application to a “toy” problem – the self-assembly of rectangles of different sizes and shapes in a two-dimensional mesoblock environment. The design procedure shows different choices available for decomposing a system goal into subsidiary goals, as well as the steps needed to ensure a match to what is achievable from the bottom-up process. Encouraging results have been obtained, which allows mesoblock rectangles of specified size to be assembled in a directed fashion. Two different approaches to the same problem were presented, showing the flexibility of the method.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Haken, H.: Information and Self-Organization: A Macroscopic Approach to Complex Systems. Springer, Heidelberg (1988)

    MATH  Google Scholar 

  2. Vemuri, V.: Modeling of Complex Systems: an Introduction, New York (1978)

    Google Scholar 

  3. Guo, Y., Poulton, P., Valencia, P., James, G.: Designing Self-Assembly for 2-Dimensional Building Blocks. In: ESOA 2003, Melbourne (July 2003)

    Google Scholar 

  4. Poulton, G., Guo, Y., Valencia, P., James, G., Prokopenko, M., Wang, P.: Designing Enzymes in a Multi-Agent System based on a GA. In: 8th Conf. Intell. Auton. Sys. (2004)

    Google Scholar 

  5. Whitesides, G., et al.: Three-Dimensional Mesoscale Self-Assembly. J. Am. Chem. Soc. 120, 8267–8268 (1998)

    Article  Google Scholar 

  6. Whitesides, G., et al.: Design and Self-Assembly of Open, Regular, 3D Mesostructures. Science 284, 948–951 (1999)

    Article  Google Scholar 

  7. Raguse, B.: Self-assembly of Hydrogel Mesoblocks, personal communication. In: CSIRO (2002)

    Google Scholar 

  8. Surmann, H., Kanstein, A., Gosser, K.: Self-Organizing and Genetic Algorithms for an Automatic Design of Fuzzy Control and Decision Systems. In: EUFIT 1993 First European Congress on Fuzzy and Intelligent Technologies, Aachen 1993, vol. 2, pp. 1097–1104 (1993)

    Google Scholar 

  9. de Garis, H.: Growing Arbitrary Shapes with Genetic Programming. In: Proceedings of the 7th International Conference on Machine Learning, pp. 132–139 (1990)

    Google Scholar 

  10. Goldman, C., Zilberstein, S.: Optimizing Information Exchange in Cooperative Multi-agent Systems. In: AAMAS 2003, Melbourne, Australia (2003)

    Google Scholar 

  11. Winfree, E., Yang, X., Seeman, N.C.: Universal computation via self-assembly of DNA: Some theory and experiments. In: Proc. 2nd DIMACS Meeting on DNA-Based Computers, June 20–12 (1996)

    Google Scholar 

  12. Fennimore, A., Yuzvinsky, T., Han, W.-Q., Fuhrer, M., Cumings, J., Zettl, A.: Rotational actuators based on carbon nanotubes. Nature 424, 408–410 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Poulton, G., Guo, Y., James, G., Valencia, P., Gerasimov, V., Li, J. (2005). Directed Self-assembly of 2-Dimensional Mesoblocks Using Top-Down/Bottom-Up Design. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds) Engineering Self-Organising Systems. ESOA 2004. Lecture Notes in Computer Science(), vol 3464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494676_10

Download citation

  • DOI: https://doi.org/10.1007/11494676_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26180-3

  • Online ISBN: 978-3-540-31901-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics