Consensus control for a class of networks of dynamic agents: switching topology

This paper investigates the consensus problems for networks of dynamic agents. The agent dynamics is adopted as a typical point mass model based on the Newton's law. The average-consensus problem is proposed for such class of networks, which includes two aspects, the agreement of the states of the agents, and the convergence to zero of the speeds of the agents. A linear consensus protocol for such networks is established for solving such a consensus problem that includes two parts, a local speed feedback controller and the interactions from the finite neighbors. We consider the switching topology case. The convergence analysis is proved and the protocol performance is discussed as well. The simulation results are presented that are consistent with our theoretical results

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

[2]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[3]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[4]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[5]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[6]  P Woafo,et al.  Synchronized states in a ring of mutually coupled self-sustained electrical oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[8]  Kevin M. Passino,et al.  Stable social foraging swarms in a noisy environment , 2004, IEEE Transactions on Automatic Control.

[9]  A. S. Morse,et al.  Coordination of Groups of Mobile Autonomous Agents , 2004 .

[10]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[12]  N. Biggs.  Algebraic Graph Theory: The multiplicative expansion , 1974 .

[13]  Long Wang,et al.  Swarming behavior of multi-agent systems , 2004, math/0405405.

[14]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[15]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[16]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  M. Rosenblum,et al.  Controlling synchronization in an ensemble of globally coupled oscillators. , 2004, Physical review letters.

[18]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

[19]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[21]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[22]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[23]  Long Wang,et al.  Aggregation of Foraging Swarms , 2004, Australian Conference on Artificial Intelligence.

[24]  刘波,et al.  Swarm Dynamics of a Group of Mobile Autonomous Agents , 2005 .

[25]  M. Mesbahi.  On a dynamic extension of the theory of graphs , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[26]  Marios M. Polycarpou,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[27]  István Z Kiss,et al.  Noise-aided synchronization of coupled chaotic electrochemical oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Pere Colet,et al.  Phase synchronization and polarization ordering of globally coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[30]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  R. Spigler,et al.  Adaptive Frequency Model for Phase-Frequency Synchronization in Large Populations of Globally Coupled Nonlinear Oscillators , 1998 .

[32]  Guangming Xie,et al.  Consensus Control for a class of Networks of Dynamic Agents: Fixed Topology , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[33]  Mehran Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs , 2001 .