CS Paper Radar

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

Ryosuke Ikura, Junya Hara, Hiroshi Higashi, Yuichi Tanaka

eess.SP ·submitted 2026-09-29 06:01 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

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

eess.SP ·2026-09-23 ·Ryosuke Ikura, Junya Hara, Hiroshi Higashi, Yuichi Tanaka
similarity 0.89
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.

0.44

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

Unified Constrained Geometric Configuration Optimization for Source Localization Systems: A Riemannian Manifold-Based Approach

eess.SP ·2026-09-11 ·Xin Cheng, Feng Shu, Gangle Sun, Xinrui Li, Yuqi Chen +1 more
similarity 0.54
Abstract

Time of arrival (TOA), time difference of arrival (TDOA), received signal strength (RSS), received signal strength difference (RSSD) and angle of arrival (AOA) are commonly used techniques for source localization. The positioning accuracy of these systems depends heavily on the geometric configuration of sensors, which is typically constrained by practical conditions. This paper presents a unified framework for optimizing sensor geometry across all five localization systems, explicitly incorporating both distance and angle constraints on sensor positions. First, the Cramér-Rao lower bounds (CRLBs) of these systems are transformed to obtain a unified expression. Based on this expression, a unified constrained geometric configuration optimization problem is formulated. The problem is then simplified into a compact form by replacing the sensor-target angles with an orientation matrix. Subsequently, a Riemannian manifold-based constrained geometric configuration optimization algorithm (RM-CGCOA) is proposed to optimize the sensor-target distances and the orientation matrix. This algorithm casts the orientation matrix onto a product manifold of unit circles. An adaptive pullback is further proposed to strictly enforce angle-related inequality constraints, ensuring that all iterates remain feasible when updating the orientation matrix via the Riemannian gradient. Within RM-CGCOA, analytical optimal distances are derived for TOA, TDOA, RSS and AOA, whereas for RSSD, the distances are updated using projected gradient descent (PGD) together with the orientation matrix. Experimental results demonstrate that the proposed RM-CGCOA consistently achieves a significantly lower position error bound (PEB) compared with the existing strategies and yields a similar PEB to the near-optimal search algorithm, but with a much faster running time.

0.22

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

Cross-Room Passive WiFi Tracking: Joint Estimation of Target Trajectory and Virtual Transmitter Location

eess.SP ·2026-09-28 ·Heping Wang, Zhongqin Wang, Henk Wymeersch, J. Andrew Zhang
similarity 0.53
Abstract

Indoor bistatic WiFi sensing must often operate across rooms, where intervening walls block the direct line-of-sight (LOS) path between the transmitter (Tx) and receiver (Rx). Recovering a human trajectory from channel-state-information (CSI)-derived delay, angle-of-arrival (AoA), and Doppler estimates is difficult because the Tx position is often unknown and NLOS propagation is inconsistent with direct-path geometry. This paper presents CoTrack, a self-calibrating passive WiFi tracking scheme that does not require the Tx position. CoTrack extracts one dominant human-induced response and represents its transmitter-side propagation by a virtual Tx, which it estimates jointly with the human trajectory. Because similar measurements can be explained by different virtual-Tx--trajectory pairs, CoTrack uses multi-start nonlinear least squares and accepts an initialization only when the best-fitting candidates concentrate around a common virtual-Tx position. It then applies online alternating optimization for continuous tracking. We analyze the local identifiability of the joint estimation problem and derive the corresponding Cramér--Rao bound. Across six LOS and cross-room NLOS experiments, CoTrack achieves a median trajectory error of 1.14m(80th percentile: 1.42m) and a median virtual-Tx discrepancy of 0.47m(80th percentile: 0.54m).

0.50

NLOS-Aware TDOA-Based UAV Localization: Cramér-Rao Bounds, Measurement Modeling, and Experimental Validation

eess.SP ·2026-10-21 ·Cole Dickerson, Saad Masrur, Özgür Özdemir, Ismail Güvenç
similarity 0.52
Abstract · Submitted to IEEE Transactions on Aerospace and Electronic Systems (TAES) on October 21st, 2026

Passive time-difference-of-arrival (TDOA) localization is well suited for tracking non-cooperative unmanned aerial vehicles (UAVs) that do not report their positions. However, its accuracy degrades under the mixed line-of-sight (LOS) and non-line-of-sight (NLOS) propagation that is typical of low-altitude flight. In this paper, we develop NLOS-aware Cramér--Rao lower bounds (CRLBs) and an empirically calibrated measurement model for TDOA-based UAV localization, and we evaluate both with measurements from five UAV flights on the Aerial Experimentation and Research Platform for Advanced Wireless (AERPAW). The analysis yields an identifiability condition that relates the number of sensors to the number of NLOS links, together with a bias-induced error floor that a wider bandwidth cannot remove. The model parameters are estimated by matching simulated and measured error distributions. Experimental results show that the error depends most strongly on the number of sensors in LOS, while a higher altitude and a wider bandwidth lower the median error. Relocating a sensor that is always in NLOS into the open flight area can lower the median horizontal bound by two orders of magnitude if the relocated sensor is in LOS. The fitted model reproduces the median errors of the 2.5 MHz and 5 MHz flights but underestimates the heaviest error tails. Finally, rejecting outlier fixes lowers the error far more than Kalman or particle filtering, because the remaining error is dominated by bias.

0.30

Obstacle-Aware Online Receiver Planning in Multistatic Ranging

eess.SP ·2026-08-21 ·Jingwei Hu, Dave Zachariah, Petre Stoica, Torbjörn Wigren
published similarity 0.52
Abstract

Multistatic ranging with mobile receivers enables good tracking performance due to the combined adaptive sensor geometry. However, environments that contain signal obstructing obstacles require receiver trajectory planning to maintain line-of-sight (LOS) conditions with transmitters and the target of interest. In this letter, we develop a non-myopic receding-horizon framework for multistatic tracking. It uses convex collision-avoidance constraints and a control objective that focuses on maintaining good LOS signal conditions, taking into account future obstructions. We demonstrate the efficiency and tracking accuracy of the method via a numerical experiment.

0.36