Symbolic Abstractions of Networked Control Systems

The last decade has witnessed significant attention on networked control systems (NCSs) due to their ubiquitous presence in industrial applications, and in the particular case of wireless NCSs, because of their architectural flexibility and low installation and maintenance costs. In wireless NCSs, the communication between sensors, controllers, and actuators is supported by a communication channel that is likely to introduce variable communication delays, packet losses, limited bandwidth, and other practical nonidealities leading to numerous technical challenges. Although stability properties of NCSs have been investigated extensively in the literature, results for NCSs under more complex and general objectives, and, in particular, results dealing with verification or controller synthesis for logical specifications, are much more limited. This paper investigates how to address such complex objectives by constructively deriving symbolic models of NCSs, while encompassing the mentioned network nonidealities. The obtained abstracted (symbolic) models can then be employed to synthesize hybrid controllers enforcing rich logical specifications over the concrete NCS models. Examples of such general specifications include properties expressed as formulas in linear temporal logic or as automata on infinite strings. We thus provide a general synthesis framework that can be flexibly adapted to a number of NCS setups. We illustrate the effectiveness of the results over some case studies.

[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.  A symbolic approach to the design of nonlinear networked control systems , 2012, HSCC '12.

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

[4]  Joseph Sifakis,et al.  On the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract) , 1995, STACS.

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

[6]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

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

[8]  Alessandro Abate,et al.  Bisimilar symbolic models for stochastic control systems without state-space discretization , 2014, HSCC.

[9]  Antoine Girard,et al.  Synthesis using approximately bisimilar abstractions: state-feedback controllers for safety specifications , 2010, HSCC '10.

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

[11]  Manuel Mazo,et al.  Symbolic Models for Networked Control Systems , 2014, ArXiv.

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

[13]  Gunther Reissig,et al.  Feedback Refinement Relations for the Synthesis of Symbolic Controllers , 2015, IEEE Transactions on Automatic Control.

[14]  John Lygeros,et al.  Symbolic models for stochastic control systems without stability assumptions , 2013, 2013 European Control Conference (ECC).

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

[16]  Alessandro Abate,et al.  Towards scalable synthesis of stochastic control systems. Discrete Event Dynamic Systems , 2016, FM 2016.

[17]  Maria Domenica Di Benedetto,et al.  Symbolic Control Design of Nonlinear Networked Control Systems , 2014, ArXiv.

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

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

[20]  Christel Baier,et al.  Principles of model checking , 2008 .

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

[22]  András Varga,et al.  An overview of the OMNeT++ simulation environment , 2008, SimuTools.

[23]  Majid Zamani,et al.  Symbolic models of networked control systems: A feedback refinement relation approach , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[24]  Calin Belta,et al.  Formal analysis of piecewise affine systems through formula-guided refinement , 2010, 49th IEEE Conference on Decision and Control (CDC).

[25]  Krishnendu Chatterjee,et al.  Algorithms for Omega-Regular Games with Imperfect Information , 2006, Log. Methods Comput. Sci..

[26]  John Lygeros,et al.  Symbolic Control of Stochastic Systems via Approximately Bisimilar Finite Abstractions , 2013, IEEE Transactions on Automatic Control.

[27]  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).

[28]  Vasumathi Raman,et al.  Slugs: Extensible GR(1) Synthesis , 2016, CAV.

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

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

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

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

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

[34]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

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

[36]  Alessandro Abate,et al.  Towards scalable synthesis of stochastic control systems , 2016, Discrete Event Dynamic Systems.

[37]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

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

[39]  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).

[40]  Majid Zamani,et al.  SCOTS: A Tool for the Synthesis of Symbolic Controllers , 2016, HSCC.

[41]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.