Co-optimization of droplet routing and pin assignment in disposable digital microfluidic biochips
- 27 March 2011
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
The number of independent input pins used to control the electrodes in digital microfluidic "biochips" is an important cost-driver in the emerging market place, especially for disposable PCB devices that are being developed for clinical and point-of-care diagnostics. However, most prior work on pin-constrained biochip design considers droplet routing and the assignment of pins to electrodes as independent problems. We propose aninteger linear programming (ILP)-based optimization method to solve the droplet-routing and the pin-mapping design problems concurrently. The proposed co-optimization method optimizes routing pathways, generates a single pin-assignment, and attempts to minimize the number of control pins. It also overcomes a major limitation of recent work on this problem---the method described in prior work can lead to infeasible designs due to the need to change the mapping of pins to electrodes dynamically during bioassay execution. The effectiveness of the proposed co-optimization method is demonstrated for a commercial biochip that is used to perform n-plex immunoassays, as well as an experimental chip for multiplexed in-vitro diagnostics.Keywords
This publication has 17 references indexed in Scilit:
- A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochipsPublished by Association for Computing Machinery (ACM) ,2010
- Multiplexed Real-Time Polymerase Chain Reaction on a Digital Microfluidic PlatformAnalytical Chemistry, 2010
- Development of a digital microfluidic platform for point of care testingLab on a Chip, 2008
- Heterogeneous immunoassays using magnetic beads on a digital microfluidic platformLab on a Chip, 2008
- Digital microfluidics for cell-based assaysLab on a Chip, 2008
- Automated design of pin-constrained digital microfluidic biochips under droplet-interference constraintsACM Journal on Emerging Technologies in Computing Systems, 2007
- Placement of defect-tolerant digital microfluidic biochips using the T-tree formulationACM Journal on Emerging Technologies in Computing Systems, 2007
- Unified high-level synthesis and module placement for defect-tolerant microfluidic biochipsPublished by Association for Computing Machinery (ACM) ,2005
- An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluidsLab on a Chip, 2004
- A lab-on-a-chip for cell detection and manipulationIEEE Sensors Journal, 2003