skip to main content
10.1145/2739480.2754794acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Distinguishing Adaptive Search from Random Search in Robots and T cells

Published: 11 July 2015 Publication History

Abstract

In order to trigger an adaptive immune response, T cells move through lymph nodes (LNs) searching for dendritic cells (DCs) that carry antigens indicative of infection. We hypothesize that T cells adapt to cues in the (LN) environment to increase search efficiency. We test this hypothesis by identifying locations that are visited by T cells more frequently than a random model of search would suggest. We then test whether T cells that visit such locations have different movement patterns than other T cells. Our analysis suggests that T cells do adapt their movement in response to cues that may indicate the locations of DC targets. We test the ability of our method to identify frequently visited sites in T cells and in a swarm of simulated iAnt robots evolved to search using a suite of biologically-inspired behaviours. We compare the movement of T cells and robots that repeatedly sample the same locations in space with the movement of agents that do not resample space in order to understand whether repeated sampling alters movement. Our analysis suggests that specific environmental cues can be inferred from the movement of T cells. While the precise identity of these cues remains unknown, comparing adaptive search strategies of robots to the movement patterns of T cells lends insights into search efficiency in both systems.

References

[1]
E. U. Acar, H. Choset, Y. Zhang, and M. Schervish. Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods. The International Journal of Robotics Research, 22(7--8):441--466, 2003.
[2]
E. J. Allenspach, P. Cullinan, J. Tong, Q. Tang, A. G. Tesciuba, J. L. Cannon, S. M. Takahashi, R. Morgan, J. K. Burkhardt, and A. I. Sperling. Erm-dependent movement of cd43 defines a novel protein complex distal to the immunological synapse. Immunity, 15(5):739--750, 2001.
[3]
U. Alon, M. G. Surette, N. Barkai, and S. Leibler. Robustness in bacterial chemotaxis. Nature, 397(6715):168--171, 1999.
[4]
A. Be'er, S. K. Strain, R. A. Hernández, E. Ben-Jacob, and E.-L. Florin. Periodic reversals in paenibacillus dendritiformis swarming. Journal of bacteriology, 195(12):2709--2717, 2013.
[5]
T. Flanagan, K. Letendre, W. Burnside, G. Fricke, and M. Moses. Quantifying the effect of colony size and food distribution on harvester ant foraging. PloS one, 7(7):e39427, 2012.
[6]
G. M. Fricke, F. Asperti-Boursin, J. Hecker, J. Cannon, and M. Moses. From microbiology to microcontrollers: Robot search patterns inspired by T cell movement. In Advances in Artificial Life, ECAL, volume 12, pages 1009--1016, 2013.
[7]
G. M. Fricke, F. Asperti-Boursin, J. Hecker, J. Cannon, and M. Moses. Beyond lévy: Efficiency of t cell search in lymph nodes. (In review)
[8]
M. Y. Gerner, P. Torabi-Parizi, and R. N. Germain. Strategically localized dendritic cells promote rapid t cell responses to lymph-borne particulate antigens. Immunity, 42(1):172--185, 2015.
[9]
T. H. Harris, E. J. Banigan, D. A. Christian, C. Konradt, E. D. T. Wojno, K. Norose, E. H. Wilson, B. John, W. Weninger, A. D. Luster, et al. Generalized lévy walks and the role of chemokines in migration of effector cd8
[10]
t cells. Nature, 486(7404):545--548, 2012.
[11]
J. P. Hecker, K. Stolleis, B. Swenson, K. Letendre, and M. E. Moses. Evolving Error Tolerance in Biologically-Inspired iAnt Robots. In ECAL 2013, 2013.
[12]
S. M. Hedrick. The acquired immune system-a vantage from beneath. Immunity, 21(5):607--616, 2004.
[13]
J. H. Huang, L. I. Cárdenas-Navia, C. C. Caldwell, T. J. Plumb, C. G. Radu, P. N. Rocha, T. Wilder, J. S. Bromberg, B. N. Cronstein, M. Sitkovsky, et al. Requirements for t lymphocyte migration in explanted lymph nodes. The Journal of Immunology, 178(12):7747--7755, 2007.
[14]
N. Humphries, H. Weimerskirch, N. Queiroz, E. Southall, and D. Sims. Foraging success of biological lévy flights recorded in situ. Proceedings of the National Academy of Sciences, 109(19):7169--7174, 2012.
[15]
J. P. Hecker and M. E.\ Moses Beyond pheromones: Evolving error-tolerant, flexible, and scalable ant-inspired robot swarms. Swarm Intelligence, 9(1), 43--70, 2015.
[16]
I. R. Mackay, F. S. Rosen, U. H. von Andrian, and C. R. Mackay. T-cell function and migration - two sides of the same coin. New England Journal of Medicine, 343(14):1020--1034, 2000.
[17]
M. P. Matheu, I. Parker, and M. D. Cahalan. Dissection and 2-photon imaging of peripheral lymph nodes in mice. Journal of Visualized Experiments: JoVE, (7), 2007.
[18]
H. P. Mirsky, M. J. Miller, J. J. Linderman, and D. E. Kirschner. Systems biology approaches for understanding cellular mechanisms of immunity in lymph nodes during infection. Journal of theoretical biology, 287:160--170, 2011.
[19]
M. Moses and S. Banerjee. Biologically inspired design principles for scalable, robust, adaptive, decentralized search and automated response (radar). In Artificial Life (ALIFE), 2011 IEEE Symposium on, pages 30--37. IEEE, 2011.
[20]
D. W. Stephens and J. R. Krebs. Foraging theory. Princeton University Press, 1986.
[21]
S. J. Taylor. The hausdorff α-dimensional measure of brownian paths in n-space. In Mathematical Proceedings of the Cambridge Philosophical Society, volume 49, pages 31--39. Cambridge Univ Press, 1953.
[22]
G. Viswanathan, F. Bartumeus, S. V Buldyrev, J. Catalan, U. Fulco, S. Havlin, M. Da Luz, M. Lyra, E. Raposo, and H. Eugene Stanley. Levy flight random searches in biological phenomena. Physica A: Statistical Mechanics and Its Applications, 314(1):208--213, 2002.
[23]
E. O. Wilson and B. Hölldobler. The rise of the ants: a phylogenetic and ecological explanation. Proceedings of the National Academy of Sciences of the United States of America, 102(21):7411--7414, 2005.

