VISTA: Knowledge-Driven Interpretable Vessel Trajectory Imputation via Large Language Models
Hengyu Liu 1 Tianyi Li 1,† Haoyu Wang 2 Kristian Torp 1 Tiancheng Zhang 2 Yushuai Li 1 Christian S. Jensen 1 · 2026
Read VISTA: Knowledge-Driven Interpretable Vessel Trajectory Imputation via Large Language Models by Hengyu Liu 1 Tianyi Li 1,† Haoyu Wang 2 Kristian Torp 1 Tiancheng Zhang 2 Yushuai Li 1 Christian S. Jensen 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-06940.txt.
Introduction
Hengyu Liu and six co-authors wrote a 2026 arXiv paper on ships and the tracks they leave. Ships send out their place and speed by a system called the Automatic Identification System. Those tracks guide safe travel at sea. Yet tracks often have gaps, from lost signals or from crews who switch the signal off.
Past tools fill the gaps but give few clues as to why they fill them as they do. The new tool, called VISTA, uses large language models to fill gaps. It also brings in facts about ships and seas. That mix helps the fill stay true to how ships move. It also helps later tasks, such as spotting odd tracks or planning routes. Readers can see the grounds for each fill, not just the fill itself.
Catalog record
| CREATOR | Hengyu Liu 1 Tianyi Li 1,† Haoyu Wang 2 Kristian Torp 1 Tiancheng Zhang 2 Yushuai Li 1 Christian S. Jensen 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 120 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-06940
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
VISTA: Knowledge-Driven Interpretable Vessel Trajectory Imputation via Large Language Models Hengyu Liu 1 Tianyi Li 1,† Haoyu Wang 2 Kristian Torp 1 Tiancheng Zhang 2 Yushuai Li 1 Christian S. Jensen 1 Abstract . The Automatic Identification System provides critical information for maritime navigation and safety, yet its trajectories are often incomplete due to signal loss or deliberate tampering. Existing imputation methods emphasize trajectory recovery, paying limited attention to interpretability and failing to provide underlying knowledge that benefits downstream tasks such as anomaly detection and route planning. We propose knowledge-dri v en i nterpretable ve s sel t rajectory imput a tion ( VISTA ), the first trajectory imputation framework that offers interpretability while simultaneously providing underlying knowledge to support downstream analysis. Specifically, we first define underlying knowledge as a combination of Structured Data-derived Knowledge (SDK) distilled from AIS data and Implicit LLM Knowledge acquired from large-scale Internet corpora. Second, to manage and leverage the SDK effectively at scale, we develop a data–knowledge–data loop that employs a Structured Data-derived Knowledge Graph for SDK extraction and knowledge-driven trajectory imputation. Third, to efficiently process large-scale AIS data, we introduce a workflow management layer that coordinates the end-to-end pipeline, enabling parallel knowledge extraction and trajectory imputation with anomaly handling and redundancy elimination. Experiments on two large AIS datasets show that VISTA is capable of state-of-the-art imputation accuracy and computational efficiency, improving over state-of-the-art baselines by 5%–94% and reducing time cost by 51%–93% , while producing interpretable knowledge cues that benefit downstream tasks. The source code and implementation details of VISTA are publicly available. † † authors: . PVLDB Reference Format: PVLDB, 19(1): XXX-XXX, 2026. doi:XX.XX/XXX.XX † † † Tianyi Li is the corresponding author. This work is licensed under the Creative Commons BY-NC-ND 4.0 International License. Visit https://creativecommons.org/licenses/by-nc-nd/4.0/ to view a copy of this license. For any use beyond those covered by this license, obtain permission by emailing [email protected] . Copyright is held by the owner/author(s). Publication rights licensed to the VLDB Endowment. Proceedings of the VLDB Endowment, Vol. 19, No. 1 ISSN 2150-8097. doi:XX.XX/XXX.XX PVLDB Artifact Availability: The source code, data, and/or other artifacts have been made available at https://github.com/hyLiu1994/VISTA . 1. Introduction The Automatic Identification System (AIS) shares the positions, identities, and other key information of vessels with nearby vessels, coastal stations and satellite, supporting tasks such as route planning, prediction, and anomaly detection ( 8 ) . However, AIS vessel trajectories are frequently incomplete due to signal loss, equipment failure, or deliberate tampering ( 47 ) . To address this, trajectory imputation methods have been proposed that employ rule-based interpolation ( 33 ; 40 ; 32 ) and advanced deep learning methods ( 28 ; 15 ; 44 ) . More recently, researchers have recognized the importance of interpretable imputation, aiming to not only recover missing data but also to make the imputation process transparent and understandable to human ( 3 ; 9 ; 13 ) . However, transparency by itself is often insufficient, as downstream tasks may benefit further from access to the underlying knowledge associated with each reconstructed segment: i) an estimation of the behavior pattern supported by concrete evidence, ii) a justification of the imputation result that aligns with the inferred patterns, and iii) a human-friendly explanation that conveys the deeper reasoning underlying the reconstruction of a segment. This idea is illustrated in Figure 1 . Figure 1 . Example of knowledge-support imputed trajectory. Example 0 . AIS loses updates from a cargo ship with “under way using engine” status for about ten minutes near a busy port. The missing sub-trajectory is reconstructed as a smooth curve that connects the observed path before and after the gap. The supporting underlying knowledge can be summarized as follows: i) Estimation of Behavior Patterns. The behavior corresponds to a decelerate-then-align pattern, frequently observed (about 68%) in AIS data for cargo vessels with queue-following intent near port. ii) Justification for the Imputation Result. The chosen imputation function (constant turn-rate with smooth speed decay) is most consistent with this pattern, accounting for over 70% of successful reconstructions for the estimated behavior pattern. iii) Underlying Cause. The behavior reflects port-entry procedures: vessels reduce speed and adjust heading to merge into inbound lanes and approach the pilot boarding line under traffic separation rules. As illustrated to the lower-left in Figure 1 , the underlying cause delivers decision-critical cues (the behavior is explained by port-entry procedures) needed for anomaly detection, sharpening the distinction between expected queue-following behavior and anomalous behavior. This example highlights a crucial yet underexplored dimension of trajectory imputation: knowledge transfer for downstream tasks . We argue that, in real-world applications, downstream tasks generally will benefit not just from completed trajectories but also the underlying knowledge employed in the imputation process. Such knowledge allows users to enhance downstream tasks by internalizing the behavior patterns, regulatory rules and operational protocols employed during imputation, instead of depending solely on the reconstructed data. Recent advances in large language models (LLMs) offer promising tools for addressing this challenge. LLMs possess strong capabilities in integrating contextual information, reasoning over domain knowledge, and generating human-understandable explanations ( 18 ; 45 ; 17 ) . These properties make them well-suited for knowledge-driven trajectory imputation, where both behavioral plausibility and explanatory value are critical. Yet, applying LLMs in this setting is far from straightforward, as it raises fundamental question about how knowledge should be defined and efficiently extracted, managed, and applied. This leads to three challenges: C1: How to define underlying knowledge that bridges interpretability and utility? A clear definition of what constitutes underlying knowledge is a prerequisite for its effective extraction, management, and utilization. The knowledge must be general enough to remain human-understandable, and to supply essential cues that can benefit downstream tasks, while also being precise enough to support trajectory imputation. To the best of our knowledge, existing methods ( 20 ; 27 ; 39 ) lack such a systematic formulation of knowledge, often relying on ad hoc heuristics or statistical patterns without explicitly characterizing the knowledge they employ. C2: How to extract and utilize maritime knowledge effectively at scale? Since LLMs lack maritime domain knowledge ( 38 ) , it is essential to be able to derive such knowledge directly from AIS data. However, AIS records are noisy and heterogeneous, blending meaningful behavioral patterns with irrelevant fluctuations. The key challenge is to extract reliable and interpretable knowledge from raw trajectories and to leverage it effectively to guide imputation and downstream decision-making. This requires mechanisms capable of efficiently organizing, retrieving, and applying maritime knowledge in a structured and scalable manner. C3: How to efficiently process large-scale AIS data in a well orchestrated manner? While structured management of maritime knowledge is essential, this alone cannot support large-scale deployment. Efficient large-scale AIS processing requires workflows that integrate parallel knowledge extraction and trajectory imputation. Further, LLM inference introduces additional challenges such as stochastic responses, unstable execution times, and redundant or overlapping outputs ( 2 ; 29 ; 1 ) . To address these issues, workflow management must include mechanisms for fault tolerance and de-redundancy to ensure stable and efficient execution across the entire pipeline. To address these challenges, we propose VISTA, a framework for knowledge-dri v en i nterpretable ve s sel