Symbolic control design of nonlinear systems with outputs

Abstract Formal methods have been recently used as the basis of a systematic framework to address control design of continuous or hybrid systems with specifications expressed in a logic form. However, results available in the literature assume full information of the state, or of its quantization. This information may not be available in relevant applications. In this paper, we consider the more realistic scenario where the controller cannot access the state of the plant but can only access a quantized measurement of its outputs where nonidealities of the sensing devices can be modeled. We focus on a control problem where the plant is described by a possibly unstable continuous-time nonlinear control system, the controller is dynamic, digital and quantized, and takes as input a (quantized) measurement of the output of the plant, and the specification is expressed in terms of regular languages. The solution to the control problem is based on formal methods. A finite-state system, also called symbolic model approximating the plant is first derived and then used to find the solution to the control problem. An illustrative example is provided and the symbolic control of a car-like robot is presented.

[1]  Maria Domenica Di Benedetto,et al.  Symbolic Models and Control of Discrete-Time Piecewise Affine Systems: An Approximate Simulation Approach , 2014, IEEE Transactions on Automatic Control.

[2]  Antoine Girard,et al.  Controller synthesis for safety and reachability via approximate bisimulation , 2010, Autom..

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

[4]  Maria Domenica Di Benedetto,et al.  Design of Symbolic Controllers for Networked Control Systems , 2014, IEEE Transactions on Automatic Control.

[5]  Pierre Wolper,et al.  Memory-efficient algorithms for the verification of temporal properties , 1990, Formal Methods Syst. Des..

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

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

[8]  Mark V. Lawson,et al.  Finite Automata , 2003, Handbook of Networked and Embedded Control Systems.

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

[10]  Maria Domenica Di Benedetto,et al.  On symbolic control design of discrete-time nonlinear systems with state quantized measurements , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[11]  Paulo Tabuada An Approximate Simulation Approach to Symbolic Control , 2008, IEEE Transactions on Automatic Control.

[12]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[13]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[14]  Calin Belta,et al.  Temporal Logic Control of Discrete-Time Piecewise Affine Systems , 2012, IEEE Transactions on Automatic Control.

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

[16]  Manfredi Maggiore,et al.  Flocking and Rendezvous in Distributed Robotics , 2015 .

[17]  F. B. Hildebrand,et al.  Introduction To Numerical Analysis , 1957 .

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

[19]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[20]  Majid Zamani,et al.  Constructing Control System Abstractions from Modular Components , 2018, HSCC.

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

[22]  Susan H. Rodger,et al.  JFLAP: An Interactive Formal Languages and Automata Package , 2006 .

[23]  Sofie Haesaert,et al.  Correct-by-design output feedback of LTI systems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[24]  Maria Domenica Di Benedetto,et al.  Approximate supervisory control of nonlinear systems with outputs , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[25]  Stavros Tripakis,et al.  On-the-Fly Controller Synthesis for Discrete and Dense-Time Systems , 1999, World Congress on Formal Methods.

[26]  Maria Domenica Di Benedetto,et al.  Decentralized Supervisory Control of Networks of Nonlinear Control Systems , 2016, IEEE Transactions on Automatic Control.

[27]  Calin Belta,et al.  Language-Guided Controller Synthesis for Linear Systems , 2014, IEEE Transactions on Automatic Control.

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

[29]  Antoine Girard,et al.  Compositional Abstraction and Safety Synthesis Using Overlapping Symbolic Models , 2017, IEEE Transactions on Automatic Control.