Please use this identifier to cite or link to this item:
Title: Graph Theoretic Analysis of Multi-Agent system Structural Properties
Keywords: Multi-Agent System, Structural Properties, Graphic Interpretation, Switching Topologies, Switched Linear System, Piecewise Linear System
Issue Date: 28-Sep-2012
Citation: LIU XIAOMENG (2012-09-28). Graph Theoretic Analysis of Multi-Agent system Structural Properties. ScholarBank@NUS Repository.
Abstract: This dissertation aims to develop graph theoretical interpretations for properties of multi-agent system, in terms of its controllability and disturbance rejection capability. Taking the interaction link weight into consideration, we focus on revealing the impact of interconnection topology on the collective behavior of multi-agent system. A weighted interconnection topology graph is adopted and we study these two properties in a new structural sense. Structural controllability of switched linear systems is investigated first, as a special class of which, structural controllability of multi-agent systems under switching topologies is then studied. Subsequently, null controllability of piecewise linear system is investigated, followed by discussion on how to adopt the result to study of state-dependent multi-agent systems. Besides, how interconnection topology decides the disturbance rejection capability of multi-agent systems in a structural sense is addressed. Finally, we explicitly deduce the requirement on multi-agent interconnection topologies to guarantee structural controllability and disturbance rejection simultaneously.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiuXM.pdf10.36 MBAdobe PDF



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.