• DocumentCode
    1318086
  • Title

    Coordination of Multiple Agents With Double-Integrator Dynamics Under Generalized Interaction Topologies

  • Author

    Qin, Jiahu ; Zheng, Wei Xing ; Gao, Huijun

  • Author_Institution
    Res. Inst. of Intell. Control & Syst., Harbin Inst. of Technol., Harbin, China
  • Volume
    42
  • Issue
    1
  • fYear
    2012
  • Firstpage
    44
  • Lastpage
    57
  • Abstract
    The problem of the convergence of the consensus strategies for multiple agents with double-integrator dynamics is studied in this paper. The investigation covers two kinds of different settings. In the setting with the interaction topologies for the position and velocity information flows being modeled by different graphs, some sufficient conditions on the fixed interaction topologies are derived for the agents to reach consensus. In the setting with the interaction topologies for the position and velocity information flows being modeled by the same graph, we systematically investigate the consensus algorithm for the agents under both fixed and dynamically changing directed interaction topologies. Specifically, for the fixed case, a necessary and sufficient condition on the interaction topology is established for the agents to reach (average) consensus under certain assumptions. For the dynamically changing case, some sufficient conditions are obtained for the agents to reach consensus, where the condition imposed on the dynamical topologies is shown to be more relaxed than that required in the existing literature. Finally, we demonstrate the usefulness of the theoretical findings through some numerical examples.
  • Keywords
    graph theory; mobile robots; multi-robot systems; robot dynamics; consensus algorithm; consensus strategy convergence; double-integrator dynamics; dynamically changing directed interaction topologies; fixed interaction topologies; generalized interaction topologies; multiple agent coordination; Algorithm design and analysis; Biological system modeling; Convergence; Dynamics; Heuristic algorithms; Topology; Vehicle dynamics; Consensus strategy; double-integrator dynamics; dynamic topology; graph theory; multiple agents; Algorithms; Artificial Intelligence; Computer Simulation; Decision Support Techniques; Models, Theoretical; Pattern Recognition, Automated;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2011.2164523
  • Filename
    6016245