Consensus with robustness to outliers via distributed optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 2111-2117

  Li, Jixin ^a   Elhamifar, Ehsan ^a   Wang, I Jeng ^b   Vidal, René ^a  

^a Johns Hopkins University   (United States)

^b JOHNS HOPKINS UNIVERSITY APPLIED PHYSICS LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS; STATISTICS; WIRELESS SENSOR NETWORKS;

AUGMENTED LAGRANGIANS; CONSENSUS ALGORITHMS; CONSTRAINED OPTIMI-ZATION PROBLEMS; DISTRIBUTED OPTIMIZATION; GUARANTEED CONVERGENCE; ROBUST COST FUNCTION; ROBUSTNESS TO NOISE; SYNTHETIC EXPERIMENTS;

CONSTRAINED OPTIMIZATION;

EID: 79953138007     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717526     Document Type: Conference Paper

References (23)

1. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," IEEE Proceedings, vol. 95, no. 1, pp. 215-233, 2007.
2. W. Ren, R. Beard, and E. Atkins, "Information consensus in multi-vehicle cooperative control: Collective group behavior through local interaction," IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71-82, 2007.
3. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, 2004.
4. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks, Applied Mathematics Series. Princeton University Press, 2009, Electronically available at http://coordinationbook.info.
5. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Symposium on Information Processing of Sensor Networks (IPSN), 2005, pp. 63-70.
6. J. Cortés, "Distributed algorithms for reaching consensus on general functions," Automatica, vol. 44, no. 3, pp. 726-737, 2008.
7. A. Sarlette and R. Sepulchre, "Consensus optimization on manifolds," SIAM J. Control and Optimization, vol. 48, no. 1, pp. 56-76, 2009.
8. R. Tron, R. Vidal, and A. Terzis, "Distributed pose averaging in camera networks via consensus on SE(3)," in International Conference on Distributed Smart Cameras, 2008.
9. A. Forero, A. Cano, and G. Giannakis, "Consensus-based distributed linear support vector machines," in Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, New York,USA, 2010, pp. 35-46.
10. L. Xiao, S. Boyd, and S. Kim, "Distributed average consensus with least-mean-square deviation," Journal of Parallel and Distributed Computing, vol. 67, pp. 33-46, 2007.
11. M. Huang and J. Manson, "Stochastic approximation for consensus seeking: mean square and almost sure convergence," in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, Dec 2007, pp. 306-311.
12. S. Stanković, M. Stanković, and D. Stipanović, "Decentralized parameter estimation by consensus based stochastic approximation," in Proceedings of the 46th IEEE Conference on Decision and Control, New Orlean, LA, USA, Dec 2007, pp. 1535-1540.
13. M. Rabbat, R. Nowak, and J. Bucklew, "Generalized consensus computation in networked systems with erasure links," in Workshop on Signal Processing Advances in Wireless Communications, June 2005, pp. 1088-1092.
14. I. Schizas, A. Ribeiro, and G. Giannakis, "Consensus in ad hoc WSNs with noisy links - Part I: Distributed estimation of deterministic signals," IEEE Transactions on Signal Processing, vol. 56, pp. 350-364, 2008.
15. M. Rabbat and R. Nowak, "Distributed optimization in sensor networks," in International symposium on information processing in sensor networks, New York, NY, USA, 2004, pp. 20-27, ACM.
16. A. Nedic and A. Ozdaglar, "Distributed subgradient methods for multi-agent optimization," IEEE Transactions on Automatic Control, vol. 54, no. 1, pp. 48-61, 2009.
17. M. Zhu and S. Martínez, "On distributed optimization under inequality and equality constraints via penalty primal-dual methods," in Proceedings of the 2010 American Control Conference, Baltimore, USA, 2010, pp. 4863-4868.
18. S. Samar, S. Boyd, and D. Gorinevsky, "Distributed estimation via dual decomposition," in Proceedings of the 2007 European Control Conference, Kos, Greece, 2007, pp. 1511-1516.
19. A. Olshevsky and J. Tsitsiklis, "Convergence speed in distributed consensus and averaging," SIAM Journal of Control and Optimization, vol. 48, no. 1, pp. 33-55, 2007.
20. R. Rockafellar, Convex analysis, Princeton, N.J., Princeton University Press, 1997, C1970.
21. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computations, Prentice-Hall, 1989.
22. P. Huber, Robust Statistics, John Wiley & Sons, New York, 1981.
23. M. Hestenes, "Multiplier and gradient methods," Journal of Optimization Theory and Applications, vol. 4, no. 5, pp. 303-320, 1969.