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
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;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2011.2164523