CDI-Type I: Geometric Algorithms for Staged Nanomanufacturing

该提案将使用2009年美国复苏和再投资法案（公法111-5）提供的资金，并符合2009年3月20日白宫备忘录第2节的要求，题为“确保负责任的复苏法案资金支出”。我还确认，作为认可的项目官员，该提案不支持《复苏法案》A部分第1604条所述的项目。网络发现与创新（CDI）提案编号：0941538 / 0941312 pi: Hyunmin Yi / Erik demaine机构：Tufts大学/麻省理工学院标题：CDI类型I：分阶段纳米制造的几何算法任意结构的高效纳米制造是一项重大的科学挑战和重大的技术机遇。这个提议的概念是，计算思维将引导任何用于构建基本积木和胶水的技术，成为制造任意结构的通用方法。许多这样的结果有可能彻底改变纳米制造领域，并使其社会效益更接近可行性。该项目的方法是了解高级算法控制在多大程度上结合纳米自组装作为低级机器，可以使用很少类型的胶水和基本单元来制造具有所需界面的任意二维和三维结构。理论方法是从装配过程的数学模型开始，从基本单元，小刚性单元（棒状，正方形，立方体等）开始，在特定位置具有不同类型的胶水（结合位点），接着查看这些单元被创建的步骤序列，在溶液中混合，并在新的计算模型中作为几何算法过滤。建模组件将开发新的模型，将纳米制造视为一个顺序或并行计算系统，其中计算步骤要么是精确控制的物理操作，要么是自组装过程。主要的计算创新是在一个内聚模型中考虑这两个方面，而化学创新是控制和操纵用于高阶结构构建的病毒纳米构建块。相比之下，复杂的大规模结构将通过使用烟草花叶病毒的构建块进行DNA杂交来组装，类似于理论方法。纳米生物制造与自组装制造的两种计算模型——顺序和并行算法的独特结合，旨在为一般纳米制造提供更有效的解决方案。除了技术上的好处，该项目还将培养研究生和本科生接受计算机科学以外的实际挑战，并从数学和计算的角度来看待问题，这是计算思维成功的基石。建议的研究也将通过课程和讲座交流、视觉艺术项目和外展活动广泛传播。

This proposal will be awarded using funds made available by the American Recovery and Reinvestment Act of 2009 (Public Law 111-5), and meets the requirements established in Section 2 of the White House Memorandum entitled, Ensuring Responsible Spending of Recovery Act Funds, dated March 20, 2009. I also affirm, as the cognizant Program Officer, that the proposal does not support projects described in Section 1604 of Division A of the Recovery Act.Cyber-Enabled Discovery and Innovation (CDI)Proposal Numbers: 0941538 / 0941312PIs: Hyunmin Yi / Erik DemaineInstitution: Tufts University / Massachusetts Institute of TechnologyTitle: CDI Type I: Geometric Algorithms for Staged NanomanufacturingEfficient nanomanufacturing of arbitrary structures is a major scientific challenge and a mjor technological opportunity. This concept of this proposal is that computational thinking will bootstrap any technology for constructing basic building blocks and glues into a general methodology for manufacturing arbitrary structures. A host of such results has the potential to revolutionize the field of nanomanufacturing and bring the societal benefits much closer to feasibility. The project approach is to understand the extent to which high-level algorithmic control, combined with nano self-assembly as the low-level machine, can be used to manufacture arbitrary two- and three-dimensional structures with desired interfaces using very few types of glues and basic units. The theoretical approach is to begin with mathematical models of the assembly process from basic units, small rigid units (rods, squares, cubes, etc.) with glues (binding sites) of different types at specific locations, proceeding to view the sequence of steps by which these units are created, mixed in a solution, and filtered as a geometric algorithm in a novel computational model. The modeling component will develop novel models for viewing nanomanufacturing as a sequential or parallel computation system, where computational steps are either precisely controlled physical manipulations or self-assembly procedures. The primary computational novelty is to consider both of these aspects in one cohesive model, while the chemical innovation is the control and manipulation of viral nanobuilding blocks for higher-order architecture construction. For comparison, complex, large-scale architectures will be assembled by DNA hybridization using building blocks of tobacco mosaic virus, analogous to the theoretical approach. The unique combination of nanobiofabrication and two computational models - sequential and parallel algorithms with self-assembly manufacturing is intended to enable more efficient solutions to general nanomanufacturing.In additional to the technological benefits, the project will also train graduate and undergraduate students to take practical challenges outside computer science and develop mathematical and computational perspectives into the problems, a cornerstone for the success of computational thinking. The proposed research will also be widely disseminated through course and lecture exchanges, visual art projects, and outreach activities.