Real-Time Path Planning for Coordinated Transport of Multiple Particles Using Optical Tweezers

被引:68
作者
Banerjee, Ashis Gopal [1 ]
Chowdhury, Sagar [2 ,3 ]
Losert, Wolfgang [4 ,5 ]
Gupta, Satyandra K. [2 ,3 ]
机构
[1] MIT, Comp Sci & Artificial Intelligence Lab, Cambridge, MA 02139 USA
[2] Univ Maryland, Dept Mech Engn, College Pk, MD 20742 USA
[3] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
[4] Univ Maryland, Inst Phys Sci & Technol, Dept Phys, College Pk, MD 20742 USA
[5] Univ Maryland, Inst Res Elect & Appl Phys, College Pk, MD 20742 USA
基金
美国国家科学基金会;
关键词
Coordination; cell; microsphere; optical tweezers (OT); path planning; partially observable Markov decision process; MOBILE ROBOTS; MANIPULATION; CELLS;
D O I
10.1109/TASE.2012.2200102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Automated transport of multiple particles using optical tweezers requires real-time path planning to move them in coordination by avoiding collisions among themselves and with randomly moving obstacles. This paper develops a decoupled and prioritized path planning approach by sequentially applying a partially observable Markov decision process algorithm on every particle that needs to be transported. We use an iterative version of a maximum bipartite graph matching algorithm to assign given goal locations to such particles. We then employ a three-step method consisting of clustering, classification, and branch and bound optimization to determine the final collision-free paths. We demonstrate the effectiveness of the developed approach via experiments using silica beads in a holographic tweezers setup. We also discuss the applicability of our approach and challenges in manipulating biological cells indirectly by using the transported particles as grippers. Note to Practitioners-Manipulation of biological and biomimetic objects are revolutionizing the health care and communication industry, and achieving fundamental scientific breakthroughs. For example, cell sorting in optical tweezers-assisted fluidic chambers is aiding tumor immunology and chemotherapy, multicellular arrangements are being used to study intercell signaling, drug transport and binding, and artificial biomimetic machines like rotary DNA actuators and viral linear rotary motors are being assembled to form electronic switches. This paper provides a step toward automating such manipulation operations by developing an intelligent planning framework that is geared for the unique characteristics of the microscopic environment and is capable of transporting specific particles to desired goal locations concurrently, which can then be used as handles to push, orient, or deform the objects of interest.
引用
收藏
页码:669 / 678
页数:10
相关论文
共 36 条
[1]  
[Anonymous], 2006, Planning algorithms
[2]   FORCES OF A SINGLE-BEAM GRADIENT LASER TRAP ON A DIELECTRIC SPHERE IN THE RAY OPTICS REGIME [J].
ASHKIN, A .
BIOPHYSICAL JOURNAL, 1992, 61 (02) :569-582
[3]   History of optical trapping and manipulation of small-neutral particle, atoms, and molecules [J].
Ashkin, A .
IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 2000, 6 (06) :841-856
[4]  
Azarm K, 1997, IEEE INT CONF ROBOT, P3526, DOI 10.1109/ROBOT.1997.606881
[5]  
Banerjee A. G., 2009, P ASME INT C MICR SA, P785
[6]   Survey on indirect optical manipulation of cells, nucleic acids, and motor proteins [J].
Banerjee, Ashis Gopal ;
Chowdhury, Sagar ;
Losert, Wolfgang ;
Gupta, Satyandra K. .
JOURNAL OF BIOMEDICAL OPTICS, 2011, 16 (05)
[7]   Developing a Stochastic Dynamic Programming Framework for Optical Tweezer-Based Automated Particle Transport Operations [J].
Banerjee, Ashis Gopal ;
Pomerance, Andrew ;
Losert, Wolfgang ;
Gupta, Satyandra K. .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (02) :218-227
[8]   Generating Simplified Trapping Probability Models From Simulation of Optical Tweezers System [J].
Banerjee, Ashis Gopal ;
Balijepalli, Arvind ;
Gupta, Satyandra K. ;
LeBrun, Thomas W. .
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2009, 9 (02) :1-9
[9]   ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH [J].
BARRAQUAND, J ;
LATOMBE, JC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) :628-649
[10]  
Bennewitz M, 2001, IEEE INT CONF ROBOT, P271, DOI 10.1109/ROBOT.2001.932565