CS Paper Radar

Forward-Backward Map Matching for Airborne Magnetic Anomaly Navigation

Joseph O'Leary, Tapio Simula, Tom Kimpson, Corey Davey, Wenchao Li, Andrew D. Greentree, Allison Kealy

eess.SP cs.ROphysics.geo-ph ·submitted 2026-10-27 23:00 UTC · v1

Abstract

Airborne magnetic anomaly navigation provides a passive, unjammable alternative to Global Navigation Satellite Systems positioning by matching magnetometer measurements against a lithospheric magnetic anomaly map. Existing map-matching algorithms either assume a Gaussian posterior (extended Kalman filter), require Monte Carlo sampling (particle filter), or discard posterior uncertainty in favour of a single optimal path (Viterbi algorithm). Here we formulate map matching as inference on a chain-structured factor graph and solve it segment by segment using the forward-backward algorithm, which yields a discrete posterior over candidate positions and its Shannon entropy $H_t$ at time $t$. Over the \texttt{Renfrew\_395} map, $10^3$ synthetic trials yield a median position error of $32.7$ m, $91\%$ below the median inertial drift of $362$ m. On these trials and $10^3$ flight paths, the median error is $43\%$ below the extended Kalman filter and particle filter. Across these paths, a threshold on segment-level entropy detects $47\%$ of segments with errors above two map cells and $94\%$ of those above three, at a $10\%$ false-alarm rate. The foregoing results indicate that $H_t$ provides a truth-free diagnostic of map-conditioned navigation ambiguity.

Comment
37 pages, 11 figures, submitted for publication: The Journal of Navigation (CUP)

Closest papers

Nearest neighbours by meaning across the whole index.

Optimal Trajectory Generation for Improved Magnetic Navigation

eess.SY math.OC ·2026-09-23 ·Justin Kang, Teddy Herrera, Liraz Mudrik, Sean Kragelund, Alfonso Sciacchitano +1 more
theory similarity 0.62
Abstract · 11 pages, 9 figures

Magnetic navigation has emerged as a promising alternative for navigation in Global Positioning System (GPS)-denied environments, leveraging geomagnetic field maps in conjunction with onboard magnetometer measurements. However, its performance is highly sensitive to trajectory-dependent observability, which limits its practical effectiveness under conventional flight paths. This paper proposes an optimal trajectory design framework for magnetic navigation that maximizes information content along the flight path. The trajectory generation problem is formulated as an optimal control problem that minimizes the posterior Cramér--Rao lower bound on the position estimation error, subject to a penalty on path length. The resulting trajectories are non-intuitive and significantly enhance the observability of the navigation system. Simulation results demonstrate that the proposed optimal trajectories yield substantial reductions in estimation error compared to conventional straight-line trajectories, highlighting the critical role of trajectory design in enabling high-accuracy magnetic navigation. These findings suggest that trajectory optimization can substantially improve the viability of magnetic navigation as a robust alternative for aerospace applications in GPS-denied environments.

0.26

A Tightly Coupled Magnetic-Inertial SLAM System for Field Robots

cs.RO eess.SP ·2026-11-02 ·Chuan Huang, Tongxing Peng
similarity 0.62
Abstract

Field robots operating in mines, tunnels, and disaster areas require reliable localization despite GNSS denial and degraded camera and LiDAR measurements caused by dust, smoke, or poor illumination. Missions involving both ground and aerial robots further motivate complementary sensing modalities that do not depend on visibility, preinstalled infrastructure, or wheel contact. This letter presents MISLAM, a tightly coupled magnetic-inertial simultaneous localization and mapping system using an IMU and a nine-magnetometer array, without relying on external odometry or platform-specific motion assumptions. The system combines the inertial navigation model with local polynomial magnetic-field models for short-term motion estimation and a global Gaussian process model for drift correction using an error-state Kalman filter. Offline evaluation on three indoor datasets collected with a handheld rig shows reductions in total endpoint closure error of 45.7% - 78.0% relative to magnetic-inertial odometry. Under poor illumination, MISLAM maintains tracking after visual-inertial odometry fails, achieving a horizontal closure error of 0.332 m, although vertical drift remains a limitation. These results support magnetic-inertial SLAM as a complementary localization modality for robotic sensor suites operating under degraded visual conditions.

