A locally-blazed ant trail achieves efficient collective navigation despite limited information

  1. Ehud Fonio
  2. Yael Heyman
  3. Lucas Boczkowski
  4. Aviram Gelblum
  5. Adrian Kosowski
  6. Amos Korman  Is a corresponding author
  7. Ofer Feinerman  Is a corresponding author
  1. Department of Physics of complex systems, Israel
  2. Weizmann Institute of Science, Israel
  3. Institut de Recherche en Informatique Fondamentale, CNRS and University Paris Diderot, France
  4. Institut de Recherche en Informatique Fondamentale, INRIA and University Paris Diderot, France

Abstract

Any organism faces sensory and cognitive limitations which may result in maladaptive decisions. Such limitations are prominent in the context of groups where the relevant information at the individual level may not coincide with collective requirements. Here, we study the navigational decisions exhibited by Paratrechina longicornis ants as they cooperatively transport a large food item. These decisions hinge on the perception of individuals which often fails to supply the group with reliable directional information. We find that, to achieve efficient navigation despite partial and even misleading information, these ants employ a locally-blazed trail. This trail significantly deviates from the classical notion of an ant trail: First, instead of systematically marking the full path, ants mark short segments originating at the load. Second, the carrying team constantly loses the guiding trail. We experimentally and theoretically show that the locally-blazed trail optimally and robustly exploits useful knowledge while avoiding the pitfalls of misleading information.

Article and author information

Author details

  1. Ehud Fonio

    The Weizmann Institute of Science, Department of Physics of complex systems, Rehovot, Israel
    Competing interests
    The authors declare that no competing interests exist.
  2. Yael Heyman

    Department of Physics of complex systems, Weizmann Institute of Science, Rehovot, Israel
    Competing interests
    The authors declare that no competing interests exist.
  3. Lucas Boczkowski

    Institut de Recherche en Informatique Fondamentale, CNRS and University Paris Diderot, Paris, France
    Competing interests
    The authors declare that no competing interests exist.
  4. Aviram Gelblum

    Department of Physics of complex systems, Weizmann Institute of Science, Rehovot, Israel
    Competing interests
    The authors declare that no competing interests exist.
  5. Adrian Kosowski

    Institut de Recherche en Informatique Fondamentale, INRIA and University Paris Diderot, Paris, France
    Competing interests
    The authors declare that no competing interests exist.
  6. Amos Korman

    Institut de Recherche en Informatique Fondamentale, INRIA and University Paris Diderot, Paris, France
    For correspondence
    pandit@liafa.univ-paris-diderot.fr
    Competing interests
    The authors declare that no competing interests exist.
  7. Ofer Feinerman

    Department of Physics of complex systems, Weizmann Institute of Science, Rehovot, Israel
    For correspondence
    ofer.feinerman@weizmann.ac.il
    Competing interests
    The authors declare that no competing interests exist.
    ORCID icon "This ORCID iD identifies the author of this article:" 0000-0003-4145-0238

Funding

European Research Council (DBA-648032)

  • Amos Korman
  • Ofer Feinerman

Israel Science Foundation (833/15)

  • Ofer Feinerman

Narodowe Centrum Nauki (2015/17/B/ST6/01897)

  • Adrian Kosowski

The funders had no role in study design, data collection and interpretation, or the decision to submit the work for publication.

Reviewing Editor

  1. Russ Fernald, Stanford University, United States

Version history

  1. Received: July 30, 2016
  2. Accepted: November 3, 2016
  3. Accepted Manuscript published: November 5, 2016 (version 1)
  4. Version of Record published: December 7, 2016 (version 2)

Copyright

© 2016, Fonio et al.

This article is distributed under the terms of the Creative Commons Attribution License permitting unrestricted use and redistribution provided that the original author and source are credited.

Metrics

  • 3,131
    views
  • 407
    downloads
  • 30
    citations

