Stability analysis of social foraging swarms

GAZİ V., Passino K. M.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, vol.34, no.1, pp.539-557, 2004 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 34 Issue: 1
  • Publication Date: 2004
  • Doi Number: 10.1109/tsmcb.2003.817077
  • Journal Name: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.539-557
  • Keywords: aggregations, attraction, continuous time swarm, gradient climbing, individual-based, inter-individual interactions, multi-agent systems, eta-dimensional space, repulsion, stability analysis, swarms, FISH SCHOOLS, BEHAVIOR, CONVERGENCE, DYNAMICS, MOTION, SYSTEM
  • Marmara University Affiliated: No

Abstract

In this article we specify an M-member "individual-based" continuous time swarm model with individuals that move in an n-dimensional space according to an attractant/repellent or a nutrient profile. The motion of each individual is determined by three factors: i) attraction to the other individuals on long distances; ii) repulsion from the other individuals on short distances; and iii) attraction to the more favorable regions (or repulsion from the unfavorable regions) of the attractant/repellent profile. The emergent behavior of the swarm motion is the result of a balance between inter-individual interactions and the simultaneous interactions of the swarm members with their environment. We study the stability properties of the collective behavior of the swarm for different profiles and provide conditions for collective convergence to more favorable regions of the profile.