Self-Organized Discrimination of Resources

When selecting a resource to exploit, an insect colony must take into account at least two constraints: the resource must be abundant enough to sustain the whole group, but not too large to limit exploitation costs, and risks of conflicts with other colonies. Following recent results on cockroaches and ants, we introduce here a behavioral mechanism that satisfies these two constraints. Individuals simply modulate their probability to switch to another resource as a function of the local density of conspecifics locally detected. As a result, the individuals gather at the smallest resource that can host the whole group, hence reducing competition and exploitation costs while fulfilling the overall group's needs. Our analysis reveals that the group becomes better at discriminating between similar resources as it grows in size. Also, the discrimination mechanism is flexible and the group readily switches to a better suited resource as it appears in the environment. The collective decision emerges through the self-organization of individuals, that is, in absence of any centralized control. It also requires a minimal individual cognitive investment, making the proposed mechanism likely to occur in other social species and suitable for the development of distributed decision making tools.

[1]  J. Deneubourg,et al.  Self-organization mechanisms in ant societies. I. Trail recruitment to newly discovered food sources , 1987 .

[2]  J. Deneubourg,et al.  From individual to collective behavior in social insects , 1987 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Romuald N. Lipcius,et al.  Shelter Selection by Spiny Lobster Under Variable Predation Risk, Social Conditions, and Shelter Size , 1992 .

[5]  B. Silverman,et al.  Self-organizing nest construction in ants: sophisticated building by blind bulldozing , 1992, Animal Behaviour.

[6]  T. Seeley The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies , 1995 .

[7]  Tamiji Inoue,et al.  Aggressive foraging of social bees as a mechanism of floral resource partitioning in an Asian tropical rainforest , 1997, Oecologia.

[8]  J. Deneubourg,et al.  How do ants assess food volume? , 2000, Animal Behaviour.

[9]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[10]  Nigel R. Franks,et al.  Ants estimate area using Buffon's needle , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[11]  T. Case,et al.  Effects of colony-level variation on competitive ability in the invasive Argentine ant , 2001, Animal Behaviour.

[12]  R. R. Krausz Living in Groups , 2013 .

[13]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[14]  Thomas D. Seeley,et al.  When Is Self-Organization Used in Biological Systems? , 2002, The Biological Bulletin.

[15]  Erol Şahin,et al.  Blind Area Measurement with Mobile Robots , 2003 .

[16]  S. Blanco,et al.  An invariance property of diffusive random walks , 2019, 1902.07080.

[17]  Eamonn B. Mallon,et al.  Strategies for choosing between alternatives with different attributes: exemplified by house-hunting ants , 2003, Animal Behaviour.

[18]  Azaria Paz,et al.  Probabilistic automata , 2003 .

[19]  Andrew M Simons,et al.  Many wrongs: the advantage of group navigation. , 2004, Trends in ecology & evolution.

[20]  T. Seeley,et al.  Collective decision-making in honey bees: how colonies choose among nectar sources , 1991, Behavioral Ecology and Sociobiology.

[21]  Tim Kovacs,et al.  Noise, cost and speed-accuracy trade-offs: decision-making in a decentralized system , 2006, Journal of The Royal Society Interface.

[22]  L. Conradt,et al.  Consensus decision making in animals. , 2005, Trends in ecology & evolution.

[23]  S. Pratt Quorum sensing by encounter rates in the ant Temnothorax albipennis , 2005 .

[24]  Verena V. Hafner,et al.  Cognitive Maps in Rats and Robots , 2005, Adapt. Behav..

[25]  J. Deneubourg,et al.  Modulation of trail laying in the antLasius niger (Hymenoptera: Formicidae) and its role in the collective selection of a food source , 1993, Journal of Insect Behavior.

[26]  J. Deneubourg,et al.  Collective decision making through food recruitment , 1990, Insectes Sociaux.

[27]  S. Pratt,et al.  A tunable algorithm for collective decision-making , 2006, Proceedings of the National Academy of Sciences.

[28]  José Halloy,et al.  Collegial decision making based on social amplification leads to optimal group formation. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[30]  Emre Ugur,et al.  Area measurement of large closed regions with a mobile robot , 2006, Auton. Robots.

[31]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[32]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[33]  S. Pratt,et al.  Quorum responses and consensus decision making , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[34]  D. Sumpter,et al.  Consensus Decision Making by Fish , 2008, Current Biology.

[35]  C. List,et al.  Group decisions in humans and animals: a survey , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[36]  Paul J. B. Hart,et al.  Quorum decision-making facilitates information transfer in fish shoals , 2008, Proceedings of the National Academy of Sciences.

[37]  P.J.S. Gonçalves,et al.  Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions , 2009 .

[38]  Guy Cowlishaw,et al.  Leaders, followers, and group decision-making , 2009, Communicative & integrative biology.

[39]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[40]  I. Couzin Collective cognition in animal groups , 2009, Trends in Cognitive Sciences.

[41]  Elinor M. Lichtenberg,et al.  Behavioral suites mediate group-level foraging dynamics in communities of tropical stingless bees , 2009, Insectes Sociaux.

[42]  J. Deneubourg,et al.  Collective foraging decision in a gregarious insect , 2010, Behavioral Ecology and Sociobiology.

[43]  I. Giardina Collective Animal Behavior David J.T. Sumpter Collective Animal Behavior , 2011, Animal Behaviour.

[44]  V. Isaeva Self-organization in biological systems , 2012, Biology Bulletin.

[45]  Christel Baier,et al.  Probabilistic ω-automata , 2012, JACM.