Skip to Main Content
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.
Date of Publication: Nov. 2012