CS Paper Radar

Fundamental Limits of Dynamic Tracking and Communication: A Stationary Policy Formulation

Mohammadreza Bakhshizadeh Mohajer, Luca Barletta, Alex Dytso, Giuseppe Caire

cs.IT ·submitted 2026-09-28 19:18 UTC · v1

Abstract

We study a dynamic integrated sensing-and-communication problem in which a multi-antenna transmitter communicates with a receiver while simultaneously tracking a moving target governed by a stable Gauss--Markov model. We formulate the sensing--communication trade-off as a rate--distortion problem, where the communication rate is defined through the Verdú--Han information spectrum and the sensing distortion is measured by the long-run minimum mean square tracking error in angle and distance. We construct a tractable outer region by lower bounding this distortion through the posterior Cramér--Rao bound (PCRB). The control problem is partially observed because the target state is not directly available to the transmitter. We therefore introduce a belief-augmented information state and show, under the stated regularity assumptions, that stationary randomized Markov policies suffice for the covariance-based scalarized problem used in the outer bound. We then derive, under the stated large-block conditions, a Gaussian covariance-control outer bound by showing that, in the large-block regime, the sensing belief transition becomes asymptotically covariance sufficient; consequently, Gaussian signaling with the same stationary covariance policy preserves the stationary PCRB asymptotically while maximizing the communication reward for each transmit covariance. Numerical experiments compare an extended Kalman filter-based achievable frontier with a PCRB-based Gaussian covariance-control outer frontier.

Comment
17 pages, 5 figures, submitted to IEEE Transactions on Information Theory

Closest papers

Nearest neighbours by meaning across the whole index.

Sequential Transmit Covariance Optimization for Wireless Tracking Exploiting Observation History

eess.SP ·2026-09-09 ·Kaiyue Hou, Shuowen Zhang
publishedbenchmark similarity 0.66
Abstract · To appear in Proc. IEEE Global Communications Conference (GLOBECOM), 2026

This paper studies a multiple-input multiple-output (MIMO) radar tracking system, where a multi-antenna base station (BS) aims to track the location of a moving target over multiple time slots based on the observed echo signals, initial prior probability density function (PDF) of the target state, and state evolution model. By exploiting the realized observation history in the past time slots, the BS sequentially updates the predictive state information and designs the transmit covariance matrix before collecting the current echo observation. Considering a Gaussian random-walk model for the target location and a Gauss-Markov model for the complex radar cross-section (RCS) coefficient, we propose an effective method to characterize the predictive PDF conditioned on the realized observation history via Gaussian approximation. Based on this, we derive the conditional posterior Fisher information matrix (PFIM) for the target state, and further characterize the conditional posterior Cramér-Rao bound (PCRB) for the mean-squared error (MSE) in estimating the target's location state as an explicit expression of the transmit covariance matrix. Next, we formulate the sequential transmit covariance matrix optimization problem to minimize the conditional PCRB for each time slot. Despite the non-convexity of the problem, we obtain the optimal solution via the Schur complement technique. Numerical results show that the proposed design effectively exploits the realized observation history, achieves a lower conditional PCRB than the benchmark schemes, and improves tracking accuracy over time.

0.55

Distributed State Estimation over Wireless MIMO Fading Channels with Imperfect CSI

eess.SY ·2026-11-01 ·Xinming Yu, Chan Wang, Ming-min Zhao, An Liu, Songfu Cai
similarity 0.63
Abstract · 27 pages

We consider distributed state estimation of a linear plant under stabilizing feedback over wireless multiple-input multiple-output (MIMO) fading channels, where channel-estimation noise corrupts the channel state information (CSI) used for information fusion. We propose a distributed estimator that combines local prediction, communication over wireless MIMO channels, and a posterior update based on local information and communicated data. Each sensor uses noisy pilots to estimate its aggregated wireless MIMO fading channel, and a pilot-noise bias correction recovers the required neighboring-data differences in conditional mean. We first analyze the mean estimation error and show that a Chebyshev design of the communication weights achieves a prescribed decay factor $d\in(0,1)$ satisfying the sensing conditions, with finitely many communication updates per plant sample at every finite signal-to-noise ratio (SNR) gain. We then characterize mean-square stability and the effects of SNR gain and receive-array size on the state estimation mean-square error (MSE), including its transient and steady-state value. In the ideal-communication limit, we show that the square root of the absolute MSE deviation from its steady-state value decays as $o(d^k)$. Numerical simulations verify the theoretical results and show substantial performance gain compared to various state-of-the-art baselines.

