Abstract
In this paper, we introduce an indirect pushing based technique for automated micromanipulation of biological cells. In indirect pushing, an optically trapped glass bead pushes a freely diffusing intermediate bead that in turn pushes a freely diffusing target cell towards a desired goal. Some cells can undergo significant changes in their behaviors as a result of direct exposure to a laser beam. Indirect pushing eliminates this problem by minimizing the exposure of the cell to the laser beam. We report an automated feedback planning algorithm that combines three motion maneuvers, namely, push, align, and backup for micromanipulation of cells. We have developed a dynamics based simulation model of indirect pushing dynamics and also identified parameters of measurement noise using physical experiments. We present an optimization-based approach for automated tuning of planner parameters to enhance its robustness. Finally, we have tested the developed planner using our optical tweezers physical setup and carried out a detailed analysis of the experimental results. The developed approach can be utilized in biological experiments for studying collective cell migration by accurately arranging the cells in arrays without exposing them to a laser beam.
Keywords
1. Introduction
Recent advancements in robotics have provided a significant boost to many biomedical research applications (Banerjee and Gupta, 2013) such as controlled non-invasive drug delivery (Yim et al., 2013), non-invasive intra-ocular surgery (Bergeles et al., 2010), effective diagnosis (Ergeneman et al., 2012), automated cell injection (Sakaki et al., 2009), and so on, where the precision and operational speed are the key performance criteria. The ability to manipulate cells is necessary for many studies of different biological processes such as embryogenesis, wound healing, or metastasis (Ingber, 2006;Weijer, 2009; Vedula et al., 2012), where the cells need to be quickly arranged in arrays to be able to observe their evolving motility. In addition, various biological applications such as cell transport (Wu et al., 2010, 2011; Hu and Sun, 2011), sorting or separation (Xie et al., 2005; Chapin et al., 2006; Gossett et al., 2010), estimation of mechanical properties of cells (Tan et al., 2010), cell–cell interaction (Ashkin and Dziedzic, 1987; McNerney et al., 2010), and so on, require accurate and localized micro-manipulation of cells or other living systems. Unfortunately, cell manipulation is mostly achieved manually; hence, the timing and precision of the experiments are significantly compromised, which leads to lower success rate and higher operational time. Moreover, certain micromanipulation operations cannot be achieved manually, which restricts the application scope of the setup. Automating the manipulation process using a robotic technology can overcome these challenges of manual cell manipulation.
Common techniques utilized for cell manipulation include gradient centrifugation (Sims and Anderson, 2008; Tavalaee et al., 2012), micro-fluidic techniques (Bose et al., 2012), micropipette techniques (Zhang et al., 2012; Shojaei-Baghini et al., 2013), magnetic activated cell sorting (Frutiger et al., 2009; Pawashe et al., 2009; Schriebl et al., 2012), and so on. For most of the described techniques, a large sample size may be needed. Moreover, precise and localized manipulation of a given cell may not be possible using these techniques.
Nowadays, optical tweezers (OT) are utilized for performing a single cell micromanipulation. One of the notable advantages of OT based micromanipulation is that it can be utilized for exerting a controlled force in the range of
Cells can be precisely manipulated using optical tweezers but photo-damage is inflicted upon them due to optical trapping (Ashkin and Dziedzic, 1989). The underlying mechanism for photo-damage has been proposed to be due to the creation of reactive chemical species (Svoboda and Block, 1994; Liu et al., 1996), local heating (Liu et al., 1996), two-photon absorption (Konig et al., 1995, 1996), and singlet oxygen through the excitation of a photosensitizer (Neuman et al., 1999). It is commonly speculated that trapping using lasers at infrared wave length does not significantly inflict photo-damage. Aabo et al. (2010), however, experimentally demonstrated that under continuous, as well as pulsed irradiation with 1070 nm infrared laser, the growth rate of Saccharomyces cerevisiae reduces with an increase of laser power. In their experiments, laser exposure of
Thus, despite of optical tweezers being promising tools for accurate manipulation of cells, the devastating photo-damage due to direct laser exposure hinders its effectiveness in cell micromanipulation. In the past, our group used gripper formations made of dielectric silica beads to grip and transport yeast cells (Koss et al., 2011). The bead formation can be made from biodegradable polymeric microbeads, and thus can be used for targeted drug-cell interaction studies (Steager et al., 2013). This gripper formation based technique significantly reduced laser exposure of the gripped cells during transportation as compared with direct trapping. However, direct contact of the target cell with optically trapped beads still leads to some laser exposure due to the cone shape of the optical trap (Koss et al., 2011).
In order to further reduce the laser exposure to the target cell, we propose the use of an intermediate glass bead positioned in between an optically trapped glass bead and the target cell (Wang et al., 2013). The proposed bead formation can be regarded as a non-prehensile robotic manipulator actuated by optical force. Recent advances in the field of user interfaces (such as iPad applications for optical tweezers control) have proven to be very useful (Leach et al., 2006; Graydon, 2011) in user-guided micromanipulation. However, manual indirect pushing of cells using optically trapped micro-beads is a time consuming process. In particular, manual micromanipulation is difficult to use effectively due to the inherent instability of the contact points between indirectly pushed beads and the cells.
In this paper, we combine OT technology with an image guided robotic technique to perform cell micromanipulation. In particular, we report a feedback motion planning approach for indirect pushing of cells using the proposed bead formation. The approach is based on three main components, namely, (a) motion simulation of ensemble of particles in the bead formation with sensing and Brownian noise, (b) noise handling based on Kalman filtering (LaValle, 2006), and (c) feedback motion planning for indirect pushing. We also present an automated approach for tuning parameters of the developed feedback planner to deal with different turning angles of the ensemble. We use a genetic algorithm to optimize the parameters to make the feedback planner robust to sensing and motion uncertainties.
This paper builds on our previous demonstration in which we showed the feasibility of the indirect pushing idea (Thakur et al., 2012). We present the following new results.
We have incorporated trap dynamics into the simulation model of indirect pushing (see Section 4.1). We have used the new model to optimize the parameters of the feedback planner (see Section 5.2) to further improve its robustness. In addition, the new model has also allowed us to improve the Kalman filtering based localization (i.e., the prediction step of the Kalman filter) of the particles.
We have experimentally observed that beads stick to each other during pushing due to optical as well as Van der Waals forces (Thakur et al., 2012). This sticking becomes prominent with the presence of cell culture in the solution. The stuck beads are difficult to recognize in the image as their boundaries merge. This leads to a high failure rate of the previously developed micromanipulation technique in experiments. We have developed a new set of maneuvers (see Section 5.1) to make the feedback policy more robust. In particular, we have introduced a backup maneuver to be able to preemptively detach the beads before they start sticking to each other.
We have also developed a new type of the align maneuver. The earlier version of the align maneuver utilized only translation motion to position the effector bead in respect to the intermediate bead. This was highly inefficient, and sometimes the execution of the maneuver interfered with the Brownian motion of the intermediate bead. We have introduced circular motion in the align maneuver which minimizes this interference.
We have introduced new parameters for the maneuvers and optimized them using the simulation based approach as described in the paper. This has significantly enhanced the speed, robustness, and precision of the feedback planner.
We report an improved method for experimentally determining the measurement noise and dynamics parameters of the indirect pushing model (see Section 4.2).
We report detailed experimental results with actual yeast cells. In our previous experiments, we used glass beads as surrogates for yeast cells (Thakur et al., 2012). In the new set of experiments, the use of yeast cells has revealed several issues that were not present in the former setup. In particular, detection of a cell is more difficult compared to the detection of a bead in the image. This is because the transparent nature of the cell makes it difficult to detect it in phase contrast imaging in comparison to detecting a bead that has clearly visible outer white annular part. In addition, due to the lower density of the cell and thus its slightly lower mass compared to the silica bead, the cell has increased tendency to transition into a different
Finally, the beads have the same diameter but this may differ for cells. The newly developed feedback planner (see Section 5) allows us to reliably manipulate cells in the range of 4 to 7
2. Related work
There is a significant body of literature on pushing-based or non-prehensile manipulation in the area of robotics, and we present here some representative research papers. Mason (1986) reported a rule-based approach (i.e. an approach based on geometric reasoning and physical parameters such as the coefficient of friction) for determining the rotation direction of an object, which is pushed by a flat fence. Akella and Mason (1992) reported an approach for generation of complete, open loop, pushing plans which do not require position information. Lynch (1999) proved theorems to characterize polygonal part geometries which can be pushed along any desired trajectory using open loop stable pushing. Rezzoug and Gorce (1999) presented a two-finger pushing approach using fixed contact points and solved the optimal force distribution problem using a linear programming approach.
Pereira et al. (2004) addressed the problem of transporting a polygonal object by multiple mobile agents using a combination of pushing and caging operations. Li and Payandeh (2007) presented a sensor-less manipulation approach for translating and orienting convex objects by a two-agent point-contact push. Igarashi et al. (2010) reported a dipole-based local control approach to push objects along a given path using dipole field based approach. Behrens et al. (2010) reported a dynamic model incorporating inertia and friction effects. Kopicki et al. (2009) have presented a probabilistic framework for learning and then predicting the motions of interacting rigid bodies in 3D. Cosgun et al. (2011) reported a heuristic based planning algorithm for placing convex objects on a cluttered plane such as a table or floor using a sequence of pushing operations.
Recently, Cappelleri et al. (2012) reported an approach for coordinated control of multiple micromanipulators for the use in 2D and 3D micromanipulation tasks using a feature-defined (FD) micro-caging transport primitives. In the micro-caging approach of Cappelleri et al. planning is not automated. Landolsi et al. (2012) reported nonlinear analysis of pushing based micro-manipulation using an atomic force microscope (AFM).
There is previous work in the area of automated path planning and cell transport using OT. Banerjee et al. (2010, 2012) used a partially observable Markov decision process (POMDP) to formulate a path planning problem for OT to deal with the dynamic nature of the environment and solved it using stochastic dynamic programming (SDP). The trapping force for a particle displaced from the focal point of a laser is described in Banerjee et al. (2009); Hu and Sun (2011); Bista et al. (2013). Chowdhury et al. (2011, 2013a) developed both decision theoretic based and heuristic planning approach for automated transport of cells inside an optical tweezers assisted microfluidic chamber using direct trapping. Wu et al. (2011) reported an approach based on modified A* based global path planning automated cell transportation using OT. Wu et al. used a PI control scheme to adjust motion velocity online in order to maintain a cell within a laser trap. Chen et al. (2013) developed a flocking control algorithm for automated transport of a collection of cells trapped by OT towards a predefined region.
Cells are vulnerable to direct pushing since the light cone of the laser beam overlaps with the trapped cell (Koss et al., 2011). With the six bead indirect gripping approach, the negative effect of the light cone on the cell is avoided (Banerjee et al., 2011; Chowdhury et al., 2012a). Chowdhury et al. (2012b, 2013b) developed an A* based approach for automated, indirect transport of cells using different types of gripper formations.
To the best of authors’ knowledge, there is no automated micromanipulation technique reported in the OT domain that utilizes indirect pushing. Here, indirect pushing refers to the process of pushing a cell towards a goal location using a freely diffusing silica bead which is eventually pushed by another optically trapped silica bead. On the other hand, we use the term “indirect transport” in our previous works (Chowdhury et al., 2012b, 2013b) to describe the manipulation of a cell using optically trapped silica beads that are in direct contact with the cell. One of the main challenges encountered in the automated pushing-based transport of cells is the uncertainty in the measurement of positions. Most of the reported techniques in the area of pushing-based manipulation do not deal with the sensing noise in position of a bead or cell. In this paper we report a simulation-aided robust pushing-based manipulation technique and present results of experiments of automated transport of yeast cells.
3. Overview
3.1. Problem statement
Let,
The task is to compute a feedback plan that determines the motion of the trap for the effector bead to push the intermediate bead

