Controlling across complex networks - Emerging links between networks and control

The presence of communication networks in the feedback path of a control system has led to new problems for control designers. Meanwhile, physicists, computer scientists, and mathematicians have been studying the formation and properties of physical networks under the heading of complex networks. Control engineers use a network model to facilitate controller design, while complex network theorists investigate networks to model their dynamics and growth. Despite the use of distinct analysis tools, network properties such as connectivity, efficiency, and robustness are common to both control and complex networks research. A question that naturally arises is whether ideas used by the complex network community can suggest new control design directions. In this chapter we review the tools from the network theoristOs arsenal to make them available to control engineers, and describe how ideas developed for complex network research can be exploited within a control systems framework.

[1]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Sophie Tarbouriech,et al.  Advances in Communication Control Networks (Lecture Notes in Control and Information Sciences) , 2004 .

[3]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[6]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[7]  R. Brockett,et al.  Systems with finite communication bandwidth constraints. I. State estimation problems , 1997, IEEE Trans. Autom. Control..

[8]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[9]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[10]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[11]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[12]  Cristopher Moore,et al.  How Do Networks Become Navigable , 2003 .

[13]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[14]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

[15]  Nicola Elia,et al.  When bode meets shannon: control-oriented feedback communication schemes , 2004, IEEE Transactions on Automatic Control.

[16]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

[17]  C. Abdallah,et al.  Delayed Positive Feedback Can Stabilize Oscillatory Systems , 1993, 1993 American Control Conference.

[18]  R. Evans,et al.  Stabilization with data-rate-limited feedback: tightest attainable bounds , 2000 .

[19]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[20]  Constantinos Dovrolis,et al.  Beware of BGP attacks , 2004, CCRV.

[21]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[22]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[23]  Sampath Kannan,et al.  Randomized pursuit-evasion in a polygonal environment , 2005, IEEE Transactions on Robotics.

[24]  Stergios I. Roumeliotis,et al.  Optimal Formations for Cooperative Localization of Mobile Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[25]  Jared Saia,et al.  Parameters Affecting the Resilience of Scale-Free Networks to Random Failures , 2005, ArXiv.

[26]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[27]  Peter Seiler,et al.  Mesh stability of look-ahead interconnected systems , 2002, IEEE Trans. Autom. Control..

[28]  John Baillieul,et al.  Feedback Designs in Information-Based Control , 2002 .

[29]  David D. Jensen,et al.  Decentralized Search in Networks Using Homophily and Degree Disparity , 2005, IJCAI.

[30]  M. Egerstedt,et al.  Control with delayed and limited information: a first look , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[31]  Ran Canetti,et al.  Asynchronous secure computation , 1993, STOC.

[32]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[33]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[34]  Jean-Loup Guillaume,et al.  Comparison of Failures and Attacks on Random and Scale-Free Networks , 2004, OPODIS.

[35]  A. Morse,et al.  Lecture Notes on Logically Switched Dynamical Systems , 2008 .

[36]  D. Angeli,et al.  Stability of leaderless multi-agent systems. Extension of a result by Moreau , 2004, math/0411338.

[37]  Anant Sahai,et al.  Anytime information theory , 2001 .

[38]  Linda Bushnell,et al.  Stability analysis of networked control systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[39]  M. Dahleh,et al.  Fundamental limitations of performance in the presence of finite capacity feedback , 2005, Proceedings of the 2005, American Control Conference, 2005..

[40]  D. Angeli,et al.  Extension of a result by Moreau on stability of leaderless multi-agent systems. , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[41]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[42]  R. Olfati-Saber Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[43]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[44]  Joseph F. Traub,et al.  Complexity and information , 1999, Lezioni Lincee.

[45]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[46]  Javed I. Khan,et al.  Vulnerabilities of P2P Systems and a Critical Look at their Solutions , 2006 .

[47]  Stergios I. Roumeliotis,et al.  Performance Bounds for Cooperative Simultaneous Localization and Mapping (C-SLAM) , 2005, Robotics: Science and Systems.

[48]  Wing Shing Wong,et al.  Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback , 1999, IEEE Trans. Autom. Control..

[49]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[50]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[51]  Leslie Lamport,et al.  Reaching Agreement in the Presence of Faults , 1980, JACM.

[52]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[53]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[54]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[55]  Jon M. Kleinberg,et al.  Spatial gossip and resource location protocols , 2001, JACM.

[56]  Wei Zhang,et al.  Stability of networked control systems , 2001 .

[57]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[58]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[59]  Steven H. Low,et al.  Stabilized Vegas , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[60]  Éva Tardos,et al.  Network games , 2004, STOC '04.

[61]  S. Darbha A Note About the Stability of a String of LTI Systems , 2002 .

[62]  Numo Miguel Lara Cintra Martins,et al.  Information theoretic aspects of the control and the mode estimation of stochastic systems , 2004 .