Sufficient conditions for flocking via graph robustness analysis

In this paper, we consider a multi-agent system consisting of mobile agents with second-order dynamics. The communication network is determined by a standard interaction rule based on the distance between agents. The goal of this paper is to determine practical conditions (on the initial positions and velocities of agents) ensuring that the agents asymptotically agree on a common velocity (i.e. a flocking behavior is achieved). For this purpose, we define a new notion of graph robustness which allows us to establish such conditions, building upon previous work on multi-agent systems with switching communication networks. Though conservative, our approach gives conditions that can be verified a priori. Our result is illustrated through simulations.

[1]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[2]  R. Hinde,et al.  Advances in the study of behavior , 1966 .

[3]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[4]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[5]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[6]  Zhixin Liu,et al.  Connectivity and synchronization of Vicsek model , 2008, Science in China Series F: Information Sciences.

[7]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[8]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[9]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  James G. Bellingham,et al.  Progress toward autonomous ocean sampling networks , 2009 .

[12]  I. Couzin,et al.  Self-Organization and Collective Behavior in Vertebrates , 2003 .

[13]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[14]  L. Conradt,et al.  Consensus decision making in animals. , 2005, Trends in ecology & evolution.

[15]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.