Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms

Swarm Intelligence

Volumn 9, Issue 1, 2015, Pages 43-70

  Hecker, Joshua P ^a   Moses, Melanie E ^a,b,c  

^a University of New Mexico   (United States)

^b UNIVERSITY OF NEW MEXICO   (United States)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Agent based models; Biologically inspired computation; Central place foraging; Genetic algorithms; Swarm robotics

Indexed keywords

COMPUTATIONAL METHODS; COSINE TRANSFORMS; GENETIC ALGORITHMS; ROBOTICS;

AGENT-BASED MODEL; BIOLOGICALLY INSPIRED; CENTRAL-PLACE FORAGING; ENVIRONMENTAL CHALLENGES; EVOLUTIONARY PROCESS; REAL WORLD ENVIRONMENTS; RESOURCE DISTRIBUTION; SWARM ROBOTICS;

ROBOTS;

EID: 84923082210     PISSN: 19353812     EISSN: 19353820     Source Type: Journal    
DOI: 10.1007/s11721-015-0104-z     Document Type: Article

References (69)

1. Adler, F. R., & Gordon, D. M. (2003). Optimization, conflict, and nonoverlapping foraging ranges in ants. The American Naturalist, 162(5), 529–543.
2. Ampatzis, C. (2008). On the evolution of autonomous time-based decision-making and communication in collective robotics. PhD thesis, Université libre de Bruxelles.
3. Aron, S., Pasteels, J. M., & Deneubourg, J. L. (1989). Trail-laying behaviour during exploratory recruitment in the Argentine ant, Iridomyrmex humilis (Mayr). Biology of Behavior, 14, 207–217.
4. Balch, T. (1999). Reward and diversity in multirobot foraging. In IJCAI-99 workshop on agents learning about, from and with other agents (pp. 92–99). San Francisco, CA: Morgan Kauffman Publishers.
5. Baldassarre, G., Trianni, V., Bonani, M., Mondada, F., Dorigo, M., & Nolfi, S. (2007). Self-organized coordinated motion in groups of physically connected robots. IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, 37(1), 224–239.
6. Beckers, R., Goss, S., Deneubourg, J. L., & Pasteels, J. M. (1989). Colony size, communication, and ant foraging strategy. Psyche, 96(3–4), 239–256.
7. Berman, S., Lindsey, Q., Sakar, M. S., Kumar, V., & Pratt, S. C. (2011). Experimental study and modeling of group retrieval in ants as an approach to collective transport in swarm robotic systems. Proceedings of the IEEE, 99(9), 1470–1481.
8. Beverly, B. D., McLendon, H., Nacu, S., Holmes, S., & Gordon, D. M. (2009). How site fidelity leads to individual differences in the foraging activity of harvester ants. Behavioral Ecology, 20(3), 633–638.
9. Bonabeau, E., Theraulaz, G., Deneubourg, J. L., Aron, S., & Camazine, S. (1997). Self-organization in social insects. Trends in Ecology & Evolution, 12(5), 188–193.
10. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. New York, NY: Oxford University Press.
11. Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence, 7(1), 1–41.
12. Camazine, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001). Self-organization in biological systems. Princeton, NJ: Princeton University Press.
13. Cao, Y. U., Fukunaga, A. S., & Kahng, A. (1997). Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4(1), 7–27.
14. Connelly, B. D., McKinley, P. K., & Beckmann, B. E. (2009). Evolving cooperative pheromone usage in digital organisms. In IEEE symposium on Artificial Life (ALife ’09) (pp. 184–191). Piscataway, NJ: IEEE Press.
15. Crist, T. O., & Haefner, J. W. (1994). Spatial model of movement and foraging in harvester ants (Pogonomyrmex) (II): The roles of environment and seed dispersion. Journal of Theoretical Biology, 166(3), 315–323.
16. Crist, T. O., & MacMahon, J. A. (1991). Individual foraging components of harvester ants: Movement patterns and seed patch fidelity. Insectes Sociaux, 38(4), 379–396.
17. Dartel, M. V., Postma, E., van den Herik, J., & de Croon, G. (2004). Macroscopic analysis of robot foraging behaviour. Connection Science, 16(3), 169–181.
18. Fewell, J. H. (1990). Directional fidelity as a foraging constraint in the western harvester ant, Pogonomyrmex occidentalis. Oecologia, 82, 45–51.
19. Flanagan, T. P., Letendre, K., Burnside, W., Fricke, G. M., & Moses, M. (2011). How ants turn information into food. In 2011 IEEE symposium on artificial life (ALIFE 2011) (pp. 178–185). Piscataway, NJ: IEEE Press.
20. Flanagan, T. P., Letendre, K., Burnside, W. R., Fricke, G. M., & Moses, M. E. (2012). Quantifying the effect of colony size and food distribution on harvester ant foraging. PLoS ONE, 7(7), e39,427.
21. Francesca, G., Brambilla, M., Brutschy, A., Trianni, V., & Birattari, M. (2014). AutoMoDe: A novel approach to the automatic design of control software for robot swarms. Swarm Intelligence, 8(2), 89–112.
22. Garnier, S. (2011). From ants to robots and back: How robotics can contribute to the study of collective animal behavior. Bio-Inspired Self-Organizing Robotic Systems, 355, 105–120.
23. Gordon, D. M. (1983). The relation of recruitment rate to activity rhythms in the harvester ant, Pogonomyrmex barbatus (F. Smith) (Hymenoptera: Formicidae). Journal of the Kansas Entomological Society, 56(3), 277–285.
24. Gordon, D. M. (2002). The regulation of foraging activity in red harvester ant colonies. The American Naturalist, 159(5), 509–518.
25. Gordon, D. M., & Kulig, A. W. (1996). Founding, foraging, and fighting: Colony size and the spatial distribution of harvester ant nests. Ecology, 77(8), 2393–2409.
26. Goss, S., Aron, S., Deneubourg, J. L., & Pasteels, J. M. (1989). Self-organized shortcuts in the Argentine ant. Naturwissenschaften, 76(12), 579–581.
27. Haasdijk, E., Eiben, A., & Winfield, A. F. T. (2010). Individual, social and evolutionary adaptation in collective systems. In Handbook of collective robotics: Fundamentals and challenges (pp. 295–336). Singapore: Pan Stanford Publishing.
28. Hecker, J. P., & Moses, M. E. (2013). An evolutionary approach for robust adaptation of robot behavior to sensor error. In Proceedings of the 15th annual conference companion on genetic and evolutionary computation (GECCO ’13 Companion) (pp. 1437–1444). New York, NY: ACM.
29. Hecker, J. P., Letendre, K., Stolleis, K., Washington, D., & Moses, M. E. (2012). Formica ex machina: Ant swarm foraging from physical to virtual and back again. In Swarm intelligence: 8th international conference, ANTS 2012 (pp. 252–259). Berlin: Springer.
30. Hecker, J. P., Stolleis, K., Swenson, B., Letendre, K., & Moses, M. E. (2013). Evolving error tolerance in biologically-inspired iAnt robots. In Proceedings of the Twelfth European conference on the synthesis and simulation of living systems (advances in artificial Life, ECAL 2013) (pp. 1025–1032). Cambridge, MA: MIT Press.
31. Hoff, N., Wood, R., & Nagpal, R. (2010). Distributed colony-level algorithm switching for robot swarm foraging. In Distributed autonomous robotic systems: The 10th international symposium (pp. 417–430). New York, NY: Springer.
32. Hölldobler, B. (1976). Recruitment behavior, home range orientation and territoriality in harvester ants, Pogonomyrmex. Behavioral Ecology and Sociobiology, 1(1), 3–44.
33. Hölldobler, B., & Wilson, E. O. (1978). The multiple recruitment systems of the African weaver ant Oecophylla longinoda (Latreille) (Hymenoptera: Formicidae). Behavioral Ecology and Sociobiology, 60(1), 19–60.
34. Jackson, D. E., Martin, S. J., Ratnieks, F. L., & Holcombe, M. (2007). Spatial and temporal variation in pheromone composition of ant foraging trails. Behavioral Ecology, 18(2), 444–450.
35. Johnson, A. R., Wiens, J. A., Milne, B. T., & Crist, T. O. (1992). Animal movements and population dynamics in heterogeneous landscapes. Landscape Ecology, 7(1), 63–75.
36. Kazadi, S. (2000). Swarm engineering. PhD thesis, California Institute of Technology.
37. Labella, T. H., Dorigo, M., & Deneubourg, J. L. (2006). Division of labor in a group of robots inspired by ants’ foraging behavior. ACM Transactions on Autonomous and Adaptive Systems, 1(1), 4–25.
38. Lerman, K., & Galstyan, A. (2002). Mathematical model of foraging in a group of robots: Effect of interference. Autonomous Robots, 13(2), 127–141.
39. Letendre, K., & Moses, M. E. (2013). Synergy in ant foraging strategies: Memory and communication alone and in combination. In Proceedings of the 15th annual conference companion on genetic and evolutionary computation (GECCO ’13 Companion) (pp. 41–48). New York, NY: ACM.
40. Liu, W., & Winfield, A. F. T. (2010). Modelling and optimisation of adaptive foraging in swarm robotic systems. The International Journal of Robotics Research, 29(14), 1743–1760.
41. Liu, W., Winfield, A. F. T., & Sa, J. (2007). Modelling swarm robotic systems: A case study in collective foraging. In Towards autonomous robotic systems (TAROS 07) (Vol. 23, pp. 25–32). Aberystwyth: University of Wales.
42. Matarić, M. J. (1992). Minimizing complexity in controlling a mobile robot population. In 1992 IEEE international conference on robotics and automation (pp. 830–835). Piscataway, NJ: IEEE Press.
43. Matarić, M. J. (1997). Behaviour-based control: Examples from navigation, learning, and group behavior. Journal of Experimental & Theoretical Artificial Intelligence, 9(2–3), 323–336.
44. Matarić, M. J. (1997). Reinforcement learning in the multi-robot domain. Autonomous Robots, 4, 73–83.
45. Meyer, J. A., Husbands, P., & Harvey, I. (1998). Evolutionary robotics: A survey of applications and problems. In Evolutionary robotics: First European workshop, EvoRobot98 (pp. 1–22). Berlin: Springer.
46. Moses, M., Flanagan, T. P., Letendre, K., & Fricke, M. (2013). Ant colonies as a model of human computation. In Handbook of human computation (pp. 25–37). New York, NY: Springer.
47. Moses, M. E., Hecker, J. P., & Stolleis, K. (2014). The iAnt project. http://iant.cs.unm.edu/
48. Müller, M., & Wehner, R. (1988). Path integration in desert ants, Cataglyphis fortis. Proceedings of the National Academy of Sciences, 85(14), 5287–5290.
49. Nelson, A. L., Barlow, G. J., & Doitsidis, L. (2009). Fitness functions in evolutionary robotics: A survey and analysis. Robotics and Autonomous Systems, 57(4), 345–370.
50. Nolfi, S., & Floreano, D. (2000). Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines. Cambridge, MA: MIT Press.
51. Parker, L. E. (2009). Path planning and motion coordination in multiple mobile robot teams. In Encyclopedia of complexity and system science (pp. 5783–5800). New York, NY: Springer.
52. Payton, D., Daily, M., Hoff, B., Howard, M., & Lee, C. (2001). Pheromone robotics. Autonomous Robots, 11(3), 319–324.
53. Pfeifer, R., Lungarella, M., & Iida, F. (2007). Self-organization, embodiment, and biologically inspired robotics. Science, 318(5853), 1088–1093.
54. Pini, G., & Tuci, E. (2008). On the design of neuro-controllers for individual and social learning behaviour in autonomous robots: An evolutionary approach. Connection Science, 20(2–3), 211–230.
55. Prabhakar, B., Dektar, K. N., & Gordon, D. M. (2012). The regulation of ant colony foraging activity without spatial information. PLoS Computational Biology, 8(8), e1002,670.
56. Şahin, E. (2005). Swarm robotics: From sources of inspiration to domains of application. Swarm Robotics, 3342, 10–20.
57. Sauter, J. A., Matthews, R., Van Dyke Parunak, H., & Brueckner, S. (2002). Evolving adaptive pheromone path planning mechanisms. In Proceedings of the first international conference on autonomous agents and multi-agent systems (AAMAS ’02) (pp. 434–440). New York, NY: ACM.
58. Sumpter, D. J. T., & Beekman, M. (2003). From nonlinearity to optimality: Pheromone trail foraging by ants. Animal Behaviour, 66(2), 273–280.
59. Thiélin-Bescond, M., & Beugnon, G. (2005). Vision-independent odometry in the ant Cataglyphis cursor. Naturwissenschaften, 92(4), 193–197.
60. Trianni, V., & Dorigo, M. (2006). Self-organisation and communication in groups of simulated and physical robots. Biological Cybernetics, 95(3), 213–231.
61. Tschinkel, W. R., & Howard, D. F. (1983). Colony founding by pleometrosis in the fire ant, Solenopsis invicta. Behavioral Ecology and Sociobiology, 12(2), 103–113.
62. Turner, M. G. (1989). Landscape ecology: The effect of pattern on process. Annual Review of Ecology and Systematics, 20, 171–197.
63. Webb, B. (2008). Using robots to understand animal behavior. Advances in the Study of Behavior, 38, 1–58.
64. Wiens, J. A., Stenseth, N. C., Horne, B. V., & Ims, R. A. (1993). Ecological mechanisms and landscape ecology. Oikos, 66(3), 369–380.
65. Wilby, A., & Shachak, M. (2000). Harvester ant response to spatial and temporal heterogeneity in seed availability: Pattern in the process of granivory. Oecologia, 125(4), 495–503.
66. Wilson, E. O. (1962). Chemical communication among workers of the fire ant Solenopsis saevissima (Fr. Smith) 1. The organization of mass-foraging. Animal Behaviour, 10(1), 134–147.
67. Winfield, A. F. T. (2009). Foraging robots. In Encyclopedia of complexity and systems science (pp. 3682–3700). New York, NY: Springer.
68. Winfield, A. F. T., Harper, C. J., & Nembrini, J. (2005). Towards dependable swarms and a new discipline of swarm engineering. Swarm Robotics, 3342, 126–142.
69. Wohlgemuth, S., Ronacher, B., & Wehner, R. (2001). Ant odometry in the third dimension. Nature, 411(6839), 795–798.