Leaders in multi-agent controllability under consensus algorithm and tree topology

By controllability of multi-agent systems, we mean the property that all agents can be driven to arbitrary configurations only through regulating a few leaders externally, while the rest of the agents are subject to the nearest-neighbor-law. It is known that the controllability of multi-agent systems depends not only on the communication topologies among agents but also on the selection of leaders. The main objective of this paper aims to characterize the virtue that leaders should have from the perspective of algebraic and graphical conditions. We begin with a heuristic observation for tree graph. To gain more insights, necessary and sufficient conditions are then proposed in terms of downer branch and subgraphs, respectively. In particular, it is shown for path topologies that controllability completely depends on the leaders' location. The obtained results may help us to pave the way towards a new method of formation and reconfiguration control in swarming robots. (c) 2012 Elsevier B.V. All rights reserved.