Skip to main content
SpringerLink
Log in

An ant-inspired model for multi-agent interaction networks without stigmergy

  • Published:
Swarm Intelligence Aims and scope Submit manuscript

Abstract

The aim of this work is to construct a microscopic model of multi-agent interaction networks inspired by foraging ants that do not use pheromone trails or stigmergic traces for communications. The heading and speed of each agent is influenced by direct interactions or encounters with other agents. Each agent moves in a plane using a correlated random walk whose probability distribution for heading change is made adaptable to these interactions and is superimposed with probability distributions that emulate how ants remember nest and food source locations. The speed of each agent is likewise influenced by a superposition of impetus and resistance effects that arise from its recent interactions. Additionally, the agents use a quorum sensing mechanism to trigger a non-deterministic decentralized congestion avoidance scheme. A discrete-time non-deterministic recruitment model is adopted and incorporated to regulate the population of foraging agents based on the amount of food perceived to exist in the environment. Simulation experiments were conducted to evaluate and demonstrate how agents employ the interaction network when foraging in open and closed environments as well as in scenarios with narrow pathways that trigger congestion.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Benhamou, S. (2006). Detecting an orientation component in animal paths when the preferred direction is individual-dependent. Ecology, 87(2), 518–528.

    Article  Google Scholar 

  • Chaudhuri, D., & Nagar, A. (2015). Absence of jamming in ant trails: Feedback control of self-propulsion and noise. Physical Review E, 91, 012706.

    Article  Google Scholar 

  • Codling, E. A. (2003). Biased random walks in biology. PhD thesis, The University of Leeds, UK.

  • Collett, M., Chittka, L., & Collett, T. S. (2013). Spatial memory in insect navigation. Current Biology, 23(17), R789–R800.

    Article  Google Scholar 

  • Collett, T. S., & Collett, M. (2002). Memory use in insect visual navigation. Nature Reviews Neuroscience, 3(7), 542–552.

    Article  MATH  Google Scholar 

  • Couzin, I. D., & Franks, N. R. (2003). Self-organized lane formation and optimized traffic flow in army ants. Proceedings of the Royal Society of London B: Biological Sciences, 270(1511), 139–146.

    Article  Google Scholar 

  • Cremer, M., & Ludwig, J. (1986). A fast simulation model for traffic flow on the basis of boolean operations. Mathematics and Computers in Simulation, 28(4), 297–303.

    Article  Google Scholar 

  • Di Caro, G., & Dorigo, M. (1998). AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, 317–365.

    MATH  Google Scholar 

  • Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano, Italy.

  • Dorigo, M., Birattari, M., & Brambilla, M. (2014). Swarm robotics. Scholarpedia, 9(1), 1463. https://doi.org/10.4249/scholarpedia.1463.

    Article  Google Scholar 

  • Dussutour, A., Fourcassie, V., Helbing, D., & Deneubourg, J. L. (2004). Optimal traffic organization in ants under crowded conditions. Nature, 428(6978), 70–73.

    Article  Google Scholar 

  • Fink, G., Haack, J., McKinnon, A., & Fulp, E. (2014). Defense on the move: Ant-based cyber defense. IEEE Security & Privacy, 12(2), 36–43.

    Article  Google Scholar 

  • Foss, R. (2016). A self-organising network model of decision making by the honey bee swarm. Kybernetes, 45(3), 358–70.

    Article  MathSciNet  Google Scholar 

  • Foukia, N., & Hassas, S. (2004). Managing computer networks security through self-organization: A complex system perspective. Engineering Self-Organising Systems, 2977, 124–138.

    Article  MATH  Google Scholar 

  • Franks, N., Stuttard, J., Doran, C., Esposito, J., Master, M., Sendova-Franks, A., et al. (2015). How ants use quorum sensing to estimate the average quality of a fluctuating resource. Scientific Reports. https://doi.org/10.1038/srep11890.

  • Garnier, S., Combe, M., Jost, C., & Theraulaz, G. (2013). Do ants need to estimate the geometrical properties of trail bifurcations to find an efficient route? A swarm robotics test bed. PLoS, 9(3), https://doi.org/10.1371/journal.pcbi.1002903.

  • Gordon, D. (2010). Ant encounters: Interaction networks and colony behavior. Princeton: Princeton University Press.

    Book  Google Scholar 

  • Greenfield, G. (2013). On simulating seed foraging by red harvester ants. In 2013 IEEE symposium on artificial life (pp. 105–112). IEEE.

  • Hamar, J., & Dove, R. (2012). Quorum sensing in multi-agent systems. INSIGHT, 15(2), 35–37.

    Google Scholar 

  • Kasprzok, A., Ayalew, B., & Lau, C. (2017). Decentralized traffic rerouting using minimalist communications. In IEEE international symposium on personal, indoor and mobile radio communications, 08–13 October 2017, Montreal, QC, Canada.

  • Koutsou, A., & He, S. (2009). Study of ants’ traffic organisation under crowded conditions using individual-based modelling and evolutionary computation. In 2009 IEEE congress on evolutionary computation (CEC 2009) (pp. 3330–3337). IEEE.

  • Leitão, P., Barbosa, J., & Trentesaux, D. (2012). Bio-inspired multi-agent systems for reconfigurable manufacturing systems. Engineering Applications of Artificial Intelligence, 25(5), 934–944.

    Article  Google Scholar 

  • Prabhakar, B., Dektar, K. N., & Gordon, D. M. (2012). Anternet: The regulation of harvester ant foraging and internet congestion control. In 2012 50th annual Allerton conference on communication, control, and computing (Allerton) (pp. 1355–1359).

  • Pratt, S. C. (2005). Quorum sensing by encounter rates in the ant Temnothorax albipennis. Behavioral Ecology, 16(2), 488–496.

    Article  Google Scholar 

  • Pratt, S., Mallon, E., Sumpter, D., & Franks, N. (2002). Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant Leptothorax albipennis. Behavioral Ecology and Sociobiology, 52(2), 117–127.

    Article  Google Scholar 

  • Rosenblueth, D., & Gershenson, C. (2011). A model of city traffic based on elementary cellular automata. Complex Systems, 19(4), 305.

    MathSciNet  Google Scholar 

  • Şahin, E. (2005). Swarm robotics: From sources of inspiration to domains of application. In: E. Şahin, W. M. Spears (Eds.), Swarm Robotics. SR 2004. Lecture notes in computer science (Vol. 3342, pp. 10–20). Berlin, Heidelberg: Springer.

  • Schadschneider, A., Kirchner, A., & Nishinari, K. (2003). From ant trails to pedestrian dynamics. Applied Bionics and Biomechanics, 1(1), 11–19.

    Article  Google Scholar 

  • Seeley, T. D., & Visscher, P. K. (2004). Quorum sensing during nest-site selection by honeybee swarms. Behavioral Ecology and Sociobiology, 56(6), 594–601.

    Article  Google Scholar 

  • Shmygelska, A., Aguirre-Hernández, R., & Hoos, H. H. (2002). An ant colony optimization algorithm for the 2D HP protein folding problem. In: M. Dorigo, G. Di Caro, M. Sampels (Eds.), Ant Algorithms. ANTS 2002. Lecture notes in computer science (Vol. 2463, pp. 40–52). Berlin, Heidelberg: Springer.

  • Siniff, D. B., & Jessen, C. (1969). A simulation model of animal movement patterns. Advances in Ecological Research, 6, 185–219.

    Article  Google Scholar 

  • Stützle, T., & Dorigo, M. (1999). ACO algorithms for the traveling salesman problem (pp. 163–183). Hoboken: Wiley.

    MATH  Google Scholar 

  • Withers, H., Swift, S., & Williams, P. (2001). Quorum sensing as an integral component of gene regulatory networks in gram-negative bacteria. Current Opinion in Microbiology, 4(2), 186–193.

    Article  Google Scholar 

  • Wohlgemuth, S., Ronacher, B., & Wehner, R. (2001). Ant odometry in the third dimension. Nature, 411(6839), 795–798.

    Article  Google Scholar 

  • Wystrach, A., Mangan, M., & Webb, B. (2015). Optimal cue integration in ants. In Proceedings of the Royal Society B (Vol. 282, No. 1816). The Royal Society. https://doi.org/10.1098/rspb.2015.1484.

Download references

Author information

Authors and Affiliations

  1. Clemson University International Center for Automotive Research, 5 Research Drive, Greenville, SC, 29607, USA

    Andreas Kasprzok

  2. Clemson University International Center for Automotive Research, 5 Research Drive, Suite 342 CGEC, Greenville, SC, 29607, USA

    Beshah Ayalew

  3. Harris Corporation, 2400 Palm Bay Rd NE, Palm Bay, FL, 32905, USA

    Chad Lau

Authors
  1. Andreas Kasprzok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Beshah Ayalew
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chad Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andreas Kasprzok.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kasprzok, A., Ayalew, B. & Lau, C. An ant-inspired model for multi-agent interaction networks without stigmergy. Swarm Intell 12, 53–69 (2018). https://doi.org/10.1007/s11721-017-0147-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11721-017-0147-4

Keywords

Search

Navigation