Skip to main content Accessibility help
×
Hostname: page-component-7479d7b7d-qs9v7 Total loading time: 0 Render date: 2024-07-10T21:24:20.133Z Has data issue: false hasContentIssue false

38 - Adaptive and reconfiguration-based error recovery in cyberphysical biochips

from Part VII - Lab-on-a-chip

Published online by Cambridge University Press:  05 September 2015

Krishnendu Chakrabarty
Affiliation:
Duke University
Yan Luo
Affiliation:
Duke University
Kai Hu
Affiliation:
Duke University
Sandro Carrara
Affiliation:
École Polytechnique Fédérale de Lausanne
Krzysztof Iniewski
Affiliation:
Redlen Technologies Inc., Canada
Get access

Summary

Recent advances in digital microfluidics have led to tremendous interest in miniaturized lab-on-a-chip devices for biochemical analysis. Synthesis tools have also emerged for the automated design of lab-on-a-chip from the specifications of laboratory protocols. However, none of these tools considers control flow or addresses the problem of recovering from fluidic errors that can occur during on-chip bioassay execution. We present a synthesis method that incorporates control paths and an error-recovery mechanism in the design of a cyberphysical digital microfluidic lab-on-a-chip. A microcontroller coordinates the implementation of the control-flow-based bioassay by intercepting the synthesis results that are mapped to the software programs. Real-life bioassay applications are used as case studies to evaluate the proposed design method. For a representative protein assay, compared with a baseline chip design, the biochip with a control path can reduce the completion time by 30% when errors occur during the implementation of the bioassay. A fabricated biochip is also used to demonstrate cyberphysical error recovery in a laboratory setting.

Introduction

Microfluidic biochips have now come of age, with applications to biomolecular recognition for high-throughput DNA sequencing, immunoassays, and point-of-care clinical diagnostics [1]. In particular, digital microfluidic biochips, which use electrowetting-on-dielectric to manipulate discrete droplets (or “packets of biochemical payload”) of picoliter volumes under clock control, are especially promising [2].