0.16

Bio-Inspired Magnetic Navigation Using Gradient Descent With Rao-Blackwellized Particle Filtering

cs.RO ·2026-10-16 ·Zayed Herma, Andrea Vassilev, Philippe Cardin, Jean-Michel Leger
published similarity 0.57
Abstract

Navigation in GPS-denied environments is commonly based on magnetic maps, which are used to correct trajectory drift and enable relocalization. However, such navigation systems suffer from a strong dependence on magnetic maps that are complex, heavy, and costly to construct. Bio-inspired magnetic navigation (BIMN) does not rely on magnetic maps, making it simpler and more frugal. In this paper, we present a gradient descent BIMN method based on the Rao-Blackwellized particle filter (RBPF) for local gradient estimation. We show that magnetic navigation can be performed without magnetic maps, as gradient descent naturally attracts the system toward the destination, resulting in a simple and memory-efficient approach.

0.40

FlightMagNav: An Open Dataset and Probabilistic Map Learning and Validation Framework for Outdoor Magnetic Field-Based Positioning

eess.SP cs.RO ·2026-10-06 ·Isaac Skog, Miguel Ramos Galrinho, Martin Gelin
similarity 0.55
Abstract

Magnetic field-based positioning is a resilient positioning technology that requires no external infrastructure and is hard to jam at scale. To facilitate research on magnetic field-based positioning for aerial platforms operating close to the Earth's surface, an open dataset is presented with measurements collected using an unmanned aerial vehicle carrying two optically pumped magnetometers, a type of quantum magnetometer, and a global navigation satellite system-aided inertial navigation system. The dataset includes measurements for both magnetic-field map learning and validation. Along with the dataset, a probabilistic framework for magnetic-field map learning and validation is presented and used to illustrate how the dataset may be used. Finally, we outline research directions that may be explored using the dataset.

0.22

Fusion Based Dynamic Platform Magnetic Compensation Beyond the Tolles Lawson Approach

eess.SY ·2026-08-27 ·Rong Yang, Yaakov Bar-Shalom
similarity 0.54
Abstract · 16 pages, 10 figures, submitted to Journal of Advances in Information Fusion (JAIF) on 3rd Aug 2026

Aeromagnetic compensation for airborne platforms is essential for real-time tracking of the dynamic external magnetic field free from platform interference, enabling robust magnetic navigation (MagNav), magnetic anomaly detection (MAD), and other geophysics applications. While the classical Tolles-Lawson (TL) framework focuses extensively on estimating compensation model parameters, it pays less attention to the real-time estimation of the dynamic external magnetic field. To bridge this gap, this paper proposes a two-stage calibration and compensation framework. First, an augmented linearized model is developed for sensor-based calibration parameter estimation, avoiding the information loss inherent in classical band-pass filtering (BPF). Second, utilizing these pre-estimated parameters, a map-less Kalman Filter Fusion (KFF) algorithm is developed to dynamically estimate the external field and compensate the platform interference directly from multi-sensor measurements corrupted by platform interference. The second step enables real-time joint dynamic estimation and multi-sensor compensation without requiring reference position data (which runs counter to the MagNav purpose) or prior anomaly maps. Validated on the public DAF-MIT MagNav dataset, the framework overcomes the non-causal limitations of existing approaches, reducing average compensation error from 359.2~nT to 12.3~nT while maintaining exceptional robustness against heavily corrupted sensor channels.

0.27

Comparing Trajectories from Positions Alone: Curvature-Based Time Alignment and Drift Error Metric

cs.RO ·2026-09-14 ·Effie Daum, Daniele De Martini, Claire Dune, François Pomerleau
similarity 0.54
Abstract

