Distributed Estimation via Dual Decomposition Export

@inproceedings{DistEstimation, abstract = {The focus of this paper is to develop a framework for distributed estimation via convex optimization. We deal with a network of complex sensor subsystems with local estimation and signal processing. More specifically, the sensor subsystems locally solve a maximum likelihood (or maximum a posteriori probability) estimation problem by maximizing a (strictly) concave log-likelihood function subject to convex constraints. These local implementations are not revealed outside the subsystem. The subsystems interact with one another via convex coupling constraints. We discuss a distributed estimation scheme to fuse the local subsystem estimates into a globally optimal estimate that satisfies the coupling constraints. The approach uses dual decomposition techniques in combination with the subgradient method to develop a simple distributed estimation algorithm. Many existing methods of data fusion are suboptimal, i.e., they do not maximize the log-likelihood exactly but rather 'fuse' partial results from many processors. For linear gaussian formulation, least mean square (LMS) consensus provides optimal (maximum likelihood) solution. The main contribution of this work is to provide a new approach for data fusion which is based on distributed convex optimization. It applies to a class of problems, described by concave log-likelihood functions, which is much broader than the LMS consensus setup.}, address = {Kos, Greece}, author = {Samar, Sikandar and Boyd, Stephen and Gorinevsky, Dimitry}, booktitle = {Proceedings European Control Conference (ECC)}, citeulike-article-id = {3504232}, keywords = {dual-decomposition, estimation, sensor-networks}, month = {July}, pages = {1511--1516}, posted-at = {2008-11-11 18:29:13}, priority = {2}, title = {Distributed Estimation via Dual Decomposition}, year = {2007} }

TY - CONF ID - DistEstimation L3 - citeulike-article-id:3504232 N2 - The focus of this paper is to develop a framework for distributed estimation via convex optimization. We deal with a network of complex sensor subsystems with local estimation and signal processing. More specifically, the sensor subsystems locally solve a maximum likelihood (or maximum a posteriori probability) estimation problem by maximizing a (strictly) concave log-likelihood function subject to convex constraints. These local implementations are not revealed outside the subsystem. The subsystems interact with one another via convex coupling constraints. We discuss a distributed estimation scheme to fuse the local subsystem estimates into a globally optimal estimate that satisfies the coupling constraints. The approach uses dual decomposition techniques in combination with the subgradient method to develop a simple distributed estimation algorithm. Many existing methods of data fusion are suboptimal, i.e., they do not maximize the log-likelihood exactly but rather ‘fuse’ partial results from many processors. For linear gaussian formulation, least mean square (LMS) consensus provides optimal (maximum likelihood) solution. The main contribution of this work is to provide a new approach for data fusion which is based on distributed convex optimization. It applies to a class of problems, described by concave log-likelihood functions, which is much broader than the LMS consensus setup. AD - Kos, Greece EP - 1516 TI - Distributed Estimation via Dual Decomposition T2 - Proceedings European Control Conference (ECC) SP - 1511 KW - dual-decomposition KW - estimation KW - sensor-networks AU - Samar, Sikandar AU - Boyd, Stephen AU - Gorinevsky, Dimitry PY - 2007/07// ER -