Type
Chapter
Information
Handbook of Bioelectronics
Directly Interfacing Electronics and Biological Systems
, pp. 469 - 488
Publisher: Cambridge University Press
Print publication year: 2015

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Becker, H., “Microfluidics: A technology coming of age”, Medical Device Technology, vol. 19, 2008.Google ScholarPubMed
Fair, R., “Digital microfluidics: Is a true lab-on-a-chip possible?”, Microfluidics and Nanofluidics, vol. 3, pp. 245–281, 2007.CrossRefGoogle Scholar
Fair, R., Khlystov, A., Srinivasan, V., Pamula, V., and Weaver, K., “Integrated chemical/biochemical sample collection, pre-concentration, and analysis on a digital microfluidic lab-on-a-chip platform”, Proceedings of SPIE, pp. 113–124, 2004.CrossRefGoogle Scholar
Su, F., Chakrabarty, K., and Fair, R., “Microfluidics-based biochips: technology issues, implementation platforms, and design automation challenges”, IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems, vol. 25, Issue 2, pp. 211–223, 2006.CrossRefGoogle Scholar
Pollack, M., Fair, R., and Shenderov, A., “Electrowetting-based actuation of liquid droplets for microfluidic applications”, Applied Physics Letters, vol. 77, pp. 1725–1727, 2000.CrossRefGoogle Scholar
Advanced Liquid Logic, .
Xu, T. and Chakrabarty, K., “Parallel scan-like test and multiple-defect diagnosis for digital microfluidic biochips”, IEEE Transactions on Biomedical Circuits and Systems, vol. 1, pp. 148–158, 2007.CrossRefGoogle Scholar
Ren, H., Srinivasan, V., and Fair, R., “Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution”, International Conference on Solid-State Sensors, Actuators and Microsystems, pp. 619–622, 2003.Google Scholar
Nad, I., Yang, H., Park, P., and Wheeler, A., “Digital microfluidics for cell-based assays”, Lab on a Chip, pp. 519–526, 2008.Google Scholar
Lin, Y.-Y., Evans, R., Welch, E., et al., “Low voltage electrowetting-on-dielectric platform using multi-layer insulators”, Sensors and Actuators, B: Chemical, vol. 105, pp. 465–470, 2010.CrossRefGoogle Scholar
Chakrabarty, K. and Su, F., Digital Microfluidic Biochips: Synthesis, Testing, and Reconfiguration Techniques, CRC Press, 2006.CrossRefGoogle Scholar
Su, F. and Chakrabarty, K., “High-level synthesis of digital microfluidic biochips”, ACM Journal on Emerging Technologies in Computing Systems, vol. 3, no. 4, article 16, 2008.CrossRefGoogle Scholar
Maftei, E., Pop, P., and Madsen, J., “Routing-based synthesis of digital microfluidic biochips”, Proceedings of the 2010 International conference on Compilers, Architectures and Synthesis for Embedded Systems, pp. 41–50, 2010.Google Scholar
Huang, T.-W., Lin, C.-H., and Ho, T.-Y., “A contamination aware droplet routing algorithm for the synthesis of digital microfluidic biochips”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 11, pp. 1682–1695, 2010.CrossRefGoogle Scholar
Huang, T.-W. and Ho, T.-Y., “A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 30, no. 2, pp. 215–228, 2011.CrossRefGoogle Scholar
Iyengar, M. and McGuire, M., “Imprecise and qualitative probability in systems biology”, Proceedings of 8th International Conference on Systems Biology, 2007.Google Scholar
Levenspiel, O., Chemical Reaction Engineering, Wiley, 1999.Google Scholar
Park, J. K., Lee, S. J., and Kang, K. H., “Fast and reliable droplet transport on single-plate electrowetting on dielectrics using nonfloating switching method”, Journal of Biomicrofluidics, no. 4, 2010.CrossRefGoogle ScholarPubMed
Verheijen, J. and Prins, M., “Reversible electrowetting and trapping of charge: model and experiments”, Langmuir, vol. 15, pp. 6616–620, 1999.CrossRefGoogle Scholar
Welch, E., Lin, Y.-Y., Madison, A., and Fair, R. B., “Picoliter DNA sequencing chemistry on an electrowetting-based digital microfluidic platform”, Biotechnology Journal, vol. 6, pp. 165–176, 2011.CrossRefGoogle ScholarPubMed
Mein, C., Barratt, B., Dunn, M., et al. “Evaluation of single nucleotide polymorphism typing with invader on PCR amplicons and its automation”, Genome Research, vol. 10, pp. 330–343, 2000.CrossRefGoogle ScholarPubMed
Zhao, Y., Xu, T., and Chakrabarty, K., “Integrated control-path design and error recovery in digital microfluidic lab-on-chip”, ACM Journal on Emerging Technologies in Computing Systems, vol. 3, no. 3, article 11, 2010.Google Scholar
Evans, R., Luan, L., Jokerst, N., and Fair, R., “Optical detection heterogeneously integrated with a coplanar digital microfluidic lab-on-a-chip platform”, Proceedings of IEEE Sensors Conference, pp. 423–426, 2007.Google Scholar
Jokerst, N. M., Luan, L., Palit, S. et al., “Progress in chip-scale photonic sensing”, IEEE Transactions Biomedical Circuits and Systems, vol. 3, pp. 202–211, 2009.CrossRefGoogle ScholarPubMed
Bialek, W. et al., “Protein dynamics and reaction rates: mode-specific chemistry in large molecules?”, Proceedings of the National Academy of Sciences of the United States of America, vol. 85, pp. 5908–5912, 1988.CrossRefGoogle ScholarPubMed
Luo, Y., Chakrabarty, K., and Ho, T.-Y., “A cyberphysical synthesis approach for error recovery in digital microfluidic biochips”, Proc. IEEE/ACM Design, Automation and Test in Europe, pp. 1239–1244, 2012.Google Scholar
Luo, Y., Chakrabarty, K. and Ho, T-Y., “Error recovery in cyberphysical digital-microfluidic biochips”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 32, no. 1, pp. 59–72, 2013.CrossRefGoogle Scholar
Shin, Y. and Lee, J., “Machine vision for digital microfluidics”, Review of Scientific Instruments, 2010.CrossRefGoogle ScholarPubMed
Zhao, Y. and Chakrabarty, K., “Digital microfluidic logic gates and their application to built-in self-test of lab-on-chip”, IEEE Transactions on Biomedical Circuits and Systems, vol. 4, pp. 250–262, 2010.CrossRefGoogle Scholar
Hu, K., Hsu, B.-N., Madison, A., Chakrabarty, K. and Fair, R. B., “Fault detection, real-time error recovery, and experimental demonstration for digital microfluidic biochips”, accepted for publication in IEEE/ACM Design, Automation and Test in Europe (DATE) Conference, 2013.
Ren, H., Fair, R. B., and Pollack, M. G., “Automated on-chip droplet dispensing with volume control by electro- wetting actuation and capacitance metering,” Sensors and Actuators B, vol. 98, pp. 319–327, 1004.CrossRefGoogle Scholar
Gong, J. and Kim, C. J., “All-electronic droplet generation on-chip with real-time feedback control for EWOD digital microfluidics”, Lab on a Chip, vol. 8, pp. 898–906, 2008.CrossRefGoogle ScholarPubMed
Furtado, A. and Henry, R., “Measurement of green fluorescent protein concentration in single cells by image analysis”, Analytical Biochemistry, pp. 84–92, 2002.CrossRefGoogle ScholarPubMed
Rodriguez-Cruz, S., Khoury, J., and Parks, J., “Protein fluorescence measurements within electrospray droplets”, Journal of the American Society for Mass Spectrometry, pp. 716–725, 2001.CrossRefGoogle ScholarPubMed
Sedgewick, R., Algorithms in C: Graph Algorithms, Addison-Wesley, Chapter 23, 2001.Google Scholar
Kirkpatrick, S., Gelatt, C., and Vecchi, M., “Optimization by simulated annealing”, Science, vol. 220, no. 4598, pp. 671–680, 1983.CrossRefGoogle ScholarPubMed

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×