Fast consensus by the alternating direction multipliers method

IEEE Transactions on Signal Processing

Volumn 59, Issue 11, 2011, Pages 5523-5537

  Erseghe, Tomaso ^a   Zennaro, Davide ^a   Dall'Anese, Emiliano ^b   Vangelista, Lorenzo ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Alternating direction multipliers method (ADMM); consensus; convergence speed; distributed implementation; noise resilience; optimization methods; sensor networks

Indexed keywords

CONSENSUS; CONVERGENCE SPEED; DISTRIBUTED IMPLEMENTATION; MULTIPLIERS METHOD; NOISE RESILIENCE; OPTIMIZATION METHODS;

ALGORITHMS; SENSOR NETWORKS;

OPTIMIZATION;

EID: 80054084636     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2162831     Document Type: Article

References (35)

1. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
2. G. Scutari, S. Barbarossa, and L. Pescosolido, "Distributed decision through self-synchronizing sensor networks in the presence of propagation delays and asymmetric channels," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1667-1684, Apr. 2008.
3. M. Cao, A. Morse, and B. Anderson, "Agreeing asynchronously," IEEE Trans. Autom. Control, vol. 53, no. 8, pp. 1826-1838, Sep. 2008.
4. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
5. L.Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
6. O. Simeone and U. Spagnolini, "Distributed time synchronization in wireless sensor networks with coupled discrete-time oscillators," EURASIP J. Wireless Commun. Netw., 2007.
7. L. Schenato and G. Gamba, "A distributed consensus protocol for clock synchronization in wireless sensor network," in Proc. 46th IEEE Conf. Decision Control (CDC 2007 ), Dec. 2007.
8. R. Carli, A. Chiuso, S. Zampieri, and L. Schenato, "A PI consensus controller for networked clocks synchronization," in Proc. IFAC World Congress on Autom. Control (IFAC 2008), 2008.
9. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S. Strogatz, "Distributed synchronization in wireless networks," IEEE Signal Process. Mag., vol. 25, no. 5, pp. 81-97, Sep. 2008.
10. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proc. 44th IEEE Conf. Decision Control, and Eur. Control Conf. (CDC-ECC 2005), Dec. 2005.
11. R. Olfati-Saber, "Distributed Kalman filtering and sensor fusion in sensor networks," in Workshop on Netw. Embedded Sens. Control, Oct. 2005.
12. W. Ren, R. W. Beard, and T.W. McLain, "Coordination variables and consensus building inmultiple vehicle systems," Lecture Notes in Control and Inf. Sci. Springer, pp. 171-188, 2005.
13. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, 2003.
14. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Contr. Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
15. S. Boyd, P. Diaconis, and L. Xiao, "Fastest mixing Markov chain on a graph," SIAM Rev., vol. 46, no. 4, pp. 667-689, 2004.
16. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2006.
17. D. Jakovetic, J. Xavier, and J. Moura, "Weight optimization for consensus algorithms with correlated switching topology," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3788-3801, Jul. 2010.
18. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2748-2761, Jul. 2009.
19. D. P. Bersekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. New York: Athena Scientific, 1997.
20. I. D. Schizas, A. Ribeiro, and G. B. Giannakis, "Consensus in ad hoc WSNs with noisy links-Part I: Distributed estimation of deterministic signals," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 350-364, Jan. 2008.
21. I. D. Schizas, G. B. Giannakis, S. I. Roumeliotis, and A. Ribeiro, "Consensus in ad hoc WSNs with noisy links-Part II: Distributed estimation and smoothing of random signals," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1650-1666, Apr. 2008.
22. H. Zhu, G. B. Giannakis, and A. Cano, "Distributed in-network channel decoding," IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3970-3983, Oct. 2009.
23. S.-J. Kim, E. Dall'Anese, and G. B. Giannakis, "Cooperative spectrum sensing for cognitive radios using Kriged Kalman filtering," IEEE J. Sel. Topics Signal Process., vol. 5, no. 1, pp. 24-36, Feb. 2011.
24. E. Kokiopoulou and P. Frossard, "Polynomial filtering for fast convergence in distributed consensus," IEEE Trans. Signal Process., vol. 57, no. 1, pp. 342-354, Jan. 2009.
25. D. Scherber and H. Papadopoulos, "Locally constructed algorithms for distributed computations in ad-hoc networks," in Proc. 3rd Int. Symp. Inf. Process. Sens. Netw. (IPSN 2004), Apr. 2004.
26. T. Aysal, B. Oreshkin, andM. Coates, "Accelerated distributed average consensus via localized node state prediction," IEEE Trans. Signal Process., vol. 57, no. 4, pp. 1563-1576, Apr. 2009.
27. B. Oreshkin, M. Coates, and M. Rabbat, "Optimization and analysis of distributed averaging with short node memory," IEEE Trans. Signal Process., vol. 58, no. 5, pp. 2850-2865, May 2010.
28. M. Cao, D. A. Spielman, and E. M. Yeh, "Accelerated gossip algorithms for distributed computation," in Proc. 44th Ann. Allerton Conf. Commun., Contr. Computat., Sep. 2006.
29. F. R. Gantmacher, The Theory of Matrices. New York: Chelsea, 2000, vol. 2.
30. J. S. Rosenthal, "Convergence rates for Markov chains," SIAM Rev., vol. 37, no. 3, pp. 387-405, 1995.
31. S. Kar and J. Moura, "Distributed consensus algorithms in sensor networkswith imperfect communication: Link failures and channel noise," IEEE Trans. Signal Process., vol. 57, no. 1, pp. 355-369, Jan. 2009.
32. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for selforganization of a wireless sensor network," IEEE Pers. Commun., vol. 7, no. 5, pp. 16-27, Oct. 2000.
33. S. Sardellitti, M. Giona, and S. Barbarossa, "Fast distributed average consensus algorithms based on advection-diffusion processes," IEEE Trans. Signal Process., vol. 58, no. 2, pp. 826-842, Feb. 2010.
34. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput., vol. 67, no. 1, pp. 33-46, 2007.
35. R. Horn and C. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.