| Item type |
Symposium(1) |
| 公開日 |
2023-08-23 |
| タイトル |
|
|
タイトル |
MEDAバイオチップのための液滴運搬経路探索アルゴリズム |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Droplet routing algorithm for MEDA-based DMFB |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
次世代コンピューティング，ポスター |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者名 |
山本, 克治
神宮司, 明良
高橋, 篤司
|
| 著者名(英) |
Katsuharu, Yamamoto
Akira, Jinguji
Atsushi, Takahashi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Micro Electrode Dot Array-based Digital MicroFluidic Biochip（MEDA バイオチップ）では，液滴を平面上に敷き詰められたセル上を移動させながら様々な処理を行う．本稿では，指定セル間の単一種類複数単位液滴の運搬経路を求める問題を，ネットワークフロー問題に定式化する．平面上の運搬領域を表すグラフを，時間軸方向に拡張した 3 次元フローグラフを用い，各辺の重みに差異を与えることで，運搬所要時間が短く使用セル数が少ない運搬経路を求めるアルゴリズムを提案する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Micro Electrode Dot Array-based Digital MicroFluidic Biochip (MEDA Biochip) manipulates droplets on planar cells arranged in array. In this paper, we formulate a single-type and multiple-unit-droplets routing problem as a network flow problem. We propose an algorithm that solves the droplet routing problems with fewer steps and fewer used cells. Our algorithm constructs a 3D flow graph by expanding the cell map of MEDA with a time-step axis. Routing pattern with fewer steps and fewer used cells is obtained by setting edge weights and capacities of the flow graph appropriately. |
| 書誌情報 |
DAシンポジウム2023論文集
巻 2023,
p. 173-179,
発行日 2023-08-23
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-DAS2023028.pdf (1.4 MB)
