Skip to main content
Top

08-10-2022

Self-organizing nest migration dynamics synthesis for ant colony systems

Author: Matin Macktoobian

Published in: Natural Computing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this study, we synthesize a novel dynamical approach for ant colonies enabling them to migrate to new nest sites in a self-organizing fashion. In other words, we realize ant colony migration as a self-organizing phenotype-level collective behavior. For this purpose, we first segment the edges of the graph of ants’ pathways. Then, each segment, attributed to its own pheromone profile, may host an ant. So, multiple ants may occupy an edge at the same time. Thanks to this segment-wise edge formulation, ants have more selection options in the course of their pathway determination, thereby increasing the diversity of their colony’s emergent behaviors. In light of the continuous pheromone dynamics of segments, each edge owns a spatio-temporal piece-wise continuous pheromone profile in which both deposit and evaporation processes are unified. The passive dynamics of the proposed migration mechanism is sufficiently rich so that an ant colony can migrate to the vicinity of a new nest site in a self-organizing manner without any external supervision. In particular, we perform extensive simulations to test our migration dynamics applied to a colony including 500 ants traversing a pathway graph comprising 200 nodes and 4000 edges which are segmented based on various resolutions. The obtained results exhibit the effectiveness of our strategy.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abbasy A, Hosseini SH (2007) Ant colony optimization-based approach to optimal reactive power dispatch: a comparison of various ant systems. In: 2007 IEEE power engineering society conference and exposition in Africa-PowerAfrica. IEEE, pp 1–8 Abbasy A, Hosseini SH (2007) Ant colony optimization-based approach to optimal reactive power dispatch: a comparison of various ant systems. In: 2007 IEEE power engineering society conference and exposition in Africa-PowerAfrica. IEEE, pp 1–8
go back to reference Al-Shihabi ST, AlDurgam MM (2017) A max-min ant system for the finance-based scheduling problem. Comput Ind Eng 110:264–276CrossRef Al-Shihabi ST, AlDurgam MM (2017) A max-min ant system for the finance-based scheduling problem. Comput Ind Eng 110:264–276CrossRef
go back to reference Ashraf A, Porres I (2018) Multi-objective dynamic virtual machine consolidation in the cloud using ant colony system. Int J Parallel Emergent Distrib Syst 33(1):103–120CrossRef Ashraf A, Porres I (2018) Multi-objective dynamic virtual machine consolidation in the cloud using ant colony system. Int J Parallel Emergent Distrib Syst 33(1):103–120CrossRef
go back to reference Biswas PK, Phoha S (2006) Self-organizing sensor networks for integrated target surveillance. IEEE Trans Comput 55(8):1033–1047CrossRef Biswas PK, Phoha S (2006) Self-organizing sensor networks for integrated target surveillance. IEEE Trans Comput 55(8):1033–1047CrossRef
go back to reference Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraula G, Bonabeau E (2020) Self-organization in biological systems. Princeton University Press, PrincetonCrossRef Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraula G, Bonabeau E (2020) Self-organization in biological systems. Princeton University Press, PrincetonCrossRef
go back to reference Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 7:20281–20292CrossRef Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 7:20281–20292CrossRef
go back to reference Deng W, Xu J, Song Y, Zhao H (2020) An effective improved co-evolution ant colony optimisation algorithm with multi-strategies and its application. Int J Bio-Inspir Comput 16(3):158–170CrossRef Deng W, Xu J, Song Y, Zhao H (2020) An effective improved co-evolution ant colony optimisation algorithm with multi-strategies and its application. Int J Bio-Inspir Comput 16(3):158–170CrossRef
go back to reference Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1(1):53–66CrossRef
go back to reference Hagberg A, Swart P, Chult DS (2008) Exploring network structure, dynamics, and function using NetworkX. In: Los Alamos National Lab.(LANL), Los Alamos, NM (United States), Tech. Rep Hagberg A, Swart P, Chult DS (2008) Exploring network structure, dynamics, and function using NetworkX. In: Los Alamos National Lab.(LANL), Los Alamos, NM (United States), Tech. Rep
go back to reference Kydonieus AF (2019) Insect suppression with controlled release pheromone systems: volume I. CRC Press, Boca RatonCrossRef Kydonieus AF (2019) Insect suppression with controlled release pheromone systems: volume I. CRC Press, Boca RatonCrossRef
go back to reference Leclerc J-B, Pinto Silva J, Detrain C (2018) Impact of soil contamination on the growth and shape of ant nests. R Soc Open Sci 5(7):180267CrossRef Leclerc J-B, Pinto Silva J, Detrain C (2018) Impact of soil contamination on the growth and shape of ant nests. R Soc Open Sci 5(7):180267CrossRef
go back to reference Li G, Boukhatem L (2013) Adaptive vehicular routing protocol based on ant colony optimization. In: Proceeding of the tenth ACM international workshop on vehicular inter-networking, systems, and applications, pp 95–98 Li G, Boukhatem L (2013) Adaptive vehicular routing protocol based on ant colony optimization. In: Proceeding of the tenth ACM international workshop on vehicular inter-networking, systems, and applications, pp 95–98
go back to reference Macktoobian M, Aliyari Sh M (2017) Optimal distributed interconnectivity of multi-robot systems by spatially-constrained clustering. Adapt Behav 25(2):96–113CrossRef Macktoobian M, Aliyari Sh M (2017) Optimal distributed interconnectivity of multi-robot systems by spatially-constrained clustering. Adapt Behav 25(2):96–113CrossRef
go back to reference Macktoobian M, Duc GF (2022) Meta navigation functions: adaptive associations for coordination of multi-agent systems. In: American control conference (ACC). IEEE, pp 1921–1926 Macktoobian M, Duc GF (2022) Meta navigation functions: adaptive associations for coordination of multi-agent systems. In: American control conference (ACC). IEEE, pp 1921–1926
go back to reference Meng X-B, Gao XZ, Lu L, Liu Y, Zhang H (2016) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 28(4):673–687CrossRef Meng X-B, Gao XZ, Lu L, Liu Y, Zhang H (2016) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 28(4):673–687CrossRef
go back to reference O’Shea-Wheller TA, Sendova-Franks AB, Franks NR (2016) Migration control: a distance compensation strategy in ants. Sci Nat 103(7):1–9 O’Shea-Wheller TA, Sendova-Franks AB, Franks NR (2016) Migration control: a distance compensation strategy in ants. Sci Nat 103(7):1–9
go back to reference Pitcher T (2001) Fish schooling. In: Encyclopedia of ocean sciences: marine biology, pp 337–349 Pitcher T (2001) Fish schooling. In: Encyclopedia of ocean sciences: marine biology, pp 337–349
go back to reference Skaldina O, Peräniemi S, Sorvari J (2018) Ants and their nests as indicators for industrial heavy metal contamination. Environ Pollut 240:574–581CrossRef Skaldina O, Peräniemi S, Sorvari J (2018) Ants and their nests as indicators for industrial heavy metal contamination. Environ Pollut 240:574–581CrossRef
go back to reference Türk S, Radeke R, Lehnert R (2010) Network migration using ant colony optimization. In: 2010 9th conference of telecommunication, media and internet. IEEE, pp 1–6 Türk S, Radeke R, Lehnert R (2010) Network migration using ant colony optimization. In: 2010 9th conference of telecommunication, media and internet. IEEE, pp 1–6
go back to reference Wang Y, Geng C, Xu N (2021) Assembly sequence optimization based on hybrid symbiotic organisms search and ant colony optimization. Soft Comput 25(2):1447–1464CrossRef Wang Y, Geng C, Xu N (2021) Assembly sequence optimization based on hybrid symbiotic organisms search and ant colony optimization. Soft Comput 25(2):1447–1464CrossRef
Metadata
Title
Self-organizing nest migration dynamics synthesis for ant colony systems
Author
Matin Macktoobian
Publication date
08-10-2022
Publisher
Springer Netherlands
Published in
Natural Computing
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-022-09923-0

Premium Partner