A Deep Reinforcement Learning Approach to Droplet Routing for Erroneous Digital Microfluidic Biochips

被引:4
|
作者
Kawakami, Tomohisa [1 ]
Shiro, Chiharu [1 ]
Nishikawa, Hiroki [2 ]
Kong, Xiangbo [3 ]
Tomiyama, Hiroyuki [1 ]
Yamashita, Shigeru [4 ]
机构
[1] Ritsumeikan Univ, Grad Sch Sci & Engn, Kusatsu 5258577, Japan
[2] Osaka Univ, Grad Sch Informat Sci & Technol, Osaka 5650871, Japan
[3] Toyama Prefectural Univ, Fac Engn, Dept Intelligent Robot, Imizu 9390398, Japan
[4] Ritsumeikan Univ, Coll Informat Sci & Engn, Kusatsu 5258577, Japan
关键词
biochips; digital microfluidic biochips; deep reinforcement learning; optimization; ELECTROWETTING-BASED ACTUATION; LIQUID DROPLETS; DESIGN; LEVEL;
D O I
10.3390/s23218924
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Digital microfluidic biochips (DMFBs), which are used in various fields like DNA analysis, clinical diagnosis, and PCR testing, have made biochemical experiments more compact, efficient, and user-friendly than the previous methods. However, their reliability is often compromised by their inability to adapt to all kinds of errors. Errors in biochips can be categorized into two types: known errors, and unknown errors. Known errors are detectable before the start of the routing process using sensors or cameras. Unknown errors, in contrast, only become apparent during the routing process and remain undetected by sensors or cameras, which can unexpectedly stop the routing process and diminish the reliability of biochips. This paper introduces a deep reinforcement learning-based routing algorithm, designed to manage not only known errors but also unknown errors. Our experiments demonstrated that our algorithm outperformed the previous ones in terms of the success rate of the routing, in the scenarios including both known errors and unknown errors. Additionally, our algorithm contributed to detecting unknown errors during the routing process, identifying the most efficient routing path with a high probability.
引用
收藏
页数:13
相关论文
共 50 条
  • [21] Performance Improvements and Congestion Reduction for Routing-Based Synthesis for Digital Microfluidic Biochips
    Windh, Skyler
    Calvin Phung
    Grissom, Daniel T.
    Pop, Paul
    Brisk, Philip
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2017, 36 (01) : 41 - 54
  • [22] A new cross contamination aware routing method with intelligent path exploration in Digital Microfluidic Biochips
    Roy, Pranab
    Howladar, Pampa
    Bhattacharjee, Rupam
    Rahaman, Hafizur
    Dasgupta, Parthasarathi
    2013 8TH INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS), 2013, : 50 - 55
  • [23] Entanglement Routing For Quantum Networks: A Deep Reinforcement Learning Approach
    Le, Linh
    Nguyen, Tu N.
    Lee, Ahyoung
    Dumba, Braulio
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 395 - 400
  • [24] Network routing optimization approach based on deep reinforcement learning
    Meng L.
    Guo B.
    Yang W.
    Zhang X.
    Zhao Z.
    Huang S.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2022, 44 (07): : 2311 - 2318
  • [25] Reinforcement-Learning designs droplet microfluidic networks
    Shahab, Mohammad
    Rengaswamy, Raghunathan
    COMPUTERS & CHEMICAL ENGINEERING, 2022, 161
  • [26] A Two-Stage Integer Linear Programming-Based Droplet Routing Algorithm for Pin-Constrained Digital Microfluidic Biochips
    Huang, Tsung-Wei
    Ho, Tsung-Yi
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (02) : 215 - 228
  • [27] A deep reinforcement learning-based approach for the home delivery and installation routing problem
    Qiu, Huaxin
    Wang, Sutong
    Yin, Yunqiang
    Wang, Dujuan
    Wang, Yanzhang
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2022, 244
  • [28] A Fast Approach to Droplet Routing with Shape-Dependent Velocity on MEDA Biochips
    Mori, Kaito
    Shiro, Chiharu
    Nishikawa, Hiroki
    Kong, Xiangbo
    Tomiyama, Hiroyuki
    Yamashita, Shigeru
    2023 21ST IEEE INTERREGIONAL NEWCAS CONFERENCE, NEWCAS, 2023,
  • [29] An Evolutionary Multi-objective Optimization algorithm for the routing of droplets in Digital Microfluidic Biochips
    Juarez, Julio
    Brizuela, Carlos A.
    Martinez-Perez, Israel M.
    INFORMATION SCIENCES, 2018, 429 : 130 - 146
  • [30] BioRoute: A Network-Flow-Based Routing Algorithm for the Synthesis of Digital Microfluidic Biochips
    Yuh, Ping-Hung
    Yang, Chia-Lin
    Chang, Yao-Wen
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (11) : 1928 - 1941