Automated transport of multiple particles using optical tweezers requires the use of motion planning to move them simultaneously while avoiding collisions amongst themselves and with randomly moving obstacles. This paper develops a decoupled and prioritized stochastic dynamic programming based motion planning framework by sequentially applying a partially observable Markov decision process algorithm on every particle that needs to be transported. An iterative version of a maximum bipartite graph matching algorithm is used to assign given goal locations to such particles. The algorithm for individual particle transport is validated using silica beads in a holographic tweezer set-up. Once the individual plans are computed, a three-step method consisting of clustering, classification, and branch and bound optimization is employed to determine the final collision-free paths. Simulation results in the form of sample trajectories and performance characterization plots are presented to illustrate the usefulness of the developed approach.
Skip Nav Destination
ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
August 30–September 2, 2009
San Diego, California, USA
Conference Sponsors:
- Design Engineering Division and Computers in Engineering Division
ISBN:
978-0-7918-4903-3
PROCEEDINGS PAPER
A Decoupled and Prioritized Stochastic Dynamic Programming Approach for Automated Transport of Multiple Particles Using Optical Tweezers
Ashis Gopal Banerjee,
Ashis Gopal Banerjee
University of Maryland, College Park, MD
Search for other works by this author on:
Wolfgang Losert,
Wolfgang Losert
University of Maryland, College Park, MD
Search for other works by this author on:
Satyandra K. Gupta
Satyandra K. Gupta
University of Maryland, College Park, MD
Search for other works by this author on:
Ashis Gopal Banerjee
University of Maryland, College Park, MD
Wolfgang Losert
University of Maryland, College Park, MD
Satyandra K. Gupta
University of Maryland, College Park, MD
Paper No:
DETC2009-87113, pp. 785-796; 12 pages
Published Online:
July 29, 2010
Citation
Banerjee, AG, Losert, W, & Gupta, SK. "A Decoupled and Prioritized Stochastic Dynamic Programming Approach for Automated Transport of Multiple Particles Using Optical Tweezers." Proceedings of the ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Volume 6: ASME Power Transmission and Gearing Conference; 3rd International Conference on Micro- and Nanosystems; 11th International Conference on Advanced Vehicle and Tire Technologies. San Diego, California, USA. August 30–September 2, 2009. pp. 785-796. ASME. https://doi.org/10.1115/DETC2009-87113
Download citation file:
5
Views
0
Citations
Related Proceedings Papers
Related Articles
A Hierarchical Route Guidance Framework for Off-Road Connected Vehicles
J. Dyn. Sys., Meas., Control (July,2018)
Dynamic Optimization of the Grinding Process in Batch Production
J. Manuf. Sci. Eng (April,2009)
UAS Mission Path Planning System (MPPS) Using Hybrid-Game Coupled to Multi-Objective Optimizer
J. Dyn. Sys., Meas., Control (July,2010)
Related Chapters
The Use of Hash Table for Building the Distance Matrix in a Pair-Wise Sequence Alignment
International Conference on Software Technology and Engineering (ICSTE 2012)
Efficient Audio Retrieval Based on Locality Sensitive Hash
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)
Dynamic Programming
Engineering Optimization: Applications, Methods, and Analysis