Abstract:Designing controllers to satisfy temporal requirements has proven to be challenging for dynamical systems that are affected by uncertainty. This is mainly due to the states evolving in a continuous uncountable space, the stochastic evolution of the states, and infinite-horizon temporal requirements on the system evolution, all of which makes closed-form solutions generally inaccessible. A promising approach for designing provably correct controllers on such systems is to utilize the concept of abstraction, which is based on building simplified abstract models that can be used to approximate optimal controllers with provable closeness guarantees. The available abstraction-based methods are further divided into discretization-based approaches that build a finite abstract model by discretizing the continuous space of the system, and discretization-free approaches that work directly on the continuous state space without the need for building a finite space. To reduce the conservatism in the sub-optimality of the designed controller originating from the abstraction step, this paper develops an approach that naturally has the flexibility to combine different abstraction techniques from the aforementioned classes and to combine the same abstraction technique with different parameters. First, we develop a multi-layered discretization-based approach with variable precision by combining abstraction layers with different precision parameters. Then, we exploit the advantages of both classes of abstraction-based methods by extending this multi-layered approach guided by the specification to combinations of layers with respectively discretization-based and discretization-free abstractions. We achieve an efficient implementation that is less conservative and improves the computation time and memory usage. We illustrate the benefits of the proposed multi-layered approach on several case studies.

Specifying and Analyzing Networked and Layered Control Systems Operating on Multiple Clocks

Synthesis of logical controllers and discrete-event systems supervisory control theory

Specification and Verification of Multi-clock Systems Using a Temporal Logic with Clock Constraints

LMI Approach to Guaranteed Cost Control for Networked Control Systems

Schedulability Analysis with CCSL Specifications.

A Clock-Based Dynamic Logic for Schedulability Analysis of CCSL Specifications.

A Clock-Based Dynamic Logic for the Verification of CCSL Specifications in Synchronous Systems

A Contract Theory for Layered Control Architectures

A Logical Approach for the Schedulability Analysis of CCSL

Specification And Analysis Of Ncl Circuits

A Clock-Based Framework for Construction of Hybrid Systems

Design and Optimization of Multiclocked Embedded Systems Using Formal Techniques

Controllability and Synchronization Analysis of Identical-Hierarchy Mixed-Valued Logical Control Networks.

SMT-Based Bounded Schedulability Analysis of the Clock Constraint Specification Language.

Towards SMT-Based LTL Model Checking of Clock Constraint Specification Language for Real-Time and Embedded Systems

A Quantitative Framework for Layered Multirate Control: Toward a Theory of Control Architecture

Scalable Clock Synchronization Analysis:A Symmetric Noncooperative Output Feedback Tubes-MPC Approach

Embedding CCSL into Dynamic Logic - A Logical Approach for the Verification of CCSL Specifications.

Synchronizability, Controllability and Observability of Networked Multi-Agent Systems

Structural Controllability of Networked Systems with General Heterogeneous Subsystems

Specification-guided temporal logic control for stochastic systems: a multi-layered approach