skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Dynamic Adaptation Using Deep Reinforcement Learning for Digital Microfluidic Biochips
We describe an exciting new application domain for deep reinforcement learning (RL): droplet routing on digital microfluidic biochips (DMFBs). A DMFB consists of a two-dimensional electrode array, and it manipulates droplets of liquid to automatically execute biochemical protocols for clinical chemistry. However, a major problem with DMFBs is that electrodes can degrade over time. The transportation of droplet transportation over these degraded electrodes can fail, thereby adversely impacting the integrity of the bioassay outcome. We demonstrated that the formulation of droplet transportation as an RL problem enables the training of deep neural network policies that can adapt to the underlying health conditions of electrodes and ensure reliable fluidic operations. We describe an RL-based droplet routing solution that can be used for various sizes of DMFBs. We highlight the reliable execution of an epigenetic bioassay with the RL droplet router on a fabricated DMFB. We show that the use of the RL approach on a simple micro-computer (Raspberry Pi 4) leads to acceptable performance for time-critical bioassays. We present a simulation environment based on the OpenAI Gym Interface for RL-guided droplet routing problems on DMFBs. We present results on our study of electrode degradation using fabricated DMFBs. The study supports the degradation model used in the simulator.  more » « less
Award ID(s):
2313498
PAR ID:
10521292
Author(s) / Creator(s):
; ; ; ; ; ;
Corporate Creator(s):
Editor(s):
NA
Publisher / Repository:
ACM
Date Published:
Journal Name:
ACM Transactions on Design Automation of Electronic Systems
Volume:
29
Issue:
2
ISSN:
1084-4309
Page Range / eLocation ID:
1 to 24
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Developing low-cost and multiplexing electrochemical (EC) devices for bioassay is imperative. Herein, a polymer-based EC device, named EC 6-well plate, was proposed and fabricated using a non-photolithography method. Polyethylene terephthalate glycol (PETG) was used as a substrate and laser-cut polyester (PET) film was used as a mask for patterning the electrodes. The diameter of the working electrode (WE) was 900 μ m, and each WE-modifying step only requires 1 μ l of reagent. Acrylic mold with wells (60 μ l) was bonded to the PETG substrate. Miniaturization of reference electrodes (RE) was discussed. The solid-state Ag/AgCl RE-based three-electrode system, the Au three-electrode system (3E), and Au two-electrode system (2E) were prepared and employed to develop an immunosensor for toxin B detection. Differential pulse voltammetry (DPV) and electrochemical impedance spectroscopy (EIS) were applied to test the stability of the EC immunosensor. The solid-state Ag/AgCl RE-based system showed a standard deviation of open circuit potential (OCP) of 4.6 mV. The 3E system and 2E system showed the standard deviations of OCP of 0.0026 mV and 0.32 mV, respectively. It revealed that the EC 6-well plate with the 3E system is excellent for developing an EC immunosensor. 
    more » « less
  2. This paper addresses a routing selection strategy for elastic network slices that dynamically adjust required resources over time. When admitting elastic initial slice requests, sufficient spare resources on the same path should be reserved to allow existing elastic slices to increase their bandwidth dynamically. We demonstrate a deep Reinforcement Learning (RL) model to intelligently make routing choice decisions for elastic slice requests and inelastic slice requests. This model achieves higher revenue and higher acceptance rates compared to traditional heuristic methods. Due to the lightness of this model, it can be deployed in an embedded system. We can also use a relatively small amount of data to train the model and achieve stable performance. Also, we introduce a Recurrent Neural Network to auto-encode the variable-size environment and train the encoder together with the RL model. 
    more » « less
  3. null (Ed.)
    Deep reinforcement learning (RL) has recently been successfully applied to networking contexts including routing, flow scheduling, congestion control, packet classification, cloud resource management, and video streaming. Deep-RL-driven systems automate decision making, and have been shown to outperform state-of-the-art handcrafted systems in important domains. However, the (typical) non-explainability of decisions induced by the deep learning machinery employed by these systems renders reasoning about crucial system properties, including correctness and security, extremely difficult. We show that despite the obscurity of decision making in these contexts, verifying that deep-RL-driven systems adhere to desired, designer-specified behavior, is achievable. To this end, we initiate the study of formal verification of deep RL and present Verily, a system for verifying deep-RL-based systems that leverages recent advances in verification of deep neural networks. We employ Verily to verify recently-introduced deep-RL-driven systems for adaptive video streaming, cloud resource management, and Internet congestion control. Our results expose scenarios in which deep-RL-driven decision making yields undesirable behavior. We discuss guidelines for building deep-RL-driven systems that are both safer and easier to verify. 
    more » « less
  4. We consider the problem of routing a large fleet of drones to deliver packages simultaneously across broad urban areas. Besides flying directly, drones can use public transit vehicles such as buses and trams as temporary modes of transportation to conserve energy. Adding this capability to our formulation augments effective drone travel range and the space of possible deliveries but also increases problem input size due to the large transit networks. We present a comprehensive algorithmic framework that strives to minimize the maximum time to complete any delivery and addresses the multifaceted computational challenges of our problem through a two-layer approach. First, the upper layer assigns drones to package delivery sequences with an approximately optimal polynomial time allocation algorithm. Then, the lower layer executes the allocation by periodically routing the fleet over the transit network, using efficient, bounded suboptimal multi-agent pathfinding techniques tailored to our setting. We demonstrate the efficiency of our approach on simulations with up to 200 drones, 5000 packages, and transit networks with up to 8000 stops in San Francisco and the Washington DC Metropolitan Area. Our framework computes solutions for most settings within a few seconds on commodity hardware and enables drones to extend their effective range by a factor of nearly four using transit. 
    more » « less
  5. Abstract Most studies on electrowetting (EW) involve the use of AC electric fields, which cause droplets to oscillate in response to the sinusoidal waveform. Oscillation-driven mixing in droplets is the basis for multiple microfluidic applications. Presently, we study the voltage and AC frequency-dependent oscillations of electrowetted water droplets on a smooth, hydrophobic surface. We introduce a new approach towards analyzing droplet oscillations, which involves characterization of the oscillation amplitude of the contact angle (CA). An experimentally validated, fundamentals-based model to predict voltage and frequency-dependent CA oscillations is developed, which is analogous to the Lippmann’s equation for predicting voltage-dependent CAs. It is seen that this approach can help estimate the threshold voltage more accurately, than from experimental measurements of CA change. Additionally, we use a coplanar electrode configuration with high voltage and ground electrodes arranged on the substrate. This configuration eliminates measurement artefacts in the classical EW configuration associated with a wire electrode protruding into the droplet. An interesting consequence of this configuration is that the system capacitance is reduced substantially, compared to the classical configuration. The coplanar electrode configuration shows a reduced rate of CA change with voltage, thereby increasing the voltage range over which the CA can be modulated. 
    more » « less