CDI-Type I: Geometric Algorithms for Staged Nanomanufacturing

这项提案将使用2009年《美国复苏和再投资法案》(公法111-5)提供的资金授予，并符合2009年3月20日题为《确保负责任地使用复苏法案资金》的白宫备忘录第2节规定的要求。作为认知项目官员，我还确认，该提案不支持恢复法案A分部第1604节中描述的项目。网络启用的发现和创新(CDI)提案编号：0941538/0941312PI：Hyunmin Yi/Erik Demain机构：塔夫斯大学/麻省理工学院标题：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 Nanomanufacturing?Efficient 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.