Biomod/2011/Caltech/DeoxyriboNucleicAwesome/Project: Difference between revisions

From OpenWetWare
Jump to navigationJump to search
No edit summary
 
(80 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Template:DeoxyriboNucleicAwesomeHeader}}
{{Template:DeoxyriboNucleicAwesomeHeader}}
=Project Design=
__TOC__


=Project Design =
= Project =  
====Overall Project Design====
Our project is to develop a system that autonomously sorts DNA tagged structures as shown below. Our system involves randomly placed DNA tagged cargo on rectangular DNA origami, which is a 2D nano-scale surface [1]. One edge of the origami is tagged with goal strands, and the rest of the origami is filled with track strands. The origami is then populated with random walkers that traverse the origami, picking up cargo and dropping them off at the goal. The motion of the walker and cargos will be examined by atomic force microscopy imaging. Bulk behavior of the system, kinetics of walking, and mechanisms of cargo picking up, and cargo dropping off will be analyzed by fluorescence spectroscopy experiments.
:''Main article: [[Biomod/2011/Caltech/DeoxyriboNucleicAwesome/Domain Level Project Design|Domain Level Project Design]]''


DNA, which encodes most organisms in nature, is considered as an effective medium for representing and storing information. Noting that a computer can be modeled as a device that can carry out computation to produce desired output data for the given input data, we conclude that finding a way of processing data represented by DNA will lead to establishment of a new computational model, or a DNA computer. In this process, we tried to imitate and recreate nature’s precise and intricate engineering unmatched by the most sophisticated engineering of the mankind.  
[[Image: ProjectOverview.jpg | 700px | thumb|center|Project: Molecular Robot Reorganizing Cargos]]


In fact, many different approaches for DNA computing have been studied in the last decade. One example would be Georg Seelig’s implementation of logic gates using Watson-Crick base pairing and strand displacement between DNA segments that represent different data [1]. Another example is David Soloveichik’s work on chemical reaction networks, where it was shown that chemical reactions can be implemented by a cascade of DNA reactions and that such chemical reaction networks are actually Turing-universal [2,3]. Since all such computation (or data processing) takes place on the molecular scale, this research makes a promising approach to nanotechnology.
== History ==


However, despite the enormous computational power of such models, they are distinguished from what happens in biology because they are purely computational and rather unintuitive. Recently a group of researchers turned their attention to implementing more visible and intuitive mechanisms, such as robots, using DNA molecules.
DNA, which encodes most organisms in nature, is considered as an effective medium for representing and storing information. Noting that a computer can be modeled as a device that can carry out computation to produce desired output data for the given input data, we conclude that finding a way of processing data represented by DNA will lead to establishment of a new computational model, or a DNA computer. In this process, we tried to imitate and recreate nature’s precise and intricate engineering unmatched by the most sophisticated engineering of the mankind.  
 
Biomolecular robotics is relatively recent research field. Many kinds of walkers are demonstrated to walk on 1-dimensional track [4], but just a few of them are demonstrated to walk on 2-dimensional track [5]. Even fewer perform specific functions such as transferring god nanoparticle species as cargos while traversing the pathway [6]. This project aims to incorporate both 2-dimensional walking and a specialized function into a DNA-based robot. More specifically, a molecular-scale DNA-based robot will reorganize cargos on 2dimensional fields.
 
[[Image: ProjectOverview.jpg | 700px]]
 
 
Our goal for the summer is to develop a system that autonomously sorts DNA tagged structures. Our base system involves randomly placed DNA tagged cargo on a rectangular DNA origami [7]. One edge of the origami is tagged with goal strands, and the rest of the origami is filled with track strands. The origami is then populated with random walkers that traverse the origami, picking up cargo and dropping them off at the goal. The motion of the walker and cargos will be examined by atomic force microscopy imaging. Bulk behavior of the system, kinetics of walking, and mechanisms of cargo picking up, and cargo dropping off will be analyzed by SPEX experiment.
 
 
 
==== Domain Level Design====
 
[[Image: DomainLevelDesign.jpg | 700px]]


