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] On Deep Reinforcement Learning for Static Routing and Wavelength Assignment
    Di Cicco, Nicola
    Mercan, Emre Furkan
    Karandin, Oleg
    Ayoub, Omran
    Troia, Sebastian
    Musumeci, Francesco
    Tornatore, Massimo
    IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 2022, 28 (04)
  • [32] An Intelligent Compaction Technique for Pin Constrained Routing in Cross Referencing Digital Microfluidic Biochips
    Roy, Pranab
    Bhattacharjee, Rupam
    Sohid, Modud
    Chakraborty, Sudipta
    Rahaman, Hafizur
    Dasgupta, Parthasarathi
    CODES+ISSS'12:PROCEEDINGS OF THE TENTH ACM INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE-CODESIGN AND SYSTEM SYNTHESIS, 2012, : 423 - 432
  • [33] Deep learning and reinforcement learning approach on microgrid
    Chandrasekaran, Kumar
    Kandasamy, Prabaakaran
    Ramanathan, Srividhya
    INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2020, 30 (10):
  • [34] Module-Based Synthesis of Digital Microfluidic Biochips with Droplet-Aware Operation Execution
    Maftei, Elena
    Pop, Paul
    Madsen, Jan
    ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2013, 9 (01)
  • [35] Multi-terminal PCB Escape Routing for Digital Microfluidic Biochips using Negotiated Congestion
    McDaniel, Jeffrey
    Grissom, Daniel
    Brisk, Philip
    2014 22ND INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2014,
  • [36] DRSIR: A Deep Reinforcement Learning Approach for Routing in Software-Defined Networking
    Casas-Velasco, Daniela M.
    Rendon, Oscar Mauricio Caicedo
    da Fonseca, Nelson L. S.
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2022, 19 (04): : 4807 - 4820
  • [37] Automated Design of Pin-Constrained Digital Microfluidic Biochips Under Droplet-Interference Constraints
    Xu, Tao
    Hwang, William L.
    Su, Fei
    Chakrabarty, Krishnendu
    ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2007, 3 (03)
  • [38] Deep Reinforcement Learning for the Electric Vehicle Routing Problem With Time Windows
    Lin, Bo
    Ghaddar, Bissan
    Nathwani, Jatin
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (08) : 11528 - 11538
  • [39] A Hybrid of Deep Reinforcement Learning and Local Search for the Vehicle Routing Problems
    Zhao, Jiuxia
    Mao, Minjia
    Zhao, Xi
    Zou, Jianhua
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (11) : 7208 - 7218
  • [40] Decision Making in Monopoly Using a Hybrid Deep Reinforcement Learning Approach
    Bonjour, Trevor
    Haliem, Marina
    Alsalem, Aala
    Thomas, Shilpa
    Li, Hongyu
    Aggarwal, Vaneet
    Kejriwal, Mayank
    Bhargava, Bharat
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2022, 6 (06): : 1335 - 1344