Rahimian, Mohammad Amin (2012) Failure Analysis in Multi-Agent Networks: A Graph-Theoretic Approach. Masters thesis, Concordia University.
This is the latest version of this item.
- Accepted Version
A multi-agent network system consists of a group of dynamic control agents which interact according to a given information flow structure. Such cooperative dynamics over a network may be strongly affected by the removal of network nodes and communication links, thus potentially compromising the functionality of the overall system. The chief purpose of this thesis is to explore and address the challenges of multi-agent cooperative control under various fault and failure scenarios by analyzing the network graph-topology. In the first part, the agents are assumed to evolve according to the linear agreement protocol. Link failures in the network are characterized based on the ability to distinguish the agent dynamics before and after failures. Sufficient topological conditions are provided, under which dynamics of a given agent is distinguishable for distinct digraphs. The second part of this thesis is concerned with the preservation of structural controllability for a multi-agent network under simultaneous link and agent failures. To this end, the previously studied concepts of link and agent controllability degrees are first exploited to provide quantitative measures for the contribution of a particular link or agent to the controllability of the overall network. Next, the case when both communication links and agents in the network can fail simultaneously is considered, and graphical conditions for preservation of controllability are investigated.
|Divisions:||Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering|
|Item Type:||Thesis (Masters)|
|Authors:||Rahimian, Mohammad Amin|
|Degree Name:||M.A. Sc.|
|Program:||Electrical and Computer Engineering|
|Date:||30 May 2012|
|Thesis Supervisor(s):||Aghdam, Amir G.|
|Keywords:||Multi-Agent Networks, Controllability, Graph Theory, Algebraic Graph Theory, Linear Systems, Networked Dynamics, Agreement Dynamics|
|Deposited By:||MOHAMMAD AMIN RAHIMIAN|
|Deposited On:||06 Nov 2012 20:42|
|Last Modified:||06 Nov 2012 20:42|
Available Versions of this Item
Failure Analysis in Multi-Agent Networks: A Graph-Theoretic Approach. (deposited 24 Oct 2012 15:31)
- Failure Analysis in Multi-Agent Networks: A Graph-Theoretic Approach. (deposited 06 Nov 2012 20:42) [Currently Displayed]
Repository Staff Only: item control page
Downloads per month over past year