AA/ECE/ME 597

A networked dynamic system is a set of dynamical units that interact over an information-exchange network for its coordinated operation and behavior. Such systems have found many applications in diverse areas of science and engineering, including multiple space, air, land, and underwater vehicles, energy and power systems, physiology, and medicine. Currently, there is an active research effort underway in control and systems community to formalize these dynamical systems and lay out a foundation for their analysis and control synthesis. This course provides an overview of graph-theoretic techniques that have proven instrumental for studying networked dynamic systems. Specifically, we will look at the following topics: (1) network models (graphs, random graphs, random geometric graphs, state-dependent graphs, switching networks), (2) network properties (some useful combinatorial and algebraic properties of graphs), (3) dynamics over networks- theory and some applications, including agreement/consensus protocol and its various extensions, and (4) formation control. Other topics that will be covered- depending on the available time include: advanced algebraic methods in graph theory, biological networks, network controllability and observability, and games over networks. Suggested prerequisite is Linear Systems (AA/EE/ME 547) but if are taking linear systems concurrently and have solid background in linear algebra, you should be okay.

Class Time: (Wednesdays and Fridays) 1:00 pm - 2:20 pm

Class Room: Guggenheim Hall 204

Homework Assignments: Assigned every Friday (except the first week) and due the following Friday at 11:59pm on Class Canvas; homework grades will also be available on canvas

Homework Submission Link: Class Canvas

Project: There will be a project/paper/presentation for the course assigned during the second half of the course and due at the end of the quarter

Grading: Homework assignments will be 70% of the grade and 30% will be project

Office Hours: Thursdays 3:00-5:00 pm in AERB 130 (or instructor's office in Guggenheim Hall 311E)

You can access an online copy of the main textbook, referred as [MEBook2010] below here, provided by the UW library; other online resources or links to relevant books/papers will also noted.