Search

Inspired by the interesting findings regarding the hierarchy and coordination of pigeons in Nagy et al.  [Nature, 2010], we revisit the discrete-time leader–follower consensus problem with switching topologies. The purpose of this paper is to investigate the impact of hierarchical topologies and followers’ self-loops on the convergence performance of leader–follower consensus, including the convergence rate and robustness to switching topologies. We first study the fixed topology case, and show that the followers converge to the leader's state in finite time if and only if each follower has no self-loops and the topology is hierarchical. However, we show via counterexample, that leader–follower consensus may not be achieved when some followers have no self-loops and the topology is switching; even if each interaction graph has a spanning tree rooted at the leader. With the aid of binary relation theory, we further develop a new approach to present a novel sufficient condition for leader–follower consensus with switching topologies and with some followers having no self-loops. We prove that when no followers have self-loops and the same hierarchical organization is kept under the switching topologies, then the fastest rate of convergence in leader–follower consensus can be achieved; even in the presence of complex dynamic topologies. This is consistent with the natural phenomena found in pigeons by Nagy et al. [ABSTRACT FROM AUTHOR]

In this technical note a decentralized controller-observer scheme for a multi-agent system is presented. The key idea is to develop, for each agent, an observer of the collective system's state and a motion controller. The observer is updated using only information from the agent itself and from its neighbors; the motion controller is designed in order to allow the team's weighted centroid to track an assigned time-varying reference. Convergence of the overall scheme is proven for directed and undirected communication graphs; moreover the extensions to the case of switching communication topologies and to the presence of saturation in the control input are discussed. Finally, numerical simulations are illustrated to validate the approach. [ABSTRACT FROM AUTHOR]