arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.1844math.OC
收藏

具有受控马尔可夫观测和非一致控制代价的序贯多假设检验的受控感知

Controlled Sensing for Sequential Multihypothesis Testing with Controlled Markovian Observations and Non-Uniform Control Cost

Sirin Nitinawarat, Venupogal V. Veeravalli

摘要:

提出了一种新的多假设检验的控制感知模型,并在序贯环境下进行了研究。这种新的模型称为{ \em受控马尔可夫观测}模型,它在受控观测中表现出比现有模型更复杂的记忆结构。此外,不是像在标准顺序假设检验问题中那样仅仅惩罚直到最终决策时间的延迟,而是考虑更一般的费用结构,其需要相对于任意控制费用函数累积总控制成本。渐近最优检验提出了这个新的模型,并满足{ \em最优性}条件制定的决策风险。它示出的最佳因果控制策略的控制传感问题是自调整,在这个意义上的最大化的内在的“推理”奖励同时在每个假设下,与最大值是最好的可能对应的情况下,真正的假设是已知的在一开始。另一个测试也提出了满足{ \em明确预定义}约束的各种决策风险{ \em非渐近,}同时保持渐近最优。

英文摘要:

A new model for controlled sensing for multihypothesis testing is proposed and studied in the sequential setting. This new model, termed {\em controlled Markovian observation} model, exhibits a more complicated memory structure in the controlled observations than existing models. In addition, instead of penalizing just the delay until the final decision time as in standard sequential hypothesis testing problems, a much more general cost structure is considered which entails accumulating the total control cost with respect to an arbitrary control cost function. An asymptotically optimal test is proposed for this new model and is shown to satisfy an {\em optimality} condition formulated in terms of decision making risk. It is shown that the optimal causal control policy for the controlled sensing problem is self-tuning, in the sense of maximizing an inherent "inferential" reward simultaneously under every hypothesis, with the maximal value being the best possible corresponding to the case where the true hypothesis is known at the outset. Another test is also proposed to meet {\em distinctly predefined} constraints on the various decision risks {\em non-asymptotically,} while retaining asymptotic optimality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