title: Stability analysis of swarms with general topology.
abstract: This paper investigates the stability and boundary of a swarm with a general directed and weighted topology. The stability of a swarm is generally considered as cohesiveness. We construct a symmetric eigenmatrix and define an orthogonal eigenparameter which reflects the degree of orthogonality between the left eigenvector of the coupling matrix corresponding to its zero eigenvalue and the eigenvectors of the eigenmatrix corresponding to its nonzero eigenvalues. We prove that, if the topology of the underlying swarm is strongly connected, the swarm is then stable in the sense that all agents will globally and exponentially converge to a hyperellipsoid in finite time, both in open space and profiles, whether the center of the hyperellipsoid is moving or not. The swarm boundary and convergence rate are characterized by the eigenparameters of the swarm, which reveals the quantitative relationship between the swarming behavior and characteristics of the coupling topology.
authors.affiliation: Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China. Liwei_tsinghua@mail.tsinghua.edu.cn
authors.forename: Wei
authors.initials: W
authors.lastname: Li
mesh_terms: D000465:Algorithms; D000818:Animals; D001185:Artificial Intelligence; D001522:Behavior, Animal; D003198:Computer Simulation; D006801:Humans; D008954:Models, Biological; D011157:Population Dynamics