In field robotics, acquiring independent large-scale reference trajectories more accurate than the evaluated estimates remains an open challenge. The domain is widely reliant on Absolute Trajectory Error (ATE) and Relative Pose Error (RPE), computed with automated tools, that rest on assumptions and evaluation parameters rarely made explicit. When unreported, the errors can be misleading and hinder fair comparisons. This paper introduces a trajectory-evaluation protocol for standardized and reliable accuracy assessment in state estimation, localization, and Simultaneous Localization And Mapping (SLAM). The approach combines a novel temporal alignment method based on curvature signals with an error metric normalized by travelled distance. We explicitly account for temporal synchronization, sampling alignment, and extrinsic calibration, quantifying their influence through a sensitivity analysis. The proposed protocol contributes to more rigorous, reproducible, and standardized trajectory evaluation.

0.43

INLA for Adaptive UAV Sampling of Radio Environment Maps in IoT Networks: Prior Width Governs Accuracy and Calibration

cs.IT stat.MLcs.LG ·2026-10-29 ·Changhao He, Kaichuang Yang, Xiaojuan Zhang
similarity 0.53
Abstract

We study adaptive UAV sampling for radio environment map (REM) construction from non-Gaussian IoT observations. Integrated nested Laplace approximation(INLA) updates a Matérn GMRF posterior, with waypoints selected by entropy pre-screening and Sherman--Morrison lookahead over the reachable set. We show that the likelihood-induced Skew-Normal correction has a sextic entropy effect, explaining its limited influence on waypoint selection. Across 19 retained ray-traced windows,Random and lawnmower sampling cost a median 18.0\% and 14.0\% more residual NMSE than posterior-informed sampling, equivalently reductions of 15.3\% and 12.3\% when referred to those baselines, while differences among informative rules remain unresolved. Widening the prior shadowing standard deviation from 6.0 to 10.025\,dB improves NMSE and credible-interval coverage, with monotone improvement over a 4--16\,dB sweep on this corpus and no observed turning point, although overconfidence persists. Online width estimation from the UAV's own counts yields about 6.5\,dB without recovering the gain. Across 30 measured LoRaWAN propagation windows paired with simulated counts and scored only on received cells, the margin over non-adaptive sampling reproduces, the training-derived width minimizes the tested interval score, and GP-UCB has nominally $3$--$5\%$ lower NMSE. The results show substantial, corpus-dependent sensitivity to prior specification, while fine differences among acquisition rules have limited or unresolved effects, the preferred width depends on the corpus, scored cells and model mismatch.

0.33

Observation Quality in DSM-Assisted Aerial Localization: A Benchmark and Base-Anchored Uncertainty Calibration

cs.CV ·2026-10-13 ·Pengyu Yin, Jie Pan, Junxiang Tan, Mengqi Fu, Kun Cheng +1 more
benchmark similarity 0.52
Abstract · 15 pages, 7 figures, 7 tables. Submitted to IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Aerial map matching provides position observations for navigation, but a position error alone does not determine how an observation should be weighted. We define five benchmark tasks: position availability and agreement, grouped error structure, predictive uncertainty, controlled updates, and temporal accumulation. We use digital-surface-model-assisted localization to test whether base-anchored uncertainty calibration improves the weighting of unchanged position estimates. The method combines propagated image and map sensitivities with the second moment of a compact configuration subset relative to the reported position. Scale is fitted using separate position references without local surface-height ground truth. Thirteen covariance models are evaluated on two held-out query sets from locations represented in the calibration data. Using reference residuals, we compare the method with a constant full-matrix baseline. With all localization failures included, the method reduces the normalized position-update risk, averaged equally across locations, by 7.70% on 728 conditions and 5.46% on a separate 142 conditions under an independent prior. On the primary set, the equal-location average negative log likelihood on reference residuals improves by 2.571 nat. At these seen locations, exploratory base-only quality calibration and conditional-addition controls leave the incremental update benefit of configuration disagreement unresolved. Navigation benefit and real temporal accumulation remain untested.

0.23