Performance characterization of a reconfigurable planar-array digital microfluidic system

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

Volumn 25, Issue 2, 2006, Pages 345-357

  Griffith, Eric J ^a,b   Akella, Srinivas ^a,c   Goldberg, Mark K ^c  

^a IEEE   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Array layout; Biochips; Digital microfluidics; Droplet routing; Lab on a chip; Performance analysis; Row column addressing

Indexed keywords

ARRAYS; BIOCHEMICAL ENGINEERING; COMPUTATION THEORY; COMPUTER HARDWARE; COMPUTER SIMULATION; ELECTROPHORESIS; PERFORMANCE;

ARRAY LAYOUT; BIOCHIPS; DIGITAL MICROFLUIDICS; DROPLET ROUTING; LAB-ON-A-CHIP; PERFORMANCE ANALYSIS; ROW-COLUMN ADDRESSING;

FLUIDICS;

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

References (47)

1. S. Akella and S. Hutchinson, "Coordinating the motions of multiple robots with specified trajectories," in IEEE Int. Conf. Robotics and Automation, Washington, DC, May 2002, pp. 624-631.
2. D. P. Bertsekas and R. G. Gallagher, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
3. A. Bicchi and L. Pallottino, "On optimal cooperative conflict resolution for air traffic management systems," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 221-231, Dec. 2000.
4. K.-F. Böhringer, "Optimal strategies for moving droplets in digital microfluidic systems," in Proc. 7th Int. Conf. Micro Total Analysis Systems (MicroTAS), Squaw Valley, CA, Oct. 2003, pp. 591-594.
5. _, "Towards optimal strategies for moving droplets in digital microfluidic systems," in Proc. IEEE Int. Conf. Robotics and Automation, New Orleans, LA, Apr. 2004, pp. 1468-1474.
6. J. Brassil and R. Cruz, "Nonuniform traffic in the Manhattan street network," in Proc. IEEE Int. Conf. Communications (ICC), Denver, CO, Jun. 1991, pp. 1647-1651.
7. C. Busch, M. Herlihy, and R. Wattenhofer, "Hard-potato routing," in Proc. 32nd Annu. ACM Symp. Theory Computing (STOC), Portland, OR, May 2000, pp. 278-285.
8. 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.
9. A. K. Choudhury and V. O. K. Li, "An approximate analysis of the performance of deflection routing in regular networks," IEEE J. Sel. Areas Commun., vol. 11, no. 8, pp. 1302-1316, Oct. 1993.
10. A. A. Desrochers, Modeling and Control of Automated Manufacturing Systems. Washington, DC: IEEE Comput. Soc., 1990.
11. 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.
12. D. Eppstein, "Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction," in Proc. 12th Symp. Discrete Algorithms, Washington, DC, New York: ACM and SIAM, Jan. 2001, pp. 329-337.
13. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Algorithmica, vol. 2, no. 4, pp. 477-521, 1987.
14. R. B. Fair, V. Srinivasan, H. Ren, P. Paik, V. 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.
15. S.-K. Fan, C. Hashi, and C.-J. Kim, "Manipulation of multiple droplets on N × M grid by cross-reference EWOD driving scheme and pressure-contact packaging," in Proc. IEEE Conf. Microelectro Mechanical Systems (MEMS), Kyoto, Japan, Jan. 2003, pp. 694-697.
16. 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. Guerrieri, "A microelectronic chip opens new fields in rare cell population analysis and individual cell biology," in Proc. 7th Int. Conf. Micro Total Analysis Systems (MicroTAS), Squaw Valley, CA, Oct. 2003, pp. 911-914.
17. J. Gong, S.-K. Fan, and C.-J. Kim, "Portable digital microfluidics platform with active but disposable lab-on-chip," in Tech. Dig. 17th IEEE Int. Conf. Microelectro Mechanical Systems (MEMS), Maastricht, The Netherlands, Jan. 2004, pp. 355-358.
18. E. Griffith and S. Akella, "Coordinating multiple droplets in planar array digital microfluidics systems," in Algorithmic Foundations of Robotics VI, M. Erdmann, D. Hsu, M. Overmars, and A. F. van der Stappen, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 219-234.
19. _, "Coordinating multiple droplets in planar array digital microfluidic systems," Int. J. Rob. Res., vol. 24, no. 11, pp. 933-949, Nov. 2005.
20. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 3rd ed. New York: Wiley, 1998.
21. J. E. Hopcroft, J. T. Schwartz, and M. Sharir, "On the complexity of motion planning for multiple independent objects: PSPACE-hardness of the 'warehouseman's problem'," Int. J. Rob. Res., vol. 3, no. 4, pp. 76-88, 1984.
22. 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.
23. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
24. S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 912-925, Dec. 1998.
25. M. A. Lawley, "Deadlock avoidance for production systems with flexible routing," IEEE Trans. Robot. Autom., vol. 15, no. 3, pp. 497-509, Jun. 1999.
26. N. Manaresi, A. Romani, G. Medoro, L. Altomare, A. Leonardi, M. Tartagni, and R. Guerrieri, "A CMOS chip for individual cell manipulation and detection," IEEE J. Solid-State Circuits, vol. 38, no. 12, pp. 2297-2305, Dec. 2003.
27. C. Maxfield, The Design Warrior's Guide to FPGAs: Devices, Tools, and Flows. Burlington, MA: Elsevier, 2004.
28. P. A. O'Donnell and T. Lozano-Perez, "Deadlock-free and collision-free coordination of two robot manipulators," in Proc. IEEE Int. Conf. Robotics and Automation, Scottsdale, AZ, May 1989, pp. 484-489.
29. 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.
30. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," in Algorithmic Foundations of Robotics V, J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. Heidelberg, Germany: Springer-Verlag, 2003, pp. 221-237.
31. 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.
32. M. G. Pollack, P. Y. Paik, A. D. Shenderov, V. K. Pamula, F. S. Dietrich, and R. B. Fair, "Investigation of electrowetting-based microfluidics for real-time PCR applications," in Proc. 7th Int. Conf. Miniaturized Chemical and Biochemical Analysis Systems (MicroTAS), Squaw Valley, CA, Oct. 2003, pp. 619-622.
33. S. A. Reveliotis, M. A. Lawley, and P. M. Ferreira, "Polynomial-complexity deadlock avoidance policies for sequential resource allocation systems," IEEE Trans. Autom. Control, vol. 42, no. 10, pp. 1344-1357, Oct. 1997.
34. A. A. Rizzi, J. Gowdy, and R. L. Hollis, "Distributed coordination in modular precision assembly systems," Int. J. Rob. Res., vol. 20, no. 10, pp. 819-838, Oct. 2001.
35. G. Sanchez and J. Latombe, "On delaying collision checking in PRM planning - Application to multi-robot coordination," Int. J. Rob. Res., vol. 21, no. 1, pp. 5-26, Jan. 2002.
36. T. Schouwenaars, B. De Moor, E. Feron, and J. How, "Mixed integer programming for multi-vehicle path planning," in Proc. Eur. Control Conf., Porto, Portugal, 2001, pp. 2603-2608.
37. T. Simeon, S. Leroy, and J.-P. Laumond, "Path coordination for multiple mobile robots: A resolution-complete algorithm," IEEE Trans. Robot. Autom., vol. 18, no. 1, pp. 42-49, Feb. 2002.
38. S. S. Skiena, The Algorithm Design Manual. New York: Springer-Verlag, 1998.
39. V. Srinivasan, V. Pamula, M. Pollack, and R. Fair, "A digital microfluidic biosensor for multianalyte detection," in Proc. IEEE 16th Annu. Int. Conf. Microelectro Mechanical Systems (MEMS), 2003, pp. 327-330.
40. V. Srinivasan, V. K. Pamula, and R. B. Fair, "An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids," Lab Chip, vol. 4, no. 4, pp. 310-315, Aug. 2004.
41. F. Su and K. Chakrabarty, "Architectural-level synthesis of digital microfluidics-based biochips," in Proc. IEEE Int. Conf. Computer Aided Design (ICCAD), San Jose, CA, 2004, pp. 223-228.
42. A. S. Tanenbaum, Computer Networks, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
43. C. Tomlin, G. J. Pappas, and S. Sastry, "Conflict resolution for air traffic management: A study in multi-agent hybrid systems," IEEE Trans. Autom. Control, vol. 43, no. 4, pp. 509-521, Apr. 1998.
44. P. Švestka and M. Overmars, "Coordinated path planning for multiple robots," Robot. Auton. Syst., vol. 23, no. 3, pp. 125-152, Apr. 1998.
45. D. B. West, Introduction to Graph Theory, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2001.
46. A. R. Wheeler, H. Moon, C.-J. C. Kim, J. A. Loo, and R. L. Garrell, "Electrowetting-based microfluidics for analysis of peptides and proteins by matrix-assisted laser desorption/ionization mass spectrometry," Analytical Chem., vol. 76, no. 16, pp. 4833-4838, Aug. 2004.
47. T. Zhang, K. Chakrabarty, and R. B. Fair, Microelectrofluidic Systems: Modeling and Simulation. Boca Raton, FL: CRC Press, 2002.