Trends in Networked Control Systems

This report presents the major contributions and the possible future challenges in the emerging area of Networked Control Systems. Activities in this field can be categorized into control of networks, control over networks, and multi-agent systems. Control of networks is mainly concerned with providing a certain level of performance to a network data flow, while achieving efficient and fair utilization of network resources. Control over networks deals with the design of feedback strategies adapted to control systems in which control data is exchanged through unreliable communication links. Multi-agent systems deals with the study of how network architecture and interactions between network components influence global control goals. More precisely the problem here is to understand how local laws describing the behavior of the individual agents influence the global behavior of the networked system.

[1]  Vladimir J. Lumelsky,et al.  Decentralized Motion Planning for Multiple Mobile Robots: The Cocktail Party Model , 1997, Auton. Robots.

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

[3]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .

[4]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[5]  Emilio Frazzoli,et al.  Traveling Salesperson Problems for the Dubins Vehicle , 2008, IEEE Transactions on Automatic Control.

[6]  J. Richard,et al.  Systèmes commandés en réseau , 2007 .

[7]  Olivier Sename,et al.  H ∞ -Based impedance control of teleoperation systems with time delay 1 , 2003 .

[8]  T. Divoux,et al.  Networked control using GPS synchronization , 2006, 2006 American Control Conference.

[9]  Eric Klavins,et al.  A grammatical approach to self-organizing robotic systems , 2006, IEEE Transactions on Automatic Control.

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Sandro Zampieri,et al.  Quantized stabilization of linear systems: complexity versus performance , 2004, IEEE Transactions on Automatic Control.

[12]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[13]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[14]  Tansu Alpcan,et al.  A passivity approach to game-theoretic CDMA power control , 2006, Autom..

[15]  Glenn Vinnicombe,et al.  Scalable Decentralized Robust Stability Certificates for Networks of Interconnected Heterogeneous Dynamical Systems , 2006, IEEE Transactions on Automatic Control.

[16]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[17]  Emilia Fridman,et al.  Robust sampled-data stabilization of linear systems: an input delay approach , 2004, Autom..

[18]  Atilla Eryilmaz,et al.  Distributed Fair Resource Allocation in Cellular Networks in the Presence of Heterogeneous Delays , 2007, IEEE Trans. Autom. Control..

[19]  A. Robertson,et al.  Analysis and design of admission control in Web-server systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[20]  Kevin M. Passino,et al.  Distributed Task Assignment for Mobile Agents , 2007, IEEE Transactions on Automatic Control.

[21]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Jonathan P. How,et al.  Robust Decentralized Task Assignment for Cooperative UAVs , 2006 .

[23]  Saverio Mascolo,et al.  Congestion control in high-speed communication networks using the Smith principle , 1999, Autom..

[24]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[25]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[26]  G. Dullerud,et al.  Global stability of Internet congestion controllers with heterogeneous delays , 2004 .

[27]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

[28]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[29]  Vijay K. Bhargava,et al.  Analysis of TCP performance under joint rate and power adaptation in cellular WCDMA networks , 2004, IEEE Transactions on Wireless Communications.

[30]  Francesco Bullo,et al.  Target assignment for robotic networks: Asymptotic performance under limited communication , 2007, 2007 American Control Conference.

[31]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[32]  Swaroop Darbha,et al.  A Resource Allocation Algorithm for Multi-Vehicle Systems with Non holnomic Constraints , 2005 .

[33]  Eric Rondeau,et al.  Accommodation of delays for networked control systems using classification of service , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[34]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[35]  C.E. Garcia,et al.  Stability analysis for a teleoperation system with time delay and force feedback , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[36]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

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

[38]  Hakkı Uiä Unal,et al.  Robust controller design for multiple time-delay systems: The case of data-communication networks , 2006 .

[39]  Sanjay Lall,et al.  Affine Controller Parameterization for Decentralized Control Over Banach Spaces , 2006, IEEE Transactions on Automatic Control.

[40]  H. Ishii,et al.  Remote control of LTI systems over networks with state quantization , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[41]  Jean C. Walrand,et al.  Explicit rate flow control for ABR services in ATM networks , 2000, TNET.

[42]  Eric Rondeau,et al.  Control compensation based on upper bound delay in networked control systems , 2006, ArXiv.

[43]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.

[44]  Emilio Frazzoli,et al.  On synchronous robotic networks Part II: Time complexity of rendezvous and deployment algorithms , 2007, Proceedings of the 44th IEEE Conference on Decision and Control.

[45]  Pablo Soldati,et al.  Mathematical decomposition techniques for distributed cross-layer optimization of data networks , 2006, IEEE Journal on Selected Areas in Communications.

[46]  John S. Baras,et al.  Security and Trust for Wireless Autonomic Networks , 2007, Eur. J. Control.

[47]  Long Wang,et al.  An LMI approach to networked control systems with data packet dropout and transmission delays , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[48]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[49]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[50]  H. Hjalmarsson,et al.  Making retransmission delays in wireless links friendlier to TCP , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[51]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[52]  N. Moller,et al.  Using Radio Network Feedback to Improve TCP Performance over Cellular Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[53]  WiFi access point pricing as a dynamic game , 2006, IEEE/ACM Trans. Netw..

[54]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[55]  F. Bullo,et al.  Decentralized algorithms for vehicle routing in a stochastic time-varying environment , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[56]  F. Tung,et al.  Navigation and control. , 1968 .

[57]  Pravin Varaiya,et al.  Scalar estimation and control with noisy binary observations , 2004, IEEE Transactions on Automatic Control.

[58]  Feng Zheng,et al.  An Hinfinity approach to congestion control design for AQM routers supporting TCP flows in wireless access networks , 2007, Comput. Networks.

