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 条
  • [31] A General and Exact Routing Methodology for Digital Microfluidic Biochips
    Keszocze, Oliver
    Wille, Robert
    Chakrabarty, Krishnendu
    Drechsler, Rolf
    2015 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2015, : 874 - 881
  • [32] Routing-Based Synthesis of Digital Microfluidic Biochips
    Maftei, Elena
    Pop, Paul
    Madsen, Jan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON COMPILERS, ARCHITECTURES AND SYNTHESIS FOR EMBEDDED SYSTEMS (CASES '10), 2010, : 41 - 49
  • [33] Routing-based synthesis of digital microfluidic biochips
    DTU Informatics, Technical University of Denmark, DK-2800 Kgs., Lyngby, Denmark
    Embedded Syst. Week - Proc. Int. Conf. Compilers, Archit. Synth. Embedded Syst., CASES, (41-49):
  • [34] Routing-based synthesis of digital microfluidic biochips
    Elena Maftei
    Paul Pop
    Jan Madsen
    Design Automation for Embedded Systems, 2012, 16 : 19 - 44
  • [35] A new heterogeneous droplet routing technique and its simulator to improve route performance in Digital Microfluidic Biochips
    Bhattacharya, Rupam
    Rahaman, Hafizur
    Roy, Pranab
    2016 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, COMPUTING AND COMMUNICATIONS (MICROCOM), 2016,
  • [36] Two-level clustering-based techniques for intelligent droplet routing in digital microfluidic biochips
    Roy, Pranab
    Rahaman, Hafizur
    Dasgupta, Parthasarathi
    INTEGRATION-THE VLSI JOURNAL, 2012, 45 (03) : 316 - 330
  • [37] Multi-Level Droplet Routing in Active-Matrix Based Digital-Microfluidic Biochips
    Lu, Guan-Ruei
    Bhattacharya, Bhargab B.
    Ho, Tsung-Yi
    Chen, Hung-Ming
    2018 23RD ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2018, : 46 - 51
  • [38] A High-Performance Droplet Router for Digital Microfluidic Biochips
    Cho, Minsik
    Pan, David Z.
    ISPD'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2008, : 200 - 206
  • [39] Reinforcement Learning based Module Placement for Enhancing Reliability of MEDA Digital Microfluidic Biochips
    Kundu, Debraj
    Vamsi, Gadikoyila Satya
    Veman, Karnati Vivek
    Mahidhar, Gurram
    Roy, Sudip
    PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2023, GLSVLSI 2023, 2023, : 509 - 514
  • [40] A Deep Reinforcement Learning Approach for Global Routing
    Liao, Haiguang
    Zhang, Wentai
    Dong, Xuliang
    Poczos, Barnabas
    Shimada, Kenji
    Kara, Levent Burak
    JOURNAL OF MECHANICAL DESIGN, 2020, 142 (06)