Title :
Stationary Consensus of Asynchronous Discrete-Time Second-Order Multi-Agent Systems Under Switching Topology
Author :
Jiahu Qin ; Changbin Yu ; Hirche, Sandra
Author_Institution :
Sch. of Eng., Australian Nat. Univ., Canberra, ACT, Australia
Abstract :
This paper is concerned with the asynchronous consensus problem of discrete-time second-order multi-agent system under dynamically changing communication topology, in which the asynchrony means that each agent detects the neighbors´ state information to update its state information by its own clock. It is not assumed that the agents´ clocks are synchronized. Nor is it assumed that the time sequence over which each agent update its state information is evenly spaced. By using tools from graph theory and nonnegative matrix theory, particularly the product properties of row-stochastic matrices from an infinite set, we finally show that essentially the same result as that for the synchronous discrete-time system holds in the face of asynchronous setting. This generalizes the existing result to a very general case.
Keywords :
clocks; discrete time systems; graph theory; matrix multiplication; multi-agent systems; network theory (graphs); set theory; agent clocks; asynchronous consensus problem; asynchronous discrete-time second-order multiagent systems; dynamically changing communication topology; graph theory; infinite set; nonnegative matrix theory; row-stochastic matrix product properties; state information detection; state information update; stationary consensus; switching topology; synchronous discrete-time system; time sequence; Informatics; Laplace equations; Multiagent systems; Power system dynamics; Synchronization; Topology; Vehicle dynamics; Asynchronous consensus; multi-agent systems; second-order dynamics;
Journal_Title :
Industrial Informatics, IEEE Transactions on
DOI :
10.1109/TII.2012.2210430