887b45adfad7910c.tex
1: \begin{abstract}
2:   We consider a network of agents whose objective is for the aggregate
3:   of their states to converge to a solution of a linear program in
4:   standard form.  Each agent has limited information about the problem
5:   data and can communicate with other agents at discrete time instants
6:   of their choosing. Our main contribution is the synthesis of a
7:   distributed dynamics and a set of state-based rules, termed
8:   triggers, that individual agents use to determine when to
9:   opportunistically broadcast their state to neighboring agents to
10:   ensure asymptotic convergence to a solution of the linear program.
11:   Our technical approach to the algorithm design and analysis
12:   overcomes a number of challenges, including establishing convergence
13:   in the absence of a common smooth Lyapunov function, ensuring that
14:   the triggers are detectable by agents using only local information,
15:   accounting for asynchronism in the state broadcasts, and ruling out
16:   various causes of arbitrarily fast state broadcasting. Various
17:   simulations illustrate our results.
18: \end{abstract}
19: