Second-order min-consensus on switching topology

Yinyan Zhang; Shuai Li

doi:10.1016/j.automatica.2018.07.009

Second-order min-consensus on switching topology

Yinyan Zhang, Shuai Li

Research output: Journal article publication › Journal article › Academic research › peer-review

30 Citations (Scopus)

Abstract

The agent dynamics of most of the multi-agent systems in practice are second-order. However, there is no existing min-consensus protocol for such systems. In this paper, we deal with this problem by proposing the first second-order min-consensus protocol with provable convergence. It is not trivial to extend the min-consensus result for the first-order case to the second-order one. Under certain conditions, the proposed protocol can guarantee global asymptotic min-consensus, even for the case with jointly connected communication graphs. An illustrative example is presented to verify the theoretical results and the efficiency of the proposed protocol.

Original language	English
Pages (from-to)	293-297
Number of pages	5
Journal	Automatica
Volume	96
DOIs	https://doi.org/10.1016/j.automatica.2018.07.009
Publication status	Published - 1 Oct 2018

Keywords

Double-integrator dynamics
Jointly connected graph
Min-consensus
Multi-agent system

ASJC Scopus subject areas

Control and Systems Engineering
Electrical and Electronic Engineering

More information

10.1016/j.automatica.2018.07.009

Cite this

@article{a8c956da8ec348c3a18557506b7b6f7d,

title = "Second-order min-consensus on switching topology",

abstract = "The agent dynamics of most of the multi-agent systems in practice are second-order. However, there is no existing min-consensus protocol for such systems. In this paper, we deal with this problem by proposing the first second-order min-consensus protocol with provable convergence. It is not trivial to extend the min-consensus result for the first-order case to the second-order one. Under certain conditions, the proposed protocol can guarantee global asymptotic min-consensus, even for the case with jointly connected communication graphs. An illustrative example is presented to verify the theoretical results and the efficiency of the proposed protocol.",

keywords = "Double-integrator dynamics, Jointly connected graph, Min-consensus, Multi-agent system",

author = "Yinyan Zhang and Shuai Li",

year = "2018",

month = oct,

day = "1",

doi = "10.1016/j.automatica.2018.07.009",

language = "English",

volume = "96",

pages = "293--297",

journal = "Automatica",

issn = "0005-1098",

publisher = "Elsevier Ltd",

}

TY - JOUR

T1 - Second-order min-consensus on switching topology

AU - Zhang, Yinyan

AU - Li, Shuai

PY - 2018/10/1

Y1 - 2018/10/1

N2 - The agent dynamics of most of the multi-agent systems in practice are second-order. However, there is no existing min-consensus protocol for such systems. In this paper, we deal with this problem by proposing the first second-order min-consensus protocol with provable convergence. It is not trivial to extend the min-consensus result for the first-order case to the second-order one. Under certain conditions, the proposed protocol can guarantee global asymptotic min-consensus, even for the case with jointly connected communication graphs. An illustrative example is presented to verify the theoretical results and the efficiency of the proposed protocol.

AB - The agent dynamics of most of the multi-agent systems in practice are second-order. However, there is no existing min-consensus protocol for such systems. In this paper, we deal with this problem by proposing the first second-order min-consensus protocol with provable convergence. It is not trivial to extend the min-consensus result for the first-order case to the second-order one. Under certain conditions, the proposed protocol can guarantee global asymptotic min-consensus, even for the case with jointly connected communication graphs. An illustrative example is presented to verify the theoretical results and the efficiency of the proposed protocol.

KW - Double-integrator dynamics

KW - Jointly connected graph

KW - Min-consensus

KW - Multi-agent system

UR - http://www.scopus.com/inward/record.url?scp=85050120824&partnerID=8YFLogxK

U2 - 10.1016/j.automatica.2018.07.009

DO - 10.1016/j.automatica.2018.07.009

M3 - Journal article

AN - SCOPUS:85050120824

SN - 0005-1098

VL - 96

SP - 293

EP - 297

JO - Automatica

JF - Automatica

ER -

Second-order min-consensus on switching topology

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this