Research Interests:
Two critical challenges in the design and synthesis of molecular robots are modularity and algorithm simplicity. We demonstrate three modular building blocks for a DNA robot that performs cargo sorting at the molecular level. A simple... more
Two critical challenges in the design and synthesis of molecular robots are modularity and algorithm simplicity. We demonstrate three modular building blocks for a DNA robot that performs cargo sorting at the molecular level. A simple algorithm encoding recognition between cargos and their destinations allows for a simple robot design: a single-stranded DNA with one leg and two foot domains for walking, and one arm and one hand domain for picking up and dropping off cargos. The robot explores a two-dimensional testing ground on the surface of DNA origami, picks up multiple cargos of two types that are initially at unordered locations, and delivers them to specified destinations until all molecules are sorted into two distinct piles. The robot is designed to perform a random walk without any energy supply. Exploiting this feature, a single robot can repeatedly sort multiple cargos. Localization on DNA origami allows for distinct cargo-sorting tasks to take place simultaneously in one...
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
Research Interests:
We define a computational model of physical devices that have a parallel atomic operation that transforms the input in such a way that the sorted list can be sequentially read o# in linear time. We show that several commonly-used... more
We define a computational model of physical devices that have a parallel atomic operation that transforms the input in such a way that the sorted list can be sequentially read o# in linear time. We show that several commonly-used scientific laboratory techniques (from biology, ...
Research Interests:
Research Interests:
Research Interests:
An evolutionary approach is applied to the problem of designing timetables in a university setting. An indirect encoding is employed, where the structures under evolution are lists of instructions for creating timetables. Timetables are... more
An evolutionary approach is applied to the problem of designing timetables in a university setting. An indirect encoding is employed, where the structures under evolution are lists of instructions for creating timetables. Timetables are evaluated with a fitness measure that captures both hard constraints (for example, no resource clashes) and soft constraints (where timetables that cause less "pain" to students