Modeling and controlling parallel tasks in droplet-based microfluidic systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 25, Issue 2, 2006, Pages 334-344

  Böhringer, Karl F ^a,b,c,d,e,f  

^a IEEE   (United States)

^b University of Washington   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d Society for Nanoscale Science Computing and Engineering (ISNSCE)   (United States)

^e AMERICAN SOCIETY FOR ENGINEERING EDUCATION   (United States)

^f German Society for Information Sciences (GI)   (Germany)

Author keywords

Digital microfluidic system; Droplet based microfluidic system; Lab on a chip (LOC); Parallel manipulation

Indexed keywords

ALGORITHMS; BIOCHEMICAL ENGINEERING; COMPUTER HARDWARE; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; WETTING;

DIGITAL MICROFLUIDIC SYSTEMS; DROPLET-BASED MICROFLUIDIC SYSTEMS; LAB ON A CHIP (LOC); PARALLEL MANIPULATION;

FLUIDICS;

EID: 31344436167     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2005.855958     Document Type: Article

References (54)

1. G. T. A. Kovacs, Micromachined Transducers Sourcebook. New York: McGraw-Hill, 1998.
2. H. A. Stone, A. D. Stroock, and A. Ajdari, "Engineering flows in small devices: Microfluidics toward a lab-on-a-chip," Annu, Rev. Fluid Mech., vol. 36, pp. 381-411, Jan. 2004.
3. H. Moon, S. K. Cho, R. L. Garrell, and C.-J. Kim, "Low voltage electrowetting-on-dielectric," J. Appl. Phys., vol. 92, no. 7, pp. 4080-4087, Oct. 2002.
4. R. B. Fair, V. Srinivasan, H. Ren, P. Paik, V. K. Pamula, and M. G. Pollack, "Electrowetting-based on-chip sample processing for integrated microfluidics," in Proc. IEEE Int. Electron Devices Meeting (IEDM), Washington, DC, 2003, pp. 32.5.1-32.5.4.
5. T. Zhang, K. Chakrabarty, and R. B. Fair, "Integrated hierarchical design of microelectrofluidic systems using SystemC," Microelectron. J., vol. 33, no. 5, pp. 459-470, May 2002.
6. _, "Design of reconfigurable composite microsystems based on hardware/software codesign principles," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 21, no. 8, pp. 987-995, Aug. 2002.
7. International Conference on Miniaturized Chemical and Biochemical Analysis Systems (microTAS). Annual.
8. Sensors and Actuators B Chemical. Monthly, Elsevier.
9. Lab on a Chip. Monthly, Royal Society of Chemistry.
10. H. M. Shapiro, Practical Flow Cytometry. New York: Wiley, 1995.
11. M. R. Melamed, T. Lindmo, and M. L. Mendelsohn, Flow Cytometry and. Sorting. New York: Wiley, 1990.
12. P. J. Crosland-Taylor, "A device for counting small particles suspended in a fluid through a tube," Nature, vol. 171, no. 4340, pp. 37-38, Jan. 1953.
13. A. Y. Fu. C. Spence, A. Scherer, F. H. Arnold, and S. R. Quake, "A microfabricated fluorescence-activated cell sorter," Nat. Biotechnol., vol. 17, no. 11, pp. 1109-1111, Nov. 1999.
14. J. Krueger, K. Singh, A. O'Neill. C. Jackson, A. Morrison, and P. O'Brien, "Development of a microfluidic device for fluorescence activated cell sorting," J. Micromech. Microeng., vol. 12, no. 4, pp. 486-494, Jul. 2002.
15. M. Tartagni, L. Altomare, R. Guerrieri, A. Fuchs, N. Manaresi, G. Medoro, and R. Thewes, "Microelectronic chips for molecular and cell biology," in Sensors Update, H. Baltes, G. K. Fedder, and J. G. Korvink, Eds. Weinheim, Germany: Wiley-VCH, 2004, pp. 156-200.
16. G. Beni and M. A. Tenan, "Dynamics of electrowetting displays, " Appl. Phys., vol. 52, no. 10, pp. 6011-6015, Oct. 1981.
17. M. G. Pollack, R. B. Fair, and A. D. Shenderov, "Electrowetting-based actuation of liquid droplets for microfluidic applications," Appl. Phys. Lett., vol. 77, no. 11, pp. 1725-1726, Sep. 2000.
18. T. B. Jones, M. Gunji, M. Washizu, and M. J. Feldman, "Dielectrophoretic liquid actuation and nanodroplet formation," J. Appl. Phys., vol. 89, no. 2, pp. 1441-1448, Jan. 2001.
19. Nanolytics. [Online], Available: www.nanolytics.com
20. A. Wixforth, "Verfahren und Vorrichtung zur Manipulation kleiner Flüssigkeitsmengen auf Oberflächen," 2002. German Trademark and Patent Office, Brunnthal, Germany: Advalytix AG.
21. A. Wixforth and C. Gauer, "Mischvorrichtung und Mischverfahren für die durchmischung kleiner Flüssigkeitsmengen," 2004. Munich, Germany: in European Patent Office, European Union.
22. A. Wixforth, A. Rathgeber, C. Gauer, and J. Scriba, "Vorrichtung und Verfahren zur Vermessung kleiner Flüssigkeitsmengen und/oder deren Bewegung," 2002. German Trademark and Patent Office, München, Germany: Advalytix AG.
23. D. E. Kataoka and S. M. Troian, "Patterning liquid flow at the microscopic scale," Nature, vol. 402, no. 6763, pp. 794-797, 1999.
24. A. A. Darhuber, J. P. Valentino, J. M. Davis, S. M. Troian, and S. Wagner, "Microfluidic actuation by modulation of surface stresses," Appl. Phys. Lett., vol. 82, no. 4, pp. 657-659, Jan. 2003.
25. B. S. Gallardo, V. K. Gupta, F. D. Eagerton, L. I. Jong, V. S. Craig, R. R. Shah, and N. L. Abbott, "Electrochemical principles for active control of liquids on submillimeter scales," Science, vol. 283, no. 5398, pp. 57-60, Jan. 1999.
26. J. Lahann, S. Mitragotri, T.-N. Tran, H. Kaido, J. Sundaram, I. S. Choi, S. Hoffer, G. A. So-morjai, and R. Langer, "A reversibly switching surface," Science, vol. 299, no. 5605, pp. 371-374, Jan. 2003.
27. M. K. Chaudhury and G. M. Whitesides, "How to make water run uphill?" Science, vol. 256, no. 5063, pp. 1539-1541, Jun. 1992.
28. S. Daniel, S. Sircar, J. Gliem, and M. K. Chaudhury, "Ratcheting motion of liquid drops on gradient surfaces," Langmuir, vol. 20, no. 10, pp. 4085-4092, 2004.
29. O. Sandre, L. Gorre-Talini, A. Adjari, J. Prost, and P. Silberzan, "Moving droplets on asymmetrically structured surfaces," Phys. Rev. E, Statist. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 60, no. 3, pp. 2964-2972, Sep. 1999.
30. A. Shastry, M. Case, and K. F. Böhringer, "Engineering surface texture to manipulate droplets in microfluidic systems," in Proc. IEEE Conf. Micro Electro Mechanical Systems (MEMS), Miami Beach, FL, 2005, pp. 694-697.
31. T. B. Jones, J. D. Fowler, Y. S. Chang, and C.-J. Kim, "Frequency-based relationship of electrowetting and dielectrophoretic liquid microactuation," Langmuir, vol. 19, no. 18, pp. 7646-7651, 2003.
32. J. Zheng and T. Korsmeyer, "Principles of droplet electrohydrodynamics for lab-on-a-chip," Lab Chip, vol. 4, no. 4, pp. 265-277, 2004.
33. P. R. C. Gascoyne. [Online]. Available: www.dielectrophoresis.org
34. A. Fuchs, N. Manaresi, D. Freida, L. Altomare, C. L. Villiers, G. Medoro, A. Romani, I. Chartier, C. Bory, M. Tartagni, P. N. Marche, F. Chatelain, and R. Guerrie, "A microelectronic chip opens new fields in rare cell population analysis and individual cell biology," in Proc. Micro Total Analysis Systems (MicroTAS), Squaw Valley, CA, 2003, pp. 911-914.
35. P. Paik, V. K. Pamula, and R. B. Fair, "Rapid droplet mixers for digital microfluidic systems," Lab Chip, vol. 3, no. 4, pp. 253-259, 2003.
36. S. K. Cho, H. Moon, and C.-J. Kim, "Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuits," J. Microelectromech. Syst., vol. 12, no. 1, pp. 70-80, Feb. 2003.
37. E. J. Griffith and S. Akella, "Coordinating multiple droplets in planar array digital microfluidics systems," Int. J. Rob. Res., vol. 24, no. 11, pp. 933-949, Nov. 2005.
38. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," in Proc. Workshop Algorithmic Foundations Robotics (WAFR), Nice, France, 2002, pp. 221-237.
39. S. Akella and S. Hutchinson, "Coordinating the motions of multiple robots with specified trajectories," in Proc. IEEE Int. Conf. Robotics and Automation, Washington, DC, 2002, pp. 624-631.
40. J. Ding, K. Chakrabarty, and R. B. Fair, "Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arrays," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 20, no. 12, pp. 1463-1468, Dec. 2001.
41. M. Erdmann and T. Lozano-Pérez, "On multiple moving objects," Algorithmica, vol. 2, no. 4, pp. 477-521, 1987.
42. K. F. Böhringer, "Optimal strategies for moving droplets in digital microfluidic systems," presented at the 7th Int. Conf. Miniaturized Chemical and Biochemical Analysis Systems (MicroTAS), Squaw Valley, CA, 2003.
43. _, "Towards optimal strategies for moving droplets in digital microfluidic systems," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), New Orleans, LA, 2004, pp. 1468-1474.
44. S.-K. Fan, P. P. de Guzman, and C.-J. Kim, "EWOD driving of droplet on N × M grid using single layer electrode patterns," in Proc. Solid-State Sensor, Actuator, and Microsystems Workshop, Hilton Head Island, SC, 2002, pp. 134-137.
45. S. K. Fan, C. Hashi, and C.-J. Kim, "Manipulation of multiple droplets on W × M grid by cross-reference EWOD driving scheme and pressure contact packaging," in Proc. IEEE Int. Conf. Microelectromechanical Systems, Kyoto, Japan, 2003, pp. 694-697.
46. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, no. 2, pp. 108-120, Feb. 1983.
47. N. J. Nilsson, Principles of Artificial Intelligence. New York: Springer-Verlag, 1982.
48. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms, 2nd ed. Reading, WA: Addison-Wesley, 1987.
49. F. Su and K. Chakrabarty, "Design of fault-tolerant and dynamically-reconfigurable microfluidic biochips," in Proc. Design, Automation and Test Europe (DATE), Munich, Germany, 2005, pp. 1202-1207.
50. _, "Architectural-level synthesis of digital microfluidics-based biochips," in Proc. IEEE Int. Conf. Computer Aided Design, San Jose, CA, 2004, pp. 223-228.
51. V. Srinivasan, V. K. Pamula, M. G. Pollack, and R. B. Fair, "Clinical diagnostics on human whole blood, plasma, serum, urine, saliva, sweat, and tears on a digital microfluidic platform," presented at the Micro Total Analysis Systems (MicroTAS), Squaw Valley, CA, 2003.
52. N. Christofides, "Worst-case analysis of a new heuristic for the traveling salesman problem," presented at the Symp. New Directions and Recent Results in Algorithms and Complexity, Orlando, FL, 1976.
53. S. Arora, "Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems," J. ACM, vol. 45, no. 5, pp. 753-782, Sep. 1998.
54. A. Abrams and R. Ghrist, "State complexes for metamorphic robots," Int. J. Robot. Res., vol. 23, no. 7-8, pp. 811-826, Jul./Aug. 2004