Cited By

View all
  • (2020)Design and Implementation of Deep-Sea Emergency Response SystemEmerging Trends in Intelligent and Interactive Systems and Applications10.1007/978-3-030-63784-2_103(847-856)Online publication date: 18-Dec-2020
  • (2019)Distributed Adaptive Search in T Cells: Lessons From AntsFrontiers in Immunology10.3389/fimmu.2019.0135710Online publication date: 13-Jun-2019
  • (2016)Persistence and Adaptation in Immunity: T Cells Balance the Extent and Thoroughness of SearchPLOS Computational Biology10.1371/journal.pcbi.100481812:3(e1004818)Online publication date: 18-Mar-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation
July 2015
1496 pages
ISBN:9781450334723
DOI:10.1145/2739480
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dendritic cells
  2. evolutionary computation
  3. immunological search
  4. lymph nodes
  5. random search
  6. robot search
  7. rtificial immune systems
  8. swarm robotics
  9. t cells

Qualifiers

  • Research-article

Funding Sources

Conference

GECCO '15
Sponsor:

Acceptance Rates

GECCO '15 Paper Acceptance Rate 182 of 505 submissions, 36%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Design and Implementation of Deep-Sea Emergency Response SystemEmerging Trends in Intelligent and Interactive Systems and Applications10.1007/978-3-030-63784-2_103(847-856)Online publication date: 18-Dec-2020
  • (2019)Distributed Adaptive Search in T Cells: Lessons From AntsFrontiers in Immunology10.3389/fimmu.2019.0135710Online publication date: 13-Jun-2019
  • (2016)Persistence and Adaptation in Immunity: T Cells Balance the Extent and Thoroughness of SearchPLOS Computational Biology10.1371/journal.pcbi.100481812:3(e1004818)Online publication date: 18-Mar-2016
  • (2016)The Evolution of the Algorithms for Collective BehaviorCell Systems10.1016/j.cels.2016.10.0133:6(514-520)Online publication date: Dec-2016
  • (2015)A distributed bio-inspired algorithm for search of moving targets in three dimensional spaces2015 IEEE International Conference on Robotics and Biomimetics (ROBIO)10.1109/ROBIO.2015.7419716(2507-2512)Online publication date: Dec-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media