Views, downloads and citations are aggregated across all versions of this paper published by eLife.

Download links

A two-part list of links to download the article, or parts of the article, in various formats.

Downloads (link to download the article as PDF)

Open citations (links to open the citations from this article in various online reference manager services)

Cite this article (links to download the citations from this article in formats compatible with various reference manager tools)

  1. Ehud Fonio
  2. Yael Heyman
  3. Lucas Boczkowski
  4. Aviram Gelblum
  5. Adrian Kosowski
  6. Amos Korman
  7. Ofer Feinerman
(2016)
A locally-blazed ant trail achieves efficient collective navigation despite limited information
eLife 5:e20185.
https://doi.org/10.7554/eLife.20185

Share this article

https://doi.org/10.7554/eLife.20185

Further reading

    1. Computational and Systems Biology
    2. Genetics and Genomics
    Lauren Kuffler, Daniel A Skelly ... Gregory W Carter
    Research Article

    Gene expression is known to be affected by interactions between local genetic variation and DNA accessibility, with the latter organized into three-dimensional chromatin structures. Analyses of these interactions have previously been limited, obscuring their regulatory context, and the extent to which they occur throughout the genome. Here, we undertake a genome-scale analysis of these interactions in a genetically diverse population to systematically identify global genetic–epigenetic interaction, and reveal constraints imposed by chromatin structure. We establish the extent and structure of genotype-by-epigenotype interaction using embryonic stem cells derived from Diversity Outbred mice. This mouse population segregates millions of variants from eight inbred founders, enabling precision genetic mapping with extensive genotypic and phenotypic diversity. With 176 samples profiled for genotype, gene expression, and open chromatin, we used regression modeling to infer genetic–epigenetic interactions on a genome-wide scale. Our results demonstrate that statistical interactions between genetic variants and chromatin accessibility are common throughout the genome. We found that these interactions occur within the local area of the affected gene, and that this locality corresponds to topologically associated domains (TADs). The likelihood of interaction was most strongly defined by the three-dimensional (3D) domain structure rather than linear DNA sequence. We show that stable 3D genome structure is an effective tool to guide searches for regulatory elements and, conversely, that regulatory elements in genetically diverse populations provide a means to infer 3D genome structure. We confirmed this finding with CTCF ChIP-seq that revealed strain-specific binding in the inbred founder mice. In stem cells, open chromatin participating in the most significant regression models demonstrated an enrichment for developmental genes and the TAD-forming CTCF-binding complex, providing an opportunity for statistical inference of shifting TAD boundaries operating during early development. These findings provide evidence that genetic and epigenetic factors operate within the context of 3D chromatin structure.

    1. Computational and Systems Biology
    2. Developmental Biology
    Gang Xue, Xiaoyi Zhang ... Zhiyuan Li
    Research Article

    Organisms utilize gene regulatory networks (GRN) to make fate decisions, but the regulatory mechanisms of transcription factors (TF) in GRNs are exceedingly intricate. A longstanding question in this field is how these tangled interactions synergistically contribute to decision-making procedures. To comprehensively understand the role of regulatory logic in cell fate decisions, we constructed a logic-incorporated GRN model and examined its behavior under two distinct driving forces (noise-driven and signal-driven). Under the noise-driven mode, we distilled the relationship among fate bias, regulatory logic, and noise profile. Under the signal-driven mode, we bridged regulatory logic and progression-accuracy trade-off, and uncovered distinctive trajectories of reprogramming influenced by logic motifs. In differentiation, we characterized a special logic-dependent priming stage by the solution landscape. Finally, we applied our findings to decipher three biological instances: hematopoiesis, embryogenesis, and trans-differentiation. Orthogonal to the classical analysis of expression profile, we harnessed noise patterns to construct the GRN corresponding to fate transition. Our work presents a generalizable framework for top-down fate-decision studies and a practical approach to the taxonomy of cell fate decisions.