Murray: htdb2wiki: creating page for 2006_dps06-phd.html

2016-05-15T06:17:44Z

htdb2wiki: creating page for 2006_dps06-phd.html

New page

{{HTDB paper
| authors = Demetri P. Spanos
| title = Distributed Gradient Systems and Dynamic Coordination
| source = PhD Dissertation, Control and Dynamical Systems
| year =
| type = PhD Dissertation
| funding = AFOSR/coop
| url = http://www.cds.caltech.edu/~murray/preprints/dps06-phd.pdf
| abstract =
Many systems comprised of interconnected sub-units exhibit coordinated behaviors; social groups,
networked computers, financial markets, and numerous biological systems come to mind. There
has been long-standing interest in developing a scientific understanding of coordination, both for ex-
planatory power in the natural and economic sciences, and also for constructive power in engineering
and applied sciences. This thesis is an abstract study of coordination, focused on developing a sys-
tematic âdesign theoryâ for producing interconnected systems with specifiable coordinated behavior;
this is in contrast to the bulk of previous work on this sub ject, in which any design component has
been primarily ad-hoc.

<p>The main theoretical contribution of this work is a geometric formalism in which to cast dis-
tributed systems. This has numerous advantages and ânaturallyâ parametrizes a wide class of
distributed interaction mechanisms in a uniform way. We make use of this framework to present
a model for distributed optimization, and we introduce the distributed gradient as a general design
tool for synthesizing dynamics for distributed systems. The distributed optimization model is a
useful abstraction in its own right and motivates a definition for a distributed extremum. As one
might expect, the distributed gradient is zero at a distributed extremum, and the dynamics of a
distributed gradient flow must converge to a distributed extremum. This forms the basis for a wide
variety of designs, and we are in fact able to recover a widely studied distributed averaging algorithm
as a very special case.

<p>We also make use of our geometric model to introduce the notion of coordination capacity;
intuitively, this is an upper bound on the âcomplexityâ of coordination that is feasible given a
particular distributed interaction structure. This gives intuitive results for local, distributed, and
global control architectures, and allows formal statements to be made regarding the possibility of
âsolvingâ certain optimization problems under a particular distributed interaction model.

<p>Finally, we present a number of applications to illustrate the theoretical approach presented;
these range from âstandardâ distributed systems tasks (leader election and clock synchronization)
to more exotic tasks like graph coloring, distributed account balancing, and distributed statistical
computations.
| flags =
| tag = dps06-phd
| id = 2006
}}

Distributed Gradient Systems and Dynamic Coordination - Revision history

Murray: htdb2wiki: creating page for 2006_dps06-phd.html