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

8 Citations (Scopus)


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
Publication statusPublished - 2018 Nov 13



  • 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