A Shape Annealing Approach to DNA Origami Design

该项目的目标是使用DNA（生命的基石）自动设计纳米尺寸的生物力学结构。这些设备可用于制造纳米机器、传感器和纳米机器人，用于从生物物理学到物理计算的各个领域。这些设计需要构建长链DNA，以提供形状和结构完整性的方式连接。虽然计算机辅助设计（CAD）工具的存在，以帮助设计师将这些股到可用的配置，并确定位置连接股在一起，设计师必须首先充分构思的整体设计的结构; CAD工具是有填补的细节，但不产生设计布局和功能本身。这项研究旨在改变DNA纳米结构（由于它们折叠和连接在一起的方式，也称为“DNA折纸”）的设计方式，从自动概念生成到布局再到制造。由此产生的设计工具，将免费提供，将使DNA纳米技术和设计社区自动生成纳米结构设计，优化的形式和功能，并使更广泛的受众的研究人员在生物传感，制造和机器人应用DNA折纸到他们的研究领域。这项工作拓宽了设计研究的进展，以一个新的应用领域，寻求效率和设计创新。此外，这项工作将导致新的教育努力，包括一个虚拟的DNA折纸实验室之旅。从技术上讲，这项工作将合并自动设计搜索通过基于形状的生产语法和随机搜索（一种称为形状退火的方法）的DNA折纸结构及其布局的自下而上的设计。形状文法能够表示可行的和优选的DNA组合，并且将基于DNA链及其组合的物理性质来构建;模拟退火允许完整DNA折纸结构的最佳或优选的顺序构建。一个多层次的形状语法的方法将被探索，从一个宏观结构开始，然后通过一个较低层次的语法细化的详细功能。提供有关设计质量和进度的真实的实时反馈，分析也将是多层的，并利用模拟退火从几乎随机到确定性的进展，预先训练的基于物理的性能模拟过渡到粗粒度分子动力学模拟，然后过渡到全原子模拟。 解决方案将与当前的DNA折纸CAD工具（如caDNAno）兼容，并通过湿实验室的生产进行验证。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

The goal of this project is to automate the design of nano-sized biomechanical structures using DNA, the building block of life. These devices can be used to manufacture nanomachines, sensors, and nanorobots for use in fields ranging from biophysics to physical computing. These designs require the building of long strands of DNA that are joined in ways to provide shape and structural integrity. Although computer aided design (CAD) tools exist to help the designer to place these strands into usable configurations and determine locations to join strands together, the designer must first fully conceive of the overall design of the structure; the CAD tools are there to fill in the detail but not generate the design layout and features themselves. This research seeks to change the way DNA nanostructures (also called “DNA origami” because of the way they are folded and joined together) are designed from automated concept generation to layout to manufacture. Resulting design tools, to be made freely available, will enable the DNA nanotechnology and design communities to automatically generate nanostructure designs that are optimized for both form and function, and enable a broader audience of researchers in biosensing, manufacturing and robotics to apply DNA origami to their fields of study. This work broadens the advancement of design research to a new field of application, seeking efficiency and design innovation. In addition, this work will lead to new educational endeavors, including a virtual DNA origami lab tour.Technically, this work will merge automated design search through shape-based production grammars and stochastic search (a method called shape annealing) for the bottom-up design of DNA origami structures and their layouts. Shape grammars enable the representation of feasible and preferred DNA combinations and will be built based on the physical properties of DNA strands and their combination; simulated annealing allows for the optimal or preferred sequential build of complete DNA origami structures. A multi-tiered shape grammar approach will be explored that begins with a macro structure and then refines the detailed features through a lower-level grammar. Providing real time feedback on the quality and progress of the design, analysis will also be multi-tiered and leverage the progression of simulated annealing from nearly random to deterministic, with pre-trained physics-based performance simulation transitioning to coarse grained molecular dynamics simulation and then to all-atom simulation. Solutions will be compatible with current DNA origami CAD tools such as caDNAno and verified through manufacture in the wet lab.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.