How to achieve these behaviours: IL 33. Radiolara Ecoli – division and replication Non-trivial 3D self assemblySelf replication In inorganic materials,

Slides:



Advertisements
Similar presentations
Why do objects self-assemble into larger structures? Why do objects self-assemble into larger structures? July 2012.
Advertisements

Strict Self-Assembly of Discrete Sierpinski Triangles James I. Lathrop, Jack H. Lutz, and Scott M. Summers Iowa State University © James I. Lathrop, Jack.
An information-bearing seed for nucleating algorithmic self-assembly Presented by : Venkata Chaitanya Goli Robert D. Barish1, Rebecca Schulman1,
Self Assembly BNFO 491 Molecular Biology Through Discovery (2012)
Multiscale Dynamics of Bio-Systems: Molecules to Continuum February 2005.
Work Package 4: Photochemical Devices Midterm-Review Meeting Molecular Machines- Design and Nano-Scale Handling of Biological Antetypes and Artificial.
Shaping the color Optical property of photonic crystals Shine.
Paul Rothemund, Departments of Computer Science and Computation & Neural Systems, California Institute of Technology Jerzy Szablowski : Biological.
Self Assembly : Nature’s Way To Do It Arbel Artzy Schnirman Biology Seminar 2008 Part 1.
Design of a Minimal System for Self-replication of Rectangular Patterns of DNA Tiles Vinay K Gautam 1, Eugen Czeizler 2, Pauline C Haddow 1 and Martin.
Self-Assembly of Colloidal Particles 田安庭, 孫文瑜, 林耿慧 中央研究院物理所.
Lecture #4 Chemical Reactions. Basic Properties of Chemical Reactions Stoichiometry -- chemistry Relative rates – thermodynamics; K eq = f(P,T) Absolute.
Chapter 01: Flows in micro-fluidic systems Xiangyu Hu Technical University of Munich.
Jong-Sun Yi 1. Molecular self-assembly Many top down processes create patterns serially and require extreme conditions. (vacuum, temperature, etc.) Bottom-up,
Molecular Nanotechnology By Kavitha, Boppana. Presentation Overview  Molecular Manufacturing  Positional Assembly  Self Replication  Visual Images.
1.1 Materials Self-Assembly
Sunmin Ahn Journal Club Presentation October 23, 2006
Ashish Goel Stanford University Joint work with Len Adleman, Holin Chen, Qi Cheng, Ming-Deh Huang, Pablo Moisset, Paul.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
Self Replicating Mechanical Systems MAS.S62 FAB ] Complexity Per Cost 1] Exponential Manufacturing 2] Swarm Robotics 3] Reconfigurable Robotics.
Mechanical biosensors. Microcantilevers.Thermal sensors.
Matthew J. Patitz Explorations of Theory and Programming in Self-Assembly Matthew J. Patitz Department of Computer Science University of Texas-Pan American.
Topology is familiar mostly from mathematics, but also natural sciences have found its concepts useful. Those concepts have been used to explain several.
DNA Computing on a Chip Mitsunori Ogihara and Animesh Ray Nature, vol. 403, pp Cho, Dong-Yeon.
Caltech collaboration for DNA-organized Nanoelectronics The Caltech DNA- nanoelectronics team.
EÐL620M / Life in the Universe Life in the Universe Astrophysics – chemistry – Biology – earth-/planetary sciences Atoms - chemical bond Carbon chemical.
The nanoparticle-plasmon resonance for proteomics Bongsu, Jung Jaehun, Seol Final Project, ME381R December 2,2004.
MAS.961 How To Make Something That Makes (Almost) Anything Complexity, Self Replication and all that…
Nanoscale Communication: Energy and Information Tap the existing world of biological nanotechnology by constructing molecular level, functional interfaces.
NANOCOMPUTING BY FIELD-COUPLED NANOMAGNETS n AUTHORS : Gyorgy Csaba Alexandra Imre Gary H. Bernstein Wolfang Porod (fellow IEEE) Vitali Metlushko n REFERENCE.
What is Biophysics? Biophysics is that branch of knowledge that applies the principles of physics and chemistry and the methods of mathematical analysis.
Algorithmic self-assembly for nano-scale fabrication Erik Winfree Computer Science Computation & Neural Systems and The DNA Caltech DARPA NSF NASA.
Sketch Outline Ising, bio-LGCA and bio-Potts models Potts model general description computational description Examples of ‘energies’ (specifying interactions)
Reversibility of droplet trains in microfluidic networks Piotr Garstecki 1, Michael J. Fuerstman 2, George M. Whitesides 2 1 Institute of Physical Chemistry,
Contact Pressure~up to [N/m 2 ] Operational speeds ~10 -3 to [m/s] Contact size ~10 -6 to [m] Film size ~10 -9 to [m] Engineering.
Powering the nanoworld: DNA-based molecular motors Bernard Yurke A. J. Turberfield University of Oxford J. C. Mitchell University of Oxford A. P. Mills.
4/4/20131 EECS 395/495 Algorithmic DNA Self-Assembly General Introduction Thursday, 4/4/2013 Ming-Yang Kao General Introduction.
Soft Computing Lab. Dept. Computer Science Yonsei Univ. Korea Self-replication from random parts 30 Mar. 2010, Keunhyun Oh Saul Griffith, Dan Goldwater,
Capillary force between particles: Force mediated by a fluid interface Interactions between Particles with an Undulated Contact Line at a Fluid Interface:
Microfluidics Design & Chip Application Reporter: AGNES Purwidyantri Student ID no: D Biomedical Engineering Dept.
MIT Molecular Machines (Jacobson) Group Fabricational Complexity.
An Introduction to Algorithmic Tile Self-Assembly.
DNA computing on a chip Mitsunori Ogihara and Animesh Ray Nature, 2000 발표자 : 임예니.
Toward in vivo Digital Circuits Ron Weiss, George Homsy, Tom Knight MIT Artificial Intelligence Laboratory.
Using Lateral Capillary Forces to Compute by Self-assembly Paul W. K. Rothemund PNAS, Feb. 1, 2000, vol. 97, no. 3, pp Summarized by Lee, In-Hee.
Towards Autonomous Molecular Computers Towards Autonomous Molecular Computers Masami Hagiya, Proceedings of GP, Nakjung Choi
1 January 18, 2010 Shape Replication through Self-Assembly and Rnase Enzymes Zachary AbelHarvard University Nadia BenbernouMassachusetts Institute of Technology.
Developing DNA nanotechnology for use in nanoelectronics
Folding Programs Erik Demaine CSAIL, MIT.
Why do objects self-assemble into larger structures? July 2012
Group Members: William Ballik Robbie Edwards Alex Klotz Gio Mitchell
Introduction to Tiling Assembly
CHAPTER 11 Semiconductor Theory and Devices
CHAPTER 11 Semiconductor Theory and Devices
Programmable DNA Lattices: Design Synthesis & Applications
Thirteenth International Meeting on DNA Computers
Paul Rothemund’s Scaffolded DNA Origami Method
BY VAMSI SAI C 09BF1A0481 IV ECE SVCE
DNA-Based Computation Times
Tiing Error Correction & ExperimentsChen
Paintable Computing Project Summer 2004
Strict Self-Assembly of Discrete Sierpinski Triangles
Self-Assembly Ho-Lin Chen Nov
Computational Nanotechnology
Self-Assembly of Any Shape with
The Power of Nondeterminism in Self-Assembly
Colloidal matter: Packing, geometry, and entropy
Introduction to Biophysics Lecture 17 Self assembly
Multiscale Modeling and Simulation of Nanoengineering:
Algorithms for Robust Self-Assembly
Presentation transcript:

