R. Nathan, W. M. Getz, E. Revilla, M. Holyoak, R. Kadmon et al., A movement ecology paradigm for unifying organismal movement research, Proceedings of the National Academy of Sciences, vol.105, issue.49, pp.19052-19059, 2008.

, WO 34/059/052 - Copy Letter from Alexr Stedman, Sciences, vol.105, issue.49, pp.19-052

H. Berg, Motile Behavior of Bacteria, Physics Today, vol.53, issue.1, pp.24-29, 2000.

M. Vergassola, E. Villermaux, and B. I. Shraiman, ?Infotaxis? as a strategy for searching without gradients, Nature, vol.445, issue.7126, pp.406-409, 2007.

M. Lihoreau, T. Dubois, T. Gomez-moracho, S. Kraus, C. Monchanin et al., Putting the ecology back into insect cognition research, Advances in Insect Physiology, vol.57, pp.1-25, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02372574

A. Gomez-marin, G. J. Stephens, and M. Louis, Active sampling and decision making in Drosophila chemotaxis, Nature Communications, vol.2, issue.1, p.441, 2011.

M. Collett, L. Chittka, and T. S. Collett, Spatial Memory in Insect Navigation, Current Biology, vol.23, issue.17, pp.R789-R800, 2013.

F. C. Dyer, Cognitive ecology of navigation, p.926

M. Geva-sagiv, L. Las, Y. Yovel, and N. Ulanovsky, Spatial cognition in bats and rats: from sensory acquisition to multiscale maps and navigation, Nature Reviews Neuroscience, vol.16, issue.2, pp.94-108, 2015.

M. Collett, T. S. Collett, S. Bisch, and R. Wehner, Local and global vectors in desert ant navigation, Nature, vol.394, issue.6690, pp.269-272, 1998.

I. D. Couzin, Collective cognition in animal groups, Trends in Cognitive Sciences, vol.13, issue.1, pp.36-43, 2009.

T. Mueller, R. B. O?hara, S. J. Converse, R. P. Urbanek, and W. F. Fagan, Social Learning of Migratory Performance, Science, vol.341, issue.6149, pp.999-1002, 2013.

I. D. Couzin, C. C. Ioannou, G. Demirel, T. Gross, C. J. Torney et al., Uninformed Individuals Promote Democratic Consensus in Animal Groups, Science, vol.334, issue.6062, pp.1578-1580, 2011.

A. M. Simons, Many wrongs: the advantage of group navigation, Trends in Ecology & Evolution, vol.19, issue.9, pp.453-455, 2004.

A. Gelblum, I. Pinkoviezky, E. Fonio, A. Ghosh, N. Gov et al., Ant groups optimally amplify the effect of transiently informed individuals, Nature Communications, vol.6, issue.1, p.943, 2015.

T. J. Czaczkes and F. L. Ratnieks, Peer Review #1 of "Foraging loads of red wood ants: Formica aquilonia (Hymenoptera: Formicidae) in relation to tree characteristics and stand age (v0.1)", Myrmecol. News, vol.18, pp.1-11, 2016.

O. Feinerman, I. Pinkoviezky, A. Gelblum, E. Fonio, and N. S. Gov, The physics of cooperative transport in groups of ants, Nature Physics, vol.14, issue.7, pp.683-693, 2018.

D. M. Gordon, The Ecology of Collective Behavior in Ants, Annual Review of Entomology, vol.64, issue.1, pp.35-50, 2019.

M. B. Isichenko, Percolation, statistical topography, and transport in random media, Reviews of Modern Physics, vol.64, issue.4, pp.961-1043, 1992.

S. Feng, B. I. Halperin, and P. N. Sen, Transport properties of continuum systems near the percolation threshold, Physical Review B, vol.35, issue.1, pp.197-214, 1987.

D. Stauffer and A. Aharony, Introduction To Percolation Theory, p.954, 2018.

P. De-gennes, La percolation: un concept unificateur (Percolation a unifying concept), Series on Directions in Condensed Matter Physics, pp.72-82, 2009.

