arrow
返回

Probabilistic Model Checking and Autonomy

delete2022-05-03
delete8
delete
OA
AI
M
Marta Kwiatkowska *
G
Gethin Norman
D
David Parker
DOI:10.1146/annurev-control-042820-010947delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
probabilistic modeling
temporal logic
model checking
strategy synthesis
stochastic games
equilibria

期刊

A
Annual Review of Control Robotics and Autonomous Systems
IF:
14
论文数:
98
被引数:
2.3K

机构

U
University of Birmingham
学者数:
4.1W
论文数: 3.8W
被引数: 5.0W
U
university of glasgow
学者数:
3.5W
论文数: 3.1W
被引数: 37
U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
学者 查看更多机构
引用论文

引用论文

Autophagy activated by SIRT6 regulates Aβ induced inflammatory response in RPEs
err2018-02-01
err0
PREAI
errYiji Feng; Jian Liang; Yuanqi Zhai; Junran Sun; Jing Wang; Xiangjun She; Qing Gu; Yang Liu; Hong Zhu; Xueting Luo; Xiaodong Sun
err分享
err收藏
Stimulating T cell responses against patient-derived breast cancer cells with neoantigen peptide-loaded peripheral blood mononuclear cells
err2024-02-13
err0
errOAAI
errNatthaporn Sueangoen; Harald Grove; Nisa Chuangchot; Jaturawitt Prasopsiri; Thanyada Rungrotmongkol; Kamonpan Sanachai; Nitchakan Darai; Suyanee Thongchot; Prapat Suriyaphol; Doonyapat Sa-Nguanraksa; Peti Thuwajit; Pa-thai Yenchitsomanus; Chanitra Thuwajit
err分享
err收藏
Transitional cell carcinoma matrix stiffness regulates the osteopontin and YAP expression in recurrent patients
err2021-06-04
err0
PREAI
errHadi Ghasemi; Seyed Habibollah Mousavibahar; Mohammad Hashemnia; Jamshid Karimi; Iraj Khodadadi; Heidar Tavilani
err分享
err收藏
Polymer Compression in Shear Flow
err2010-06-08
err0
PREAI
errNikko Y. Chan; Ming Chen; Xiao-Tao Hao; Trevor A. Smith; Dave E. Dunstan
err分享
err收藏
The Effect of Insurance Type on Patient Access to Carpal Tunnel Release Under the Affordable Care Act
err2016-04-01
err0
PREAI
errChang-Yeon Kim; Daniel H. Wiznia; Yuexin Wang; Ameya V. Save; Nidharshan S. Anandasivam; Carrie R. Swigart; Richard R. Pelker
err分享
err收藏
err分享
err收藏
Uterine inflammatory myofibroblastic tumor
err2017-12-01
err0
errOAAI
errVincenzo Dario Mandato; Riccardo Valli; Valentina Mastrofilippo; Alessandra Bisagni; Lorenzo Aguzzoli; Giovanni Battista La Sala
err分享
err收藏
学者 查看更多内容