How to achieve these behaviours: IL 33. Radiolara Ecoli – division and replication Non-trivial 3D self assemblySelf replication In inorganic materials, mechanical assemblies. For programming complex assemblies at mm, um, nm?

Self-Assembly of 10-micron-Sized Objects into Ordered Three Dimensional Arrays. Clark, T.D., Tien, J., Duffy, D.C., Paul, K.E., Whitesides, G.M., J.Am.Chem.Soc. 2001, 123, Algorithmic self-assembly of DNA, Erik Winfree, PhD Thesis, California Institute of Technology, Meso (mm)micronano Pre-programmed parts : crystallisation, (with errors) in 2d / 3d. Model: diffusion limited aggregation with annealing (reversible bonds) Apps: Photonic crystals, composite materials (nacre-esque), molecular scaffolding.

Stateless parts.4 states per tile. 2x2 assemblies. Addition of state to self assembly: Air bearing table, magnetically attractive parts.

Adding state: “logic limited assembly” Self clocking assembly (serial tile addition along controlled growth front/s) Higher function – recognition, logic, reproduction. “2” states: Flexure based allostery Coupled mechanism limits # of states. Difficulty of designing entire system for unique energy minima whilst comparing all possible interactions Limitations on flexure size – build. Captured liquid bearing Decouples states, potentially simpler design task.

