Adaptive Droplet Routing in Digital Microfluidic Biochips Using Deep Reinforcement Learning

We present and investigate a novel application domain for deep reinforcement learning (RL): droplet routing on digital microfluidic biochips (DMFBs). A DMFB, composed of a twodimensional electrode array, manipulates discrete fluid droplets to automatically execute biochemical protocols such as point-of-care clinical diagnosis. However, a major concern associated with the use of DMFBs is that electrodes in a biochip can degrade over time. Droplet-transportation operations associated with the degraded electrodes can fail, thereby compromising the integrity of the bioassay outcome. We show that casting droplet transportation as an RL problem enables the training of deep network policies to capture the underlying health conditions of electrodes and provide reliable fluidic operations. We propose a new RLbased droplet-routing flow that can be used for various sizes of DMFBs, and demonstrate reliable execution of an epigenetic bioassay with the RL droplet router on a fabricated DMFB. To facilitate further research, we also present a simulation environment based on the OpenAI Gym Interface for RL-guided droplet-routing problems on DMFBs.

[1]  Sergey Levine,et al.  Trust Region Policy Optimization , 2015, ICML.

[2]  Krishnendu Chakrabarty,et al.  Simultaneous Optimization of Droplet Routing and Control-Pin Mapping to Electrodes in Digital Microfluidic Biochips , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Bo Chen,et al.  MobileNets: Efficient Convolutional Neural Networks for Mobile Vision Applications , 2017, ArXiv.

[4]  Krishnendu Chakrabarty,et al.  Reliability-Oriented IEEE Std. 1687 Network Design and Block-Aware High-Level Synthesis for MEDA Biochips* , 2020, 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC).

[5]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: A vision for functional diversity and more than moore , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Krishnendu Chakrabarty,et al.  Integrated Droplet Routing in the Synthesis of Microfluidic Biochips , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[7]  Luis Ceze,et al.  Puddle: A Dynamic, Error-Correcting, Full-Stack Microfluidics Platform , 2019, ASPLOS.

[8]  Fei Su,et al.  Yield enhancement of reconfigurable microfluidics-based biochips using interstitial redundancy , 2006, JETC.

[9]  R. Fair,et al.  Electrowetting-based actuation of liquid droplets for microfluidic applications , 2000 .

[10]  Richard L. Hodinka,et al.  Comparison of the GenMark Diagnostics eSensor Respiratory Viral Panel to Real-Time PCR for Detection of Respiratory Viruses in Children , 2012, Journal of Clinical Microbiology.

[11]  Steven J Lehotay,et al.  Sampling and sample processing in pesticide residue analysis. , 2015, Journal of agricultural and food chemistry.

[12]  Fei Su,et al.  Microfluidics-Based Biochips: Technology Issues, Implementation Platforms, and Design-Automation Challenges , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[14]  Krishnendu Chakrabarty,et al.  Error Recovery in Cyberphysical Digital Microfluidic Biochips , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[15]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[16]  K. Bomsztyk,et al.  Protocol for the fast chromatin immunoprecipitation (ChIP) method , 2006, Nature Protocols.

[17]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[18]  N. Baldini,et al.  Cell-based Assay System for Predicting Bone Regeneration in Patient Affected by Aseptic Nonunion and Treated with Platelet Rich Fibrin. , 2016, Current pharmaceutical biotechnology.

[19]  Fei Su,et al.  Architectural-level synthesis of digital microfluidics-based biochips , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[20]  Alex Graves,et al.  Asynchronous Methods for Deep Reinforcement Learning , 2016, ICML.

[21]  Sergey Levine,et al.  Deep reinforcement learning for robotic manipulation with asynchronous off-policy updates , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Mohamed Ibrahim,et al.  A real-time digital-microfluidic platform for epigenetics , 2016, 2016 International Conference on Compliers, Architectures, and Sythesis of Embedded Systems (CASES).

[23]  Pui-in Mak,et al.  On the droplet velocity and electrode lifetime of digital microfluidics: voltage actuation techniques and comparison , 2014, Microfluidics and Nanofluidics.

[24]  Carlene Campbell,et al.  Lysosomal storage disorder screening implementation: findings from the first six months of full population pilot testing in Missouri. , 2015, The Journal of pediatrics.

[25]  Regina Barzilay,et al.  Language Understanding for Text-based Games using Deep Reinforcement Learning , 2015, EMNLP.

[26]  Alex Graves,et al.  Playing Atari with Deep Reinforcement Learning , 2013, ArXiv.

[27]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: Recent research and emerging challenges , 2011, 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[28]  Ying-Han Chen,et al.  A Reliability-Oriented Placement Algorithm for Reconfigurable Digital Microfluidic Biochips Using 3-D Deferred Decision Making Technique , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[29]  Demis Hassabis,et al.  Mastering the game of Go without human knowledge , 2017, Nature.

[30]  A. I. Drygiannakis,et al.  On the connection between dielectric breakdown strength, trapping of charge, and contact angle saturation in electrowetting. , 2009, Langmuir : the ACS journal of surfaces and colloids.

[31]  Krishnendu Chakrabarty,et al.  Design Tools for Digital Microfluidic Biochips: Toward Functional Diversification and More Than Moore , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[32]  Fei Su,et al.  Droplet Routing in the Synthesis of Digital Microfluidic Biochips , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[33]  Alec Radford,et al.  Proximal Policy Optimization Algorithms , 2017, ArXiv.

[34]  P. Collas The Current State of Chromatin Immunoprecipitation , 2010, Molecular biotechnology.

[35]  Tie-Yan Liu,et al.  Dual Learning for Machine Translation , 2016, NIPS.

[36]  Luke P. Lee,et al.  Innovations in optical microfluidic technologies for point-of-care diagnostics. , 2008, Lab on a chip.