• DocumentCode
    1731795
  • Title

    Formation analysis and feasibility for high-order linear time-invariant swarm systems with time delays

  • Author

    Xiwang Dong ; Xi Jianxiang ; Geng Lu ; Yisheng Zhong

  • Author_Institution
    Dept. of Autom., Tsinghua Univ., Beijing, China
  • fYear
    2013
  • Firstpage
    7023
  • Lastpage
    7029
  • Abstract
    Formation analysis and feasibility problems for high-order linear time-invariant swarm systems with time-delayed protocols are dealt with. Firstly, formation problems are transformed into consensus problems. Then necessary and sufficient conditions for swarm systems to achieve a given time-varying formation are presented. An explicit expression of the time-varying formation center function is given. It is shown that the moving mode of the formation center can be specified. Furthermore, necessary and sufficient conditions for formation feasibility are proposed. The approach to expand the feasible formation set and an algorithm to design the protocol for swarm systems to achieve formation are provided respectively. Finally, numerical simulations are presented to demonstrate theoretical results.
  • Keywords
    delays; graph theory; multi-robot systems; position control; time-varying systems; consensus problems; formation analysis; formation feasibility problems; high-order linear time-invariant swarm systems; necessary conditions; sufficient conditions; time delays; time-varying formation; Algorithm design and analysis; Delay effects; Eigenvalues and eigenfunctions; Protocols; Time-varying systems; Topology; Vectors; Formation control; High-order; Swarm system; Time delay;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control Conference (CCC), 2013 32nd Chinese
  • Conference_Location
    Xi´an
  • Type

    conf

  • Filename
    6640672