E. Guyon, J. Hulin, and S. Roux, Macroscopic Random Media and Percolation, Series on Directions in Condensed Matter Physics, vol.I, pp.54-72, 2009.

J. P. Straley, The ant in the labyrinth: diffusion in random networks near the percolation threshold, Journal of Physics C: Solid State Physics, vol.13, issue.16, pp.2991-3002, 1980.

B. D. Hughes, Random Walks and Random Environments, Volume 1: Random Walks., Biometrics, vol.54, issue.3, p.1204, 1998.

N. Berger, N. Gantert, and Y. Peres, The speed of biased random walk on percolation clusters, Probability Theory and Related Fields, vol.126, issue.2, pp.221-242, 2003.

G. Kozma and A. Nachmias, The Alexander-Orbach conjecture holds in high dimensions, Inventiones mathematicae, vol.178, issue.3, pp.635-654, 2009.

G. B. Arous, M. Cabezas, and A. Fribergh, Scaling limit for the ant in a simple labyrinth, 2016.

T. O. Richardson, K. Christensen, N. R. Franks, H. J. Jensen, and A. B. Sendova-franks, Ants in a Labyrinth: A Statistical Mechanics Approach to the Division of Labour, PLoS ONE, vol.6, issue.4, p.e18416, 2011.

T. S. Collett, E. Dillmann, A. Giger, and R. Wehner, Visual landmarks and route following in desert ants, Journal of Comparative Physiology A, vol.170, issue.4, pp.435-442, 1992.

A. Berdahl, C. J. Torney, C. C. Ioannou, J. J. Faria, and I. D. Couzin, Emergent Sensing of Complex Environments by Mobile Animal Groups, Science, vol.339, issue.6119, pp.574-576, 2013.

C. R. Reid, T. Latty, and M. Beekman, Making a trail: informed Argentine ants lead colony to the best food by U-turning coupled with enhanced pheromone laying, Animal Behaviour, vol.84, issue.6, pp.1579-1587, 2012.

E. Fonio, Y. Heyman, L. Boczkowski, A. Gelblum, A. Kosowski et al., A locally-blazed ant trail achieves efficient collective navigation despite limited information, eLife, vol.5, p.20185, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01413748

B. I. Halperin, S. Feng, and P. N. Sen, Differences between Lattice and Continuum Percolation Transport Exponents, Physical Review Letters, vol.54, issue.22, pp.2391-2394, 1985.

T. J. Czaczkes and F. L. Ratnieks, Simple rules result in the adaptive turning of food items to reduce drag during cooperative food transport in the ant Pheidole oxyops, Insectes Sociaux, vol.58, issue.1, pp.91-96, 2010.

Y. Tassa, Source code 1., Capsim -the matlab physics engine, pp.12-15

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by Simulated Annealing, Science, vol.220, issue.4598, pp.671-680, 1983.

J. E. Ron, I. Pinkoviezky, E. Fonio, O. Feinerman, and N. S. Gov, Bi-stability in cooperative transport by ants in the presence of obstacles, PLOS Computational Biology, vol.14, issue.5, p.e1006068, 2018.

A. Gelblum, I. Pinkoviezky, E. Fonio, N. S. Gov, and O. Feinerman, Emergent oscillations assist obstacle negotiation during ant cooperative transport, Proceedings of the National Academy of Sciences, vol.113, issue.51, pp.14615-14620, 2016.

K. Tunstrøm, Y. Katz, C. C. Ioannou, C. Huepe, M. J. Lutz et al., Collective States, Multistability and Transitional Behavior in Schooling Fish, PLoS Computational Biology, vol.9, issue.2, p.e1002915, 2013.

J. Buhl, D. J. Sumpter, I. D. Couzin, J. J. Hale, E. Despland et al., From Disorder to Order in Marching Locusts, Science, vol.312, issue.5778, pp.1402-1406, 2006.

A. Forster, T. J. Czaczkes, E. Warner, T. Woodall, E. Martin et al., Effect of Trail Bifurcation Asymmetry and Pheromone Presence or Absence on Trail Choice byLasius nigerAnts, Ethology, vol.120, issue.8, pp.768-775, 2014.