The trap
3.2. Overview of approach
We adopt the following steps to solve the above task.
Develop a simulator based on kinematics and dynamics of the indirect pushing operation to simulate the motion of particles in the bead formation, their mutual interactions in terms of collisions and pushing, and the sensing noise.
Perform experiments on the physical optical tweezers setup to identify measurement noise.
Utilize image processing and Kalman filtering based approach to estimate the positions of
Develop a feedback planner to automatically control the optical trap
Utilize optimization based approach to automatically tune parameters of the feedback planner so that the generated plans are robust to different sensor noise and turning angles.
4. Simulation of indirect pushing
In this section, we present a kinematic and dynamic model of indirect pushing operation, a simulation of the indirect pushing, and a parameter identification procedure to determine sensor noise from physical experiments.
4.1. Model description
We have made the following three assumptions in order to build a kinematic and dynamic model of indirect pushing of particles in the bead formation.
We approximate the cells and glass beads as perfect spheres in the experiments reported in this paper. Each spherical particle is optically trapped using the holographic optical tweezers in 3D. We, however, observed that most cells lie on the bottom surface of the slide. Hence, their transport can be realized in 2D plane. We approximate each spherical particle using a circle in the developed simulator. Since all motions due to the movement of traps occur in the focal plane of the optical tweezers, the described two-dimensional approximation is justified.
We assume that the fluid flow around particles is laminar and hence has a very low Reynolds number.
We assume that the cells and beads are perfect rigid bodies; however, in general, cells are not rigid bodies. In this paper, we are dealing with cell transportation, which is a large scale motion of the order of few tens of microns as compared to the cell size (around 5
Let
The equation of motion of the particle
In the above equation,

Trapping force model (Wu et al., 2013).
Here,
In our experiments, the diameter of the beads used is
In equation (3),
Other particles that are in contact with the moving trapped particle get pushed due to the transfer of momentum. Since we perform pushing actively using image feedback, we can assume direct contact between the pushing and the pushed particle to be maintained as long as the pushed particle keeps moving. This is also ascertained by the fact that due to the viscous medium, the pushed particle stops moving almost instantaneously as soon as its contact with the pushing particle breaks.
The velocity of the particle
where
Equation (5) models the pushing action by taking a component of the momentum along the direction of contact. The only component of velocity
where
In general, equations (5) and (6) can be extended to any number of effectors and intermediate beads in the bead formation. However, in this paper, we consider only one effector and intermediate bead for the sake of simplicity. The simulator can also simulate noise due to the measurement errors in addition to the interactions due to collision. We refer to the group of particles
Ensemble state (
Action (
State transition function (
4.2. System identification
The positions of particles are measured by processing the video stream captured using a CCD camera in our OT-based experimental setup. We use the Hough transform to recognize beads and cells. Due to the variations in the images obtained by the CCD camera, the image processing and feature recognition introduces a measurement noise in position estimation. In addition, Brownian motion of particles introduce process noise. In order to measure the covariance of the measurement error, we trapped a bead with

Physical experiment is performed to estimate a noise in the measured position of a trapped bead. The bead is trapped using
Since the laser power of
In order to deal with the noise, we utilized Kalman filtering (LaValle, 2006). Based on the assumptions made in Section 4, we limit the maximum speed of the trap to ensure that the trapped particle moves along with the trap. Due to this, a linear model developed in this paper is sufficient for Kalman filtering. In general, for higher speeds, an extended Kalman filter can be used with non-linear motion models.
Significant computation time is needed for image processing operations, which may introduce a delay in the execution of a control action. Such delay must be taken into account in the simulator. We logged the time required for image processing for
We adjusted the speed of the trap to operate in the region of increasing gradient of the trapping force (see Figure 2), i.e.,
In the experiment, we first trapped the particle with a particular laser power and recorded its position. Then we induced a relative speed to the fluid medium by moving the motorized stage with a fixed programmed speed and recorded the final position of the same particle. The induced speed of the fluid medium would try to displace the particle from the trap, while trapping force would try to restore it back. Both the forces would reach the equilibrium at the position
From the recorded positions before and after moving the motorized stage, we could compute the displacement
In the subsequent round of experiments, we gradually increased the speed of the motorized stage to increase the drag force until the trap was no longer able to hold the particle and recorded the respective

Experimental estimation of the trap stiffness at the trap power of 5.63 mW.
5. Local feedback planner
In this section, we present a local feedback policy for indirect pushing using the bead formation. The local feedback planner determines a suitable action (i.e., trap motion) to indirectly push the cell towards a desired goal location for any given ensemble state.
5.1. Feedback policy algorithm
The feedback policy determines the desired velocity for the trap that moves the effector bead to push the intermediate bead that in turn pushes the cell towards the goal location for any given ensemble state. The main challenges encountered in finding a suitable feedback policy are:
The contacts between beads and cells do not exist at all times since the contacts may break at any time due to the Brownian motion and the dynamic interaction between the fluid and particles, which leads to nonlinear pushing dynamics.
The measurement uncertainties may lead to an imperfect information about the ensemble state and the existing contacts.
To handle the above described challenges, the feedback policy should be robust to possible instabilities in contacts among the particles. It also should be able to handle the uncertainty in feature recognition of the image processing algorithm. We have developed a feedback policy consisting of three maneuvers to ensure robustness, namely, (a) push, (b) align, and (c) backup (as shown in Figure 5).

The maneuvers utilized by the feedback policy (
The push maneuver is activated when the effector and intermediate beads, the cell, and the goal are collinear. This causes the trap
One of the phenomena, that we observed when the alignment occurs is that of binding (Burns et al., 1989; Karásek et al., 2008). If the effector bead and the intermediate bead come too close to each other, they become bound, partially due to optical force (known as optical binding) and also due to fluid and particle surface interaction. This leads to an undesirable situation in which, when the effector bead rotates to align, the intermediate bead performs the same motion due to temporary binding with the effector bead. We solve this problem by using a backup maneuver. Before applying the align maneuver, the feedback planner determines the distance between the effector and the intermediate bead. If it is less than a threshold
The align maneuver is triggered when a misalignment is detected (i.e.,

Motion control of the effector bead in response to the current state of the intermediate bead, cell, and the goal.
5.2. Parameter optimization
One of the issues related to the use of the feedback policy presented in Algorithm 1 is the tuning of the parameters
To formulate the parameter tuning as an optimization problem, we chose the parameters
where
We utilized the MATLAB genetic algorithm toolbox for optimizing the parameters for each turning angle. We chose a population size of

Optimized transport time of the ensemble under various turning angles and
For a large number of random measurement noises, the transport time does not deviate significantly (see Figure 7). This is empirical evidence that optimized parameters are robust to the sensor noise.
6. Experimental results
In this section, we present the details of the experimental setup we used for evaluation of the feedback planning approach discussed in this paper (see Figure 8). We used BioRyx 200 (Arryx, Inc., Chicago, IL) holographic laser tweezer. BioRyx 200 consists of a Nikon Eclipse TE 200 inverted microscope, a Spectra-Physics Nd-YAG laser (emitting green light of wavelength 532 nm), a spatial light modulator (SLM), and proprietary phase mask generation software running on a desktop PC. Nikon Plan Apo 60x/1.4 NA, DIC H oil-immersion objective is used. The maximum rate at which traps can be set is the update rate of the SLM, which is 15 Hz, and the minimum step size is 150 nm. The feedback control is achieved using a second PC equipped with a uEye camera (IDS, Inc., Cambridge, MA) for imaging the workspace and running the software for executing the planning algorithm. We use 5

An overview of the experimental system.
Figure 9 shows an indirect transport of a yeast cell by the proposed bead formation (a video of this experimental result can be found in Extension 1). The formation consists of an effector bead actuated by an optical trap, and an intermediate bead that is used to keep the laser trap far away from the cell. The intermediate bead is not trapped by the laser. The optical trap is controlled using the feedback planner described in this paper. The planner moves the effector bead to push the intermediate bead in the formation and thereby indirectly pushes the cell. This allows us to transport the cell towards the desired goal location through the transfer of momentum. The goal location

The experimental result of indirect pushing based transport of a target cell through multiple waypoints by the proposed bead formation. The formation is composed of an effector bead actuated by an optical trap and an intermediate bead used to protect the cell from a high intensity laser beam: (a) the initial state of the ensemble; (b) execution of the align maneuver to align the intermediate bead along the direction to the goal; (c) alignment of the ensemble is broken due to the dynamic fluid–particle interaction and Brownian motion; (d) execution of the backup maneuver to prevent sticking of the effector and intermediate beads due to Van-der Waals forces; (e) execution of the align maneuver to rotate the trap around the intermediate bead; (f) execution of the align maneuver to go behind the intermediate bead in order to align it towards the goal; (g) execution of the align maneuver to place the effector bead along the direction to the goal; (h) execution of the push maneuver to move the cell to reach the goal; (i) the ensemble reaches the first waypoint and the desired goal location is set to the next waypoint; (j) execution of the align maneuver to go behind the intermediate bead to re-align it towards the goal direction; (k) execution of the align maneuver to place the effector bead along the direction to the goal; (l) the alignment of the ensemble is broken due to the dynamic fluid–particle interaction and Brownian motion; (m) execution of the align maneuver to go behind the intermediate bead to align it towards the goal; (n) execution of the align maneuver to place the effector bead along the direction to the goal; and (o) the ensemble reaches the second waypoint with the use of the push maneuver.
Often, the alignment of the ensemble is broken due to the Brownian motion and dynamical interaction between fluid and the beads (see Figure 9(c) and 9(i)). The planner uses the
Due to the effect of Van-der Waals forces and trapping forces (known as optical binding (Burns et al., 1989; Karásek et al., 2008)), the intermediate bead sometimes gets stuck to the effector bead in the bead formation (see Figure 10). The beads in the figure have a diameter of 5

The particle on the left is optically trapped and pushes the freely diffusing particle on the right. The diameter of each particle is 5
The planner developed in this paper can automatically predict this phenomenon by continuously checking the distance between the intermediate and effector beads. The planner utilizes the
The planner continues executing the maneuvers as soon as the effector bead moves to a safe distance from the intermediate bead (see Figures 9(e)–9(g)) and until the ensemble gets aligned towards the goal. Finally, the planner executes the
Once the cell moves sufficiently close to the waypoint, the planner is assigned a new goal
7. Conclusions
This paper presents a computational approach for performing an automated, image-guided, indirect micromanipulation of cells using a two-bead formation. The bead formation is composed of an optically actuated effector bead and a freely diffusing intermediate bead. The key components of the developed computational framework are the dynamics simulation of the indirect pushing, method for identification of the dynamics parameters and measurement noise, feedback planner that can handle sensor uncertainty in a robust manner, and optimization-based automated parameter tuning. We have experimentally demonstrated the application of the developed planning approach in a cell transport experiment using indirect pushing. The developed system can be utilized in biological experiments for studying cell migration, which is a fundamental process in metastasis and embryogenesis.
In the future, our aim is to carry out additional experiments under different operating conditions to further validate the robustness and flexibility of the developed approach. In particular, we will vary these conditions in terms of sensing uncertainties, fluid viscosities, laser power, and trap speeds. We would also like to generalize the feedback policy to deal with multiple effector and intermediate beads. This will allow us to automatically manipulate cells with more complex shapes. Irregular shaped cells as Dictyostelium Discoideum require a higher number of intermediate and effector beads for automated transport, which can be handled using a generalized framework consisting of several intermediate beads. We would also like to incorporate a global path planning algorithm in order to further optimize the motion of the ensemble. Finally, the heuristic cost function for the global planner can be precomputed by determining the transport time using the developed micromanipulation and simulation framework.
Footnotes
Appendix: Index to Multimedia Extensions
The multimedia extension page is found at http://www.ijrr.org
Funding
This work was supported by the National Science Foundation (grant numbers CMMI-0835572 and CPS-0931508). Opinions expressed are those of the authors and do not necessarily reflect opinions of the sponsors.
References
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
