Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
read more
Citations
Brief paper: Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems
Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics
Adaptive Consensus Control for a Class of Nonlinear Multiagent Time-Delay Systems Using Neural Networks
Distributed Kalman filtering based on consensus strategies
Brief paper: Second-order consensus in multi-agent dynamical systems with sampled position data
References
Matrix Analysis
Algebraic Graph Theory
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Flocks, herds and schools: A distributed behavioral model
Related Papers (5)
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Consensus seeking in multiagent systems under dynamically changing interaction topologies
Consensus problems in networks of agents with switching topology and time-delays
Frequently Asked Questions (14)
Q2. What future works have the authors mentioned in the paper "Reaching a consensus in a dynamically changing environment - convergence rates, measurement delays and asynchronous events" ?
The main goal of this paper has been to study various versions the flocking problem considered in [ 4, 5, 8, 11, 17 ] and elsewhere, from a single point of view which emphasize the underlying graphical structures for which consensus can be reached.
Q3. What is the only way that the leader vertex can be repeatedly rooted?
since the leader vertex has only one incoming arc which is a self-arc, the only way N(0),N(1), . . . can be repeatedly jointly rooted, is that the sequence be “rooted at the leader vertex v = 1.”
Q4. What was the support of the first two authors?
The research of the first two authors was supported by the US Army Research Office, the US National Science Foundation and by a gift from the Xerox Corporation.
Q5. What is the property of the graphs in Gsa?
It is worth noting that because the vertices of the graphs in Gsa all have self arcs, the F also have the property that their diagonal elements are positive.
Q6. What is the property of the induced infinity norm of R?
For any non-negative matrix R of any size, the authors write ||R|| for the largest of the row sums of R. Note that ||R|| is the induced infinity norm of R and consequently is submultiplicative.
Q7. what is the convergence rate for all infinite product of graphs?
Therefore since p = n− 1( 1−1nq(n−1)) 1 q(n−1)(26)must be an upper bound on the convergence rate for all infinite product of flocking matrices F1, F2, . . . which have the property that the sequences of graphs γ(F1), γ(F2), . . . is repeatedly jointly rooted by subsequences of length q.
Q8. What is the quotient graph of each extended delay graph?
The composition of any set of at least m(n− 1)2 +m− 1 extended delay graphs will be strongly rooted if the quotient graph of each of the graphs in the composition is rooted.
Q9. What is the composition of all neighbor graphs with distinct centers?
On the other hand, because of the union of two graphs in Gsa is always contained in the composition of the two graphs, the composition of n all neighbor graphs with distinct centers must be a graph in which each vertex is a neighbor of every other; i.e., the complete graph.
Q10. What is the meaning of neighbor shared graphs?
By a neighbor shared graph is meant any graph with two or more vertices with the property that each pair of vertices in the graph share a common neighbor.
Q11. What is the quotient graph of Gq?
The authors have therefore proved that for any path of length one between any two distinct vertices i, j in the quotient graph of Gq, there is a corresponding path between vertices vi1 and vj1 in the agent subgraph of Gq ◦ Gp.
Q12. what is the t if it is not an event time of agent i?
In other words, agent i’s heading satisfiesθ̄i(τ + 1) = 1n̄i(τ) ∑j∈N̄i(τ)θ̄j(τ) , τ ≥ 0 (40)whereN̄i(τ) = Ni(tτ ) if tτ is an event time of agent i{i} if tτ is not an event time of agent i (41)and n̄i(τ) = 1 if tτ is not an event time of agent i .
Q13. What is the proof of Lemma 6?
In view of Lemma 6, to complete the proof it is enough to show that the agent subgraphof any composition of m extended delay graphs is rooted if each quotient graph of each extended delay graph in the composition is rooted.
Q14. What is the composition of the subgraphs of G1 and G2 induced by Vi?
But by Lemma 3, for any integer i ∈ {1, 2, . . . , n}, the composition of the subgraphs of G1 and G2 respectively induced by Vi, is contained in the subgraph of the composition of G1 and G2 induced by Vi.