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,138
    views
  • 409
    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
    Skander Kazdaghli, Iordanis Kerenidis ... Philip Teare
    Research Article

    Imputing data is a critical issue for machine learning practitioners, including in the life sciences domain, where missing clinical data is a typical situation and the reliability of the imputation is of great importance. Currently, there is no canonical approach for imputation of clinical data and widely used algorithms introduce variance in the downstream classification. Here we propose novel imputation methods based on determinantal point processes (DPP) that enhance popular techniques such as the multivariate imputation by chained equations and MissForest. Their advantages are twofold: improving the quality of the imputed data demonstrated by increased accuracy of the downstream classification and providing deterministic and reliable imputations that remove the variance from the classification results. We experimentally demonstrate the advantages of our methods by performing extensive imputations on synthetic and real clinical data. We also perform quantum hardware experiments by applying the quantum circuits for DPP sampling since such quantum algorithms provide a computational advantage with respect to classical ones. We demonstrate competitive results with up to 10 qubits for small-scale imputation tasks on a state-of-the-art IBM quantum processor. Our classical and quantum methods improve the effectiveness and robustness of clinical data prediction modeling by providing better and more reliable data imputations. These improvements can add significant value in settings demanding high precision, such as in pharmaceutical drug trials where our approach can provide higher confidence in the predictions made.

    1. Computational and Systems Biology
    Antony M Jose
    Research Article

    Interacting molecules create regulatory architectures that can persist despite turnover of molecules. Although epigenetic changes occur within the context of such architectures, there is limited understanding of how they can influence the heritability of changes. Here, I develop criteria for the heritability of regulatory architectures and use quantitative simulations of interacting regulators parsed as entities, their sensors, and the sensed properties to analyze how architectures influence heritable epigenetic changes. Information contained in regulatory architectures grows rapidly with the number of interacting molecules and its transmission requires positive feedback loops. While these architectures can recover after many epigenetic perturbations, some resulting changes can become permanently heritable. Architectures that are otherwise unstable can become heritable through periodic interactions with external regulators, which suggests that mortal somatic lineages with cells that reproducibly interact with the immortal germ lineage could make a wider variety of architectures heritable. Differential inhibition of the positive feedback loops that transmit regulatory architectures across generations can explain the gene-specific differences in heritable RNA silencing observed in the nematode Caenorhabditis elegans. More broadly, these results provide a foundation for analyzing the inheritance of epigenetic changes within the context of the regulatory architectures implemented using diverse molecules in different living systems.