Coordinating multiple droplets in planar array digital microfluidic systems

International Journal of Robotics Research

Volumn 24, Issue 11, 2005, Pages 933-949

  Griffith, Eric J ^a,b   Akella, Srinivas ^a  

^a Rensselaer Polytechnic Institute   (United States)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Digital microfluidic system; Droplet coordination; Lab on a chip; Layout design; Routing

Indexed keywords

ALGORITHMS; AUTOMATION; DNA; ELECTRODES; ENZYME KINETICS; MICROMACHINING;

DIGITAL MICROFLUIDIC SYSTEM; DROPLET COORDINATION; LAB-ON-A-CHIP; LAYOUT DESIGN; ROUTING;

FLUIDIC DEVICES;

EID: 27744432096     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364905059067     Document Type: Conference Paper

References (42)

1. Abrams, A. and Ghrist, R. 2002. Finding topology in a factory: configuration spaces. American Mathematical Monthly 109(2):140-150.
2. Akella, S. and Hutchinson, S. 2002. Coordinating the motions of multiple robots with specified trajectories. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, May, pp. 624-631.
3. Bertsekas, D. P. and Gallagher, R. G. 1992. Data Networks, 2nd edition, Prentice-Hall, Englewood Cliffs, NJ.
4. Bicchi, A. and Pallottino, L. 2000. On optimal cooperative conflict resolution for air traffic management systems. IEEE Transactions on Intelligent Transportation Systems 1(4):221-231.
5. Böhringer, K. F. 2003. Optimal strategies for moving droplets in digital microfluidic systems. Proceedings of the 7th International Conference on Miniaturized Chemical and Biochemical Analysis Systems (MicroTAS 2003), Squaw Valley, CA, October.
6. Böhringer, K. F. 2004. Towards optimal strategies for moving droplets in digital microfluidic systems. Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, LA, April.
7. Böhringer, K. F. and Donald, B. R. 1998. Algorithmic MEMS. Robotics: The Algorithmic Perspective, P. K. Agarwal, L. E. Kavraki, and M. T. Mason, editors, A. K. Peters, Natick, MA.
8. Brassil, J. and Cruz, R. 1991. Non-uniform traffic in the Manhattan street network. Proceedings of the IEEE International Conference on Communications (ICC'91), Denver, CO, June, pp. 1647-1651.
9. Busch, C., Herlihy, M., and Wattenhofer, R. 2000. Hard-potato routing. Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC 2000), Portland, OR, May, pp. 278-285.
10. Cho, S. K., Moon, H., and Kim, C-J. 2003. Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuits. Journal of Microelectromechanical Systems 12(1):70-80.
11. Choudhury, A. K. and Li, V. O. K. 1993. An approximate analysis of the performance of deflection routing in regular networks. IEEE Journal on Selected Areas in Communications 11 (8): 1302-1316.
12. Desrochers, A. A. 1990. Modeling and Control of Automated Manufacturing Systems, IEEE Computer Society, Washington, DC.
13. Ding, J., Chakrabarty, K., and Fair, R. B. 2001. Scheduling of microfluidic operations for reconfigurable two-dimensional electrowetting arrays. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 20(12):1463-1468.
14. Erdmann, M. and Lozano-Perez, T. 1987. On multiple moving objects. Algorithmica 2(4):477-521.
15. Fair, R. B., Srinivasan, V., Ren, H., Paik, P., Pamula, V., and Pollack, M. G. 2003. Electrowetting-based on-chip sample processing for integrated microfluidics. Proceedings of the IEEE International Electron Devices Meeting (IEDM), Washington, DC, December, pp. 779-782.
16. Fan, S-K., Hashi, C., and Kim, C-J. 2003. Manipulation of multiple droplets on NxM grid by cross-reference EWOD driving scheme and pressure-contact packaging. Proceedings of the IEEE Conference on MEMS, Kyoto, Japan, January, pp. 694-697.
17. Gowdy, J. and Rizzi, A. 1999. Programming in the architecture for agile assembly. Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, May, pp. 3103-3108.
18. Griffith, E. and Akella, S. 2005. Coordinating multiple droplets in planar array digital microfluidics systems. Algorithmic Foundations of Robotics VI, In M. Erdmann, D. Hsu, M. Overmars, and A. F. van der Stappen, editors, Springer-Verlag, Berlin, pp. 219-234.
19. Gross, D. and Harris, C. M. 1998. Fundamentals of Queueing Theory, 3rd edition, Wiley, New York.
20. Hopcroft, J. E., Schwartz, J. T., and Sharir, M. 1984. On the complexity of motion planning for multiple independent objects: PSPACE-hardness of the "warehouseman's problem". International Journal of Robotics Research 3(4):76-88.
21. Jones, T. B., Gunji, M., Washizu, M., and Feldman, M. J. 2001. Dielectrophoretic liquid actuation and nanodroplet formation. Journal of Applied Physics 89:1441-1448.
22. Kant, K. and Zucker, S. W. 1986. Toward efficient trajectory planning: The path-velocity decomposition. International Journal of Robotics Research 5(3):72-89.
23. Kelly, F., Maulloo, A., and Tan, D. 1998. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49:237-252.
24. Klavins, E. 2000. Automatic compilation of concurrent hybrid factories from product assembly specifications. Hybrid Systems: Computation and Control, Lecture Notes in Computer Science Vol. 1790, Springer-Verlag, Berlin, pp. 174-187.
25. LaValle, S. M. and Hutchinson, S. A. 1998. Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation 14(6):912-925.
26. Lawley, M. A. 1999. Deadlock avoidance for production systems with flexible routing. IEEE Transactions on Robotics and Automation 15(3):497-509.
27. Maxemchuk, N. F. 1987. Routing in the Manhattan street network. IEEE Transactions on Communications 35(5):503-512.
28. Maxfield, C. 2004. The Design Warrior's Guide to FPGAs: Devices, Tools, and Flows, Elsevier, Burlington, MA.
29. O'Donnell, P. A. and Lozano-Perez, T. 1989. Deadlock-free and collision-free coordination of two robot manipulators. Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, May, pp. 484-489.
30. Paik, P., Pamula, V. K., and Fair, R. B. 2003. Rapid droplet mixers for digital microfluidic systems. Lab on a Chip 3:253-259.
31. Peng, J. and Akella, S. 2005. Coordinating multiple robots with kinodynamic constraints along specified paths. International Journal of Robotics Research, 24(4): 295-310.
32. Pollack, M. G., Fair, R. B., and Shenderov, A. D. 2000. Electrowetting-based actuation of liquid droplets for microfluidic applications. Applied Physics Letters 77:1725-1726.
33. Reif, J. and Sharir, M. 1985. Motion planning in the presence of moving obstacles. Proceedings of the 26th Annual Symposium on the Foundations of Computer Science, Portland, OR, October, pp. 144-154.
34. Reveliotis, S. A., Lawley, M. A., and Ferreira, P. M. 1997. Polynomial-complexity deadlock avoidance policies for sequential resource allocation systems. IEEE Transactions on Automatic Control 42(10): 1344-1357.
35. Rizzi, A. A., Gowdy, J., and Hollis, R. L. 2001. Distributed coordination in modular precision assembly systems. International Journal of Robotics Research 20(10):819-838.
36. Sanchez, G. and Latombe, J. 2002. On delaying collision checking in PRM planning - application to multi-robot coordination. International Journal of Robotics Research 21(1):5-26.
37. Schouwenaars, T., De Moor, B., Feron, E., and How, J. 2001. Mixed integer programming for multi-vehicle path planning. Proceedings of the European Control Conference, Porto, Portugal.
38. Simeon, T., Leroy, S., and Laumond, J.-P. 2002. Path coordination for multiple mobile robots: A resolution-complete algorithm. IEEE Transactions on Robotics and Automation 18(1):42-49.
39. Švestka, P. and Overmars, M. 1998. Coordinated path planning for multiple robots. Robotics and Autonomous Systems 23(3): 125-152.
40. Tanenbaum, A. S. 1996. Computer Networks, 3rd edition, Prentice-Hall, Upper Saddle River, NJ.
41. Tomlin, C., Pappas, G. J., and Sastry, S. 1998. Conflict resolution for air traffic management: A study in multi-agent hybrid systems. IEEE Transactions on Automatic Control 43(4):509-521.
42. Zhang, T., Chakrabarty, K., and Fair, R. B. 2002. Microelectrofluidic Systems: Modeling and Simulation, CRC Press, Boca Raton, FL.