A Measure of Similarity Between Trajectories of Vessels

Qi, Le; Zheng, Zhongyi

doi:10.25103/jestr.091.04

Cited by 6 publications

(3 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Eliminating unnecessary data points without losing information on the data has been studied in two directions: trajectory simplification and event identification [18]. Trajectory simplification eliminates redundant data points for representing the shapes while maintaining the overall shape of the trajectory [24]. Event identification involves analyzing AIS data for identifying the ship's arrival and departure from ports, stop, and turn, and extracting the desired trajectory [25][26][27][28][29][30].…”

Section: Introductionmentioning

confidence: 99%

AIS Trajectories Simplification Algorithm Considering Topographic Information

Lee¹,

Cho²

2022

Sensors

View full text Add to dashboard Cite

With the development of maritime technology and equipment, most ships are equipped with an automatic identification system (AIS) to store navigation information. Over time, the size of the data increases, rendering its storage and processing difficult. Hence, it is necessary to transform the AIS data into trajectories, and then simplify the AIS trajectories to remove unnecessary information that is not related to route shape. Moreover, topographic information must be considered because otherwise, the simplified trajectory can intersect obstacles. In this study, we propose an AIS trajectory simplification algorithm considering topographic information. The proposed algorithm simplifies the trajectories without the intersection of the trajectory and obstacle using the improved Douglas–Peucker algorithm. Polygon map random (PMR) quadtree was used to consider topographic information on the coast, and the intersection between topographic information and simplified trajectories was efficiently computed using the PMR quadtree. To verify the effectiveness of the proposed algorithm, experiments were conducted on real-world trajectories in the Korean sea. The proposed algorithm yielded simplified trajectories with no intersections of the trajectory and obstacle. In addition, the computational efficiency of the proposed algorithm with the PMR quadtree was superior to that without the PMR quadtree.

show abstract

Section: Introductionmentioning

confidence: 99%

AIS Trajectories Simplification Algorithm Considering Topographic Information

Lee¹,

Cho²

2022

Sensors

View full text Add to dashboard Cite

show abstract

“…A threshold determining method was studied based on the uncertainty and confidence value associated with each candidate stop in the trajectory (Milaghardan et al, 2018). A trajectory similarity measurement algorithm based on feature point detection and synthetic distance was proposed to measure the similarity between trajectories (Qi and Zheng, 2016c). A similarity method considering the spatio-temporal behaviour of trajectories was used to find trajectories with acceptable similarity (Abbaspour et al, 2017;Moayedi et al, 2019).…”

Section: Introductionmentioning

confidence: 99%

A dynamic adaptive grating algorithm for AIS-based ship trajectory compression

Balling

2021

J. Navigation

Self Cite

View full text Add to dashboard Cite

Automatic identification system (AIS)-based ship trajectory data are important for analysing maritime activities. As the data accumulate over time, trajectory compression is needed to alleviate the pressure of data storage, migration and usage. The grating algorithm, as a vector data compression algorithm with high compression performance and low computation complexity, has been considered as a very promising approach for ship trajectory compression. This algorithm needs the threshold to be set for each trajectory which limits the applicability over a large number of different trajectories. To solve this problem, a dynamic adaptive threshold grating compression algorithm is developed. In this algorithm, the threshold for each trajectory is dynamically generated using an effective approaching strategy. The developed algorithm is tested with a complex trajectory dataset from the Qiongzhou Strait, China. In comparison with the traditional grating method, our algorithm has improved advantages in the ease of use, the applicability to different trajectories and compression performance, all of which can better support relevant applications, such as ship trajectory data storage and rapid cartographic display.

show abstract

“…Event identification may also be considered a knowledge discovery process, and its results may also be the input for another knowledge discovery process. In addition to arrival and departure from ports, commonly identified events in the maritime literature are basic vessel behaviours such as slow down, stop, and turn (Pallota et al, 2013; Cazzanti and Pallota, 2015; Patroumpas et al, 2015; Qi and Zheng, 2016), and complex behaviours such as fishing and traffic conflicts (Mazzarela et al, 2014; Olindersson and Janson, 2015; Wu et al, 2016).…”

Section: Introductionmentioning

confidence: 99%

Simplification and Event Identification for AIS Trajectories: the Equivalent Passage Plan Method

Sánchez-Heres

2018

J. Navigation

View full text Add to dashboard Cite

Two pre-processes for Automatic Identification System (AIS) trajectories commonly reported in the maritime knowledge discovery literature are trajectory simplification and event identification. Both pre-processes reduce storage and computational expenses by reducing the number of data points to be used in an analysis. This paper presents an event identification and trajectory simplification method based on behaviour identification and translation. Trajectory segments deemed to correspond to coastal or ocean navigation are translated into equivalent passage plan segments; a succinct description of the movements and behaviour of the ship. As a trajectory simplification method, it provides two main advantages over commonly used trajectory simplification methods: more meaningful simplified trajectories with better encoding of basic behaviours and the possibility to retain interesting behaviours in full resolution. As an event identification method, it is capable of differentiating between normal ocean or coastal navigating behaviour and complex or interesting behaviour, such as pilotage, reaction to a traffic conflict, or an involuntary deviation from the passage plan.

show abstract

A Measure of Similarity Between Trajectories of Vessels

Cited by 6 publications

References 41 publications

AIS Trajectories Simplification Algorithm Considering Topographic Information

AIS Trajectories Simplification Algorithm Considering Topographic Information

A dynamic adaptive grating algorithm for AIS-based ship trajectory compression

Simplification and Event Identification for AIS Trajectories: the Equivalent Passage Plan Method

Contact Info

Product

Resources

About