Staging the Self-Assembly Process: Inspiration from Biological Development

被引:2
作者
Bhalla, Navneet [1 ]
Bentley, Peter J. [2 ]
Vize, Peter D. [3 ,4 ]
Jacob, Christian [4 ,5 ]
机构
[1] Univ Paderborn, Dept Comp Sci, Swarm Intelligence Grp, D-33102 Paderborn, Germany
[2] UCL, Dept Comp Sci, London WC1E 6BT, England
[3] Univ Calgary, Dept Biol Sci, Dept Biochem & Mol Biol, Calgary, AB T2N 1N4, Canada
[4] Univ Calgary, Dept Comp Sci, Calgary, AB T2N 1N4, Canada
[5] Univ Calgary, Dept Biochem & Mol Biol, Calgary, AB T2N 1N4, Canada
关键词
Self-assembly; staging; 3D printing; tile assembly model; embodied computing; biological development; DNA NANOTECHNOLOGY; SHAPES; DESIGN;
D O I
10.1162/ARTL_a_00095
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the practical challenges facing the creation of self-assembling systems is being able to exploit a limited set of fixed components and their bonding mechanisms. The method of staging divides the self-assembly process into time intervals, during which components can be added to, or removed from, an environment at each interval. Staging addresses the challenge of using components that lack plasticity by encoding the construction of a target structure in the staging algorithm itself and not exclusively in the design of the components. Previous staging strategies do not consider the interplay between component physical features (morphological information). In this work we use morphological information to stage the self-assembly process, during which components can only be added to their environment at each time interval, to demonstrate our concept. Four experiments are presented, which use heterogeneous, passive, mechanical components that are fabricated using 3D printing. Two orbital shaking environments are used to provide energy to the components and to investigate the role of morphological information with component movement in either two or three spatial dimensions. The benefit of our staging strategy is shown by reducing assembly errors and exploiting bonding mechanisms with rotational properties. As well, a doglike target structure is used to demonstrate in theory how component information used at an earlier time interval can be reused at a later time interval, inspired by the use of a body plan in biological development. We propose that a staged body plan is one method toward scaling self-assembling systems with many interacting components. The experiments and body plan example demonstrate, as proof of concept, that staging enables the self-assembly of more complex morphologies not otherwise possible.
引用
收藏
页码:29 / 53
页数:25
相关论文
共 39 条
  • [1] ADLEMAN L, 2001, ACM S THEORY COMPUTI, P740, DOI DOI 10.1145/380752.380881
  • [2] Bhalla N., 2011, THESIS U CALGARY
  • [3] Bhalla N., 2013, MORPHOGENETIC ENG PR
  • [4] Bhalla N., 2012, ART LIF 13 EV PHYS S
  • [5] Bhalla N., 2007, INT C UNC COMP, P117
  • [6] Bhalla N., 2011, European Conference Artificial Life, P93
  • [7] Programming and evolving physical self-assembling systems in three dimensions
    Bhalla, Navneet
    Bentley, Peter J.
    Vize, Peter D.
    Jacob, Christian
    [J]. NATURAL COMPUTING, 2012, 11 (03) : 475 - 498
  • [8] Bhalla N, 2010, LECT NOTES COMPUT SC, V6274, P381, DOI 10.1007/978-3-642-15323-5_33
  • [9] Callicott Nick, 2001, COMPUTER AIDED MANUF
  • [10] COOK M, 2011, ACM SIAM S DISCR ALG, P570