Reactive and Risk-Aware Control for Signal Temporal Logic

08/30/2021
by   Lars Lindemann, et al.
0

The deployment of autonomous systems in uncertain and dynamic environments has raised fundamental questions. Addressing these is pivotal to build fully autonomous systems and requires a systematic integration of planning and control. We first propose reactive risk signal interval temporal logic (ReRiSITL) as an extension of signal temporal logic (STL) to formulate complex spatiotemporal specifications. Unlike STL, ReRiSITL allows to consider uncontrollable propositions that may model humans as well as random environmental events such as sensor failures. Additionally, ReRiSITL allows to incorporate risk measures, such as (but not limited to) the Conditional Value-at-Risk, to measure the risk of violating certain spatial specifications. Second, we propose an algorithm to check if an ReRiSITL specification is satisfiable. For this purpose, we abstract the ReRiSITL specification into a timed signal transducer and devise a game-based approach. Third, we propose a reactive planning and control framework for dynamical control systems under ReRiSITL specifications.

READ FULL TEXT
research
12/01/2017

Synthesizing Functional Reactive Programs

We present the first method to synthesize functional reactive programs f...
research
03/30/2018

Reactive Supervisory Control of Open Discrete-event Systems

Traditional supervisory control theory of discrete-event systems mainly ...
research
05/28/2022

Risk of Stochastic Systems for Temporal Logic Specifications

The wide availability of data coupled with the computational advances in...
research
12/18/2013

Systematic and multifactor risk models revisited

Systematic and multifactor risk models are revisited via methods which w...
research
09/26/2018

Crippling Crypto-Ransomware

This research seeks to expose a major weakness in Crypto-ransomware by m...
research
02/11/2019

Reactive Control Meets Runtime Verification: A Case Study of Navigation

This paper presents an application of specification based runtime verifi...
research
08/31/2020

Reactive Temporal Logic

Whereas standard treatments of temporal logic are adequate for closed sy...

Please sign up or login with your details

Forgot password? Click here to reset