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
Link To Document