|
Upravlenie Bol'shimi Sistemami, 2010, Issue 30.1, , Pages 470–505
(Mi ubs510)
|
|
|
|
This article is cited in 30 scientific papers (total in 30 papers)
Network-centered Management and Multi-agent Systems
Convergence and stability in consensus and coordination problems (a survey of basic results)
R. P. Agaev, P. Yu. Chebotarev Institute of Control Sciences of RAS
Abstract:
This paper is a survey of the basic results on coordination and consensus seeking in multiagent systems and on the stability of the corresponding algorithms. The first part of the paper is devoted to the consensus problem in the discrete time. The second part deals with more general problems of coordination in which every agent is characterized by 2d parameters in the Euclidean space of dimension d. These parameters are the coordinates and velocity components of the agents. We discuss procedures of determining the trajectories converging to a given course and obeying a prescribed geometric configuration of the agents (the agents are moving in formation). The dynamically adjusted speed of each agent is a function of the current parameters of this agent and its "neighbors." The information links between agents are determined by a communication digraph. To stabilize the system, linear feedback is used. The stability of motion is studied in terms that characterize the connectivity of the communication digraph.
Keywords:
multi-agent systems, decentralized control, communication digraph, consensus, coordination, Laplacian spectrum, DeGroot model, stability, control.
Citation:
R. P. Agaev, P. Yu. Chebotarev, “Convergence and stability in consensus and coordination problems (a survey of basic results)”, UBS, 30.1 (2010), 470–505
Linking options:
https://www.mathnet.ru/eng/ubs510 https://www.mathnet.ru/eng/ubs/v30/i1/p470
|
Statistics & downloads: |
Abstract page: | 670 | Full-text PDF : | 275 | References: | 87 |
|