By Topic

On the structural controllability of multi-agent systems subject to failure: A graph-theoretic approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Jafari, S. ; Dept. of Electr. & Comput. Eng., Concordia Univ., Montréal, QC, Canada ; Ajorlou, A. ; Aghdam, A.G. ; Tafazoli, S.

This paper considers the structural controllability of a leader-follower multi-agent system. Graphical conditions for structural controllability based on the information flow graph of the system are provided. Then, the notions of p-link and q-agent controllability are introduced as quantitative measures for the controllability of the system subject to failure in communication links or agents. Necessary and sufficient conditions for the system to remain structurally controllable in the case of the failure of some of the communication links or loss of some agents are derived in terms of the topology of the information flow graph. Moreover, a polynomial-time algorithm for determining the maximum number of failed communication links under which the system remains structurally controllable is presented (which can be analogously developed for the case of agents loss). Finally, the proposed algorithm is extended to the case of loss of agents.

Published in:

Decision and Control (CDC), 2010 49th IEEE Conference on

Date of Conference:

15-17 Dec. 2010