In fact, many different approaches for DNA computing have been studied in the last decade. One example would be Georg Seelig’s implementation of logic gates using Watson-Crick base pairing and strand displacement between DNA segments that represent different data [1]. Another example is David Soloveichik’s work on chemical reaction networks, where it was shown that chemical reactions can be implemented by a cascade of DNA reactions and that such chemical reaction networks are actually Turing-universal [2,3]. Since all such computation (or data processing) takes place on the molecular scale, this research makes a promising approach to nanotechnology. Recently a group of researchers turned their attention to implementing the visible and intuitive mechanisms, such as robots, using DNA molecules. The state of the art in molecular robotics includes demonstrating DNA robots that can traverse a predetermined path in two dimensions [5], and ones that can traverse a path and at the same time collect up to three gold nanoparticle cargos [6].


The random Walker consists of a body which is a 15nt long domain (b in figure 1), and two arms each which are 6nt short toeholds (a1 and a2 in figure 1) at at each end of the body. Tracks on which it walks contain the complement of one of the two toeholds: track 1 with a1* domain and track 2 with a2* domain. When a walker is on track 1, a2 domain is unpaired and searches for a complementary single strand. When track 2 is adjacent, it serves as a complementary sequence to which it can bind. After an arm of the walker (a2 domain) binds to an adjacent track 2, which serves as a "distal toehold", the hybridization extends by the rest of track 2. By this branch migration, the whole walker moves from track 1 to track 2. Similarly, a walker can move randomly from one kind of track to another kind.
== Project Overview: Ultimate goal==


To accomplish a cargo-reorganizing-task, a walker is extended to have picking up arm which is complementary to cargos (domain x and l in figure 1). When walker randomly walks and encounters a cargo molecule, it picks up the cargo by strand displacement using toehold l. It continues random walking after picking up, and when a walker gets to the cargo goal, cargo is dropped off at the cargo goal using toehold u/u*, which both cargo and cargo goal share. Therefore, random walking process is purely stochastic, yet a deterministic end result can be achieved by specific recognition between the cargo molecules and their destinations.
Caltech’s 2011 BIOMOD team is pursuing a topic in DNA robotics, seeking to demonstrate a mechanism for the sorting of cargo particles, each tagged with an identifying DNA strand, scattered across a 100x70nm rectangular DNA origami playing field.  Our mechanism is based on the cooperation of a number of independent DNA “walkers” that gradually wander around the playing field in a random walk, and specially positioned, cargo-specific goals. When a walker encounters a cargo, it picks it up by binding to its identifying DNA strand, and carries it around as it continues its exploration. The goals associated with a particular cargo retrieve that cargo from courier walkers by binding to the identifying strand in a way that frees the walker to collect more cargo, and prevents the cargo from being picked up again. Over time, this system will sort initially randomly strewn cargos to destinations predetermined by goal placement---a mechanism of simple directed transport potentially useful in many complex systems constructed on origami, such as complex molecular assembly lines. Our walker design is significant and novel on its own, due to its simplicity and ability to perform a 2-dimensional random walk, and should prove valuable on its own to future DNA robotics projects. More importantly, this project’s overarching principle of a useful result emerging from very simple and independently less useful elements working together is without a doubt vital to the eventual development of larger scale DNA robotic systems.


Another important stand is walker goal. Since walker goal contains both a1* and a2* which are complementary to the both of the toeholds of the walker, walker stays on the walker goal when it gets there. Walker goal will be used in verifying random walking on origami, and its use will be explained in later section.


While the system is under construction, (e.g. track being planted), a walker or cargo goal should be deactivated to prevent undesired random walking or cargo sorting. Walker inhibitor and cargo goal inhibitor are thus designed. Later, walker trigger and cargo goal trigger will rip off the inhibitors by strand displacement using toehold wi and cgi. Detacher stands were designed to detach particular strands from samples with origami for the future gel experiments. Probes are the extended part of staples which are complementary to the bottom part of the strands which should be anchored on the origami surface. Different kinds of probes were designed for each strand. Origami will be annealed with certain staples extended with probes at predetermined positions, and some strands, such as tracks or cargo goals, will be planted on those specific positions using interaction between probe regions.  
[[Image: ProjectOverview_2.jpg | 700px|thumb|center|Before reorganizing]]


