Agreement in presence of noise: Pseudogradients on random geometric networks

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 6382-6387

  Hatano, Yuko ^a   Das, Arindam K ^b   Mesbahi, Mehran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b University of Washington   (United States)

Author keywords

Agreement problem; Random geometric graphs; Stochastic stability

Indexed keywords

AGREEMENT PROBLEM; PSEUDOGRADIENTS; RANDOM GEOMETRIC GRAPHS; STOCHASTIC STABILITY;

LAPLACE TRANSFORMS; NONLINEAR NETWORKS; PARAMETER ESTIMATION; STOCHASTIC CONTROL SYSTEMS; THRESHOLD LOGIC;

RANDOM PROCESSES;

EID: 33847179795     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1583185     Document Type: Conference Paper

References (22)

1. P. Balister, B. Bollobás, A. Sarkar, and M. Walters. Connectivity of random geometric graphs, preprint, 2003.
2. B. Bollobás. Random Graphs, Cambridge, 2001.
3. J. Cortez, S. Martinez, and F. Bullo. Robust rendezvous for mobile autonomous agents via proximity graphs in d dimensions, IEEE Transactions on Automatic Control (submitted).
4. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation, Prentice Hall, 1989.
5. S. Muthukrishnan and G. Pandurangan. The bin-covering technique for thresholding random geometric graph properties, DIMACS Technical Report 2003-39, November 2003.
6. J. A. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations, IEEE Transactions on Automatic Control, (49) 9: 1465-1476, 2004.
7. G. R. Grimmett and D. R. Stirzaker. Probability and Random Process, Oxford University Press, 2001.
8. C. Godsil and G. Royle. Algebraic Graph Theory, Graduate Texts in Mathematics, Springer, 2001.
9. P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks, in Stochastic Analysis, Control, Optimization and Applications, 1998.
10. Y. Hatano and M. Mesbahi. Agreement over random networks, IEEE Transactions on Automatic Control (to appear).
11. A. Jadbabaie, J. Lin and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, (48) 6: 988-1001, June 2003.
12. H. J. Kushner. Stochastic Stability and Control, Mathematics in Science and Engineering 33, Academic Press, 1967.
13. N. A. Lynch. Distributed Algorithms, Morgan Kaufmann Publishers, Inc., 1997.
14. L. Moreau. Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, (50) 2: 169-182, 2005.
15. M. Penrose. Random Geometric Graphs, Oxford, 2003.
16. T. K. Philips, S. S. Panwar and A.N. Tantawi. Connectivity properties of a packet radio network model, IEEE Transactions on Information Theory, 35: 1044-1047, 1989.
17. B. T. Polyak. Introduction to Optimization, Optimization Software, Inc., 1987.
18. B.T. Polyak and Y. Z. Tsypkin. Pseudogradient adaptation and training algorithms, Automation and Remote Control, (3): 45-68, 1973.
19. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, (49) 9: 1520-1533, 2004.
20. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet. Novel type of phase transitions in a system of self-driven particles, Physical Review Letters, 75:1226-1229, 1995.
21. F. Xue and P. R. Kumar. The number of neighbors needed for connectivity of wireless networks, Wireless Networks, 10: 169-181, 2004.
22. Xiang-Yang Li, Peng-Jun Wan and Yu Wang. Fault tolerant deployment and topology control in wireless networks, Proceedings, of MobiHoc, Annapolis, Maryland, 2003.