Distributed Asymptotic Minimization of Sequences of Convex Functions by a Broadcast Adaptive Subgradient Method

Cavalcante, Renato L. G., Rogers, Alex, Jennings, Nick and Yamada, Isao (2011) Distributed Asymptotic Minimization of Sequences of Convex Functions by a Broadcast Adaptive Subgradient Method. IEEE Journal of Selected Topics in Signal Processing, 5, (4), 739-753.


[img] PDF - Version of Record
Download (792Kb)
[img] PDF - Accepted Manuscript
Download (438Kb)


We propose a non-hierarchical decentralized algorithm for the asymptotic minimization of possibly time-varying convex functions. In our method, each agent in a network has a private, local (possibly time-varying) cost function, and the objective is to minimize asymptotically the sum of these local functions in every agent (this problem appears in many different applications such as, among others, motion planning, acoustic source localization, and environmental modeling). The algorithm consists of two main steps. First, to improve the estimate of a minimizer, agents apply a particular version of the adaptive projected subgradient method to their local functions. Then the agents exchange and mix their estimates using a communication model based on recent results of consensus algorithms. We show formally the convergence of the resulting scheme, which reproduces as particular cases many existing methods such as gossip consensus algorithms and recent decentralized adaptive subgradient methods (which themselves include as particular cases many distributed adaptive filtering algorithms). To illustrate two possible applications, we consider the problems of acoustic source localization and environmental modeling via network gossiping with mobile agents.

Item Type: Article
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 271986
Accepted Date and Publication Date:
4 February 2011Published
Date Deposited: 08 Feb 2011 09:04
Last Modified: 31 Mar 2016 14:20
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/271986

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics