Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3649476.3658801acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
short-paper

Washing Optimization Method Based on Deep Reinforcement Learning for Fully Programmable Valve Array Biochips

Published: 12 June 2024 Publication History

Abstract

In recent years, Fully Programmable Valve Array (FPVA) has emerged as a promising alternative for microfluidic biochips with flexible features. When two fluids flow sequentially through the same microchannel, the latter will be contaminated by the former’s residues. To solve the contamination problem, the buffer should be injected into microchannel to wash the contaminated area before reusing the microchannel. Considering the buffer capacity limitation, this paper proposes a washing optimization method based on Deep Reinforcement Learning (DRL), which aims to minimize the washing time and buffer washing capacity. First, a preprocessing method for the washing optimization problem is designed to generate the inputs for the initial state of the DRL environment based on the given physical design scheme. Second, an FPVA biochip simulation environment is constructed. In addition, the corresponding state, action space and high-precision reward function are designed. Finally, a new washing optimization framework is formulated based on DRL, which adopts the Proximal Policy Optimization (PPO) algorithm and Convolutional Neural Networks (CNN) to implement the washing decision. Experimental results on several benchmarks show that the proposed washing optimization method can further reduce the washing time and buffer washing capacity in comparison with related work.

References

[1]
[1] L. M. Fidalgo and S. J. Maerkl. A software-programmable microfluidic device for automated biology. Lab on a Chip, 11 9:1612–9, 2011.
[2]
[2] J. Melin and S. R. Quake. Microfluidic large-scale integration: the evolution of design rules for biological automation. Annual Review of Biophysics and Biomolecular Structure, 36:213–31, 2007.
[3]
[3] G. Liu, Y. Zhu, W. Guo, and X. Huang. Fault-tolerance-oriented physical design for fully programmable valve array biochips. In 2023 60th ACM/IEEE Design Automation Conference (DAC), pages 1–6, 2023.
[4]
[4] X. Huang, H. Cai, W. Guo, G. Liu, T. Y. Ho, K. Chakrabarty, and U. Schlichtmann. Control-logic synthesis of fully programmable valve array using reinforcement learning. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 43(1):277–290, 2024.
[5]
[5] P. Datta, A. Chakraborty, and R. K. Pal. A capacity-aware wash optimization for contamination removal in programmable microfluidic biochip devices. In 2019 32nd International Conference on VLSI Design and 2019 18th International Conference on Embedded Systems (VLSID), pages 413–418, 2019.
[6]
[6] P. Datta, A. Chakraborty, and R. K. Pal. Design optimization for programmable microfluidic devices integrating contamination removal and capacity-wastage-aware washing. IETE Journal of Research, 66:781–796, 2020.
[7]
[7] Y. H. Lin, T. Y. Ho, B. Li, and U. Schlichtmann. Block-flushing: A block-based washing algorithm for programmable microfluidic devices. In Design, Automation & Test in Europe Conference & Exhibition (DATE), pages 1531–1536, 2019.
[8]
[8] H. C. Yu, Y. H. Lin, Z. Chen, B. Li, X. Huang, U. Schlichtmann, T. Y. Ho, and H. Yao. Contamination-aware synthesis for programmable microfluidic devices. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 41(11):5016–5029, 2022.
[9]
[9] K. Hu, T. Y. Ho, and K. Chakrabarty. Wash optimization and analysis for cross-contamination removal under physical constraints in flow-based microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 35(4):559–572, 2016.
[10]
[10] Y. C. Lim, A. Z. Kouzani, and W. Duan. Lab-on-a-chip: A component view. Microsystem Technologies, 16(12):1995–2015, 2010.
[11]
[11] K. Hu, T. Y. Ho, and K. Chakrabarty. Wash optimization for cross-contamination removal in flow-based microfluidic biochips. In Asia and South Pacific Design Automation Conference (ASP-DAC), pages 244–249, 2014.
[12]
[12] G. Liu, H. Huang, Z. Chen, H. Lin, H. Liu, X. Huang, and W. Guo. Design automation for continuous-flow microfluidic biochips: A comprehensive review. Integration, 82:48–66, 2022.
[13]
[13] V. Mnih, A. P. Badia, M. Mirza, A. Graves, T. Harley, T. P. Lillicrap, D. Silver, and K. Kavukcuoglu. Asynchronous methods for deep reinforcement learning. In International Conference on Machine Learning, page 1928–1937, 2016.
[14]
[14] J. Schulman, F. Wolski, P. Dhariwal, A. Radford, and O. Klimov. Proximal policy optimization algorithms. ArXiv, abs/1707.06347, 2017.

Index Terms

  1. Washing Optimization Method Based on Deep Reinforcement Learning for Fully Programmable Valve Array Biochips

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GLSVLSI '24: Proceedings of the Great Lakes Symposium on VLSI 2024
    June 2024
    797 pages
    ISBN:9798400706059
    DOI:10.1145/3649476
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 June 2024

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. contamination
    2. deep reinforcement learning
    3. design optimization
    4. microfluidics
    5. wash optimization

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Funding Sources

    • the National Natural Science Foundation of China
    • the Fujian Natural Science Funds

    Conference

    GLSVLSI '24
    Sponsor:
    GLSVLSI '24: Great Lakes Symposium on VLSI 2024
    June 12 - 14, 2024
    FL, Clearwater, USA

    Acceptance Rates

    Overall Acceptance Rate 312 of 1,156 submissions, 27%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 25
      Total Downloads
    • Downloads (Last 12 months)25
    • Downloads (Last 6 weeks)6
    Reflects downloads up to 02 Sep 2024

    Other Metrics

    Citations

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media