| Item type |
Symposium(1) |
| 公開日 |
2025-08-20 |
| タイトル |
|
|
言語 |
ja |
|
タイトル |
MEDAバイオチップのための小面積液滴運搬アルゴリズムの提案 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Small-Area Droplet Routing Algorithm for MEDA-Based DMFB |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
製造プロセス |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Science Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Science Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Science Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Science Tokyo |
| 著者名 |
プレブダガバ,エムン
下田,将之
田湯,智
高橋,篤司
|
| 著者名(英) |
Emuun Purevdagva
Masayuki Shimoda
Satoshi Tayu
Atsushi Takahashi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Micro Electrode Dot Array-based Digital Microfluidic Biochip（MEDAバイオチップ）は，生物学や医療分野で注目される技術であり，微小電極を用いて液滴を精密に操作・混合できる．従来のバイオチップに比べて高い自由度と効率化が期待されるが，その実現には液滴を迅速かつ正確に運搬する技術が求められる．本研究では，MEDAにおける液滴運搬問題をフローネットワーク問題として定式化し，運搬時間の最小化および使用面積の削減を行うアルゴリズムを提案する．提案手法では，最大フロー探索により最小運搬時間を求め，次に最小コストフロー探索を用いて使用面積を削減する．本手法により運搬時間最小の経路探索をより大規模な問題に適用することが可能になり，MEDAバイオチップの実験効率化に貢献する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Micro Electrode Dot Array-based Digital Microfluidic Biochip (MEDA biochip) is a promising technology in the fields of biology and medicine, enabling precise manipulation and mixing of droplets using microelectrodes. Compared to conventional biochips, MEDA offers higher flexibility and efficiency; however, its practical use requires fast and accurate droplet transportation. In this work, we formulate the droplet transportation problem in MEDA as a flow network problem and propose an algorithm that minimizes the transportation time while reducing the area used. The proposed method first computes the minimum transportation time by solving a maximum flow problem and then reduces the area used by solving a minimum cost flow problem. This method enables efficient droplet routing even in large-scale problems, contributing to the improvement of experimental efficiency on MEDA biochips. |
| 書誌情報 |
DAシンポジウム2025論文集
巻 2025,
p. 113-118,
発行日 2025-08-20
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-DAS2025018.pdf (1.8 MB)
