Controlling across complex networks - Emerging links between networks and control

Annual Reviews in Control

Volumn 32, Issue 2, 2008, Pages 183-192

  Clauset, A ^a   Tanner, H G ^b   Abdallah, C T ^c   Byrne, R H ^d  

^a SANTA FE INSTITUTE   (United States)

^b University of New Mexico   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

^d SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Complex networks; Connectedness; Delays; Efficiency; Navigability; Networked control systems

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; CONTROL SYSTEM ANALYSIS; CONTROL THEORY;

COMPLEX NETWORKS; CONNECTEDNESS; DELAYS; NAVIGABILITY; NETWORKED CONTROL SYSTEMS;

CONTROL SYSTEMS;

EID: 55549143612     PISSN: 13675788     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.arcontrol.2008.09.001     Document Type: Article

References (57)

1. Abdallah C., Dorato P., Benitez-Read J., and Byrne R. Delayed positive feedback can stabilize oscillatory systems. Proceedings of the American control conference (1993) 3106-3107
2. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47-97
3. Angeli D., and Bliman P.-A. Extension of a result by Moreau on stability of leaderless multi-agent systems. Proceedings of the 44th IEEE conference on decision and control, ECC-CDC05 (2005) 759-764
4. Ballieul J. Feedback designs in information-based control. In: Pasik-Duncan B. (Ed). Stochastic theory and control-Proceedings of the work-shop held at the University of Kansas. Lecture notes in control and information sciences (2002), Springer-Verlag, New York 35-57
5. Ben-Or M., Canetti R., and Goldreich O. Asynchronous secure computation. Proceedings of the 25th ACM symposium on theory of computing (1993) 52-61
6. Bettstetter C. On the minimum node degree and connectivity of a wireless multihop network. Proceedings of the 3rd ACM international symposium on Mobile Ad Hoc Net. and Comp. (MobiHoc02) (2002) 80-91
7. Bollobás B. Random graphs (1985), Academic Press
8. Brockett R., and Liberzon D. Quantized feedback stabilization of linear systems. IEEE Transactions on Automatic Control 45 7 (2000) 1279-1289
9. Byrne, R., Feddema, J., Abdallah, C. (2005). Algebraic connectivity and graph robustness. Tech. rep., Tech. Rep., Sandia National Laboratories.
10. Clauset, A., Moore, C. (2003). How do networks become navigable? e-print arXiv:cond-mat/0309415. URL http://arxiv.org/pdf/cond-mat/0309415.
11. Cohen R., Erez K., ben Avraham D., and Havlin S. Resilience of the Internet to random breakdowns. Physical Review Letters 85 21 (2000) 4626-4628
12. Dorogovtsev S.N., and Mendes J.F.F. Evolution of networks: From biological nets to the Internet and WWW (2003), Oxford University Press
13. Engle, M., Khan, J. (2006). Vulnerabilities of p2p systems and a critical look at their solutions. URL http://www.medianet.kent.edu/techreports/TR2006-11-01-p2pvuln-EK.pdf.
14. Faloutsos M., Faloutsos P., and Faloutsos C. On power-law relationships of the Internet topology. Computer Communications Review 29 (1999) 251-262
15. Fiedler M. Algebraic connectivity of graphs. Czechoslavak Mathematical Journal 23 98 (1973) 298-305
16. Force, I. E. T. (2008a). Rfc 1247 (open shortest path rst).http://www.ietf.org/rfc/rfc1247.txt.
17. Force, I. E. T. (2008b). Rfc 1771 (border gateway protocol). http://www.ietf.org/rfc/rfc1771.txt.
18. Gallos L.K., Cohen R., Argyrakis P., Bunde A., and Havlin S. Stability and topology of scale-free networks under attack. Physical Review Letters 94 18 (2005) 188701 (1-4)
19. Guillaume J.-L., Latapy M., and Magnien C. Comparison of failures and attacks on random and scale-free networks. Proceedings of the 8th international conference on principles of distributed systems in lecture notes in computer science, OPODIS'04 (2004) 186-196
20. Hidaka Y., Mourikis A., and Roumeliotis S. Optimal formations for cooperative localization of mobile robots. Proceedings of the international conference on robotices and automation (2005) 4137-4142
21. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2002) 988-1001
22. Kelly F. Mathematical modelling of the internet. In: Engquist B., and Schmid W. (Eds). Mathematics unlimited-2001 and Beyond (2001), Springer-Verlag 685-702
23. Kleinberg, J. (1999). The small-world phenomenon: An algorithmic perspective. Tech. Re 99-1776, Computer Science Department, Cornell University.
24. Kleinberg J. Navigation in a small world. Nature 406 6798 (2000) 845
25. Link, H., LaViolette, R.A., Saia, J., Lane, T. (2005). Parameters affecting the resilience of scale-free networks to random failures. e-print arXiv:cs.NI/0511012. URL http://arxiv.org/pdf/cs.NI/0511012.
26. Martins N., and Dahleh M. Fundamental limitations of performance in the presence of finite capacity feedback. Proceedings of the american control conference (2005) 79-86
27. Milgram S. The small world problem. Psychology Today 2 (1967) 60-67
28. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-182
29. Morse, A. (in press). Lecture notes on logically switched dynamical systems. Springer-Verlag.
30. Mourikis A., and Roumeliotis S. Performance bounds for cooperative simultaneous localization and mapping. In: Thrun S., Sukhatme G., Schaal S., and Brock O. (Eds). Robotics: Science and systems I (2005), MIT Press 73-80
31. Nair G., and Evans R. Stabilization with data-rate-limited feedback: Tightest attainable bounds. Systems and Control Letters 41 (2000) 49-76
32. Newman M.E.J. The structure and function of complex networks. SIAM Review 45 (2003) 167-256
33. Nordstrom O., and Dovrolis C. Beware of BGP attacks. SIGCOMM Computer Communication Review 34 2 (2004) 1-8
34. Olfati-Saber R. Ultra-fast consensus in small-world networks. Proceedings of the American control conference (2005) 2371-2378
35. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
36. Pant A., Seiler P., and Hedrick K. Mesh stability of look-ahead interconnected systems. IEEE Transactions on Automatic Control 47 (2002) 403-407
37. Pease M., Shostak R., and Lamport L. Reaching agreement in the presence of faults. Journal of the ACM 27 22 (1980) 228-234
38. Ren W., and Beard R. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50 5 (2005) 655-661
39. Santi P., and Blough D. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Transactions on Mobile Computing 2 1 (2003) 25-39
40. Şimşek O., and Jensen D. Decentralized search in networks using homophily and degree disparity. Proceedings of the 19th international joint conference on artificial intelligence (2005) 304-310
41. Srikant R. The mathematics of Internet congestion control: (Systems and control: Foundations & applications) (2004), Birkhuser
42. Stanley H.E. Introduction to phase transition and critical phenomena (1983), Oxford University Press
43. Swaroop D. A note about the stability of a string of LTI systems. ASME Journal of Dynamic Systems, Measurement and Control 124 (2002) 472-475
44. Tanner H.G., and Christodoulakis D. Discrete time locking with time delays. Proceedings of the 44th IEEE conference on decision and control (2005) 4945-4950
45. Tanner H.G., Jadbabaie A., and Pappas G.J. Stable ocking of mobile agents. Part I. Fixed topology. Proceedings of the 44th IEEE conference on decision and control (2003) 2010-2015
46. Tanner H.G., Jadbabaie A., and Pappas G.J. Stable ocking of mobile agents. Part II. Dynamic topology. Proceedings of the 44th IEEE conference on decision and control (2003) 2011-2016
47. Tanner H.G., Pappas G.J., and Kumar V. Leader-to-formation stability. IEEE Transactions on Robotics and Automation 20 3 (2004) 433-455
48. Tarbouriech S., Abdallah C.T., and Chiasson J. Advances in communication control networks (lecture notes in control and information sciences). 1st ed. (2004), Springer December
49. Tardos E. Network games. Proceedings of the ACM symposium on theory of computing (2004) 341-342
50. Tatikonda S., and Elia N. Communication requirements for networked systems. In: Trabouriech S., Abdallah C.T., and Chiasson J. (Eds). Advances in communication control networks. Lecture notes in control and information sciences (2005), Springer-Verlag, New York 303-326
51. Verriest E., and Egerstedt M. Control with delayed and limited information: A rst look. Proceedings of the IEEE Conference on Decision and Control (2002) 1231-1236
52. Walsh G., Ye H., and Bushnell L. Stability analysis of networked control systems. IEEE Transactions on Control Systems Technology 10 3 (2002) 438-445
53. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 6684 (1998) 440-442
54. Wong W., and Brockett R. Systems with nite communication bandwidth constraints. I. State estimation problems. IEEE Transactions on Automatic Control 42 9 (1997) 1294-1299
55. Wong W., and Brockett R. Systems with nite communication bandwidth constraints. II. Stabilization with limited information feedback. IEEE Transactions on Automatic Control 44 5 (1999) 1049-1053
56. Xue F., and Kumar P. The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10 2 (2004) 169-181
57. Zhang W., Branicky M., and Phillips S. Stability of networked control systems. IEEE Control Systems Magazine 21 1 (2001) 84-99