From Microbiology to Microcontrollers: Robot Search Patterns Inspired by T Cell Movement

In order to trigger an adaptive immune response, T cells move through lymph nodes searching for dendritic cells that carry antigens indicative of infection. We observe T cell movement in lymph nodes and implement those movement patterns as a search strategy in a team of simulated robots. We find that the distribution of step-sizes taken by T cells are best described

[1]  Ronald N Germain,et al.  Stromal cell networks regulate lymphocyte entry, migration, and territoriality in lymph nodes. , 2006, Immunity.

[2]  Timothy R. Weber.  An Analysis of Lemmings: A Swarming Approach to Mine Countermeasures in the VSW/SZ/BZ. , 1995 .

[3]  Mark W Dewhirst,et al.  Requirements for T Lymphocyte Migration in Explanted Lymph Nodes1 , 2007, The Journal of Immunology.

[4]  C. Mackay,et al.  T-cell function and migration. Two sides of the same coin. , 2000, The New England journal of medicine.

[5]  Trent M. Hare,et al.  Next-generation robotic planetary reconnaissance missions: A paradigm shift , 2005 .

[6]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[7]  A. Hofgaard,et al.  Foraging and movement paths of female reindeer: insights from fractal analysis, correlated random walks, and Lévy flights , 2002 .

[8]  Dongbing Gu,et al.  A School of Robotic Fish for Pollution Detection in Port , 2011 .

[9]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[10]  Thomas Rülicke,et al.  Maturation of Lymph Node Fibroblastic Reticular Cells from Myofibroblastic Precursors Is Critical for Antiviral Immunity , 2013, Immunity.

[11]  Mark J. Miller,et al.  Systems biology approaches for understanding cellular mechanisms of immunity in lymph nodes during infection. , 2011, Journal of theoretical biology.

[12]  M. Cahalan,et al.  Dissection and 2-Photon Imaging of Peripheral Lymph Nodes in Mice , 2007, Journal of visualized experiments : JoVE.

[13]  V. Jansen,et al.  Variation in individual walking behavior creates the impression of a Lévy flight , 2011, Proceedings of the National Academy of Sciences.

[14]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[15]  Yutaka Nakamura,et al.  Yuragi-based adaptive searching behavior in mobile robot: From bacterial chemotaxis to Levy walk , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[16]  Andreas Birk,et al.  Rescue robotics — a crucial milestone on the road to autonomous systems , 2006, Adv. Robotics.

[17]  Andy Reynolds,et al.  How many animals really do the Lévy walk? Comment. , 2008, Ecology.

[18]  Serge Kernbach,et al.  Multi-robot searching algorithm using Lévy flight and artificial potential field , 2010, 2010 IEEE Safety Security and Rescue Robotics.

[19]  H. Stanley,et al.  Lévy flight random searches in biological phenomena , 2002 .

[20]  I. J. Myung,et al.  Tutorial on maximum likelihood estimation , 2003 .

[21]  S. Takahashi,et al.  ERM-dependent movement of CD43 defines a novel protein complex distal to the immunological synapse. , 2001, Immunity.

[22]  P. Kareiva,et al.  Analyzing insect movement as a correlated random walk , 1983, Oecologia.

[23]  J. Gillis,et al.  Correlated random walk , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[24]  Melanie E. Moses,et al.  Evolving Error Tolerance in Biologically-Inspired iAnt Robots , 2013, ECAL.

[25]  Melanie E. Moses,et al.  Formica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again , 2012, ANTS.

[26]  Guido C. H. E. de Croon,et al.  Macroscopic analysis of robot foraging behaviour , 2004, Connect. Sci..

[27]  M. Shlesinger,et al.  Above, below and beyond Brownian motion , 1999 .

[28]  Howie Choset,et al.  Path Planning for Robotic Demining: Robust Sensor-Based Coverage of Unstructured Environments and Probabilistic Methods , 2003, Int. J. Robotics Res..

[29]  B. J. Epstein.  List of Tables xi , 2012 .

[31]  J. Waals.  On the Theory of the Brownian Movement , 1918 .

[32]  M. Bryson.  Heavy-Tailed Distributions: Properties and Tests , 1974 .

[33]  S. Hedrick,et al.  The acquired immune system: a vantage from beneath. , 2004, Immunity.

[34]  Andrea J. Liu,et al.  Generalized Lévy walks and the role of chemokines in migration of effector CD8+ T cells , 2012, Nature.

[35]  S. Benhamou.  How to reliably estimate the tortuosity of an animal's path: straightness, sinuosity, or fractal dimension? , 2004, Journal of theoretical biology.

[36]  D. Freedman,et al.  On the histogram as a density estimator:L2 theory , 1981 .

[37]  Vilfredo Pareto,et al.  La legge della domanda , 1982 .