Coordinating Multiple Droplets in Planar Array Digital Microfluidic Systems
- 1 November 2005
- journal article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 24 (11), 933-949
- https://doi.org/10.1177/0278364905059067
Abstract
In this paper we present an approach to coordinate the motions of droplets in digital microfluidic systems, a new class of lab-on-a-chip systems for biochemical analysis. A digital microfluidic system typically consists of a planar array of cells with electrodes that control the droplets. The primary challenge in using droplet-based systems is that they require the simultaneous coordination of a potentially large number of droplets on the array as the droplets move, mix, and split. In this paper we describe a general-purpose system that uses simple algorithms and yet is versatile. First, we present a semi-automated approach to generate the array layout in terms of components. Next, we discuss simple algorithms to select destination components for the droplets and a decentralized scheme for components to route the droplets on the array. These are then combined into a reconfigurable system that has been simulated in software to perform analyses such as the DNA polymerase chain reaction. The algorithms have been able to successfully coordinate hundreds of droplets simultaneously and perform one or more chemical analyses in parallel. Because it is challenging to analytically characterize the behavior of such systems, simulation methods to detect potential system instability are proposed.Keywords
This publication has 22 references indexed in Scilit:
- Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuitsJournal of Microelectromechanical Systems, 2003
- Finding Topology in a Factory: Configuration SpacesThe American Mathematical Monthly, 2002
- Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- Dielectrophoretic liquid actuation and nanodroplet formationJournal of Applied Physics, 2001
- On optimal cooperative conflict resolution for air traffic management systemsIEEE Transactions on Intelligent Transportation Systems, 2000
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- An approximate analysis of the performance of deflection routing in regular networksIEEE Journal on Selected Areas in Communications, 1993
- On multiple moving objectsAlgorithmica, 1987
- Toward Efficient Trajectory Planning: The Path-Velocity DecompositionThe International Journal of Robotics Research, 1986
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"The International Journal of Robotics Research, 1984