Stability analysis of social foraging swarms


Gazi V. , Passino K.

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

  • Publication Type: Article / Article
  • Volume: 34 Issue: 1
  • Publication Date: 2004
  • Doi Number: 10.1109/tsmcb.2003.817077
  • Title of Journal : IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
  • 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

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.