.png){kind=icon}
Return
Probabilistic Model Checking and Autonomy
.png){kind=icon}
OA
AI
DOI：10.1146/annurev-control-042820-010947.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The design and control of autonomous systems that operate in uncertain or adversarial environments can be facilitated by formal modeling and analysis. Probabilistic model checking is a technique to automatically verify, for a given temporal logic specification, that a system model satisfies the specification, as well as to synthesize an optimal strategy for its control. This method has recently been extended to multiagent systems that exhibit competitive or cooperative behavior modeled via stochastic games and synthesis of equilibria strategies. In this article, we provide an overview of probabilistic model checking, focusing on models supported by the PRISM and PRISM-games model checkers. This overview includes fully observable and partially observable Markov decision processes, as well as turn-based and concurrent stochastic games, together with associated probabilistic temporal logics. We demonstrate the applicability of the framework through illustrative examples from autonomous systems. Finally, we highlight research challenges and suggest directions for future work in this area.
Keywords:
probabilistic modeling
temporal logic
model checking
strategy synthesis
stochastic games
equilibria
Journal
A
IF:
14
Papers:
98
Citations:
2.3K
Organization
Cited Papers
.png){kind=icon}
ShareSaveCritical Evaluation and Thermodynamic Optimization of the Li2O-Al2O3 and Li2O-MgO-Al2O3 Systems
PREAI
ShareSaveShareSave
ShareSaveShareSave
View more