Higher dimensional consensus: Learning in large-scale networks

IEEE Transactions on Signal Processing

Volumn 58, Issue 5, 2010, Pages 2836-2849

  Khan, Usman A ^a   Kar, Soummya ^b   Moura, José M F ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Distributed algorithms; Higher dimensional consensus; Large scale networks; Leader follower; Multiobjective optimization; Pareto optimality; Spectral graph theory

Indexed keywords

DISTRIBUTED ALGORITHM; HIGHER-DIMENSIONAL; LARGE-SCALE NETWORK; LEADER-FOLLOWER; PARETO-OPTIMALITY; SPECTRAL GRAPH THEORY;

CONSTRAINED OPTIMIZATION; GRAPH THEORY; LEARNING ALGORITHMS; PARETO PRINCIPLE; SENSORS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (24)

1. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computations. Englewood Cliffs, NJ: Prentice-Hall, 1989.
2. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.AC-48, no.6, pp. 988-1001, Jun. 2003.
3. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol.53, no.1, pp. 65-78, Apr. 2004.
4. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol.95, no.1, pp. 215-233, Jan. 2007.
5. U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in random environments using minimal number of anchor nodes," IEEE Trans. Signal Process., vol.57, no.5, pp. 2000-2016, May 2009.
6. U. A. Khan and J. M. F. Moura, "Distributed iterate-collapse inversion (DICI) algorithm for L-banded matrices," in Proc. IEEE 33rd Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, Mar. 30-Apr. 04 2008, pp. 2529-2532.
7. U. A. Khan, S. Kar, and J. M. F. Moura, "Higher dimensional consensus algorithms in sensor networks," in Proc. IEEE 34th Int. Conf. Acoust., Speech, Signal Process., Taipei, Taiwan, Apr. 2009, pp. 2857-2860.
8. U. Khan, S. Kar, and J. M. F. Moura, , S. Haykin and K. J. R. Liu, Eds., "Distributed algorithms in sensor networks," in Handbook on Sensor and Array Processing. New York: Wiley-Interscience, 2009, p. 33.
9. P. Denantes, F. Benezit, P. Thiran, and M. Vetterli, "Which distributed averaging algorithm should I choose for my sensor network," in Proc. INFOCOM, Phoenix, AZ, Mar. 2008, pp. 986-994.
10. V. Chankong and Y. Y. Haimes, Multiobective Decision Making: Theory and Methodology, ser. system sciences and engineering. North-Holland: Amsterdam, 1983.
11. U. A. Khan and J. M. F. Moura, "Distributing the Kalman filter for large-scale systems," IEEE Trans. Signal Process., vol.56, no.10, pt. 1, pp. 4919-4935, Oct. 2008.
12. U. A. Khan, S. Kar, and J. M. F. Moura, "DILAND: An algorithm for distributed sensor localization with noisy distance measurements," IEEE Trans. Signal Process., vol.58, 2010, accepted for publication.
13. H. J. Kushner and G. Yin, Stochastic Approximations and Recursive Algorithms and Applicaitons. New York: Springer, 1997.
14. L. S. Zurlo, P. E. Mercado, and C. E. de la Vega, "Parallelization of the linear load flow equations," Proc. 2001 IEEE Porto, Power Tech., vol.3, p. 5, 2001, vol.3.
15. H. G. Tanner, G. J. Pappas, and V. Kumar, "Leader-to-formation stability," IEEE Trans. Robot. Autom., vol.20, no.3, pp. 433-455, Jun. 2004.
16. H. G. Tanner, "On the controllability of nearest neighbor interconnections," in Proc. 43rd IEEE Conf. Decision Control, New York, Dec. 14-17, 2004, pp. 2467-2472.
17. A. Rahmani and M. Mesbahi, "Pulling the strings on agreement: Anchoring, controllability, and graph automorphism," in Proc. Amer. Contr. Conf., New York, Jul. 11-13, 2007, pp. 2738-2743.
18. R. Simmons, D. Apfelbaum, D. Fox, R. P. Goldman, K. Z. Haigh, D. J. Musliner, M. Pelican, and S. Thrun, "Coordinated deployment of multiple, heterogeneous robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., (IROS 2000), 2000, vol.3, pp. 2254-2260. (Pubitemid 32380045)
19. E. Jones, B. Browning, M. B. Dias, B. Argall, M. M. Veloso, and A. Stentz, "Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks," in Proc. Int. Conf. Robot. Autom., May 2006, pp. 570-575. (Pubitemid 44940134)
20. J.Wang and M. Lewis, "Assessing cooperation in human control of heterogeneous robots," in Proc. 3rd ACM/IEEE Int. Conf. Human Robot Interact., New York, 2008, pp. 9-16.
21. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
22. U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in Euclidean spaces: Dynamic environments," in Proc. 46th Allerton Conf. Commun., Contr., Comput., Monticello, IL, Sep. 2008.
23. G. E. Shilov and R. A. Silverman, Linear Algebra. New York: Courier Dover, 1977.
24. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970, 1997.