[논문 리뷰] Structural Monotonicity in Transmission Scheduling for Remote State Estimation with Hidden Channel Mode

Hampei Sasahara|arXiv (Cornell University)|2026. 01. 27.

Age of Information Optimization인용 수 0

한 줄 요약

이 논문은 상태-공간 폴딩(state-space folding)을 사용해 숨겨진 채널 모드가 있는 POMDP에서 TP2 기반 단조성(monotonicity)을 회복하고, 최적 중지 정책의 임계(threshold) 구조를 보인다.

ABSTRACT

This study treats transmission scheduling for remote state estimation over unreliable channels with a hidden mode. A local Kalman estimator selects scheduling actions, such as power allocation and resource usage, and communicates with a remote estimator based on acknowledgement feedback, balancing estimation performance and communication cost. The resulting problem is naturally formulated as a partially observable Markov decision process (POMDP). In settings with observable channel modes, it is well known that monotonicity of the value function can be established via investigating order-preserving property of transition kernels. In contrast, under partial observability, the transition kernels generally lack this property, which prevents the direct application of standard monotonicity arguments. To overcome this difficulty, we introduce a novel technique, referred to as state-space folding, which induces transformed transition kernels recovering order preservation on the folded space. This transformation enables a rigorous monotonicity analysis in the partially observable setting. As a representative implication, we focus on an associated optimal stopping formulation and show that the resulting optimal scheduling policy admits a threshold structure.

연구 동기 및 목표

• 불안정한 채널과 숨겨진 모드가 있는 원격 상태 추정을 위한 전송 스케줄링 동기 부여.
• 발 holding time과 숨겨진 채널 상태를 포함하는 POMDP로 문제를 형식화.
• 상태-공간 폴딩을 통해 순서 보존을 회복하는 구조적 단조성 확립.
• 최적 중지 정책이 임계 구조를 갖는지 보인다.

제안 방법

• Kalman 기반 로컬 추정을 갖는 이산-시간 선형 시스템으로 시스템 모델링.
• Holding-time 커널을 TP2-호환 형식으로 변환하기 위해 상태-공간 폴딩 도입.
• 폴딩된 커널의 TP2 성질을 증명하고 belief 업데이트의 단조성을 도출.
• 가치 함수가 holding time과 belief에 대해 증가함을 보이고 중지 문제에서 임계 정책을 도출.

실험 결과

연구 질문

• RQ1 숨겨진 채널 모드가 있는 원격 상태 추정에서 POMDP에 대해 구조적 단조성을 확립할 수 있는가?
• RQ2 상태-공간 폴딩이 순서 보존을 회복하고 부분 관찰하에서 단조로운 분석을 가능하게 하는가?
• RQ3 이 설정에서 최적 중지 정책에 임계 구조가 존재하는가?

주요 결과

• 상태-공간 폴딩 기법은 폴딩된 전이 커널에 대해 TP2 속성을 회복한다.
• 가치는 holding time과 불리한 채널 모드의 belief 두 가지에서 증가한다.
• 최적 중지 설정에서 최적 정책은 holding time에 대해 단조로운 belief 임계에 의해 특징지어진다.
• 임계 b_th(tau)는 holding time이 증가함에 따라 감소한다.