Symbolic Control Design of Nonlinear Networked Control Systems

Networked Control Systems (NCS) are distributed systems where plants, sensors, actuators and controllers communicate over shared networks. Non-ideal behaviors of the communication network include variable sampling/transmission intervals and communication delays, packet losses, communication constraints and quantization errors. NCS have been the object of intensive study in the last few years. However, due to the inherent complexity of NCS, current literature focuses on only a subset of these non-idealities and mostly considers stability and stabilizability problems. Recent technology advances indeed demand that different and more complex control objectives are considered. In this paper we present first a general model of NCS, including all the non-idealities of the communication network; then, we propose a symbolic model approach to the control design with objectives expressed in terms of non-deterministic transition systems. The presented results are based on recent advances in symbolic control design of hybrid and continuous control systems. An example in the context of robot motion planning with remote control is included, showing the effectiveness of the approach taken.

[1]  Maria Domenica Di Benedetto,et al.  Integrated Design of Symbolic Controllers for Nonlinear Systems , 2012, IEEE Transactions on Automatic Control.

[2]  Maria Domenica Di Benedetto,et al.  Integrated symbolic design of unstable nonlinear Networked Control Systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[3]  Thomas Brihaye,et al.  On O-Minimal Hybrid Systems , 2004, HSCC.

[4]  Manuel Mazo,et al.  Finite abstractions of networked control systems , 2014, 53rd IEEE Conference on Decision and Control.

[5]  Calin Belta,et al.  Controlling a Class of Nonlinear Systems on Rectangles , 2006, IEEE Transactions on Automatic Control.

[6]  W. P. M. H. Heemels,et al.  Controller synthesis for networked control systems , 2010, Autom..

[7]  Jan H. van Schuppen,et al.  Reachability and control synthesis for piecewise-affine hybrid systems on simplices , 2006, IEEE Transactions on Automatic Control.

