[論文レビュー] Fundamental limits of remote estimation of Markov processes under communication constraints

Jhelum Chakravorty, Aditya Mahajan|arXiv (Cornell University)|May 1, 2015

Distributed Sensor Networks and Detection Algorithms参考文献 32被引用数 1

ひとこと要約

本稿は、通信制約下におけるマーカフ過程のリモート推定における通信コストと推定精度の根本的トレードオフを研究する。割引コスト基準および平均コスト基準の下で、通信コストと推定誤差の合計の最小達成可能値を同定し、対称的可算状態およびガウス・マーカフ過程における最適送信および推定戦略を特定する。

ABSTRACT

The fundamental limits of remote estimation of Markov processes under communication constraints are presented. The remote estimation system consists of a sensor and an estimator. The sensor observes a discrete-time Markov process, which is a symmetric countable state Markov source or a Gauss-Markov process. At each time, the sensor either transmits the current state of the Markov process or does not transmit at all. Communication is noiseless but costly. The estimator estimates the Markov process based on the transmitted observations. In such a system, there is a trade-off between communication cost and estimation accuracy. Two fundamental limits of this trade-off are characterized for infinite horizon discounted cost and average cost setups. First, when each transmission is costly, we characterize the minimum achievable cost of communication plus estimation error. Second, when there is a constraint on the average number of transmissions, we characterize the minimum achievable estimation error. Transmission and estimation strategies that achieve these fundamental limits are also identified.

研究の動機と目的

• マーカフ過程のリモートセンシングにおける通信コストと推定精度の根本的トレードオフを分析すること。
• 無限時間割引コスト基準の下で、各送信に固定コストがかかる場合の最小達成可能コストを同定すること。
• 平均送信レート制約下での最小達成可能推定誤差を特定すること。
• これらの根本的限界に到達する最適送信および推定戦略を同定すること。

提案手法

• センサーが離散時間マーカフ過程を観測し、現在の状態を送信するかどうかを意思決定するセンサー-推定者システムをモデル化する。
• 2つの設定を検討する：(1) 割引コスト基準の下で通信コストと推定誤差の和を最小化する場合、(2) 平均送信レート制約下で推定誤差を最小化する場合。
• 対称的可算状態マーカフ源およびガウス・マーカフ過程を、その背後にある確率過程として分析する。
• 動的計画法および最適停止技術を用いて、根本的限界の解析的表現を導出する。
• しきい値ポリシーに基づく最適送信戦略と、条件付き期待値に基づく推定ルールを同定する。
• 最適戦略が導出された根本的限界に到達することを確立する。

実験結果

リサーチクエスチョン

• RQ1 各送信にコストがかかる状況で、無限時間割引コスト基準の下での通信コストと推定誤差の合計の最小達成可能値は何か？
• RQ2 平均送信回数が制約される状況で、最小達成可能推定誤差は何か？
• RQ3 コスト最小化および誤差最小化の両設定において、根本的限界に到達する送信および推定戦略は何か？
• RQ4 対称的可算状態マーカフ過程とガウス・マーカフ過程との間で、根本的限界はどのように異なるか？
• RQ5 最適戦略は解析的に特徴付け可能か？ もしそうなら、どのような形をとるか？

主な発見

• 本稿は、割引コスト基準の下で通信コストと推定誤差の合計の最小達成可能値を導出し、対称的可算状態およびガウス・マーカフ過程の両者に対して閉形式での特徴付けを提供する。
• 平均送信制約下では、最小達成可能推定誤差が同定され、推定性能の根本的下界が確立される。
• 最適送信戦略はしきい値に基づくものであることが示され、センサーは推定者の信念から十分に逸脱した状態のときのみ送信する。
• 最適推定は、送信観測履歴を条件とする現在状態の条件付き期待値を計算することで達成される。
• 根本的限界は、単純またはグリーディ戦略によって達成可能な値よりも厳密に小さく、最適ポリシー設計の価値を示している。
• 結果は、通信コストと推定誤差のトレードオフが定量的に特徴付けられ、明示的な最適戦略によって達成可能であることを明らかにする。