Stability of a one-dimensional discrete-time asynchronous swarm

Gazi V., Passino K.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, cilt.35, sa.4, ss.834-841, 2005 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 35 Sayı: 4
  • Basım Tarihi: 2005
  • Doi Numarası: 10.1109/tsmcb.2005.845393
  • Dergi Adı: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
  • Sayfa Sayıları: ss.834-841
  • Anahtar Kelimeler: aggregation, asynchronous motion, cooperative coordination and control, multiagent systems, swarms
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

In this correspondence, we consider a discrete time one-dimensional asynchronous swarm. First, we describe the mathematical model for motions of the swarm members. Then, we analyze the stability properties of that model. The stability concept that we consider, which matches exactly with stability of equilibria in control theory, characterizes stability of a particular position (relative arrangement) of the swarm members. We call that position the comfortable position (with comfortable intermember distances). Our swarm model and stability analysis are different from other asynchronous swarm models considered in the literature. In particular, in our analysis we employ results on contractive mappings from the parallel and distributed computation literature. The application of these results to the swarm coordination problem is important by itself since they might prove useful also in n-dimensional swarms.