[8]  Antonio Bicchi,et al.  Symbolic planning and control of robot motion [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[9]  Eduardo Sontag,et al.  Forward Completeness, Unboundedness Observability, and their Lyapunov Characterizations , 1999 .

[10]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[11]  Paulo Tabuada,et al.  Approximately bisimilar symbolic models for nonlinear control systems , 2007, Autom..

[12]  Paulo Tabuada,et al.  Symbolic models for nonlinear time-delay systems using approximate bisimulations , 2010, Syst. Control. Lett..

[13]  Maria Domenica Di Benedetto,et al.  Symbolic Models for Nonlinear Time-Varying Time-Delay Systems via Alternating Approximate Bisimulation , 2010 .

[14]  Nathan van de Wouw,et al.  A discrete-time framework for stability analysis of nonlinear networked control systems , 2012, Autom..

[15]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[16]  P.J. Antsaklis,et al.  Supervisory control of hybrid systems , 2000, Proceedings of the IEEE.

[17]  Kevin Wise Control in an Information Rich World , 2001 .

[18]  Paulo Tabuada,et al.  Verification and Control of Hybrid Systems - A Symbolic Approach , 2009 .

[19]  Nathan van de Wouw,et al.  Stability of Networked Control Systems With Uncertain Time-Varying Delays , 2009, IEEE Transactions on Automatic Control.

[20]  Thomas Brihaye,et al.  On the expressiveness and decidability of o-minimal hybrid systems , 2005, J. Complex..

[21]  Paulo Tabuada,et al.  Linear Time Logic Control of Discrete-Time Linear Systems , 2006, IEEE Transactions on Automatic Control.

[22]  Gunther Reissig,et al.  Feedback refinement relations for symbolic controller synthesis , 2014, 53rd IEEE Conference on Decision and Control.

[23]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[24]  James Lam,et al.  A new delay system approach to network-based control , 2008, Autom..

[25]  Maria Domenica Di Benedetto,et al.  Symbolic models for nonlinear control systems affected by disturbances , 2011, 2008 47th IEEE Conference on Decision and Control.

[26]  Günter Grünsteidl,et al.  TTP - A Protocol for Fault-Tolerant Real-Time Systems , 1994, Computer.

[27]  Antonio Bicchi,et al.  On the reachability of quantized control systems , 2002, IEEE Trans. Autom. Control..

[28]  Maria Domenica Di Benedetto,et al.  A symbolic approach to the design of nonlinear networked control systems , 2012, HSCC '12.

[29]  Manuel Mazo,et al.  Symbolic Models for Nonlinear Control Systems Without Stability Assumptions , 2010, IEEE Transactions on Automatic Control.

[30]  Antonio Barreiro,et al.  Analysis of networked control systems with drops and variable delays , 2007, Autom..

[31]  O. Junge,et al.  A set oriented approach to global optimal control , 2004 .

[32]  Jan Lunze,et al.  A discrete-event model of asynchronous quantised systems , 2002, Autom..

[33]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[34]  David Angeli,et al.  A Lyapunov approach to incremental stability properties , 2002, IEEE Trans. Autom. Control..

[35]  C.J.H. Mann,et al.  Control in an Information Rich World , 2004 .

[36]  Gunther Reissig Computation of Discrete Abstractions of Arbitrary Memory Span for Nonlinear Sampled Systems , 2009, HSCC.

[37]  Wpmh Maurice Heemels,et al.  Stability and stabilization of networked control systems , 2010 .

[38]  Antoine Girard,et al.  Approximate Bisimulation: A Bridge Between Computer Science and Control Theory , 2011, Eur. J. Control.

[39]  Antonio Bicchi,et al.  Delay compensation in packet-switching networked controlled systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[40]  Dragan Nesic,et al.  A Unified Framework for Design and Analysis of Networked and Quantized Control Systems , 2009, IEEE Transactions on Automatic Control.

[41]  Carlos Silvestre,et al.  Volterra Integral Approach to Impulsive Renewal Systems: Application to Networked Control , 2012, IEEE Transactions on Automatic Control.

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

[43]  Orna Kupferman,et al.  Model Checking of Safety Properties , 1999, CAV.

[44]  W. P. M. H. Heemels,et al.  Stability analysis of networked control systems: A sum of squares approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[45]  Dragan Nesic,et al.  Input-output stability properties of networked control systems , 2004, IEEE Transactions on Automatic Control.

[46]  Antoine Girard,et al.  Low-Complexity Quantized Switching Controllers using Approximate Bisimulation , 2012, ArXiv.

[47]  Nathan van de Wouw,et al.  Comparison of overapproximation methods for stability analysis of networked control systems , 2010, HSCC '10.

[48]  A. Teel,et al.  Stability of delay impulsive systems with application to networked control systems , 2007, 2007 American Control Conference.

[49]  Nathan van de Wouw,et al.  Stability Analysis of Networked Control Systems Using a Switched Linear Systems Approach , 2009, IEEE Transactions on Automatic Control.

[50]  Nathan van de Wouw,et al.  Networked and quantized control systems with communication delays , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[51]  J.P. Hespanha,et al.  Designing an observer-based controller for a network control system , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[52]  Antoine Girard,et al.  Approximation Metrics for Discrete and Continuous Systems , 2006, IEEE Transactions on Automatic Control.

[53]  Paulo Tabuada,et al.  Approximately Bisimilar Symbolic Models for Incrementally Stable Switched Systems , 2008, IEEE Transactions on Automatic Control.

[54]  Jörg Raisch,et al.  Discrete Supervisory Control of Hybrid Systems Based on l-Complete Approximations , 2002, Discret. Event Dyn. Syst..

[55]  Johan Nilsson,et al.  Real-Time Control Systems with Delays , 1998 .

[56]  Paulo Tabuada,et al.  Symbolic Models for Nonlinear Control Systems: Alternating Approximate Bisimulations , 2007, SIAM J. Control. Optim..

[57]  T D Gillespie,et al.  Fundamentals of Vehicle Dynamics , 1992 .

[58]  Nathan van de Wouw,et al.  Networked Control Systems With Communication Constraints: Tradeoffs Between Transmission Intervals, Delays and Performance , 2010, IEEE Transactions on Automatic Control.

[59]  P. Caines,et al.  Hierarchical hybrid control systems: a lattice theoretic formulation , 1998, IEEE Trans. Autom. Control..