Skip to main content

Efficient and Adaptive Error Recovery in a Micro-Electrode-Dot-Array Digital Microfluidic Biochip

Publication ,  Journal Article
Li, Z; Lai, KYT; McCrone, J; Yu, PH; Chakrabarty, K; Pajic, M; Ho, TY; Lee, CY
Published in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
March 1, 2018

A digital microfluidic biochip (DMFB) is an attractive technology platform for automating laboratory procedures in biochemistry. In recent years, DMFBs based on a micro-electrode-dot-array (MEDA) architecture have been proposed. MEDA biochips can provide advantages of better capability of droplet manipulation and real-time sensing ability. However, errors are likely to occur due to defects, chip degradation, and the lack of precision inherent in biochemical experiments. Therefore, an efficient error-recovery strategy is essential to ensure the correctness of assays executed on MEDA biochips. By exploiting MEDA-specific advances in droplet sensing, we present a novel error-recovery technique to dynamically reconfigure the biochip using real-time data provided by on-chip sensors. Local recovery strategies based on probabilistic-timed-automata are presented for various types of errors. An online synthesis technique and a control flow are also proposed to connect local-recovery procedures with global error recovery for the complete bioassay. Moreover, an integer linear programming-based method is also proposed to select the optimal local-recovery time for each operation. Laboratory experiments using a fabricated MEDA chip are used to characterize the outcomes of key droplet operations. The PRISM model checker and three benchmarks are used for an extensive set of simulations. Our results highlight the effectiveness of the proposed error-recovery strategy.

Duke Scholars

Published In

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

DOI

ISSN

0278-0070

Publication Date

March 1, 2018

Volume

37

Issue

3

Start / End Page

601 / 614

Related Subject Headings

  • Computer Hardware & Architecture
  • 4607 Graphics, augmented reality and games
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0906 Electrical and Electronic Engineering
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Li, Z., Lai, K. Y. T., McCrone, J., Yu, P. H., Chakrabarty, K., Pajic, M., … Lee, C. Y. (2018). Efficient and Adaptive Error Recovery in a Micro-Electrode-Dot-Array Digital Microfluidic Biochip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 37(3), 601–614. https://doi.org/10.1109/TCAD.2017.2729347
Li, Z., K. Y. T. Lai, J. McCrone, P. H. Yu, K. Chakrabarty, M. Pajic, T. Y. Ho, and C. Y. Lee. “Efficient and Adaptive Error Recovery in a Micro-Electrode-Dot-Array Digital Microfluidic Biochip.” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 37, no. 3 (March 1, 2018): 601–14. https://doi.org/10.1109/TCAD.2017.2729347.
Li Z, Lai KYT, McCrone J, Yu PH, Chakrabarty K, Pajic M, et al. Efficient and Adaptive Error Recovery in a Micro-Electrode-Dot-Array Digital Microfluidic Biochip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2018 Mar 1;37(3):601–14.
Li, Z., et al. “Efficient and Adaptive Error Recovery in a Micro-Electrode-Dot-Array Digital Microfluidic Biochip.” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 37, no. 3, Mar. 2018, pp. 601–14. Scopus, doi:10.1109/TCAD.2017.2729347.
Li Z, Lai KYT, McCrone J, Yu PH, Chakrabarty K, Pajic M, Ho TY, Lee CY. Efficient and Adaptive Error Recovery in a Micro-Electrode-Dot-Array Digital Microfluidic Biochip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2018 Mar 1;37(3):601–614.

Published In

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

DOI

ISSN

0278-0070

Publication Date

March 1, 2018

Volume

37

Issue

3

Start / End Page

601 / 614

Related Subject Headings

  • Computer Hardware & Architecture
  • 4607 Graphics, augmented reality and games
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0906 Electrical and Electronic Engineering