scispace - formally typeset
Search or ask a question
Proceedings ArticleDOI

Design Optimization at the Fluid-Level Synthesis for Safe and Low-Cost Droplet-Based Microfluidic Biochips

01 Jan 2018-pp 127-132
TL;DR: A fluid-level design for DMFBs is proposed that is capable of handling reliability and also free from cross contamination, and a graph model has been used to tackle them.
Abstract: Droplet-based Digital Microfluidic Biochips (or DMFBs) are now being the prime platform for a number of point of care diagnostics, clinical studies, and sample preparations. Several design optimization methods exist at the fluid-level that automate the tasks of a DMFB. However, in high frequency applications, its performance heavily deteriorates in the order of degrading electrodes producing incorrect outcomes. Vague results may also be generated if cross contamination during droplet routing is not avoided. We define a DMFB to be safe if it is capable of handling reliability and also free from cross contamination. Alongside, as the fluid-level of DMFBs comprises several tasks that altogether introduces design cycles and leads to higher cost, a low-cost platform is urgently required. This paper proposes a fluid-level design for DMFBs that considers the above facts together. A graph model has been used to tackle them. An exact algorithm is presented. The obtained results are validated with several benchmarks.
Citations
More filters
Journal ArticleDOI
TL;DR: A pin addressing method based on a support vector machine (SVM) with the reliability constraint algorithm, which can fully consider the electrode addressing method and the reliability of the chip together is proposed.
Abstract: Digital microfluidic biochips (DMFBs) are increasingly important and are used for point-of-care, drug discovery, clinical diagnosis, immunoassays, etc. Pin-constrained DMFBs are an important part of digital microfluidic biochips, and they have gained increasing attention from researchers. However, many previous works have focused on the problem of electrode addressing and aimed to minimize the number of control pins in pin-constrained DMFBs. Although the number of control pins can be effectively redistributed through broadcast addressing technology, the chip reliability will be reduced if the signals are shared arbitrarily. Arbitrary signal sharing can lead to a large number of actuations for many idle electrodes, and as a result, a trapping charge or decreasing contact angle problem could occur for some electrodes, reducing the reliability of the chip. To address this problem, the appropriate electrode matching object should be carefully selected, and the influence of these factors on chip reliability should be fully considered. For this purpose, we aimed to fully consider electrode addressing and the reliability of the chip in improving the reliability of DMFBs. This paper proposed a pin addressing method based on a support vector machine (SVM) with the reliability constraint algorithm, which can fully consider the electrode addressing method and the reliability of the chip together. The proposed method achieved an average maximum number of electrode actuations that was 53.8% and 18.2% smaller than those of the baseline algorithm and the graph-based algorithm, respectively. The simulation experiment results showed that the proposed method can efficiently solve reliability problems during the DMFB design process.

7 citations

Journal ArticleDOI
TL;DR: A complete fluid-level synthesis considering all the essential goals together instead of dealing with them in isolation is proposed effectively handles the trade-off scenarios and provides flexibility to the designer to decide the threshold of the individual optimisation objective leading to the construction of a good-quality solution as a whole.
Abstract: Production of correct bioassay outcome is the foremost objective in digital microfluidic biochips (or DMFBs). In high-frequency DMFBs, continuous actuation of electrodes leads to malfunctioning or even breakdown of the system. The improper functioning of a biochip tends to produce erroneous results. On the other hand, while transporting droplets, the residues may get stuck to electrode walls and cause contamination to other droplets. To ensure proper assay outcome, washing becomes mandatory, whose incorporation may delay the bioassay completion time significantly. Furthermore, each wash droplet possesses a capacity constraint within which the residues can be washed off successfully. Evidently, the design objectives possess a large degree of trade-offs among themselves and must be attacked to prepare an efficient platform. Here, the authors propose a complete fluid-level synthesis considering all the essential goals together instead of dealing with them in isolation. The presented approach effectively handles the trade-off scenarios and provides flexibility to the designer to decide the threshold of the individual optimisation objective leading to the construction of a good-quality solution as a whole. The performance is evaluated over several benchmark bioassays.

6 citations