5 states enough for arbitrary bit-string replication Pos.abcdEoFo 10000NN 20100YY 31110YY 41001NN 51000NN

Adding program to give structure.. Memory limit in state machine / simple machine model for specifying structure. Limited to “possible” structures Place program within structure, linearise program – facilitates replication…. 1 bit of state at each junction can completely specify arbitrary 2D structure. - Provided folding proceeds sequentially from one end. PDMS parts patterned hydrophobic / hydrophillic.

Right tetrahedron & octahedron can produce arbitrary structure in 3d. Extensible to space filling 3D structures.

EXTRA SLIDES: just in case… not included

Penrose Mechanical state machines for mimicking biological functions. Plywood models. Highly constrained assembly environments. Pre – CA, pre – Program size complexity: No analysis of number of states. Self replication video 1 Dimer replication, mutation Self replication video 2 Arbitrary bit string replication – “polymerase-less”

Jacobson toy train replicator..

Lohn, NASA

Programming static parts Mesoscale Self-Assembly of Hexagonal Plates Using Lateral Capillary Forces: Synthesis Using the “Capillary Bond”. Bowden, N., Choi, I.S., Grzybowski, B.A., Whitesides, G.M., J.Am.Chem.Soc., 1999, 121,

Air table environs.

Energy basics Infinite orientational possibilities

Catalysis and Allostery Molecular and cellular biology., Wolfe.S., Wadsworth 1993.

Computational Using lateral capillary forces to compute by self- assembly., Paul W.K. Rothemund., PNAS, Feb.1, 2000, Vol.97., no.3, Algorithmic self-assembly of DNA, Erik Winfree, PhD Thesis, California Institute of Technology, 1998.

2D Surface – meniscus driven Hydrophobic / hydrophillic surfaces determine meniscii at edges of parts constrained at a fluid/fluid or fluid/gas interface. Curvature of surfaces determines attractive / repulsive forces Systems are driven to minimise surface energy Linearized Laplace equation: Order and Disorder: Mesoscale Self-Assembly and Waves. Bowden, Ned, B., PhD. Thesis, Dept. Chemistry and Chemical Biology, Harvard University, September 1999.

Scaling of meniscii forces Dominant and tuneable at mm scale Attraction and repulsion Unperturbed surfaces at micron scale Self-Assembly of Microscale Objects at a Liquid/Liquid Interface through Lateral Capillary Forces. Bowden, N., Arias, F., Deng, T., Whitesides, G.M., Langmuir 2001, 17,

Cooperative binding Genes & Signals, Ptashne, Gann, CSHL Press 2002Weiss,Homsy,Knight, DIMACS

Irreversible vs. reversible binding. G.M.Whitesides, PNAS, Apr.16, Vol.99, no.8

Folding – linear Design of Three Dimensional, Millimeter-Scale Models for Molecular Folding. Clark, T.D., Boncheva, M., German, J.M., Weck, M., Whitesides, G.M., J.Am.Chem.Soc., Vol.124, No.1., 2002., Biomimetic self-assembly of a functional asymmetrical electronic device. Borcheva,M., Gracias, D.H., Jacobs, H.O., Whitesides, G.M., PNAS, Apr.16, 2002, Vol.99, no.8., pp

Functional Forming Electrical Networks in Three Dimensions by Self-Assembly, Gracias, D.H., Tien, J., Breen, T.L., Hsu, C., Whitesides, G.M. Science, 18 August 2000, Vol. 289,

Proof: methodology Space filling Geometric primitive that allows return path Starting at one face can you fold to 3 orthogonal faces? Stitch by primitive

A self replicating system Can a simple self replicating system be designed that is simply manufacturable in interestingly large numbers?

6 state linear replicator

Systems with state 2 states: allostery 3 states: catalysis 4 states: dimer replication 5 states: self replication of arbitrary bit strings

SA UTM