0.39

Massive MIMO ISAC Under Target-Angle Uncertainty: CRLB Outage Analysis and Robust Resource Allocation

eess.SP ·2026-09-16 ·Smriti Uniyal, Tianyu Fang, Van-Dinh Nguyen, Hien Quoc Ngo, Markku Juntti +1 more
similarity 0.62
Abstract

In integrated sensing and communications (ISAC), the same spectral and hardware resources are shared for two functionalities. Most ISAC designs assume perfect target-angle information neglecting angle estimation errors, which introduce steering-vector mismatches, degrade sensing accuracy, and may invalidate deterministic sensing guarantees. This paper investigates monostatic massive multiple-input-multiple-output (MIMO) ISAC systems under imperfect target-angle estimates. We derive closed-form expressions for the Cramér-Rao lower bounds (CRLBs) of target azimuth and elevation estimates in the presence of angle uncertainty. We characterize the cumulative distribution functions and outage probabilities of the CRLBs under Gaussian, generalized uniform, and von Mises angle-error models. Our analysis reveals that, in the small-error regime, the CRLBs increase quadratically with the angle errors due to transmit steering-vector mismatch. To ensure reliable sensing, we propose a robust power allocation framework that jointly optimizes pilot training and communications/sensing transmission powers to maximize the communications sum rate while satisfying CRLB outage constraints. The resulting nonconvex problem is solved using an alternating-optimization algorithm based on successive convex approximation. Numerical results validate the developed analysis and show that the proposed robust design reduces azimuth and elevation CRLB outage probabilities by up to $60\%$ compared with conventional non-robust schemes. It attains up to $45\%$ higher sum rates than the non-robust design under strict CRLB thresholds.

0.20

On the Optimality of Implicit Feedback in Markov Decision Processes over Imperfect Links

eess.SY ·2026-11-04 ·Romain Planchon, Federico Chiariotti, Federico Mason, Andrea Zanella, Deniz Gunduz
hot direction similarity 0.61
Abstract · Submitted to IEEE INFOCOM 2027

Goal-oriented communication protocols are explicitly designed to support the objectives of target applications, such as the monitoring and control of remote processes, while minimizing data traffic. This study considers a transmitter node that observes the environment state and sends it to a remote agent, which then performs control actions. This problem can be modeled as a remote Partially Observable Markov Decision Process (POMDP), a subclass of decentralized POMDPs. Existing studies limit transmissions through communication costs, but neglect the effect of channel impairments and non-ideal or delayed feedback. In this work, we study the optimal joint transmission and control policies over lossy forward channels without explicit acknowledgments. We introduce \emph{revealing} policies, under which the receiver's action, observed directly by the transmitter, discloses the outcome of the forward transmission, keeping the two agents synchronized without a feedback channel. We derive sufficient conditions for the optimality of time-invariant policies in this implicit feedback regime for general POMDPs, along with strictly weaker sufficient conditions in the special case of contextual bandits. Our simulations over a family of remote POMDPs show that these conditions are conservative, and revealing policies are optimal over a substantially wider parameter range than the conditions warrant.

0.34

Remote State Estimation with Unreliable Communication: Information Asymmetry and Belief Structure

eess.SY ·2026-09-21 ·Ioannis Tzortzis, Themistoklis Charalambous
similarity 0.60
Abstract · 6 pages, conference paper

In this paper, we study remote state estimation under unreliable forward and feedback communication between a smart sensor and a remote estimator. When the sensor cannot perfectly reconstruct the filtering state maintained by the remote estimator, an information asymmetry arises between the two sides of the network. To analyze this asymmetry, we first characterize the internal state maintained by the remote estimator and its evolution under the packet reception process. The sensor's uncertainty about this state is then captured through a belief conditioned on its information set, and we derive a recursive update under noisy acknowledgment feedback. Finally, we show that the resulting belief admits a finite Gaussian mixture representation whose number of components grows at most linearly over time, ensuring computational tractability. Simulation results illustrate the impact of information asymmetry on the estimation performance and demonstrate the effectiveness of the proposed framework.

0.25

