Context-triggered Abstraction-based Control Design

05/05/2023
by   Satya Prakash Nayak, et al.
0

We consider the problem of automatically synthesizing a hybrid controller for non-linear dynamical systems which ensures that the closed-loop fulfills an arbitrary Linear Temporal Logic specification. Moreover, the specification may take into account logical context switches induced by an external environment or the system itself. Finally, we want to avoid classical brute-force time- and space-discretization for scalability. We achieve these goals by a novel two-layer strategy synthesis approach, where the controller generated in the lower layer provides invariant sets and basins of attraction, which are exploited at the upper logical layer in an abstract way. In order to achieve this, we provide new techniques for both the upper- and lower-level synthesis. Our new methodology allows to leverage both the computing power of state space control techniques and the intelligence of finite game solving for complex specifications, in a scalable way.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2023

Towards Efficient Controller Synthesis Techniques for Logical LTL Games

Two-player games are a fruitful way to represent and reason about severa...
research
01/19/2021

Controller Synthesis for Hyperproperties

We investigate the problem of controller synthesis for hyperproperties s...
research
07/08/2022

Automaton-Guided Control Synthesis for Signal Temporal Logic Specifications

This paper presents an algorithmic framework for control synthesis of co...
research
01/18/2021

Syntroids: Synthesizing a Game for FPGAs using Temporal Logic Specifications

We present Syntroids, a case study for the automatic synthesis of hardwa...
research
02/27/2018

Event-Triggered Controller Synthesis for Dynamical Systems with Temporal Logic Constraints

In this work, we propose an event-triggered con- trol framework for dyna...
research
09/15/2017

Synthesis of surveillance strategies via belief abstraction

We study the problem of synthesizing a controller for a robot with a sur...
research
10/02/2020

Model-Free Reinforcement Learning for Stochastic Games with Linear Temporal Logic Objectives

We study the problem of synthesizing control strategies for Linear Tempo...

Please sign up or login with your details

Forgot password? Click here to reset