A novel allocation-based formation algorithm for swarm of micro-scaled particles

This paper presents a novel formation framework for the manipulation of micro-scaled particles with robotics and optical tweezers technologies. An allocation-based formation algorithm is used to calculate particles' trajectories. Along the trajectories, particles are trapped and moved by optical tweezers. Particles can be gradually moved into a pre-defined formation array. The main contribution of this paper lies in the proposal of using multi-agent solution to address the formation problem of particles in micro environment. The proposed framework can be applied to many bio-applications, such as cell sorting, cell transportation, cell-to-cell interaction study, etc., with high throughput and precision. Experiments on micro-scaled particles, with a robot-tweezer manipulation system, are performed to demonstrate the effectiveness of the proposed approach.

[1]  Gang Feng,et al.  A Synchronization Approach to Trajectory Tracking of Multiple Mobile Robots While Maintaining Time-Varying Formations , 2009, IEEE Transactions on Robotics.

[2]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[3]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[5]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[6]  G. Spalding,et al.  Computer-generated holographic optical tweezer arrays , 2000, cond-mat/0008414.

[7]  P. T. Korda,et al.  Kinetically locked-in colloidal transport in an array of optical tweezers. , 2002, Physical review letters.

[8]  Wenhao Huang,et al.  Mechanical Characterization of Human Red Blood Cells Under Different Osmotic Conditions by Robotic Manipulation With Optical Tweezers , 2010, IEEE Transactions on Biomedical Engineering.

[9]  J. P. Lasalle.  Some Extensions of Liapunov's Second Method , 1960 .

[10]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[11]  Vincent Germain,et al.  Automated trapping, assembly, and sorting with holographic optical tweezers. , 2006, Optics express.

[12]  Chien Chern Cheah,et al.  Region-based shape control for a swarm of robots , 2009, Autom..

[13]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[14]  Jie Yang,et al.  Localization for Multirobot Formations in Indoor Environment , 2010, IEEE/ASME Transactions on Mechatronics.

[15]  Fumihito Arai,et al.  Multi-beam laser micromanipulation of microtool by integrated optical tweezers , 2009, 2009 IEEE International Conference on Robotics and Automation.

[16]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[17]  P. Koumoutsakos,et al.  Feature point tracking and trajectory analysis for video imaging in cell biology. , 2005, Journal of structural biology.

[18]  Jian Chen,et al.  Flocking of micro-scale particles with robotics and optical tweezers technologies , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[20]  George J. Pappas,et al.  Dynamic Assignment in Distributed Motion Planning With Local Coordination , 2008, IEEE Transactions on Robotics.

[21]  D. Grier,et al.  Methods of Digital Video Microscopy for Colloidal Studies , 1996 .

[22]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[23]  John R. Spletzer,et al.  Convex Optimization Strategies for Coordinating Large-Scale Robot Formations , 2007, IEEE Transactions on Robotics.

[24]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).