[59]  Alfred M. Bruckstein,et al.  Ants, Crickets and Frogs in Cyclic Pursuit , 1991 .

[60]  D.A. Castanon,et al.  Distributed algorithms for dynamic reassignment , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[61]  Munther A. Dahleh,et al.  Disturbance attenuation bounds in the presence of a remote preview , 2006 .

[62]  Anant Sahai,et al.  The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link, Part II: vector systems , 2006 .

[63]  Raja Sengupta,et al.  A Resource Allocation Algorithm for Multivehicle Systems With Nonholonomic Constraints , 2007, IEEE Transactions on Automation Science and Engineering.

[64]  Carlos Canudas-de-Wit,et al.  Remote output stabilization under two channels time-varying delays , 2003 .

[65]  Dimitri P. Bertsekas,et al.  Parallel synchronous and asynchronous implementations of the auction algorithm , 1991, Parallel Comput..

[66]  L. Schenato.  Kalman Filtering for networked control systems with random delay and packet loss , 2005 .

[67]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

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

[70]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[71]  L. Pavel.  A Nested Noncooperative OSNR Game in Optical Links with Dynamic Gain Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[72]  Giuseppe Notarstefano,et al.  Maintaining limited-range connectivity among second-order agents , 2006, 2006 American Control Conference.

[73]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[74]  Tamer Basar,et al.  Optimal control of dynamical systems over unreliable communication links , 2004 .

[75]  Tansu Alpcan,et al.  Randomized algorithms for stability and robustness analysis of high-speed communication networks , 2005, IEEE Transactions on Neural Networks.

[76]  Eric Klavins,et al.  Communication Complexity of Multi-robot Systems , 2002, WAFR.

[77]  Carlos Canudas-de-Wit.  Energy-aware 3-level coding and control co-design for sensor network systems , 2007 .

[78]  Dimitri P. Bertsekas,et al.  Parallel primal-dual methods for the minimum cost flow problem , 1993, Comput. Optim. Appl..

[79]  Yuan Gao,et al.  A variable structure control approach to active queue management for TCP with ECN , 2005, IEEE Transactions on Control Systems Technology.

[80]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[81]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[82]  Eitan Altman,et al.  Competitive routing in networks with polynomial costs , 2002, IEEE Trans. Autom. Control..

[83]  R. Murray,et al.  Optimal LQG Control Across a Packet-Dropping Link , 2004 .

[84]  F. Bullo,et al.  Distributed deployment of asynchronous guards in art galleries , 2006, 2006 American Control Conference.

[85]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[86]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[87]  John T. Wen,et al.  Robustness of network flow control against disturbances and time-delay , 2004, Syst. Control. Lett..

[88]  H. Ozbay,et al.  On the design of AQM supporting TCP flows using robust control theory , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[89]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[90]  Richard M. Murray,et al.  Optimal LQG control across packet-dropping links , 2007, Syst. Control. Lett..

[91]  R. Srikant,et al.  The marginal user principle for resource allocation in wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[92]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[93]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[94]  Anant Sahai,et al.  The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link—Part I: Scalar Systems , 2006, IEEE Transactions on Information Theory.

[95]  Sonia Martínez,et al.  Motion Planning and Control Problems for Underactuated Robots , 2003, Control Problems in Robotics.

[96]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[97]  N. Elia,et al.  Limitations of linear remote control over packet drop networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[98]  Andrey V. Savkin,et al.  Multirate Stabilization of Linear Multiple Sensor Systems via Limited Capacity Communication Channels , 2005, SIAM J. Control. Optim..

[99]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[100]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[101]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[102]  S. Sastry,et al.  Analysis of an Implementable Application Layer Scheme for Flow Control over Wireless Networks , 2005 .

[103]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[104]  Michael Athans,et al.  Convergence and asymptotic agreement in distributed decision problems , 1982, 1982 21st IEEE Conference on Decision and Control.

[105]  Fernando Paganini,et al.  Congestion control for high performance, stability, and fairness in general networks , 2005, IEEE/ACM Transactions on Networking.

[106]  Michel Fliess,et al.  On-line identification of systems with delayed inputs , 2006 .

[107]  Tansu Alpcan,et al.  A globally stable adaptive congestion control scheme for Internet-style networks with delay , 2005, IEEE/ACM Transactions on Networking.

[108]  Reza Olfati-Saber,et al.  Distributed Kalman filtering and sensor fusion in sensor networks , 2006 .

[109]  T. Başar,et al.  A Stackelberg Network Game with a Large Number of Followers , 2002 .

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

[111]  Emilio Frazzoli,et al.  On synchronous robotic networks Part I: Models, tasks and complexity notions , 2007, Proceedings of the 44th IEEE Conference on Decision and Control.

[112]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[113]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

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

[115]  R. Srikant,et al.  Rate-based versus queue-based models of congestion control , 2004, IEEE Transactions on Automatic Control.

[116]  Karl Henrik Johansson,et al.  Towards accurate congestion control models : validation and stability analysis , 2006 .

[117]  Glenn Vinnicombe,et al.  Scalable robust stability for nonsymmetric heterogeneous networks , 2007, Autom..

[118]  R. Aracil,et al.  Dynamic analysis for a teleoperation system with time delay , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[119]  Lachlan L. H. Andrew,et al.  An Accurate Link Model and Its Application to Stability Analysis of FAST TCP , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[120]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[121]  Sebastian Thrun,et al.  Time Complexity of Sensor-Based Vehicle Routing , 2005 .

[122]  Jean-Pierre Richard,et al.  Time-delay systems: an overview of some recent advances and open problems , 2003, Autom..

[123]  Sergey V. Drakunov,et al.  Delay identification in time-delay systems using variable structure observers , 2006, Annu. Rev. Control..