CS Paper Radar

Dynamic Sensor Pairing for TDOA-Based Target Tracking via mixed-integer Second-Order Cone Programming

Ryosuke Ikura, Junya Hara, Hiroshi Higashi, Yuichi Tanaka

eess.SP ·submitted 2026-09-23 04:30 UTC · v1

Abstract

We propose a sensor pairing method for online target tracking based on time-difference-of-arrival (TDOA) measurements through a sensor network. Existing pairing designs fix active sensor pairs in advance. In online tracking, however, adapting the pairing to the current target estimate maintains a favorable sensor-target geometry around it. We select $K$ pairs at each time step to maximize a Fisher information matrix (FIM) criterion under a communication-degree constraint. The original combinatorial problem is cast as a mixed-integer second-order cone program. We solve it at every time step to obtain a globally optimal pairing. Experiments under various noise settings show that the proposed method obtains the lowest tracking error among the methods under the same communication-degree constraint.

Closest papers

Nearest neighbours by meaning across the whole index.

TDOA-Based Online Target Tracking with Simultaneous Sensor Pairing and Relocation

eess.SP ·2026-09-29 ·Ryosuke Ikura, Junya Hara, Hiroshi Higashi, Yuichi Tanaka
similarity 0.89
Abstract

We propose a target tracking method for mobile sensor networks (MSNs) based on time difference-of-arrival (TDOA). Target tracking using an MSN requires reorganizing sensor pairs and relocating sensor positions to obtain TDOAs with higher quality. Existing studies only consider either one while fixing the other, which may limit the tracking accuracy. We address this limitation by simultaneously solving sensor pairing and relocation. We formulate the problem as a maximization of the determinant of the Fisher information matrix, and decompose the problem into two subproblems to solve them alternately. Sensor pairing is solved by a mixed-integer second-order cone program algorithm, and sensor relocation is solved by majorization-minimization. Experimental results show that the proposed method obtains lower tracking error than existing designs with a practical computation time.

0.07

Continuous-Time Estimation-Aware Optimal Control of Mobile Sensors for Target Tracking

eess.SY ·2026-10-05 ·Michael States, Sharveshwaran Umashankar, Minsen Yuan, Yue Yu
similarity 0.56
Abstract · 7 pages, 3 figures, submitted to American Control Conference (ACC) 2027

Target tracking is the problem of estimating the state of a target system using measurements collected (oftentimes) by mobile sensors. Trajectory optimization for mobile sensors must account not only for dynamical and operational constraints, but also for uncertainty in estimating the target system's state. We propose an estimation-aware optimal control method for target tracking that accounts for the nonlinear dynamics of both the mobile sensor and target system, the nonlinear covariance dynamics in extended Kalman filtering, and nonlinear measurement models. Furthermore, it ensures constraints on the mobile sensor are satisfied in continuous time (within numerical precision). In numerical simulations, the proposed method achieves estimation-aware target tracking while satisfying the mobile-sensor constraints in continuous time, even under sparse time discretization.

0.23

Cooperative Target Localization in RIS-Enabled ISAC Systems

eess.SP ·2026-09-30 ·Rouhollah Amiri, Abdollah Ajorloo, Mohammad Mahdi Mojahedian, Ahmad Reza Hassanshahi, Fabiola Colone
similarity 0.55
Abstract

This paper develops a cooperative integrated sensing and communication (ISAC) framework in which a multi-antenna base station (BS) simultaneously localizes a target and serves multiple communication users, a subset of which is equipped with reconfigurable intelligent surfaces (RISs). The Fisher information matrix (FIM) for target positioning is derived, explicitly characterizing its dependence on the BS beamforming coefficients, RIS phase profiles, and bistatic sensing geometry. Under the stated scaling assumptions, coherent RIS phase alignment yields a Fisher-information gain that scales quadratically with the number of RIS elements, whereas independent random phases provide a linear gain in expectation. We formulate a sensing-centric joint active and passive beamforming problem that minimizes the position error bound (PEB) subject to per-user signal-to-interference-plus-noise ratio (SINR) and transmit-power constraints. The resulting non-convex problem is addressed through an iterative successive convex approximation (SCA) procedure that solves a sequence of convex subproblems. We further develop a target localization estimator that fuses one direct time-of-arrival (ToA) measurement, one angle-of-arrival (AoA) measurement, and multiple RIS-assisted indirect ToA measurements. Under small measurement errors and asymptotically efficient first-stage ToA/AoA estimation, the estimator covariance approaches the Cramér--Rao bound (CRB) to first order. Numerical results validate the analytical scaling laws and demonstrate the localization gains enabled by cooperative RIS-equipped users.

0.13

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.54
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

Federated Calibration of Motion Uncertainty for UAV Tracking in Multi-Operator ISAC Systems

cs.IT eess.SPeess.SY ·2026-09-30 ·Qiming Li, Lei Zhang, Muhammad Ali Imran, Lina Mohjazi
similarity 0.54
Abstract · 13 pages, 6 figures

