Challenges in Networked Real-Time Systems

| A current survey of the emerging field of networked control systems is provided. The aim is to introduce the fundamental issues involved in designing successful networked control systems, to provide a snapshot assessment of the current state of research in the field, to suggest useful future research directions, and to provide a broad perspective on recent fundamental results. Reflecting the goals of the Special Issue itself, this paper surveys relevant work from the areas of systems and control, signal processing, detection and estimation, data fusion, and distributed systems. We discuss appropriate network architectures, topics such as coding for robustly stable control in the presence of time-varying channel capacity, channels with fixed versus adaptively variable data width, issues in data rate problems in nonlinear feedback problems, and problems in routing for stability and performance. In surveying current research on networked control systems, we find that recent theoretical advances and target applications are intimately intertwined. The common goal of papers in the Special Issue which follows is to describe key aspects of this relationship. We also aim to provide a bridge between networked control systems and closely related contemporary work dealing with sensor networks and wireless communication protocols.

[1]  H. Nyquist,et al.  The Regeneration Theory , 1954, Journal of Fluids Engineering.

[2]  I. Flugge-Lotz,et al.  Synthesis of a nonlinear control system , 1956 .

[3]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[4]  Franklin Fa-Kun Kuo,et al.  Network analysis and synthesis , 1962 .

[5]  F. Schweppe.  Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[6]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[7]  L. Meier.  Estimation and control with quantized measurements , 1971 .

[8]  D. Pidhayny,et al.  The origins of feedback control , 1972 .

[9]  E. Davison,et al.  On the stabilization of decentralized control systems , 1973 .

[10]  H. Akaike.  A new look at the statistical model identification , 1974 .

[11]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[12]  A. T. Fuller,et al.  A History of Control Engineering 1800-1930 , 1979 .

[13]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

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

[15]  Paul Moroney,et al.  Issues in the implementation of digital feedback compensators , 1983 .

[16]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[17]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[18]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[19]  G. Zames.  Remembrance of things past , 1986 .

[20]  R.S. Raji,et al.  Smart networks for control , 1994, IEEE Spectrum.

[21]  R. Vaccaro.  Digital control : a state-space approach , 1995 .

[22]  R. Brockett,et al.  State estimation with finite communication bandwidth constraints , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[23]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[24]  Wing Shing Wong,et al.  Controllability of linear feedback control systems with communication constraints , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[25]  Panos J. Antsaklis,et al.  Linear Systems , 1997 .

[26]  V. Borkar,et al.  LQG Control with Communication Constraints , 1997 .

[27]  S. Mitter,et al.  Control of LQG systems under communication constraints , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[28]  Eduardo D. Sontag,et al.  Mathematical control theory: deterministic finite dimensional systems (2nd ed.) , 1998 .

[29]  A. Nerode,et al.  Hybrid Control Systems: An Introductory Discussion to the Special Issue , 1998, IEEE Trans. Autom. Control..

[30]  Andrey V. Savkin,et al.  Recursive state estimation via limited capacity communication channels , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[31]  John Baillieul,et al.  Feedback Designs for Controlling Device Arrays with Communication Channel Bandwidth Constraints , 1999 .

[32]  S. Sastry.  Nonlinear Systems: Analysis, Stability, and Control , 1999 .

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

[34]  Graham C. Goodwin,et al.  Control System Design , 2000 .

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

[36]  Jack E. Graver,et al.  Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures , 2001 .

[37]  Hong Ye,et al.  Scheduling of networked control systems , 2001 .

[38]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[39]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[40]  Fabio Fagnani,et al.  Stabilizing quantized feedback with minimal information flow : the scalar case , 2002 .

[41]  D.S. Bernstein,et al.  The history of control: from idea to technology , 2002, IEEE Control Systems.

[42]  Nicola Elia,et al.  Quantized control with applications to mobile vehicles , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[43]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[44]  Panos J. Antsaklis,et al.  On the model-based control of networked systems , 2003, Autom..

[45]  Hamid Gharavi,et al.  Special issue on sensor networks and applications , 2003 .

[46]  John Baillieul,et al.  Information patterns and Hedging Brockett's theorem in controlling vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[48]  Panos J. Antsaklis,et al.  Guest Editorial Special Issue on Networked Control Systems , 2004, IEEE Trans. Autom. Control..

[49]  Anthony M. Bloch,et al.  Dynamic coverage optimal control of interferometric imaging spacecraft formations , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

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

[53]  Vijay Kumar,et al.  The Geometry of Sensor Information Utilization in Nonlinear Feedback Control of Vehicle Formations , 2004 .

[54]  John Baillieul,et al.  Robust quantization for digital finite communication bandwidth (DFCB) control , 2004, IEEE Transactions on Automatic Control.

[55]  Sekhar Tatikonda,et al.  Stochastic linear control over a communication channel , 2004, IEEE Transactions on Automatic Control.

[56]  P.J. Antsaklis,et al.  Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[57]  K.M. Passino,et al.  Distributed Balancing of AAVs for Uniform Surveillance Coverage , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[58]  E. W. Justh,et al.  Natural frames and interacting particles in three dimensions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[59]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[60]  J.A. Marshall,et al.  On Invariance of Cyclic Group Symmetries in Multiagent Formations , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[61]  John Baillieul,et al.  Control Using Feedback over Wireless Ethernet and Bluetooth , 2005, Handbook of Networked and Embedded Control Systems.

[62]  P.J. Antsaklis,et al.  Information consensus of asynchronous discrete-time multi-agent systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[63]  Anthony M. Bloch,et al.  Motion Planning for Multi-Spacecraft Interferometric Imaging Systems , 2005 .

[64]  J. Baillieul,et al.  Time to Failure of Quantized Control via a Binary Symmetric Channel , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[65]  Vincent D. Blondel,et al.  Primitive operations for the construction and reorganization of minimally persistent formations , 2006, ArXiv.

[66]  John Baillieul,et al.  Robust and efficient quantization and coding for control of multidimensional linear systems under data rate constraints , 2006, CDC 2006.

[67]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[68]  A. Bloch,et al.  Dynamic Coverage Optimal Control for Multiple Spacecraft Interferometric Imaging , 2007 .

[69]  Supervisory Control of Concurrent Systems: A Petri Net Structural Approach (M.V. Iordache and P.J. Antsaklis; 2008) [Book reviews] , 2006, IEEE Transactions on Automatic Control.