C. Reichhardt and C. J. Reichhardt, Negative differential mobility and trapping in active matter systems, Journal of Physics: Condensed Matter, vol.30, issue.1, p.015404, 2017.

A. Fribergh and A. Hammond, Phase Transition for the Speed of the Biased Random Walk on the Supercritical Percolation Cluster, Communications on Pure and Applied Mathematics, vol.67, issue.2, pp.173-245, 2013.

A. Fribergh and A. Hammond, Phase Transition for the Speed of the Biased Random Walk on the Supercritical Percolation Cluster, Communications on Pure and Applied Mathematics, vol.67, issue.2, pp.173-245, 2013.

O. Bénichou, P. Illien, G. Oshanin, A. Sarracino, and R. Voituriez, Microscopic Theory for Negative Differential Mobility in Crowded Environments, Physical Review Letters, vol.113, issue.26, p.1007, 2014.

M. Barma and D. Dhar, Directed diffusion in a percolation network, Journal of Physics C: Solid State Physics, vol.16, issue.8, pp.1451-1458, 1983.

O. Angel, I. Benjamini, E. Ofek, and U. Wieder, Routing complexity of faulty networks, Random Structures and Algorithms, vol.32, issue.1, pp.71-87, 2007.

O. Angel, I. Benjamini, E. Ofek, and U. Wieder, Routing complexity of faulty networks, Random Structures and Algorithms, vol.32, issue.1, pp.71-87, 2007.

M. Aizenman and C. M. Newman, Tree graph inequalities and critical behavior in percolation models, Journal of Statistical Physics, vol.36, issue.1-2, pp.107-143, 1984.

K. Jaffe, Surfing Ants, The Florida Entomologist, vol.76, issue.1, p.182, 1993.

M. A. Schlaepfer, M. C. Runge, and P. W. Sherman, Ecological and evolutionary traps, Trends in Ecology & Evolution, vol.17, issue.10, pp.474-480, 2002.

A. L. Krill, S. M. Platek, A. T. Goetz, and T. K. Shackelford, Where Evolutionary Psychology Meets Cognitive Neuroscience: A Précis to Evolutionary Cognitive Neuroscience, Evolutionary Psychology, vol.5, issue.1, p.147470490700500, 2007.

J. G. Burns, J. Foucaud, and F. Mery, Costs of memory: lessons from ?mini? brains, Proceedings of the Royal Society B: Biological Sciences, vol.278, issue.1707, pp.923-929, 2010.

J. G. Burns, J. Foucaud, and F. Mery, Costs of memory: lessons from ?mini? brains, Proceedings of the Royal Society B: Biological Sciences, vol.278, issue.1707, pp.923-929, 2010.

K. Isler, Brain Size Evolution: How Fish Pay for Being Smart, Current Biology, vol.23, issue.2, pp.R63-R65, 2013.

M. , Performing under pressure: stress and cognitive function, Applied Animal Behaviour Science, vol.65, issue.3, pp.221-244, 1999.

M. A. Maciver, N. A. Patankar, and A. A. Shirgaonkar, Energy-Information Trade-Offs between Movement and Sensing, PLoS Computational Biology, vol.6, issue.5, p.e1000769, 2010.

O. Shoval, H. Sheftel, G. Shinar, Y. Hart, O. Ramote et al., Evolutionary Trade-Offs, Pareto Optimality, and the Geometry of Phenotype Space, Science, vol.336, issue.6085, pp.1157-1160, 2012.

V. V. Klemas, Remote sensing and navigation in the animal world: an overview, Sensor Review, vol.33, issue.1, pp.3-13, 2013.

P. S. Hill, Vibration and Animal Communication: A Review1, American Zoologist, vol.41, issue.5, pp.1135-1142, 2001.

D. Kl?rner and F. G. Barth, Vibratory signals and prey capture in orb-weaving spiders (Zygiella x-notata, Nephila clavipes; Araneidae), Journal of Comparative Physiology ? A, vol.148, issue.4, pp.445-455, 1982.

