Synergy in ant foraging strategies: Memory and communication alone and in combination

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 41-48

  Letendre, Kenneth ^a,b   Moses, Melanie E ^b,c  

^a UNIVERSITY OF NEW MEXICO SCHOOL OF MEDICINE   (United States)

^b MSC01 1070   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Ant colony; Collective foraging; Genetic algorithms; Private information; Social information

Indexed keywords

ANT COLONIES; BIOLOGICALLY INSPIRED; CANONICAL PROBLEMS; COLLECTIVE FORAGING; ENGINEERED SYSTEMS; FOOD DISTRIBUTION; PRIVATE INFORMATION; SOCIAL INFORMATION;

COMMUNICATION; GENETIC ALGORITHMS; HARVESTERS;

INFORMATION USE;

EID: 84883111048     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463389     Document Type: Conference Paper

References (42)

1. E. Bonabeau, M. Dorigo, and G. Theraulaz. Inspiration for optimization from social insect behaviour. Nature 406:39-42, Jul. 2000.
2. M. Brambilla, E. Ferrante, M. Birattari, and M. Dorigo. Swarm Robotics: A Review from the Swarm Engineering Perspective. In IRIDIA Technical Report, 2012.
3. W. Liu and A. F. T. Winfield. Modeling and optimization of adaptive foraging in swarm robotic systems. The International Journal of Robotics Research 29:1743-1760, Jul. 2010.
4. T. J. Czaczkes, C. Grüter, S. M. Jones, and F. L. W. Ratnieks. Synergy between social and private information increases foraging efficiency in ants. Biology Letters 7:521-524, 2011.
5. C. Grüter, T. J. Czaczkes, and F. L. W. Ratnieks, Decision making in ant foragers (Lasius niger) facing conflicting private and social information. Behavioral Ecology and Sociobiology 65:141-148, Jul. 2010.
6. S. R. X. Dall, L.-A. Giraldeau, O. Olsson, J. M. McNamara, and D. W. Stephens. Information and its use by animals in evolutionary ecology. Trends In Ecology & Evolution 20:187-93, Apr. 2005.
7. E. G. MacGregor. Odour as a Basis for Orientated Movement in Ants. Behaviour 1:267-296, 1947.
8. E. O. Wilson. The Insect Societies. Cambridge, MA: Harvard University Press, 1971.
9. K. von Frisch. The Dance Language and Orientation of Bees. Cambridge, MA: Harvard University Press, 1967.
10. R. L. Kendal, I. Coolen, Y. Van Bergen, and K. N. Laland. Trade-offs in the adaptive use of social and asocial learning. Advances in the Study of Behavior 35:333-379, 2005.
11. J. P. Hecker, K. Letendre, K. Stolleis, D. Washington, and M. E. Moses. Formica ex Machina: ant swarm foraging from physical to virtual and back again. In Proceedings of the Eighth International Conference on Swarm Intelligence, 2012.
12. R. Jeanson, J.L. Deneubourg, A. Grimal, and G. Theraulaz. Modulation of individual behavior and collective decision-making during aggregation site selection by the ant Messor barbarous. Behavioral Ecology and Sociobiology 55:388-394, Feb. 2004.
13. P. K. Visscher. Group decision making in nest-site selection among social insects. Annual Review of Entomology 52:255-75, Jan. 2007.
14. E. Bonabeau, G. Theraulaz, J.-L. Deneubourg, S. Aron, and S. Camazine. Self-organization in social insects. Trends in Ecology & Evolution 12:188-193, 1997.
15. S. C. Pratt, D. J. T. Sumpter, E. B. Mallon, and N. R. Franks. An agent-based model of collective nest choice by the ant Temnothorax albipennis. Animal Behaviour 70:1023-1036, Nov. 2005.
16. E. O. Wilson. Chemical communication among workers of the fire ant Solenopsis saevissima (Fr. Smith) 1. The organization of mass foraging. Animal Behaviour 10:134-147, 1962.
17. A. Mailleux, J. Deneubourg, and C. Detrain. How do ants assess food volume? Animal Behaviour 59:1061-1069,2000.
18. B. Hölldobler. Recruitment behavior, home range orientation and territoriality in harvester ants, Pogonomyrmex. Behavioral Ecology and Sociobiology 1:3-44, 1976.
19. T. P. Flanagan, K. Letendre, W. Burnside, G. M. Fricke, and M. Moses. How ants turn information into food. 2011 IEEE Symposium on Artificial Life (ALIFE), pp. 178-185, Apr. 2011.
20. K. Letendre. Simulating the evolution of recruitment behavior in foraging ants. Masters thesis, The University of New Mexico, 2010.
21. B. D. Beverly, H. McLendon, S. Nacu, S. Holmes, and D. M. Gordon. How site fidelity leads to individual differences in the foraging activity of harvester ants. Behavioral Ecology 20:633-638, Mar. 2009.
22. C. R. Ribbands. The foraging method of individual honeybees. Journal of Animal Ecology 18:47-66, 1949.
23. J. H. Fewell. Directional fidelity as a foraging constraint in the western harvester ant, Pogonomyrmex occidentalis. Oecologia 82:45-51, 1990.
24. T. O. Crist and MacMahon J.A. Individual foraging components of harvester ants: movement patterns and seed patch fidelity. Insectes Sociaux 38: 379-396, 1991.
25. C. Grüter and W. M. Farina. The honeybee waggle dance: can we follow the steps? Trends in Ecology & Evolution 24:242-7, May 2009.
26. L. Berec. Techniques of spatially explicit individual-based models: construction, simulation, and mean-field analysis. Ecological Modeling 150:55-81, 2002.
27. E. Nonaka and P. Holme. Agent-based model approach to optimal foraging in heterogeneous landscapes: effects of patch clumpiness. Ecography 30:777-788, Dec. 2007.
28. V. Grimm, E. Revilla, U. Berger, F. Jeltsch, W. M. Mooij, S. F. Railsback, H.-H. Thulke, J. Weiner, T. Wiegand, and D. L. DeAngelis. Pattern-oriented modeling of agent-based complex systems: lessons from ecology. Science 310:987-991, Nov. 2005.
29. A. Dornhaus. Finding optimal collective strategies using individual-based simulations?: colony organization in social insects. Mathematical and Computer Modelling of Dynamical Systems: Methods, Tools and Applications in Engineering and Related Sciences 18:25-37, 2012.
30. S. Forrest. Genetic algorithms. ACM Computing Survey 28:77-80, Mar. 1996.
31. M. Mitchell. An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1998.
32. B. Calvez and G. Hutzler. Automatic tuning of agent-based models using genetic algorithms. In Proceedings of the 6th International Workshop on Multi-Agent Based Simulation, 2005, pp. 41-57.
33. D. Floreano and L. Keller. Evolution of adaptive behaviour in robots by means of Darwinian selection. PLoS Biology 8:e1000292, Jan. 2010.
34. A. Perna, B. Granovskiy, S. Garnier, S. C. Nicolis, M. Labédan, G. Theraulaz, V. Fourcassié, and D. J. T. Sumpter. Individual rules for trail pattern formation in argentine ants (Linepithema humile). PLoS Computational Biology 8:e1002592, Jul. 2012.
35. B. L. Miller and D. E. Goldberg. Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation 4:113-131, 1996.
36. J. W. Haefner and T. O. Crist. Spatial model of movement and foraging in harvester ants (Pogonomyrmex)(I): The roles of memory and communication. Journal of Theoretical Biology 166:299-313, 1994.
37. T. P. Flanagan, K. Letendre, W. R. Burnside, G. M. Fricke, and M. E. Moses. Quantifying the effect of colony size and food distribution on harvester ant foraging. PloS One: 7:e39427, Jan. 2012.
38. R. Johnson. Seed-harvester ants (Hymenoptera: Formicidae) of North America: an overview of ecology and biogeography. Sociobiology 36:83-122, 2000.
39. O. J. Reichmann. Spatial and temporal variation of seed distributions in Sonoran Desert soils. Journal of Biogeography 11:1-11, 1984.
40. th International Conference on Swarm Intelligence: ANTS 2010, 2010.
41. M. Dorigo, V. Trianni, I. Universit, R. Groß, and T. H. Labella. Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots 17:223-245, 2004.
42. Hecker, J., and Moses, M.E. An evolutionary approach for robust adaptation of robot behavior to sensor error. GECCO-ECoMASS 2013, in review.