Consensus control for a class of networks of dynamic agents
International Journal of Robust and Nonlinear ControlPublished 27 November 2006
Guangming Xie, Long Wang
Citations536
SJR quartileQ1
SJR score1.09
SNIP1.08
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A linear consensus protocol is established for solving such a consensus problem that includes two parts, a local speed feedback controller and the interactions from the finite neighbours and the protocol performance is discussed as well.
Abstract
Abstract In this paper, the consensus problems for networks of dynamic agents are investigated. 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 neighbours. Two kinds of topology are discussed: one is fixed topology, the other is switching one. 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. Copyright © 2006 John Wiley & Sons, Ltd.
Keywords
Computer Science
IEEE Transactions on Automatic ControlConsensus Problems in Networks of Agents With Switching Topology and Time-Delays
12,721 Citations2004Reza Olfati‐Saber, Richard M. Murray
A distinctive feature of this work is to address consensus problems for networks with directed information flow by establishing a direct connection between the algebraic connectivity of the network and the performance of a linear consensus protocol.
NatureExploring complex networks
8,339 Citations2001Steven H. Strogatz
This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture.
IEEE Transactions on Automatic ControlCoordination of groups of mobile autonomous agents using nearest neighbor rules
8,330 Citations2003Ali Jadbabaie, Jie Lin +1 more
Flocks, herds and schools: A distributed behavioral model
7,647 Citations1987Craig W. Reynolds
Physical Review LettersNovel Type of Phase Transition in a System of Self-Driven Particles
7,415 Citations1995Tamás Vicsek, András Czirók +3 more
Numerical evidence is presented that this model results in a kinetic phase transition from no transport to finite net transport through spontaneous symmetry breaking of the rotational symmetry.
IEEE Transactions on Automatic ControlConsensus seeking in multiagent systems under dynamically changing interaction topologies
6,542 Citations2005Wei Ren, Randal W. Beard
It is shown that information consensus under dynamically changing interaction topologies can be achieved asymptotically if the union of the directed interaction graphs have a spanning tree frequently enough as the system evolves.
ACM SIGGRAPH Computer GraphicsFlocks, herds and schools: A distributed behavioral model
5,074 Citations1987Craig W. Reynolds
IEEE Transactions on Automatic ControlInformation Flow and Cooperative Control of Vehicle Formations
4,549 Citations2004J.A. Fax, Richard M. Murray
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsFlocks, herds, and schools: A quantitative theory of flocking
1,603 Citations1998John Toner, Yuhai Tu
IEEE Transactions on Robotics and AutomationModeling and control of formations of nonholonomic mobile robots
1,151 Citations2001Jaydev P. Desai, J.P. Ostrowski +1 more
This paper addresses the control of a team of nonholonomic mobile robots navigating in a terrain with obstacles while maintaining a desired formation and changing formations when required, using graph theory.
IEEE Transactions on Robotics and AutomationA decentralized approach to formation maneuvers
1,043 Citations2003Jonathan Lawton, Randal W. Beard +1 more
Hardware results demonstrate the effectiveness of the proposed formation control strategies, which injects interrobot damping via passivity techniques and accounts for actuator saturation.
IEEE Transactions on Automatic ControlStability analysis of swarms
935 Citations2003Veysel Gazi, Kevin M. Passino
Consensus protocols for networks of dynamic agents
894 Citations2004R.O. Saber, Richard M. Murray
It turns out that the connectivity of the network is the key in reaching a consensus in networks of dynamic agents, and a tight upper bound is found on the maximum fixed time-delay that can be tolerated in the network.
Stable flocking of mobile agents. I. Fixed topology
673 Citations2004Herbert G. Tanner, Ali Jadbabaie +1 more
This first part generates stable flocking motion for the group using a coordination control scheme which gives rise to smooth control laws for the agents, ensuring collision avoidance and cohesion of the group and an aggregate motion along a common heading direction.
IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)Stability Analysis of Social Foraging Swarms
633 Citations2004Veysel Gazi, Kevin M. Passino
The stability properties of the collective behavior of the swarm for different profiles are studied and conditions for collective convergence to more favorable regions of the profile are provided.
Systems & Control LettersDecentralized control of vehicle formations
618 Citations2005Gerardo Lafferriere, A. Williams +2 more
It is proved that a necessary and sufficient condition for an appropriate decentralized linear stabilizing feedback to exist is that G has a rooted directed spanning tree.
Stable flocking of mobile agents. II. Dynamic topology
525 Citations2004Herbert G. Tanner, Ali Jadbabaie +1 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSelf-organization in systems of self-propelled particles
478 Citations2000Herbert Levine, Wouter‐Jan Rappel +1 more
A continuum version of the discrete model consisting of self-propelled particles that obey simple interaction rules is developed and it is demonstrated that the agreement between the discrete and the continuum model is excellent.
Journal of Guidance Control and DynamicsFormation Flying Control of Multiple Spacecraft via Graphs, Matrix Inequalities, and Switching
321 Citations2001Mehran Mesbahi, Fred Y. Hadaegh
Ideas from elementary graph theory and linear matrix inequalities are combined with logic-based switching to shed light on the various control strategies which are feasible in the leader-following framework for the formation flying of multiple spacecraft.
IEEE Transactions on Automatic ControlCoordinated Collective Motion of Groups of Autonomous Mobile Robots: Analysis of Vicsek's Model
300 Citations2004Andrey V. Savkin
This note gives a qualitative analysis of the dynamics of a system consisting of several mobile robots coordinating their motion using simple local nearest neighbor rules and shows that under some assumptions the headings of all robots will be eventually constant.
IEEE Transactions on Automatic ControlStability analysis of M-dimensional asynchronous swarms with a fixed communication topology
255 Citations2003Yang Liu, Kevin M. Passino +1 more
IEEE Transactions on Automatic ControlStable Social Foraging Swarms in a Noisy Environment
210 Citations2004Yifang Liu, Kevin M. Passino
This paper characterize swarm cohesiveness as a stability property and uses a Lyapunov approach to develop conditions under which local agent actions will lead to cohesive foraging even in the presence of "noise" characterized by uncertainty on sensing other agent's position and velocity.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsResponse function of a sphere in a viscoelastic two-fluid medium
171 Citations2001Alex J. Levine, T. C. Lubensky
It is found that the response function of a single bead in this medium to an external force is well approximated by the GSER only within a particular frequency range determined by the material parameters of both the bead and the network.
Consensus of information under dynamically changing interaction topologies
154 Citations2004Wei Ren, Randal W. Beard
The paper shows that information consensus under dynamically changing interaction topologies can be achieved asymptotically if the union of the directed interaction graphs across some time intervals has a spanning tree frequently enough as the system evolves.
IEEE Transactions on Automatic ControlStability analysis of one-dimensional asynchronous swarms
123 Citations2003Yang Liu, Kevin M. Passino +1 more
Physical Review LettersAdaptive Frequency Model for Phase-Frequency Synchronization in Large Populations of Globally Coupled Nonlinear Oscillators
106 Citations1998Juan A. Acebrón, Renato Spigler
Journal of Control Theory and ApplicationsSwarming behavior of multi-agent systems
80 Citations2004Hong Shi, Long Wang +1 more
The model in this paper is more general than isotropic swarms and the results provide further insight into the effect of the interaction pattern on individual motion in a swarm system.
Graph theoretic methods in the stability of vehicle formations
70 Citations2004Gerardo Lafferriere, John S. Caughman +1 more
It is proved that a linear stabilizing feedback always exists provided that G is connected, and how the rate of convergence to formation is governed by the size of the smallest positive eigenvalue of the Laplacian of G is shown.
Chinese Physics LettersSwarm Dynamics of a Group of Mobile Autonomous Agents
67 Citations2004Bo Liu, Chu Tian-Guang +2 more
It is shown that the individuals (agents) will aggregate and eventually form a cohesive cluster of finite size around the swarm centre in a finite time, and the size depends only on the parameters of the swarm model.
Lecture notes in computer scienceAggregation of Foraging Swarms
57 Citations2004Long Wang, Hong Shi +3 more
The model in this paper is more general than isotropic swarms and its results provide further insight into the effect of the interaction pattern on individual motion in a swarm system.
Physical Review ESynchronized states in a ring of mutually coupled self-sustained electrical oscillators
51 Citations2004P. Woafo, H. G. Enjieu Kadji
The good coupling parameters leading to complete and partial synchronization or disordered states are calculated using the properties of the variational equations of stability using a ring of mutually coupled self-sustained electrical oscillators.
On a dynamic extension of the theory of graphs
46 Citations2002Mehran Mesbahi
This paper proposes a framework for studying dynamic graphs as an area that lies at the intersection of dynamical systems and combinatorics and highlights the directions which it finds to be particularly promising in this venue.
Consensus control for a class of networks of dynamic agents: switching topology
44 Citations2006Guangming Xie, Long Wang
A linear consensus protocol is established for solving such a consensus problem that includes two parts, a local speed feedback controller and the interactions from the finite neighbors, and the convergence to zero of the speeds of the agents.
Consensus Control for a class of Networks of Dynamic Agents: Fixed Topology
38 Citations2006Guangming Xie, Long Wang
A linear consensus protocol is established for solving such a consensus problem that includes two parts, a local speed feedback controller and the interactions from the finite neighbors, and the convergence to zero of the speeds of the agents.
Physical Review ENoise-aided synchronization of coupled chaotic electrochemical oscillators
34 Citations2004István Z. Kiss, John L. Hudson +2 more
Experimental and numerical results on noise-enhanced synchronization of two coupled chaotic oscillators show that a resonancelike behavior is found: at an optimum level of noise, maximum synchronization is attained.
Physical Review EPhase synchronization and polarization ordering of globally coupled oscillators
5 Citations2004Alessandro Scirè, Pere Colet +1 more
A prototype model for globally coupled oscillators in which each element is given an oscillation frequency and a preferential oscillation direction (polarization), both randomly distributed is introduced, showing that the transition to global-phase synchrony is found when the coupling overcomes a critical value and that polarization order enhancement cannot take place before global- phase synchrony.