Generating DNA Origami Nanostructures through Shape Annealing

Featured Application A first demonstration of a shape annealing algorithm for automatic generation of DNA origami designs based on defined objectives and constraints. Structural DNA nanotechnology involves the design and self-assembly of DNA-based nanostructures. As a field, it has progressed at an exponential rate over recent years. The demand for unique DNA origami nanostructures has driven the development of design tools, but current CAD tools for structural DNA nanotechnology are limited by requiring users to fully conceptualize a design for implementation. This article introduces a novel formal approach for routing the single-stranded scaffold DNA that defines the shape of DNA origami nanostructures. This approach for automated scaffold routing broadens the design space and generates complex multilayer DNA origami designs in an optimally driven way, based on a set of constraints and desired features. This technique computes unique designs of DNA origami assemblies by utilizing shape annealing, which is an integration of shape grammars and the simulated annealing algorithm. The results presented in this article illustrate the potential of the technique to code desired features into DNA nanostructures.