Communication Toplogies in Swarms

In one of our recent research works, we study the role of communication topologies in swarms performing the search under strong negative influence coming from the unknown external environment affecting the individuals’ movements. We introduce four dynamic topologies, Payoff, Prob, PayoffProb, and Switch, based on the game theoretical concepts. All these communication topologies are based on the Payoff topology:

It is based on the N-Player Iterated Prisoner Dilemma, where the particle A needs to decide between cooperation or defection with a group of other players. If it cooperates, it will exchange information with this group, otherwise there is no communication. 

SwarmNetworkTopology

Our results on a range of experiment confirm our hypothesis and indicate that dynamic neighborhoods lead to a better approximation of the optimal solution than static ones despite the unknown external forces.

More information can be found here: 

  • Palina Bartashevich, Doreen Koerte and Sanaz Mostaghim
  • Impact of Communication Topology on PSO-based Swarms in Vector Fields
  • In the proceedings of 2020 IEEE Symposium Series on Computational Intelligence (SSCI), Canberra, Australia, 2020, pp. 497-504, doi: 10.1109/SSCI47803.2020.9308526 --> Link

 

 

 

Last Modification: 16.09.2021 - Contact Person: Webmaster