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] Flexible Droplet Routing in Active Matrix-Based Digital Microfluidic Biochips
    Lu, Guan-Ruei
    Kuo, Chun-Hao
    Chiang, Kuen-Cheng
    Banerjee, Ansuman
    Bhattacharya, Bhargab B.
    Ho, Tsung-Yi
    Chen, Hung-Ming
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2018, 23 (03)
  • [22] Voltage Driven Electrowetting based Microfluidic Operations for Efficient Droplet Routing in Digital Microfluidic Biochips
    Pan, Indrajit
    Samanta, Tuhina
    2014 IEEE/ASME 10TH INTERNATIONAL CONFERENCE ON MECHATRONIC AND EMBEDDED SYSTEMS AND APPLICATIONS (MESA 2014), 2014,
  • [23] Co-Optimization of Droplet Routing and Pin Assignment in Disposable Digital Microfluidic Biochips
    Zhao, Yang
    Chakrabarty, Krishnendu
    ISPD 11: PROCEEDINGS OF THE 2011 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2011, : 69 - 76
  • [24] Practical Functional and Washing Droplet Routing for Cross-Contamination Avoidance in Digital Microfluidic Biochips
    Wang, Qin
    Shen, Yiren
    Yao, Hailong
    Ho, Tsung-Yi
    Cai, Yici
    2014 51ST ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2014,
  • [25] Synchronization of Washing Operations with Droplet Routing for Cross-Contamination Avoidance in Digital Microfluidic Biochips
    Zhao, Yang
    Chakrabarty, Krishnendu
    PROCEEDINGS OF THE 47TH DESIGN AUTOMATION CONFERENCE, 2010, : 635 - 640
  • [26] Vulnerability Detection and Error Minimization in Bioassay Sample Mixing and Droplet Routing for Digital Microfluidic Biochips
    Singh, Ankita
    Samanta, Tuhina
    2016 SIXTH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED 2016), 2016, : 66 - 71
  • [27] A Fast Routability- and Performance-Driven Droplet Routing Algorithm for Digital Microfluidic Biochips
    Huang, Tsung-Wei
    Ho, Tsung-Yi
    2009 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2009, : 445 - 450
  • [28] Simultaneous Optimization of Droplet Routing and Control-Pin Mapping to Electrodes in Digital Microfluidic Biochips
    Zhao, Yang
    Chakrabarty, Krishnendu
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (02) : 242 - 254
  • [29] Routing-based synthesis of digital microfluidic biochips
    Maftei, Elena
    Pop, Paul
    Madsen, Jan
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2012, 16 (01) : 19 - 44
  • [30] Exact Routing for Digital Microfluidic Biochips with Temporary Blockages
    Keszocze, Oliver
    Wille, Robert
    Drechsler, Rolf
    2014 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2014, : 405 - 410