Consensus and Cooperation in Networked Multi-Agent Systems
read more
Citations
Flocking for multi-agent dynamic systems: algorithms and theory
Network Information Theory
Coverage control for mobile sensing networks
Collective Motion
Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint
References
Collective dynamics of small-world networks
Emergence of Scaling in Random Networks
Matrix Analysis
The Structure and Function of Complex Networks
Consensus problems in networks of agents with switching topology and time-delays
Related Papers (5)
Consensus problems in networks of agents with switching topology and time-delays
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Consensus seeking in multiagent systems under dynamically changing interaction topologies
Frequently Asked Questions (15)
Q2. What is the reason why the consensus algorithm is crucial in analysis of asynchronous consensus?
This weaker form of network connectivity is crucial in analysis of asynchronous consensus with performance guarantees (which is currently an open problem).
Q3. What is the role of consensus algorithms in particle-based flocking?
The role of consensus algorithms in particle-based flocking is for an agent to achieve velocity matching with respect to its neighbors.
Q4. What is the main idea of algebraic connectivity of graphs?
The notion of algebraic connectivity of graphs has appeared in a variety of other areas including low-density parity-check codes (LDPC) in information theory and communications [84], Ramanujan graphs [50] in number theory and quantum chaos, and combinatorial optimization problems such as the max-cut problem [58].
Q5. What is the role of graph Laplacians in consensus analysis?
It was demonstrated that notions such as graph Laplacians, non-negative stochastic matrices, and algebraic connectivity of graphs and digraphs play an instrumental role in analysis of consensus algorithms.
Q6. Why is reason matrix theory widely used in analysis of consensus algorithms?
The reason matrix theory [35] is so widely used in analysis of consensus algorithms [38, 28, 70, 59, 74, 56] is primarily due to the structure of P in equation (4) and its connection to graphs7.
Q7. What is the way to close an inner loop around yi?
A prudent design strategy is to close an inner loop around yi such that the internal vehicle dynamics are stable, and then to close an outer loop around zi which achieves desired formation performance.
Q8. What is the Kronecker product between two matrices?
3. The Kronecker product ⊗ between two matrices P = [pij ] and Q = [qij ] is defined asP ⊗Q = [pijQ]. (37)This is a block matrix with the ijth block of pijQ.
Q9. What is the simplest definition of a consensus algorithm?
A consensus algorithm with this specific invariance property is called an average-consensus algorithm [76] and has broad applications in distributed computing on networks (e.g. sensor fusion in sensor networks).
Q10. What is the simplest way to model a second-order system?
Consider a system of the form P (s) = e −sTs2 , modeling a second-order system with time-delay and suppose this system has been stabilized with a proportional-derivative (PD) controller.
Q11. What is the way to solve the average consensus problem?
In conclusion, construction of engineering networks with nodes that have high degrees is not a good idea for reaching a consensus.
Q12. What are the connections between consensus problems and several applications?
The connections between consensus problems and several applications were discussed that include synchronization of coupled oscillators, flocking, formation control, fast consensus in small-world networks, Markov processes and gossip-based algorithms, loadbalancing in networks, rendezvous in space, distributed sensor fusion in sensor networks, and belief propagation.
Q13. What is the generalized Kuramoto model of coupled oscillators?
Let us consider the generalized Kuramoto model of coupled oscillators on a graph with dynamicsθ̇i = κ ∑ j∈Ni sin(θj − θi) + ωi (5)where θi and ωi are the phase and frequency of the ith oscillator.
Q14. What is the main stability result on relative-position based formations of networked vehicles?
The main stability result on relative-position based formations of networked vehicles is due to Fax and Murray [28] and can be stated as follows:Theorem 8. (Fax and Murray, 2004) A local controller K stabilizes the formation dynamics in (43) if and only if it stabilizes all the n systemsẋi =
Q15. What is the stability of a formation of n identical vehicles?
Bui yi = C1xi zi = λiC2xi(44)where {λi}ni=1 is the set of eigenvalues of the normalized graph Laplacian L.Theorem 8 reveals that the stability of a formation of n identical vehicles can be verified by stability analysis of a single vehicle with the same dynamics and an output that is scaled by the eigenvalues of the (normalized) Laplacian of the network.