Overall domain level design is illustrated in figure 1. Following abbreviation will be frequently used: walker [W], walker inhibitor [WI], track 1 [TR1], probe for track 1 [PTR1], track 2 [TR2], probe for track 2 [PTR2], cargo 1 [C1], cargo attacher [CA], probe for cargo attacher [PCA], cargo goal inhibitor [CGI], cargo goal 1 [CG1], probe for cargo goal [PCG], walker goal [WG], and probe for walker goal [PWG].
[[Image: ProjectOverview_3.jpg | 700px|thumb|center|After reorganizing]]


=='''1.3 Sequence Design==
==Elegance of Solution==
:''Main article: [[Biomod/2011/Caltech/DeoxyriboNucleicAwesome/Sequence Design|Sequence Design]]''
With our overall design in mind, we must design DNA sequences, down to the base level, which undergo the interactions that we desire, without forming secondary structures and binding in unintended ways. We approach this through a combination of pre-generated noninteracting sequences, and trial-and-error design using NUPACK simulation software.


=2. Experimental Design=
We have a simple and elegant implementation to accomplish the goal of our project. Here are some of the key aspects of our approach that make it simple, yet stand out:
=='''2.1 Verification of Mechanisms through Gel Experiments==
:''Main article: [[Biomod/2011/Caltech/DeoxyriboNucleicAwesome/Gel Experiments|Gel Experiments]]''
Before constructing our origami and observing how it behaves, we run a large number of experiments observable through Gel Electrophoresis to verify that many of our mechanisms behave as we expect them to.


=='''2.2 Verification of Mechanisms through Fluorescent Spectroscopy==
*Our robot is a simple 48 nucleotide single strand of DNA.  The random walking mechanism only uses two toeholds, and our entire sorting mechanism only requires two additional toeholds. ([[Biomod/2011/Caltech/DeoxyriboNucleicAwesome/Domain Level Project Design|see domain level project design]]).
:''Main article: [[Biomod/2011/Caltech/DeoxyriboNucleicAwesome/SPEX Experiments|SPEX Experiments]]''
Various DNA strands were tagged with fluorophores and quenchers in order to investigate different mechanisms more directly, both in solution and on origami.  


=='''2.3 Verification of Mechanisms through Atomic Force Microscopy==
*Our system exploits storing information in the cargos themselves, to maintain low complexity as the system scales; as the number of cargos increases, neither the size of the walker nor the number of types of walkers needs to increase. This shows how a simple walker can accomplish a large number of tasks by essentially programming the tasks rather than the walker itself. One walker fits all!
:''Main article: [[Biomod/2011/Caltech/DeoxyriboNucleicAwesome/AFM Experiments|AFM Imaging]]''
Walkers tagged with biotins were planted onto DNA origami, attempts were made to observe random walking on the origami directly under AFM.


