arrow
返回

Deception in Supervisory Control

delete2022-02-01
delete11
delete
OA
AI
M
Mustafa O. Karabag *
M
Melkior Ornik
U
Ufuk Topcu
DOI:10.1109/TAC.2021.3057991delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The use of deceptive strategies is important for an agent that attempts not to reveal his intentions in an adversarial environment. We consider a setting, in which a supervisor provides a reference policy and expects an agent to follow the reference policy and perform a task. The agent may instead follow a different deceptive policy to achieve a different task. We model the environment and the behavior of the agent with a Markov decision process, represent the tasks of the agent and the supervisor with reachability specifications, and study the synthesis of optimal deceptive policies for such agents. We also study the synthesis of optimal reference policies that prevent deceptive strategies of the agent and achieve the supervisor's task with high probability. We show that the synthesis of optimal deceptive policies has a convex optimization problem formulation, while the synthesis of optimal reference policies requires solving a nonconvex optimization problem. We also show that the synthesis of optimal reference policies is NP-hard.
Keyword:
Task analysis
Optimization
Probabilistic logic
Markov processes
Hidden Markov models
Supervisory control
Convex functions
Computational complexity
deception
Markov decision processes (MDPs)
supervisory control
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

U
university of texas austin
学者数:
2.4W
论文数: 2.0W
被引数: 54
U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
学者 查看更多机构
引用论文

引用论文

The Myth of Consensus
err1988-01-01
err0
PREAI
errBen Pimlott
err分享
err收藏
Metathesis as a versatile tool in oleochemistry
err2008-09-18
err0
PREAI
errAnastasiya Rybak; Patrice A. Fokou; Michael A. R. Meier
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
err2000-01-01
err0
PREAI
errKira S. Makarova; L. Aravind; Michael J. Daly; Eugene V. Koonin
err分享
err收藏
学者 查看更多内容