We study real-time detection of low-rank changes in the covariance structure of high-dimensional streaming data, motivated by robotic swarm monitoring. Building on the spiked covariance model, we propose the Multi-rank Subspace-CUSUM (MRS-C) procedure, which extends classical CUSUM by tracking projection energy onto an estimated signal subspace. We analyze performance by characterizing the expected detection delay (EDD) under a prescribed average run length (ARL), deriving closed-form asymptotically optimal choices of the window size and drift. We further prove that MRS-C is first-order asymptotically optimal relative to the oracle Exact CUSUM, with an explicit efficiency constant that depends on heterogeneity in spike strengths. When the signal rank is unknown, we use a parallel procedure. Simulations and robotic swarm-behavior data illustrate robustness and effectiveness.


翻译:本研究针对机器人集群监测需求,探讨高维流数据协方差结构中低秩变化的实时检测问题。基于尖峰协方差模型,我们提出多秩子空间累积和(MRS-C)检测方法,该方法通过追踪投影到估计信号子空间上的能量,扩展了经典CUSUM算法。我们通过刻画规定平均运行长度(ARL)下的期望检测延迟(EDD)来分析算法性能,推导出窗口尺寸与漂移参数的闭式渐近最优选择。进一步证明MRS-C相对于先知精确CUSUM具有一阶渐近最优性,其显式效率常数取决于尖峰强度的异质性。当信号秩未知时,我们采用并行检测流程。仿真实验与机器人集群行为数据验证了该方法的鲁棒性与有效性。

0
下载
关闭预览

相关内容

面向无人机视角的多源信息融合目标检测
专知会员服务
19+阅读 · 2025年2月2日
《基于无人机蜂群在复杂环境中的监视模型》
专知会员服务
45+阅读 · 2024年7月10日
面向复杂多任务的异构无人机集群分组调配
专知会员服务
47+阅读 · 2024年3月12日
【CVPR2023】基于混合融合的多模态工业异常检测
专知会员服务
46+阅读 · 2023年3月6日
时序异常检测算法概览
论智
29+阅读 · 2018年8月30日
论文笔记:多任务相关粒子滤波跟踪器
统计学习与视觉计算组
10+阅读 · 2017年7月7日
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
24+阅读 · 2011年12月31日
国家自然科学基金
50+阅读 · 2009年12月31日
VIP会员
最新内容
深入Project Maven:为何人工智能在战场上依然失灵
锻造未来士兵:外骨骼、基因工程与赛博格
专知会员服务
7+阅读 · 7月19日
《无人机蜂群通信技术研究》50页
专知会员服务
7+阅读 · 7月19日
战力倍增器:自主武器系统与乌克兰及加沙冲突
人工智能赋能战场情报:提速决策进程
专知会员服务
6+阅读 · 7月17日
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
8+阅读 · 7月17日
相关基金
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
24+阅读 · 2011年12月31日
国家自然科学基金
50+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员