Login | Register

Structural conrollability of multi-agent systems subject to partial failure

Title:

Structural conrollability of multi-agent systems subject to partial failure

Jafari, Saeid (2010) Structural conrollability of multi-agent systems subject to partial failure. Masters thesis, Concordia University.

[thumbnail of MR71063.pdf]
Preview
Text (application/pdf)
MR71063.pdf - Accepted Version
1MB

Abstract

Formation control of multi-agent systems has emerged as a topic of major interest during the last decade, and has been studied from various perspectives using different approaches. This work considers the structural controllability of multi-agent systems with leader-follower architecture. To this end, graphical conditions are first obtained based on the information flow graph of the system. Then, the notions of p -link, q- agent, and joint-(p, q ) controllability are introduced as quantitative measures for the controllability of the system subject to failure in communication links or/and 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/and 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. The proposed algorithm is analogously extended to the case of loss of agents, using the node-duplication technique. The above results are subsequently extended to the multiple-leader case, i.e., when more than one agent can act as the leader. Then, leader localization problem is investigated, where it is desired to achieve p -link or q -agent controllability in a multi-agent system. This problem is concerned with finding a minimal set of agents whose selection as leaders results in a p -link or q -agent controllable system. Polynomial-time algorithms to find such minimal sets for both undirected and directed information flow graphs are presented

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Jafari, Saeid
Pagination:ix, 71 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2010
Thesis Supervisor(s):Aghdam, A and Tafazoli, S
Identification Number:LE 3 C66E44M 2010 J34
ID Code:979501
Deposited By: Concordia University Library
Deposited On:09 Dec 2014 18:00
Last Modified:13 Jul 2020 20:12
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top