Pairing AIS with RF: Analysis of a Markovian Approach for Maritime Data Fusion

Daniel Grimm, Kyra Jongman, Renato Cordeiro Ferreira, Giuseppe Cascavilla, Alfredo Cuzzocrea, Willem-Jan Van Den HeuvelarXiv 2026 · arXiv

TL;DR

This paper explores using a Pair Hidden Markov Model (PHMM) to fuse maritime Automatic Identification System (AIS) data with anonymous satellite-based Radio Frequency (RF) detections. While the PHMM provides a sophisticated probabilistic framework for identifying "dark vessels," the study finds that a simple, tuning-free time-weighted nearest-neighbor baseline currently outperforms it in both matching precision and dark-vessel detection.

What Problem Does This Paper Address?

The maritime domain is vast and difficult to police. Authorities primarily rely on the Automatic Identification System (AIS), where ships broadcast their identity, position, and course. However, AIS is easily manipulated: vessels can "go dark" by turning off transponders or "spoof" their location to hide illegal activities like smuggling or sanctions evasion.

Space-based Radio Frequency (RF) detections offer a solution. Satellites can geolocate signals from a ship’s navigation or communication equipment regardless of whether the AIS is on. The catch? RF detections are anonymous—they tell you where a signal came from, but not who sent it. This paper tackles the "data fusion" challenge: how do we statistically link these anonymous RF pings to known AIS trajectories to identify which ships are behaving normally and which have gone dark?

Methods

The authors adapt a Pair Hidden Markov Model (PHMM), a tool traditionally used in bioinformatics for DNA sequence alignment, to the maritime domain.

The model attempts to align two sequences: a single RF detection and a multi-point AIS trajectory. It uses three primary hidden states:

  • Match (M): The RF detection and an AIS message are emitted together, suggesting they come from the same vessel.
  • Insert AIS ($I_{AIS}$): An AIS message exists without a corresponding RF detection (common, as AIS is frequent).
  • Insert RF ($I_{RF}$): An RF detection exists without a corresponding AIS message (suggesting a potential dark vessel).
Fig. 1: Graphical representation of the PHMM.

The transition and emission probabilities are hand-designed functions of spatial distance ($\Delta d$) and temporal difference ($\Delta t$). For example, the "Match" state is weighted more heavily when the RF and AIS points are close in both time and space.

The authors evaluate several scoring variants:

  1. Forward Score: The raw probability of the alignment.
  2. Length-Corrected Score: Adjusts for the fact that longer trajectories naturally accumulate different probability totals.
  3. Log-Odds Score: A log-likelihood ratio comparing the full model against a "null" model that assumes no matches are possible.

Datasets

Because commercial satellite RF data is often proprietary and expensive, the authors used:

  • NOAA Marine Cadastre AIS data: Real-world AIS trajectories from cargo vessels along the U.S. coastline in January 2024.
  • Synthetic RF Detections: Generated by sampling points from the AIS trajectories and adding Gaussian noise ($\sigma = 800m$) to simulate the geolocation error and revisit patterns of commercial satellite constellations like UnseenLabs.

The final evaluation was conducted on 4,942 "multi-candidate" detections—scenarios where multiple ships were near an RF ping, making the matching task non-trivial.

Key Insights and Ideas

  • The Trajectory Prior Trap: A raw PHMM Forward score is heavily biased. It tends to favor longer trajectories simply because they provide more opportunities for the model to "accumulate" probability. Implementing a length-correction exponent ($\alpha$) was essential to level the playing field.
  • Log-Odds is Superior: The log-odds score significantly outperformed the raw Forward score. By comparing the "match" hypothesis against a "null" hypothesis, the model became much better at filtering out noise and identifying true vessel links.
  • Simplicity Wins (For Now): Surprisingly, a "tuning-free" time-weighted nearest-neighbor (NN) baseline performed best. This suggests that for single-point RF detections, the complex state-transition logic of a PHMM might be overkill compared to a well-weighted distance metric.
  • Spatial Bias: Even with sophisticated modeling, the PHMM showed a persistent bias toward candidates that were actually farther from the RF detection in certain error cases. This suggests the hand-designed probability surfaces (shown below) might not perfectly capture the underlying noise distribution of the sensors.
Fig. 2: Weight surface of fε(∆t, ∆d). This function attains its maximum value for observations that occur nearly simul- taneously and at the same location (point a), suggesting a high probability that they originate from the same vessel. The probability decays sharply with increasing temporal (point b) or spatial (point c) separation, reaching its minimum when both differences are substantial (point d)

Key Results

The performance was measured using Top-1 Precision (how often the highest-scoring AIS track was the correct one) and AUC (Area Under the Curve) for detecting dark vessels.

Model Top-1 Precision AUC (Dark Vessel)
PHMM Forward (Length-Corrected) 0.7776 0.637
PHMM Log-Odds 0.8580 0.852
NN (Time-Weighted) Baseline 0.9013 0.904

While the PHMM Log-Odds variant showed strong performance, it could not quite unseat the time-weighted nearest-neighbor approach.

ROC curve showing the performance of different models in detecting dark vessels.

Limitations and Future Work

  • Synthetic Data: The reliance on synthetic RF data assumes a perfect Gaussian noise model. Real-world satellite interference and "missed" detections might change the results.
  • Single Detections: This study focused on matching individual RF pings. The authors suggest that the PHMM's true strength might lie in matching sequences of RF detections (tracks) to AIS trajectories, where the Markovian transitions can better model vessel movement over time.
  • Feature Integration: Future versions of the model could incorporate more AIS data fields, such as vessel heading and navigational status, to further refine the transition weights.

Summary updated

Abstract

Monitoring maritime activities is important for safety and security, particularly for detecting illegal activities, but remains challenging due to the size and complexity of the maritime domain. The Automatic Identification System (AIS) is commonly used for this purpose, despite its known vulnerabilities. In contrast, space-based radio frequency (RF) observations provide an independent source of vessel activity but lack ship identification and therefore cannot identify vessels on their own. Following the CRISP-DM process, this study applies a Pair Hidden Markov Model (PHMM) to align individual RF detections with AIS trajectories, using temporal and spatial information while modeling noise and timing discrepancies. We evaluate it on NOAA AIS data with synthetic RF detections against nearest-neighbor baselines and analyze its errors with bias tests on trajectory length, sampling density, stationarity and AIS--RF distance. The length-corrected Forward score reaches a top-1 precision of $0.7776$ on the validation split of multi-candidate detections, where errors are possible, and an AUC of $0.637$ for detecting dark vessels among the detections that pass the prefilter. With a single RF detection, the score mostly reflects the AIS trajectory itself, and its errors favor longer and more stationary trajectories. A log-odds score, which compares the full model with a null model without match transitions, raises precision to $0.8580$ and AUC to $0.852$. Its length-corrected variant no longer shows a significant bias towards stationary trajectories and short inter-message distances, but still favors candidates farther from the RF detection. A time-weighted nearest-neighbor baseline without fitting remains ahead (precision $0.9013$, AUC $0.904$), so this single-detection, hand-designed PHMM formulation approaches but does not beat it.
BibTeX
@misc{grimm2026pairing,
  author = {Daniel Grimm and Kyra Jongman and Renato Cordeiro Ferreira and Giuseppe Cascavilla and Alfredo Cuzzocrea and Willem-Jan Van Den Heuvel},
  title = {{Pairing AIS with RF: Analysis of a Markovian Approach for Maritime Data Fusion}},
  year = {2026},
  eprint = {2611.18563},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.18563},
}
Figure