[PDF][PDF] Reachability analysis and its application to the safety assessment of autonomous cars

M Althoff - 2010 - mediatum.ub.tum.de
One of the biggest boosts for innovation in engineering has been the ongoing improvement
of digital processor technology. Connections between physical systems and computing …

SCOTS: A tool for the synthesis of symbolic controllers

M Rungger, M Zamani - Proceedings of the 19th international conference …, 2016 - dl.acm.org
We introduce SCOTS a software tool for the automatic controller synthesis for nonlinear
control systems based on symbolic models, also known as discrete abstractions. The tool …

Approximate model checking of stochastic hybrid systems

A Abate, JP Katoen, J Lygeros, M Prandini - European Journal of Control, 2010 - Elsevier
A method for approximate model checking of stochastic hybrid systems with provable
approximation guarantees is proposed. We focus on the probabilistic invariance problem for …

Verification of discrete time stochastic hybrid systems: A stochastic reach-avoid decision problem

S Summers, J Lygeros - Automatica, 2010 - Elsevier
We present a dynamic programming based solution to a probabilistic reach-avoid problem
for a controlled discrete time stochastic hybrid system. We address two distinct …

Symbolic control of stochastic systems via approximately bisimilar finite abstractions

M Zamani, PM Esfahani, R Majumdar… - … on Automatic Control, 2014 - ieeexplore.ieee.org
Symbolic approaches for control design construct finite-state abstract models that are related
to the original systems, then use techniques from finite-state synthesis to compute controllers …

FAUST: F ormal A bstractions of U ncountable-ST ate ST ochastic Processes

SEZ Soudjani, C Gevaerts, A Abate - … on tools and algorithms for the …, 2015 - Springer
FAUST ^\mathsf2 is a software tool that generates formal abstractions of (possibly non-
deterministic) discrete-time Markov processes (dtMP) defined over uncountable (continuous) …

Symbolic models for stochastic switched systems: A discretization and a discretization-free approach

M Zamani, A Abate, A Girard - Automatica, 2015 - Elsevier
Stochastic switched systems are a relevant class of stochastic hybrid systems with
probabilistic evolution over a continuous domain and control-dependent discrete dynamics …

A hamilton-jacobi reachability-based framework for predicting and analyzing human motion for safe planning

S Bansal, A Bajcsy, E Ratner… - … on Robotics and …, 2020 - ieeexplore.ieee.org
Real-world autonomous systems often employ probabilistic predictive models of human
behavior during planning to reason about their future motion. Since accurately modeling …

Controller synthesis made real: Reach-avoid specifications and linear dynamics

C Fan, U Mathur, S Mitra, M Viswanathan - International Conference on …, 2018 - Springer
We address the problem of synthesizing provably correct controllers for linear systems with
reach-avoid specifications. Our solution uses a combination of an open-loop controller and a …

Quantitative automata-based controller synthesis for non-autonomous stochastic hybrid systems

I Tkachev, A Mereacre, JP Katoen, A Abate - Proceedings of the 16th …, 2013 - dl.acm.org
This work deals with Markov processes that are defined over an uncountable state space
(possibly hybrid) and embedding non-determinism in the shape of a control structure. The …