• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Ziyang (Chen, Ziyang.) [1] | Pan, Youlin (Pan, Youlin.) [2] | Liu, Genggeng (Liu, Genggeng.) [3]

Indexed by:

EI

Abstract:

Continuous-flow microfluidic biochips (CFMBs), which can automatically manipulate fluids through microchannels, have revolutionary significance in biomedicine, drug screening, and clinical diagnosis, and have become a hot topic in recent years. The physical design directly affects the performance, reliability, and function realization of the chip. The traditional CFMBs flow-path design used the Manhattan routing. With the increasing progress of the manufacturing process, the any-angle routing of CFMBs is no longer a technical obstacle, and the any-angle routing not only improves the utilization rate of the routing resources, but also reduces the length of the flow channel. However, the existing any-angle routing algorithms do not consider the exact size of the components. In this paper, A path-driven two-stage any-angle routing algorithm is proposed to minimize the routing length, considering the shape and size of components. First, constrained delaunay triangulation algorithm is used to construct search graphs, which considers the size and shape of components, so that the subsequent path search is closer to the actual application scenario. And an improved global routing based on A∗ algorithm is adopted to obtain the initial path planning and resue the fluidic ports in search graph, and then the detailed routing based on dynamic programming of movable points is adopted to further optimize the length of the path. The experimental results show that compared with the existing state-of-art algorithms, the proposed algorithm keeps the same numbers of fluidic ports, and reduces the average length of the channel by 5.41%. © 2025 IEEE.

Keyword:

Biochips Channel flow Computer aided design Diagnosis Dynamic programming Fluidic devices Graph algorithms Integrated circuit design Microfluidics Motion planning Routing algorithms

Community:

  • [ 1 ] [Chen, Ziyang]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Pan, Youlin]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Liu, Genggeng]College of Computer and Data Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2025

Page: 357-361

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:775/13851095
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1