Journal ArticleDOI
TL;DR: The routing problem is identified as a dynamic path-planning problem and mixed path design problem under certain constraints, and an improved Dijkstra and improved particle swarm optimization (ID-IPSO) algorithm is proposed, which can accommodate more faulty electrodes for the same fault repair rate.
Abstract: Digital microfluidic biochips (DMFBs) are attractive instruments for obtaining modern molecular biology and chemical measurements. Due to the increasingly complex measurements carried out on a DMFB, such chips are more prone to failure. To compensate for the shortcomings of the module-based DMFB, this paper proposes a routing-based fault repair method. The routing-based synthesis methodology ensures a much higher chip utilization factor by removing the virtual modules on the chip, as well as removing the extra electrodes needed as guard cells. In this paper, the routing problem is identified as a dynamic path-planning problem and mixed path design problem under certain constraints, and an improved Dijkstra and improved particle swarm optimization (ID-IPSO) algorithm is proposed. By introducing a cost function into the Dijkstra algorithm, the path-planning problem under dynamic obstacles is solved, and the problem of mixed path design is solved by redefining the position and velocity vectors of the particle swarm optimization. The ID-IPSO routing-based fault repair method is applied to a multibody fluid detection experiment. The proposed design method has a stronger optimization ability than the greedy algorithm. The algorithm is applied to , , and fault-free chips. The proposed ID-IPSO routing-based chip design method saves 13.9%, 14.3%, and 14.5% of the experiment completion time compared with the greedy algorithm. Compared with a modular fault repair method based on the genetic algorithm, the ID-IPSO routing-based fault repair method has greater advantages and can save 39.3% of the completion time on average in the completion of complex experiments. When the ratio of faulty electrodes is less than 12% and 23%, the modular and ID-IPSO routing-based fault repair methods, respectively, can guarantee a 100% failure repair rate. The utilization rate of the electrodes is 18% higher than that of the modular method, and the average electrode usage time is 17%. Therefore, the ID-IPSO routing-based fault repair method can accommodate more faulty electrodes for the same fault repair rate; the experiment completion time is shorter, the average number of electrodes is lower, and the security performance is better.

6 citations


Cites methods from "Design Optimization at the Fluid-Le..."

  • ...The authors of [22] proposed a fluid-level design for DMFBs that considered cross-contamination and degrading electrodes together, and a graph model was used to address them....

    [...]

Journal ArticleDOI
TL;DR: In this article, the authors proposed an improved whale optimization algorithm (IWOA), which can reduce the excessive use of an electrode and reuse electrodes in an average manner to optimize the longest lifetime of digital microfluidic biochips.

1 citations

Journal ArticleDOI
TL;DR: In this paper , a routing-based synthesis method based on a digital microfluidic biochip (DMFB) platform is presented, which can ensure a much higher chip utilization factor by removing the virtual modules on the chip and the extra electrodes needed as guard cells.
Abstract: With the continuous application and development of the digital microfluidic technology in various fields, many researchers have studied the design of digital microfluidic chips. Module-based chip design methods greatly simplify the design process but waste resources, including through the inadequate use of electrodes within the module and guard cells. To address this problem, a routing-based synthesis method based on a digital microfluidic biochip (DMFB) platform is presented. Routing-based DMFBs ensure a much higher chip utilization factor by removing the virtual modules on the chip and the extra electrodes needed as guard cells. Many previous works focused only on the problems of synthesis completion times, bioassay completion times, and electrode utilization rates. However, the reliability of chips has not been fully studied, and this factor is extremely important because faulty chips affect the test results. Thus, the influence of chip reliability should be fully considered. This paper proposes a design method based on Bayesian decision-making (BBD) for routing-based DMFBs that can fully consider the reliability of chips during the DMFB design process. Simulated experimental results showed that the method can address the reliability problems of chips. The efficiency and convergence performance of the algorithm were very good. The proposed method can achieve an average assay completion time that is shorter than those of the moduleless synthesis (MLS) and modified-MLS (MMLS) methods. The electrode usage rate of the proposed method is better than that of the module-based and improved Dijkstra and improved particle swarm optimization (ID-IPSO) methods.

1 citations