Dissertation/Thesis Abstract

Graph-theoretic methods for the analysis and synthesis of networked dynamic systems
by Zelazo, Daniel, Ph.D., University of Washington, 2009, 121; 3393985
Abstract (Summary)

This dissertation aims to develop a graph-centric framework for the analysis and synthesis of certain classes of large-scale systems, namely, those with linear dynamic subsystems that interact with other subsystems via an interconnection topology. Four canonical models for networked dynamic systems (NDS) are derived as the analytic foundation for this work. The role of heterogeneity of the agent dynamics comprising the system is also made explicit. An essential construct used to describe these systems is a new algebraic representation for a graph that we term the edge Laplacian. Equipped with models that explicitly describe the role of the underlying connection topology, we consider the controllability, observability, and performance of the NDS models in terms of the structural properties of the connection graph. Motivated by the analysis results, we also provide various synthesis procedures, including optimal topology design, local inner-loop control for each agent in an NDS, and decentralized control laws for the entire NDS.

Indexing (document details)
Advisor: Mesbahi, Mehran
School: University of Washington
School Location: United States -- Washington
Source: DAI-B 71/02, Dissertation Abstracts International
Subjects: Aerospace engineering, Electrical engineering, Robotics
Keywords: Graph theory, Multiagent systems, Networked dynamic systems
Publication Number: 3393985
ISBN: 978-1-109-60909-7
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy