Quickest Change Detection with Controlled Sensing

变更检测 极小极大 库苏姆 上下界 参数统计 背景(考古学) 计算机科学 数学 序列(生物学) 假警报 恒虚警率 数学优化 算法 统计 人工智能 数学分析 生物 古生物学 遗传学
作者
Georgios Fellouris,Venugopal V. Veeravalli
出处
期刊: [Institute of Electrical and Electronics Engineers]
卷期号:: 1921-1926 被引量:10
标识
DOI:10.1109/isit50566.2022.9834351
摘要

In the problem of quickest change detection, a change occurs at some unknown time in the distribution of a sequence of random vectors that are monitored in real time, and the goal is to detect this change as quickly as possible subject to a certain false alarm constraint. In this work we consider this problem in the presence of parametric uncertainty in the post-change regime and controlled sensing. That is, the post-change distribution contains unknown parameters, and the distribution of each observation, before and after the change, is affected by a control action. In this context, in addition to a stopping rule that determines the time at which it is declared that the change has occurred, one also needs to determine a sequential control policy, which chooses the control action at each time based on the already collected observations that is "best" for the unknown post-change parameter. We formulate this problem mathematically using Lorden’s minimax criterion, and assuming that there are finitely many possible actions and post-change parameter values. We establish a universal lower bound on the worst-case detection delay, as the mean time to false alarm goes to infinity, which needs to be satisfied by any procedure for quickest change detection with controlled sensing. We then propose a specific procedure for this problem, which we call the Chernoff-CuSum procedure, for which the conditional expected detection delay, for any fixed value of the change-point, matches the universal lower bound up to a first-order asymptotic approximation as the mean time to false alarm goes to infinity.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
灵长类完成签到,获得积分10
刚刚
李爱国的应助被欣慰的文昊采纳,获得30
刚刚
1秒前
xing_xing的应助被CWJ采纳,获得20
1秒前
1秒前
郭姗姗发布了新的文献求助10
1秒前
TaoJ的应助被CWJ采纳,获得20
1秒前
是小周发布了新的文献求助10
2秒前
完美世界的应助被浮云客采纳,获得10
2秒前
把握传送时机完成签到,获得积分10
2秒前
zhao完成签到,获得积分10
3秒前
5秒前
5秒前
5秒前
核桃发布了新的文献求助50
6秒前
充电宝的应助被DFT_Gu采纳,获得10
6秒前
6秒前
马世杰发布了新的文献求助10
7秒前
7秒前
那没事了完成签到,获得积分10
7秒前
green完成签到,获得积分10
8秒前
Lucas的应助被TAT采纳,获得10
8秒前
9秒前
乐乐的应助被汤包采纳,获得10
9秒前
FashionBoy的应助被年轻雁枫采纳,获得10
9秒前
万万发布了新的文献求助10
9秒前
mabel发布了新的文献求助10
9秒前
10秒前
11秒前
11秒前
12秒前
共享精神的应助被小红采纳,获得10
12秒前
寂寞的小鱼的应助被充电小子采纳,获得10
12秒前
12秒前
学术肺雾完成签到 ,获得积分10
13秒前
小蘑菇的应助被郭娅楠采纳,获得10
13秒前
ku发布了新的文献求助10
13秒前
可可钳完成签到,获得积分10
14秒前
郑睿涛发布了新的文献求助10
15秒前
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Improving the wear resistance of vehicle gear oil by oil soluble LaF3 nanoparticles and typical additives of gear oil 500
Boundaries and Bodhisattvas 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8183792
求助须知:如何正确求助?哪些是违规求助? 9573020
关于积分的说明 21828776
捐赠科研通 7780959
什么是DOI,文献DOI怎么找? 3434116
关于科研通互助平台的介绍 2558301
邀请新用户注册赠送积分活动 2480611