Phase transitions on fixed connected graphs and random graphs in the presence of noise

IEEE Transactions on Automatic Control

Volumn 53, Issue 8, 2008, Pages 1817-1825

  Liu, Jialing ^a   Yadav, Vikas ^b   Sehgal, Hullas ^c   Olson, Joshua M ^d   Liu, Haifeng ^e   Elia, Nicola ^f  

^a MOTOROLA INC   (United States)

^b Garmin International Inc   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

^d RAYTHEON COMPANY   (United States)

^e California Independent System Operator   (United States)

^f Iowa State University of Science and Technology   (United States)

Author keywords

Consensus; Limited communication; Networked dynamical systems; Phase transitions; Random graphs

Indexed keywords

ACOUSTIC NOISE; AGENTS; DYNAMICAL SYSTEMS; GRAPH THEORY; MAGNETS; MOBILE AGENTS; RANDOM PROCESSES; SCHRODINGER EQUATION; WIRELESS NETWORKS;

ANALYTIC; BIPOLAR; COLLECTIVE BEHAVIORS; COMMUNICATION CONSTRAINTS; COMPLEX SYSTEMS; CONNECTED GRAPHS; CONSENSUS; DISCRETE-TIME MODELS; LIMITED COMMUNICATION; MULTIPLE AGENTS; NETWORKED DYNAMICAL SYSTEMS; NOISE LEVELS; NOISY MEASUREMENTS; PHASE-TRANSITION; RANDOM GRAPH PROCESSES; RANDOM GRAPHS; SPONTANEOUS SYMMETRY BREAKING;

PHASE TRANSITIONS;

EID: 54049112967     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.929382     Document Type: Article

References (31)

1. B. Cipra, "An introduction to the Ising model," Amer. Math. Monthly vol. 94, pp. 937-959, 1987.
2. P. Erdos and A. Rényi, "On the evolution of random graphs," Publ. Math. Inst. Hungar. Acad. Scl., vol. 5, pp. 17-61, 1960.
3. C. G. Langton, "Computation at the edge of chaos: Phase transitions and emergent computation," Phys. D, vol. 42, pp. 12-37, 1990.
4. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proc. Amer. Control Conf., Jun. 2005, pp. 2371-2378.
5. S. Janson, T. Luczak, and A. Rucinski, Random Graphs. New York: Wiley, 2000.
6. T. Vicsek, A. Czirok, E. Ben Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Phys. Rev. Lett., vol. 75, pp. 1226-1229, 1995.
7. A. Czirók, A. L. Barabasi, and T. Vicsek, "Collective motion of self-propelled particles: Kinetic phase transition in one dimension," Phys. Rev. Lett., vol. 82, pp. 209-212, 1999.
8. F. Schweitzer, L. Behera, and H. Muhlenbein, "Frequency dependent invasion in a spatial environment," Phys. Rev. E vol. 3, 2005 [Online]. Available: http://arxiv.org/abs/cond-mat/0307742
9. A. Mogilner and L. Edelstein-Keshet, "Spatio-angular order in populations of self-aligning objects: Formation of oriented patches," Phys. D, vol. 89, pp. 346-367, 1996.
10. H. Levine, W. J. Rappel, and I. Cohen, "Self-organization in systems of self-propelled particles," Phys. Rev. E, vol. 63, pp. 1-4, Dec. 2001.
11. R. Olfati-Saber, "Flocking for multi-agent dynamic system: Algorithm and theory," IEEE Trans. Automat. Control, vol. 51, no.3, pp. 401-420, Mar. 2006.
12. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. Amer. Control Conf., Jun. 2003, pp. 951-956.
13. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
14. Y. Hatano, A. K. Das, and M. Mesbahi, "Agreement in presence of noise: Pseudogradients on random geometric networks," in Proc. 44th IEEE Conf. Decision Control, Dec. 2005, pp. 6382-6387.
15. D. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 325-328, 1998.
16. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Automat. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005.
17. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
18. A. Megretski, Personal Communication, 2002.
19. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
20. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, part I: Fixed topology," in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, pp. 2010-2015.
21. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, part II: Dynamical topology," in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, pp. 2016-2021.
22. B. Cipra, "Mathematics: Statistical physicists phase out a dream," Science, vol. 288, no. 5471, pp. 1561-1562, 2000.
23. D. R. Wolf, "Information and Correlation in Statistical Mechanical Systems," Ph.D. dissertation, Univ. of Texas Austin,, Austin, TX, 1996.
24. S. K. Mitter, "Control with limited information," IEEE Inform. Theory Soc. Newsletter, vol. 50, pp. 1-23, Dec. 2000.
25. S. Tatikonda, "Control Under Communication Constraints," Ph.D. dissertation, MIT, Cambridge, MA, Aug. 2000.
26. A. Sahai, "Anytime Information Theory," Ph.D. dissertation, MIT, Cambridge, MA, 2001.
27. N. Elia, "When Bode meets Shannon: Control-oriented feedback communication schemes," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1477-1488, Sep. 2004.
28. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
29. J. Liu, "Fundamental Limits in Gaussian Channels with Feedback: Confluence of Communication, Estimation, and Control," Ph.D. dissertation, Iowa State Univ., Ames, IA, Apr. 2006.
30. S. K. Mitter and N. Newton, "Information and entropy flow in the Kalman-Bucy filter," J. Stat. Phys., vol. 118, pp. 145-176, 2005.
31. D. Julian, "Erasure networks," in Proc. IEEE Int. Symp. Inform. Theory, Jul. 2002, p. 757.