Probabilistic model checking and autonomy
M Kwiatkowska, G Norman… - Annual review of control …, 2022 - annualreviews.org
The design and control of autonomous systems that operate in uncertain or adversarial
environments can be facilitated by formal modeling and analysis. Probabilistic model …
environments can be facilitated by formal modeling and analysis. Probabilistic model …
Probabilistic model checking: Advances and applications
Probabilistic model checking is a powerful technique for formally verifying quantitative
properties of systems that exhibit stochastic behaviour. Such systems are found in many …
properties of systems that exhibit stochastic behaviour. Such systems are found in many …
Safe reinforcement learning via shielding under partial observability
Safe exploration is a common problem in reinforcement learning (RL) that aims to prevent
agents from making disastrous decisions while exploring their environment. A family of …
agents from making disastrous decisions while exploring their environment. A family of …
Verification and control of partially observable probabilistic systems
We present automated techniques for the verification and control of partially observable,
probabilistic systems for both discrete and dense models of time. For the discrete-time case …
probabilistic systems for both discrete and dense models of time. For the discrete-time case …
[HTML][HTML] What is decidable about partially observable Markov decision processes with ω-regular objectives
K Chatterjee, M Chmelik, M Tracol - Journal of Computer and System …, 2016 - Elsevier
We consider partially observable Markov decision processes (POMDPs) with ω-regular
conditions specified as parity objectives. The class of ω-regular languages provides a robust …
conditions specified as parity objectives. The class of ω-regular languages provides a robust …
Parameter Synthesis for Markov Models: Covering the Parameter Space
Markov chain analysis is a key technique in formal verification. A practical obstacle is that all
probabilities in Markov models need to be known. However, system quantities such as …
probabilities in Markov models need to be known. However, system quantities such as …
Task-aware verifiable RNN-based policies for partially observable Markov decision processes
Partially observable Markov decision processes (POMDPs) are models for sequential
decision-making under uncertainty and incomplete information. Machine learning methods …
decision-making under uncertainty and incomplete information. Machine learning methods …
Model-based motion planning in pomdps with temporal logic specifications
Partially observable Markov decision processes (POMDPs) have been used as
mathematical models for sequential decision-making under uncertain and incomplete …
mathematical models for sequential decision-making under uncertain and incomplete …
Verification of indefinite-horizon POMDPs
The verification problem in MDPs asks whether, for any policy resolving the nondeterminism,
the probability that something bad happens is bounded by some given threshold. This …
the probability that something bad happens is bounded by some given threshold. This …
Enforcing almost-sure reachability in POMDPs
Abstract Partially-Observable Markov Decision Processes (POMDPs) are a well-known
stochastic model for sequential decision making under limited information. We consider the …
stochastic model for sequential decision making under limited information. We consider the …