In integrated sensing and communication (ISAC) systems involving multiple operators, unmanned aerial vehicle (UAV) tracking can benefit from sensing at multiple base stations, while raw sensing records, channel information, and transmit decisions remain local to each operator. The resulting problem is to obtain a reliable UAV prediction from different track estimates and use it to guide transmission without centralizing their data or control variables. To resolve this, we propose a two-timescale framework comprising slow-timescale motion-uncertainty calibration and online track fusion with predictive beamforming. Local radar innovations calibrate the uncertainty assigned by each tracker to unmodeled UAV motion, with only the resulting parameters shared across operators. During online tracking, covariance intersection (CI) combines local estimates without requiring knowledge of correlations between their estimation errors. The fused prediction then guides each operator's transmission design subject to communication QoS, power, and tracking constraints. We further establish exact rank one recovery for the communication covariances and finite interval bounds on local tracking uncertainty. Simulations show improved consistency of tracking uncertainty under substantial motion model mismatch. CI avoids overconfidence under correlated errors, while using the current fused prediction reduces RMSE by about 31% relative to transmission designed for communication alone, with less than 2% additional power. Ablation further shows that the power difference between current and outdated predictions is driven mainly by predictive covariance rather than predictive mean.

0.35

Moving Horizon Estimation for Underwater Target Tracking Based on Time-Difference-of-Arrival Measurements

eess.SY eess.SP ·2026-08-17 ·Anton Tolstonogov, David Cabecinhas, Pedro Batista, Antonio Pascoal
published similarity 0.54
Abstract · 6 pages, 2 figures. This work has been accepted to IFAC WC 2026 for publication

There has been a flurry of activity in the development of robotic systems to localize and track underwater man-made or natural targets based on sparse acoustic data. Compelling examples include the development of surface tracking systems to aid in the navigation of groups of underwater vehicles performing environmental monitoring missions or to study the motion patterns of large underwater fauna. With current technology, the latter case can only be tackled using Time-Difference-of-Arrival (TDoA) techniques. Recent progress in nonlinear state estimation indicates that optimization-based methods may overcome the limitations of classical recursive filtering. However, achieving reliable estimator performance in the case of nonlinear target dynamics and sparse measurements remains a key challenge. In this paper, we study a Moving Horizon Estimation (MHE) approach to TDoA-based underwater target tracking. Through a 2D simulation environment capturing typical marine conditions, we show that the MHE-based estimator maintains reliable tracking in the considered scenarios even when the classical EKF becomes unreliable. The results highlight that multi-step trajectory coupling and physically consistent constraints, which are key advantages of the MHE approach, significantly enhance estimator robustness. It is shown that the MHE approach offers promise as a practical and scalable building block for future multi-agent tracking systems based on TDoA measurements operating in real underwater missions.

0.42

Information-Weighted Distributed Kalman Filter for Multi-Target Tracking over Switching Sensor Networks

eess.SY ·2026-10-09 ·Tirthankar Chakraborty, Arnab Maity
similarity 0.52
Abstract

Target tracking over wide areas using a network of sensor agents is a challenging problem when agents have limited sensing coverage and communication topologies vary over time. Existing distributed filtering approaches commonly assume that each agent, or at least one of its neighbors, can directly observe the target, and further rely on fixed network topologies, global network parameters, or multiple consensus rounds per time step. These requirements limit their applicability in wide-area network deployments. In this paper, we propose an Information-Weighted Distributed Kalman Filter (IWDKF) that relaxes these assumptions through a weighted-consensus mechanism applicable to arbitrary switching topologies satisfying joint connectivity. The proposed approach requires no prior knowledge of global network properties and limits communication overhead to a single consensus exchange per time step, while enabling information fusion even when some agents lack direct target measurements. The weighted-consensus covariance matrix is shown to remain positive definite, and the resulting consensus update is proven to maintain estimate consistency. It is also established that the proposed weighting strategy preserves the asymptotic agreement property of the underlying consensus protocol under joint connectivity. Numerical simulations of a multi-target tracking scenario involving a network of sensor agents demonstrate the improved estimation accuracy of the proposed IWDKF under both fixed and switching network topologies. The performance of the proposed filter is close to that of the centralized Kalman filter, and is compared with three existing distributed filters.

0.04

Joint Association and Beamforming Design for Cooperative ISAC Systems

eess.SP ·2026-11-04 ·Abhishek Rajasekaran, Mehdi Karbalayghareh, Xiaoyan Ma, David J. Love, Christopher G. Brinton
theory similarity 0.52
Abstract · 6 pages, 5 figures

Cooperation among multiple base stations (BSs) improves both communication and sensing in integrated sensing and communication (ISAC) networks. However, it requires deciding which BSs serve each communication user (CU) and each target, and how each BS beamforms. In this work, we consider joint BS-CU and BS-target association, and beamforming for a general cooperative ISAC system, overcoming prior simplifications such as single-user or target setups, fixed BS roles, coherent radar or separate waveforms. We maximize a joint communication rate and position Cramer-Rao lower bound (CRLB) based tradeoff utility while guaranteeing a minimum service per-CU using a data queue model. We develop a successive convex approximation (SCA)-based beamforming with closed-form updates. The discrete association problem is solved as an overarching layer using a low-complexity algorithm. Numerical results validate the effectiveness of the algorithm and unveil benefits of cooperative communication and sensing.

0.26