Stability of a one-dimensional discrete-time asynchronous swarm

Gazi V. , Passino K.

IEEE International Symposium on Intelligent Control (ISIC 01), Mexico City, Mexico, 5 - 07 September 2001, pp.19-24 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/isic.2001.971478
  • City: Mexico City
  • Country: Mexico
  • Page Numbers: pp.19-24


In this article 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, that we call the comfortable position (with comfortable intermember distance). Our stability analysis employs some results on contractive mappings from the parallel and distributed computation literature.