Modeling and mathematical analysis of swarms of microscopic robots

The biologically-inspired swarm paradigm is being used to design self-organizing systems of locally interacting artificial agents. A major difficulty in designing swarms with desired characteristics is understanding the causal relation between individual agent and collective behaviors. Mathematical analysis of swarm dynamics can address this difficulty to gain insight into system design. This paper proposes a framework for mathematical modeling of swarms of microscopic robots that may one day be useful in medical applications. While such devices do not yet exist, the modeling approach can be helpful in identifying various design trade-offs for the robots and be a useful guide for their eventual fabrication. Specifically, we examine microscopic robots that reside in a fluid, for example, a bloodstream, and are able to detect and respond to different chemicals. We present the general mathematical model of a scenario in which robots locate a chemical source. We solve the scenario in one-dimension and show how results can be used to evaluate certain design decisions.

[1]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Kristina Lerman,et al.  A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems , 2004, Swarm Robotics.

[3]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[4]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[5]  K. Eric Drexler,et al.  Nanosystems - molecular machinery, manufacturing, and computation , 1992 .

[6]  Gaurav S. Sukhatme,et al.  Bacterium-inspired robots for environmental monitoring , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

[8]  E. Purcell.  Life at Low Reynolds Number , 2008 .

[9]  Wei-Min Shen,et al.  Hormone-controlled metamorphic robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[10]  H. Rothuizen,et al.  Translating biomolecular recognition into nanomechanics. , 2000, Science.

[11]  Aristides A. G. Requicha.  Nanorobots, NEMS, and nanoassembly , 2003 .

[12]  Hans G. Othmer,et al.  The Diffusion Limit of Transport Equations II: Chemotaxis Equations , 2002, SIAM J. Appl. Math..

[13]  Kelly Morris,et al.  Macrodoctor, come meet the nanodoctors , 2001, The Lancet.

[14]  Tad Hogg,et al.  Multiagent control of modular self-reconfigurable robots , 2002 .

[15]  Carlo D. Montemagno,et al.  Constructing nanomechanical devices powered by biomolecular motors , 1999 .

[16]  Ron Weiss,et al.  Engineered Communications for Microbial Robotics , 2000, DNA Computing.

[17]  Kristina Lerman,et al.  Two Paradigms for the Design of Artificial Collectives , 2004 .

[18]  J. Howard,et al.  Molecular motors: structural adaptations to cellular functions , 1997, Nature.

[19]  J. Adler.  Chemotaxis in Bacteria , 1966, Science.

[20]  Radek Erban,et al.  From Individual to Collective Behavior in Bacterial Chemotaxis , 2004, SIAM J. Appl. Math..

[21]  Tad Hogg,et al.  Multiagent control of self-reconfigurable robots , 2002, Artif. Intell..