• DocumentCode
    1360514
  • Title

    A General Alignment Repulsion Algorithm for Flocking of Multi-Agent Systems

  • Author

    Zhang, Hai-Tao ; Zhai, Chao ; Chen, Zhiyong

  • Author_Institution
    Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
  • Volume
    56
  • Issue
    2
  • fYear
    2011
  • Firstpage
    430
  • Lastpage
    435
  • Abstract
    A novel individual-based alignment/repulsion algorithm is proposed in this note for a flock of multiple agents. With this algorithm, each individual repels its sufficiently close neighbors and aligns to the average velocity of its neighbors with moderate distances. In both mathematical analysis and numerical simulation, we prove that the algorithm guarantees an uncrowded flocking behavior with asymptotic velocity synchronization when sufficiently intensive communication exists within the agents. Moreover, we provide the conditions for collision avoidance along the whole transient procedure. The proposed flocking model has its references in natural collective behaviors like escaping panic and traffic jam motions.
  • Keywords
    collision avoidance; mobile agents; multi-agent systems; numerical analysis; pattern formation; velocity control; alignment repulsion algorithm; asymptotic velocity synchronization; collision avoidance; flocking behavior; mathematical analysis; multi-agent system; numerical simulation; Biological systems; collective motion; flock; multi-agent systems;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2010.2089652
  • Filename
    5609188