W. W. Au, ECHOLOCATION IN DOLPHINS WITH A DOLPHIN-BAT COMPARISON, Bioacoustics, vol.8, issue.1-2, pp.137-162, 1997.

J. S. Albert and W. G. Crampton, Diversity and Phylogeny of Neotropical Electric Fishes (Gymnotiformes), Electroreception, vol.3, pp.360-409

R. Wehner, B. Michel, and P. Antonsen, Polarized-Light Navigation by Insects, Scientific American, vol.235, issue.1, pp.106-115, 1976.

G. Arditi, A. J. Weiss, and Y. Yovel, Object localization using a biosonar beam: how opening your mouth improves localization, Royal Society Open Science, vol.2, issue.8, p.150225, 2015.

J. Treherne, W. Foster-;-y.-gefen, A. Aharony, and S. Alexander, Group transmission of predator avoidance behaviour in a marine insect: The [63, Physical Review 1046 Letters, vol.50, issue.1, p.77, 1983.

C. J. Stanton, H. U. Baranger, and J. W. Wilkins, Analytic Boltzmann equation approach for negative differential mobility in two?valley semiconductors, Applied Physics Letters, vol.49, issue.3, pp.176-178, 1986.

F. Nava, C. Canali, F. Catellani, G. Gavioli, and G. Ottaviani, Electron drift velocity in high-purity Ge between 8 and 240K, Journal of Physics C: Solid State Physics, vol.9, issue.9, pp.1685-1689, 1976.

D. Peleg, Distributed Computing: A Locality-Sensitive Approach, Society for In-1053 dustrial and Applied Mathematics, pp.0-89871, 2000.

N. , Locality in Distributed Graph Algorithms, SIAM Journal on Computing, vol.21, issue.1, pp.193-201, 1992.

M. Naor and L. Stockmeyer, What Can be Computed Locally?, SIAM Journal on Computing, vol.24, issue.6, pp.1259-1277, 1995.

M. Göös, J. Hirvonen, and J. Suomela, Linear-in- $$\varDelta $$ ? lower bounds in the LOCAL model, Distributed Computing, vol.30, issue.5, pp.325-338, 2015.

A. D. Sarma, S. Holzer, L. Kor, A. Korman, D. Nanongkai et al., Distributed Verification and Hardness of Distributed Approximation, SIAM Journal on Computing, vol.41, issue.5, pp.1235-1265, 2012.

J. L. Deneubourg, J. M. Pasteels, and J. C. Verhaeghe, Probabilistic behaviour in ants: A strategy of errors?, Journal of Theoretical Biology, vol.105, issue.2, pp.259-271, 1983.

C. R. Reid and T. Latty, Collective behaviour and swarm intelligence in slime moulds, FEMS Microbiology Reviews, vol.40, issue.6, pp.798-806, 2016.

T. Nakagaki, H. Yamada, and Á. Tóth, Maze-solving by an amoeboid organism, Nature, vol.407, issue.6803, pp.470-470, 2000.

A. Wagner, Robustness, evolvability, and neutrality, FEBS Letters, vol.579, issue.8, pp.1772-1778, 2005.

J. C. Trager, A New Paratrechina (Hymenoptera: Formicidae) from Machu Picchu, Peru, The Florida Entomologist, vol.66, issue.4, p.482, 1983.

H. Kesten, The critical probability of bond percolation on the square lattice equals 1/2, Communications in Mathematical Physics, vol.74, issue.1, pp.41-59, 1980.

G. R. Grimmett, Percolation. Springer Science & Business Media, vol.321, 2013.

J. E. Steif, A mini course on percolation theory, Jyväskylä lectures in mathematics, issue.3, p.1077, 2011.

H. Kesten, Percolation Theory for Mathematicians, vol.423, 1982.

J. T. Chayes, L. T. Chayes, and C. M. Newman, Bernoulli Percolation Above Threshold: An Invasion Percolation Analysis, The Annals of Probability, vol.15, issue.4, pp.1272-1287, 1987.

P. Antal and A. Pisztora, On the chemical distance for supercritical Bernoulli percolation, The Annals of Probability, vol.24, issue.2, pp.1036-1048, 1996.