A necessary and sufficient condition for designing formation of discrete-time multi-agent systems with delay

Gesheng Xu, Chi Huang, Guisheng Zhai

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper establishes a necessary and sufficient condition for designing formation of discrete-time second-order multi-agent systems with one sample period delay, which are networked by digraphs. We assume that the control input of each agent is constructed based on weighted difference between its states and those of its neighbor agents. Using the formation information in a decentralized control input with design parameters, we first transform the formation problem into an asymptotically stabilization problem, which is equivalent to designing a Schur polynomial with complex coefficients. Then, we obtain a necessary and sufficient condition by performing a bilinear transformation between Schur polynomials and Hurwitz polynomials with complex coefficients. We also discuss how to solve the condition efficiently, and provide numerical examples to demonstrate effectiveness of the theoretical results.

Original languageEnglish
Pages (from-to)48-58
Number of pages11
JournalNeurocomputing
Volume315
DOIs
Publication statusPublished - 2018 Nov 13

Fingerprint

Multi agent systems
Polynomials
Decentralized control
Stabilization

Keywords

  • Delay
  • Discrete-time multi-agent systems
  • Formation
  • Schur (Hurwitz) polynomials with complex coefficients

ASJC Scopus subject areas

  • Computer Science Applications
  • Cognitive Neuroscience
  • Artificial Intelligence

Cite this

A necessary and sufficient condition for designing formation of discrete-time multi-agent systems with delay. / Xu, Gesheng; Huang, Chi; Zhai, Guisheng.

In: Neurocomputing, Vol. 315, 13.11.2018, p. 48-58.

Research output: Contribution to journalArticle

@article{12ef55c4f49940408c297737c77b58c9,
title = "A necessary and sufficient condition for designing formation of discrete-time multi-agent systems with delay",
abstract = "This paper establishes a necessary and sufficient condition for designing formation of discrete-time second-order multi-agent systems with one sample period delay, which are networked by digraphs. We assume that the control input of each agent is constructed based on weighted difference between its states and those of its neighbor agents. Using the formation information in a decentralized control input with design parameters, we first transform the formation problem into an asymptotically stabilization problem, which is equivalent to designing a Schur polynomial with complex coefficients. Then, we obtain a necessary and sufficient condition by performing a bilinear transformation between Schur polynomials and Hurwitz polynomials with complex coefficients. We also discuss how to solve the condition efficiently, and provide numerical examples to demonstrate effectiveness of the theoretical results.",
keywords = "Delay, Discrete-time multi-agent systems, Formation, Schur (Hurwitz) polynomials with complex coefficients",
author = "Gesheng Xu and Chi Huang and Guisheng Zhai",
year = "2018",
month = "11",
day = "13",
doi = "10.1016/j.neucom.2018.06.007",
language = "English",
volume = "315",
pages = "48--58",
journal = "Neurocomputing",
issn = "0925-2312",
publisher = "Elsevier",

}

TY - JOUR

T1 - A necessary and sufficient condition for designing formation of discrete-time multi-agent systems with delay

AU - Xu, Gesheng

AU - Huang, Chi

AU - Zhai, Guisheng

PY - 2018/11/13

Y1 - 2018/11/13

N2 - This paper establishes a necessary and sufficient condition for designing formation of discrete-time second-order multi-agent systems with one sample period delay, which are networked by digraphs. We assume that the control input of each agent is constructed based on weighted difference between its states and those of its neighbor agents. Using the formation information in a decentralized control input with design parameters, we first transform the formation problem into an asymptotically stabilization problem, which is equivalent to designing a Schur polynomial with complex coefficients. Then, we obtain a necessary and sufficient condition by performing a bilinear transformation between Schur polynomials and Hurwitz polynomials with complex coefficients. We also discuss how to solve the condition efficiently, and provide numerical examples to demonstrate effectiveness of the theoretical results.

AB - This paper establishes a necessary and sufficient condition for designing formation of discrete-time second-order multi-agent systems with one sample period delay, which are networked by digraphs. We assume that the control input of each agent is constructed based on weighted difference between its states and those of its neighbor agents. Using the formation information in a decentralized control input with design parameters, we first transform the formation problem into an asymptotically stabilization problem, which is equivalent to designing a Schur polynomial with complex coefficients. Then, we obtain a necessary and sufficient condition by performing a bilinear transformation between Schur polynomials and Hurwitz polynomials with complex coefficients. We also discuss how to solve the condition efficiently, and provide numerical examples to demonstrate effectiveness of the theoretical results.

KW - Delay

KW - Discrete-time multi-agent systems

KW - Formation

KW - Schur (Hurwitz) polynomials with complex coefficients

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

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

U2 - 10.1016/j.neucom.2018.06.007

DO - 10.1016/j.neucom.2018.06.007

M3 - Article

AN - SCOPUS:85049460859

VL - 315

SP - 48

EP - 58

JO - Neurocomputing

JF - Neurocomputing

SN - 0925-2312

ER -