=References=
*Although we only need one type of walker, we can use many identical copies of the same walker simultaneously working on the same task to greatly speed up the process ([[Biomod/2011/Caltech/DeoxyriboNucleicAwesome/Simulation#Cargo Sorting Simulation|see simulation results]]). This shows a collaborated work between several robots.  
[1] Lulu Qian and Erik Winfree. A simple DNA gate motif for synthesizing large-scale circuits. In International Meeting on DNA Computing, 2008.


[2] David Soloveichik, Georg Seelig and Erik Winfree. DNA as a Universal Substrate for Chemical Kinetics. DNA 14, LNCS 5347: 57-69, 2009
*The entire process of reorganizing the cargos is fueled by the increase in the number of base pairs when the cargo binds to the walker, and further the increase in the number of base pairs when the cargo binds to its goal, so the system is entirely autonomous (after we trigger our walkers)This means we neither need to have the walker eat up its environment [4], [5] nor supply fuel to the environment to keep the walker functioning over time [6], which were both common approaches in making various types of walkers in the past.


[3] David Soloveichik, Matthew Cook, Erik Winfree and Jehoshua Bruck. Computation with Finite Stochastic Chemical Reaction Networks. Natural Computing Feburary, 2008.
*Our molecular robot is not limited to reorganizing molecules. Since the random walking mechanism domain is separated from the domains involved in picking up and dropping off cargo, our random walking robot can easily be modified for many tasks that require continuous exploration and information recognition on a 2D surface.


[4] Ye Tian, Yu He, Yi Chen, Peng Yin, and Chengde mao. A DNAzyme That Walks Processively and Autonomously along a One-Dimensional Track. Angewandte Chemie International EditionVol. 44, 4355-4358, 2005
==Discussion==
Why is this useful to us?
We see this technology being used effectively in a number of practical applications. When coupled with other mechanisms, the ability to sort has the possibility to lead to systems that automatically collect and remove byproducts from a reaction, purify a system and condense products into specified locations, or aid in controlled and detailed nanoscale assembly machines. Additionally, our specific implementation of a solution to this problem is universal enough that it can be applied to not only DNA, but anything that can be tagged with a DNA identifier.


[5] Kyle Lund, Anthony J. Manzo, Nadine Dabby, Nicole Michelotti, Alexander Johnson-Buck, Jeanette Nangreave, Steven Taylor, Renjun Pei, Milan N. Stojanovic, Nils G. Walter, Erik Winfree, and Hao Yan. Molecular Robots Guided by Prescriptive Landscapes. Nature, 206-210, 2010
Furthermore, as mentioned above, our random walking mechanism can be extracted from our walker and used in many applications that don't involve sorting at all, but rather involve some other type of continuous exploration and information recognition on a 2D surface. Imagine walkers propagating signals over a complicated network, walkers picking up staple strands to modify the shape of origami, or walkers searching in parallel for a solution to some computational optimization problem, by exploring a surface of potential solutions to the problem. While some of these applications might be very abstract and not practically implementable, they give an idea of the great diversity of projects our random walker can be applied in.


[6] Hongzhou Gu, Jie Chao, Shou-Jun Xiao, Nadrian C. Seeman. A proximity-based programmable DNA nanoscale assembly line. Nature 465, 202–205. 2010
Finally, by pushing the state of the art to robots that can do many more tasks that have previously been demonstrated in addition to walkers that can simultaneously work in parallel to complete a task, while maintaining a great degree of simplicity†, we demonstrate the full potential of DNA robotics. Our project is a milestone that suggests the field can take many new directions in the next few years. While it is obvious that DNA robotics is interesting, as high-profile journals such as Nature have published the most recent research in the field [5], [6], our project gives a compelling example of ''what'' makes the field interesting; this is something that previous research has not done but is essential to progressing the field.


[7] Paul W. K. Rothemund. Folding DNA to Create Nanoscale Shapes and Patterns. Nature, 297-302, 2006
==References==
*[1] Lulu Qian and Erik Winfree. A simple DNA gate motif for synthesizing large-scale circuits, Royal Society Interface, 2011
*[2] David Soloveichik, Georg Seelig and Erik Winfree. DNA as a Universal Substrate for  Chemical Kinetics. DNA 14, LNCS 5347: 57-69, 2009
*[3] David Soloveichik, Matthew Cook, Erik Winfree and Jehoshua Bruck. Computation with Finite Stochastic Chemical Reaction Networks. Natural Computing Feburary, 2008.
*[4] Ye Tian, Yu He, Yi Chen, Peng Yin, and Chengde mao. A DNAzyme That Walks Processively and Autonomously along a One-Dimensional Track. Angewandte Chemie International EditionVol. 44, 4355-4358, 2005
*[5] Kyle Lund, Anthony J. Manzo, Nadine Dabby, Nicole Michelotti, Alexander Johnson-Buck, Jeanette Nangreave, Steven Taylor, Renjun Pei, Milan N. Stojanovic, Nils G. Walter, Erik Winfree, and Hao Yan. Molecular Robots Guided by Prescriptive Landscapes. Nature, 206-210, 2010
*[6] Hongzhou Gu, Jie Chao, Shou-Jun Xiao, Nadrian C. Seeman. A proximity-based programmable DNA nanoscale assembly line. Nature 465, 202–205. 2010
*[7] Paul W. K. Rothemund. Folding DNA to Create Nanoscale Shapes and Patterns. Nature, 297-302, 2006


{{Template:DeoxyriboNucleicAwesomeFooter}}
{{Template:DeoxyriboNucleicAwesomeFooter}}

Latest revision as of 12:11, 3 November 2011

Tuesday, April 16, 2024

Home

Members

Project

Protocols

Progress

Discussion

References


Project

Our project is to develop a system that autonomously sorts DNA tagged structures as shown below. Our system involves randomly placed DNA tagged cargo on rectangular DNA origami, which is a 2D nano-scale surface [1]. One edge of the origami is tagged with goal strands, and the rest of the origami is filled with track strands. The origami is then populated with random walkers that traverse the origami, picking up cargo and dropping them off at the goal. The motion of the walker and cargos will be examined by atomic force microscopy imaging. Bulk behavior of the system, kinetics of walking, and mechanisms of cargo picking up, and cargo dropping off will be analyzed by fluorescence spectroscopy experiments.

Project: Molecular Robot Reorganizing Cargos

History

DNA, which encodes most organisms in nature, is considered as an effective medium for representing and storing information. Noting that a computer can be modeled as a device that can carry out computation to produce desired output data for the given input data, we conclude that finding a way of processing data represented by DNA will lead to establishment of a new computational model, or a DNA computer. In this process, we tried to imitate and recreate nature’s precise and intricate engineering unmatched by the most sophisticated engineering of the mankind.

In fact, many different approaches for DNA computing have been studied in the last decade. One example would be Georg Seelig’s implementation of logic gates using Watson-Crick base pairing and strand displacement between DNA segments that represent different data [1]. Another example is David Soloveichik’s work on chemical reaction networks, where it was shown that chemical reactions can be implemented by a cascade of DNA reactions and that such chemical reaction networks are actually Turing-universal [2,3]. Since all such computation (or data processing) takes place on the molecular scale, this research makes a promising approach to nanotechnology. Recently a group of researchers turned their attention to implementing the visible and intuitive mechanisms, such as robots, using DNA molecules. The state of the art in molecular robotics includes demonstrating DNA robots that can traverse a predetermined path in two dimensions [5], and ones that can traverse a path and at the same time collect up to three gold nanoparticle cargos [6].

Project Overview: Ultimate goal

Caltech’s 2011 BIOMOD team is pursuing a topic in DNA robotics, seeking to demonstrate a mechanism for the sorting of cargo particles, each tagged with an identifying DNA strand, scattered across a 100x70nm rectangular DNA origami playing field. Our mechanism is based on the cooperation of a number of independent DNA “walkers” that gradually wander around the playing field in a random walk, and specially positioned, cargo-specific goals. When a walker encounters a cargo, it picks it up by binding to its identifying DNA strand, and carries it around as it continues its exploration. The goals associated with a particular cargo retrieve that cargo from courier walkers by binding to the identifying strand in a way that frees the walker to collect more cargo, and prevents the cargo from being picked up again. Over time, this system will sort initially randomly strewn cargos to destinations predetermined by goal placement---a mechanism of simple directed transport potentially useful in many complex systems constructed on origami, such as complex molecular assembly lines. Our walker design is significant and novel on its own, due to its simplicity and ability to perform a 2-dimensional random walk, and should prove valuable on its own to future DNA robotics projects. More importantly, this project’s overarching principle of a useful result emerging from very simple and independently less useful elements working together is without a doubt vital to the eventual development of larger scale DNA robotic systems.


Before reorganizing
After reorganizing

Elegance of Solution

We have a simple and elegant implementation to accomplish the goal of our project. Here are some of the key aspects of our approach that make it simple, yet stand out:

  • Our robot is a simple 48 nucleotide single strand of DNA. The random walking mechanism only uses two toeholds, and our entire sorting mechanism only requires two additional toeholds. (see domain level project design).
  • Our system exploits storing information in the cargos themselves, to maintain low complexity as the system scales; as the number of cargos increases, neither the size of the walker nor the number of types of walkers needs to increase. This shows how a simple walker can accomplish a large number of tasks by essentially programming the tasks rather than the walker itself. One walker fits all!
  • Although we only need one type of walker, we can use many identical copies of the same walker simultaneously working on the same task to greatly speed up the process (see simulation results). This shows a collaborated work between several robots.
  • The entire process of reorganizing the cargos is fueled by the increase in the number of base pairs when the cargo binds to the walker, and further the increase in the number of base pairs when the cargo binds to its goal, so the system is entirely autonomous (after we trigger our walkers). This means we neither need to have the walker eat up its environment [4], [5] nor supply fuel to the environment to keep the walker functioning over time [6], which were both common approaches in making various types of walkers in the past.
  • Our molecular robot is not limited to reorganizing molecules. Since the random walking mechanism domain is separated from the domains involved in picking up and dropping off cargo, our random walking robot can easily be modified for many tasks that require continuous exploration and information recognition on a 2D surface.

Discussion

Why is this useful to us? We see this technology being used effectively in a number of practical applications. When coupled with other mechanisms, the ability to sort has the possibility to lead to systems that automatically collect and remove byproducts from a reaction, purify a system and condense products into specified locations, or aid in controlled and detailed nanoscale assembly machines. Additionally, our specific implementation of a solution to this problem is universal enough that it can be applied to not only DNA, but anything that can be tagged with a DNA identifier.

Furthermore, as mentioned above, our random walking mechanism can be extracted from our walker and used in many applications that don't involve sorting at all, but rather involve some other type of continuous exploration and information recognition on a 2D surface. Imagine walkers propagating signals over a complicated network, walkers picking up staple strands to modify the shape of origami, or walkers searching in parallel for a solution to some computational optimization problem, by exploring a surface of potential solutions to the problem. While some of these applications might be very abstract and not practically implementable, they give an idea of the great diversity of projects our random walker can be applied in.

Finally, by pushing the state of the art to robots that can do many more tasks that have previously been demonstrated in addition to walkers that can simultaneously work in parallel to complete a task, while maintaining a great degree of simplicity†, we demonstrate the full potential of DNA robotics. Our project is a milestone that suggests the field can take many new directions in the next few years. While it is obvious that DNA robotics is interesting, as high-profile journals such as Nature have published the most recent research in the field [5], [6], our project gives a compelling example of what makes the field interesting; this is something that previous research has not done but is essential to progressing the field.

References

  • [1] Lulu Qian and Erik Winfree. A simple DNA gate motif for synthesizing large-scale circuits, Royal Society Interface, 2011
  • [2] David Soloveichik, Georg Seelig and Erik Winfree. DNA as a Universal Substrate for Chemical Kinetics. DNA 14, LNCS 5347: 57-69, 2009
  • [3] David Soloveichik, Matthew Cook, Erik Winfree and Jehoshua Bruck. Computation with Finite Stochastic Chemical Reaction Networks. Natural Computing Feburary, 2008.
  • [4] Ye Tian, Yu He, Yi Chen, Peng Yin, and Chengde mao. A DNAzyme That Walks Processively and Autonomously along a One-Dimensional Track. Angewandte Chemie International EditionVol. 44, 4355-4358, 2005
  • [5] Kyle Lund, Anthony J. Manzo, Nadine Dabby, Nicole Michelotti, Alexander Johnson-Buck, Jeanette Nangreave, Steven Taylor, Renjun Pei, Milan N. Stojanovic, Nils G. Walter, Erik Winfree, and Hao Yan. Molecular Robots Guided by Prescriptive Landscapes. Nature, 206-210, 2010
  • [6] Hongzhou Gu, Jie Chao, Shou-Jun Xiao, Nadrian C. Seeman. A proximity-based programmable DNA nanoscale assembly line. Nature 465, 202–205. 2010
  • [7] Paul W. K. Rothemund. Folding DNA to Create Nanoscale Shapes and Patterns. Nature, 297-302, 2006