Detection-Aware Rate--CRB Characterization for Resource Allocation in ISAC Systems

eess.SP ·2026-10-01 ·Sana Mazahir, Hina Tabassum
similarity 0.60
Abstract · 13 pages, 7 figures

Integrated sensing and communication (ISAC) performance analysis commonly employs the Cramér--Rao bound (CRB) as the sensing metric. The CRB lower-bounds estimation-error variance under a target-present model but does not characterize the reliability of the energy detection that receivers often use to validate returns against noise and clutter. Considering the range CRB in a single-user, single-target joint power--bandwidth allocation problem, we establish the conditions under which a rate-optimal allocation at a given CRB requirement fails to achieve a given detection probability. We then develop detection-constrained rate--CRB characterizations at two levels: 1) a detection-aware (DA) formulation that treats the CRB and detection probability as parallel requirements, and 2) a detect--then--estimate (DTE) formulation using a \textit{detection-gated CRB} defined on frames that cross an energy threshold. We analyze the resulting changes in the optimal rate and feasible power--bandwidth allocations, and for DTE further show how detection probability and conditional estimation accuracy jointly determine downstream tracking performance. Multi-user, multi-target resource allocation is then formulated under CRB-only, DA, and DTE characterizations. The results show that CRB-only allocation can conceal inadequate detection reliability, and that accounting for detection and receiver architecture materially changes the power--bandwidth allocation and the communication--sensing tradeoff.

0.27

Measuring the Value of Communication in Multi-Agent Tracking Under Finite-Rate Belief Sharing

eess.SP cs.IT ·2026-10-29 ·Danial Dehghani, Maximilian Lübke, Zahra Seifaei, Norman Franchi
published similarity 0.60
Abstract

This paper investigates the value of communica- tion (VoC) in cooperative multi-agent tracking under rate- constrained information exchange. Although prior work has studied distributed tracking, quantized communication, and robust fusion, it remains unclear at what communication rate most of the achievable tracking gain is obtained, beyond which additional communication resources yield only marginal benefit. We consider stationary agents that observe a moving target through heterogeneous range and bearing measurements, perform local extended Kalman filtering (EKF), quantize their posterior state means, and fuse exchanged information via covariance intersection (CI). Performance is evaluated versus communication rate relative to no-communication baselines, a centralized oracle, and a CI-perfect reference. The results show that communication is not uniformly beneficial: very low rates can degrade performance due to coarse quantization, whereas moderate rates recover most of the achievable gain. In the considered scenario, increasing the rate from 4 to 12 bit/s per agent reduces the root-mean-square error (RMSE) from 13.93 m to 6.35 m, while a further increase to 32 bit/s per agent improves it only marginally to 5.93 m. This reveals a clear knee region at moderate rates, beyond which the remaining loss is mainly due to the conservatism of the fusion architecture. Overall, the proposed framework characterizes low-rate degradation, communication-efficient operation, and diminishing returns, while highlighting the joint role of rate and sensing geometry in determining communication benefit.

0.37

Semantic Freshness Optimal Sampling and Transmission for Gossiping Receivers

cs.IT cs.NIeess.SP ·2026-08-31 ·Irtiza Hasan, Ahmed Arafa
publishedtheory similarity 0.60
Abstract · To appear in IEEE ITW 2026

We study the optimal joint sampling and transmission policy for a transmitter communicating with two gossiping receivers that share information with each other, with the objective of tracking a source under the Version Age of Information (VAoI) metric. The transmitter can observe source-version changes, but it has to pay a sampling cost to get the current source information content. Similarly, it can communicate with a receiver by paying a transmission cost. Gossiping enables local information exchange and is able to reduce costly direct transmissions. With imperfect communication links, we formulate an infinite-horizon average-cost Markov Decision Process (MDP) to jointly minimize receiver VAoI, sampling cost, and transmission cost. Using Relative Value Iteration (RVI), we evaluate the optimal policy and establish several properties of its structure. We prove that sampling has a threshold structure in the transmitter VAoI. Among direct transmissions, it is optimal to serve the older receiver. We further characterize the transmit or idle decision through the receiver VAoI difference. Our analysis shows that link reliability and receiver VAoI imbalance have a significant effect on the optimal policy structure. Numerical results verify the structural properties and demonstrate the performance gains of the optimal policy over multiple baselines.

0.47