Vessel trajectories from the Automatic Identification System (AIS) play an important role in maritime traffic management, but a drawback is the huge amount of memory occupation which thus results in a low speed of data acquisition in maritime applications due to a large number of scattered data. This paper proposes a novel online vessel trajectory compression method based on the Improved Open Window (IOPW) algorithm. The proposed method compresses vessel trajectory instantly according to vessel coordinates along with a timestamp driven by the AIS data. In particular, we adopt the weighted Euclidean distance (WED), fusing the perpendicular Euclidean distance (PED) and synchronous Euclidean distance (SED) in IOPW to improve the robustness. The realistic AIS-based vessel trajectories are used to illustrate the proposed model by comparing it with five traditional trajectory compression methods. The experimental results reveal that the proposed method could effectively maintain the important trajectory features and significantly reduce the rate of distance loss during the online compression of vessel trajectories.

Reliable anti-collision control algorithms conforming with the rules regulating traffic at sea, the International Regulations for Preventing Collisions at Sea (COLREG), are essential for the deployment of autonomous vessels in waters shared with other ships. The development of such methods is an active field of research. However, little attention has been given to how these rules are interpreted by experienced mariners, and how such information can be parametrised for use in automatic control systems and autonomous ships. This paper presents a method for exploiting historical automatic identification system (AIS) data to characterise parameters indicating the prevalent practices at sea in encounters with high collision risk. The method has been tested on data gathered in areas off the Norwegian coast over several years. Statistics on relevant parameters from the resulting dataset and the relation between them is presented. The results indicate that the strongest influence on vessel behaviour is the type of situation, and the amount of land and grounding hazards in the vessel's proximity.

This paper introduces a novel approach for extracting vessel navigation patterns from very large automatic identification system (AIS) trajectory big data. AIS trajectory data records are first converted to a series of code documents using vector quantisation, such as k-means and PQk-means algorithms, whose performance is evaluated in terms of precision and computational time. Therefore, a topic model is applied to these code documents from which vessels’ navigation patterns are extracted and identified. The potential of the proposed approach is illustrated by several experiments conducted with a practical AIS dataset in a region of North West France. These experimental results show that the proposed approach is highly appropriate for mining AIS trajectory big data and outperforms common DBSCAN algorithms and Gaussian mixture models.

Given recent data regarding fishing vessels switching off their Automatic Identification Systems (AIS) in the Western Indian Ocean, this article assesses the potential illegality of the practice by analysing national and international legislation. It shows that the enforcement of AIS laws is generally poor, and although these are becoming increasingly robust in some jurisdictions, the sanctions are not severe enough to act as deterrents. Furthermore, this article suggests that the insurance industry enables the practice of switching off AIS through weak due diligence practices. Insurers have a role to play in curbing such illegal behaviour, and it is not discretionary.

This study summarises the scenario of maritime traffic anomalies, like the increased congestion and U-turn of ships caused by the ship grounding in the Suez Canal in March 2021. Here, satellite automatic identification system based ship trajectories, and Sentinel-1 and Sentinel-2 images based ship positions are analysed after subdividing the study area into seas, lakes and canals. The results show that the blockage affected the maritime traffic for more than three weeks, waiting ship numbers increased from 5 to 122, and daily one to three ships made a U-turn between 23 and 31 March in the Gulf of Suez. Ship density also increased to more than double in Bitter Lakes with a minimum waiting time of 7 days. Hence, to avoid such prolonged waiting of ships, we propose a warning method based on the sharp speed decrease rate, U-turn and congestion.

The Autonomous Navigation System (ANS) constitutes a critical key enabling technology required for operating Maritime Autonomous Surface Ships (MASS). To assure the safety of MASS operations, the effective identification of potential objects and target ships interacting with the own MASS is quintessential. This study proposes a systematic method to identify the items interacting with the own MASS. This method is based on a similar approach previously employed for the encountering items’ identification in robotics, which is customised herein for the MASS needs. The developed method is applied to a short-sea shipping MASS. The environmental features, agents and objects related to her navigation are identified and ranked based on the frequency of encounter and the potential collision consequences. The results demonstrate the ability of the method to identify additional items in comparison to Automatic Identification System based data. The interactions with the small ships are considered as the most critical, due to their potential accidental consequences and their exhibited high frequency of encounter. This study results are employed to support the ANS design and testing of the investigated ship.

This paper examines a new interpretation for spatial mutual information based on the mutual information between an attribute value and a spatial random variable. This new interpretation permits the measurement of variations in spatial mutual information over the domain, not only answering the question of whether a spatial dependency exists and the strength of that dependency, but also allowing the identification of where such dependencies exist. Using simulated and real vessel reporting data, the properties of this new interpretation of spatial mutual information are explored. The utility of the technique in detecting spatial boundaries between regions of data having different statistical properties is examined. The technique is shown to successfully identify vessel traffic boundaries, crossing points between traffic lanes, and transitions between regions having differing vessel movement patterns.

The ship safety domain plays a significant role in collision risk assessment. However, few studies take the practical considerations of implementing this method in the vicinity of bridge-waters into account. Therefore, historical automatic identification system data is utilised to construct and analyse ship domains considering ship–ship and ship–bridge collisions. A method for determining the closest boundary is proposed, and the boundary of the ship domain is fitted by the least squares method. The ship domains near bridge-waters are constructed as ellipse models, the characteristics of which are discussed. Novel fuzzy quaternion ship domain models are established respectively for inland ships and bridge piers, which would assist in the construction of a risk quantification model and the calculation of a grid ship collision index. A case study is carried out on the multi-bridge waterway of the Yangtze River in Wuhan, China. The results show that the size of the ship domain is highly correlated with the ship's speed and length, and analysis of collision risk can reflect the real situation near bridge-waters, which is helpful to demonstrate the application of the ship domain in quantifying the collision risk and to characterise the collision risk distribution near bridge-waters.

Developing risk models to predict where collisions between vessels might occur is hindered by the relative sparsity of collisions. To address this, vessel encounters and near-misses have been used as a surrogate indicator of collision risk, referred to as ‘domain analysis’. When constructed empirically, using historical information, previous work is challenged by the multitude of factors which influence the passing distances between vessels. Within this paper, we conduct data mining of big vessel traffic datasets to determine the encounter characteristics across different waterways, vessel types and speeds, weather conditions and other exploratory variables. To achieve this, we utilise a novel approach of machine learning through a random forest algorithm to predict the critical passing distance between vessels in a multitude of conditions. We contribute a far greater range of influencing factors on domain size and shape than previous studies. Finally, we investigate the potential advantages of this approach to assess the spatial risk of collision across a large region. The results help to establish the factors that influence collision risk between navigating vessels and enable empirical maritime risk assessments.

For maritime safety and security, vessels should be able to predict the trajectories of nearby vessels to avoid collision. This research proposes three novel models based on similarity search of trajectories that predict vessels' trajectories in the short and long term. The first and second prediction models are, respectively, point-based and trajectory-based models that consider constant distances between target and sample trajectories. The third prediction model is a trajectory-based model that exploits a long short-term memory approach to measure the dynamic distance between target and sample trajectories. To evaluate the performance of the proposed models, they are applied to a real automatic identification system (AIS) vessel dataset in the Strait of Georgia, USA. The models' accuracies in terms of Haversine distance between the predicted and actual positions show relative prediction error reductions of 40·85% for the second model compared with the first model and 23% for the third model compared with the second model.

Scouring and sedimentation effects on the seabed induced by ship propellers during ship manoeuvring near harbour structures affect both structure stability and ship manoeuvring capabilities. This contribution proposes solutions at an operational level using the automatic identification system (AIS) and a bridge simulator. Two new alternative manoeuvres were designed and tested on a bridge simulator to obtain expected maximum scour depth and the results were compared with that of real manoeuvres (i) using mooring lines, and (ii) with tug assistance. A total of 42 test scenarios combining several manoeuvres and meteorological conditions were reproduced. Results confirmed a clear reduction in erosion depth with the alternative manoeuvres, with total reduction when using the tugboat. The presented methodology can be very useful to port authorities to prevent the effects of ship erosion on harbour infrastructures.

In maritime search and rescue (SAR), commanders need to understand the task execution efficiency of each SAR unit in real time to improve the overall efficiency of SAR efforts. This study proposes a method to evaluate the progress of maritime SAR missions using automatic identification system (AIS) data. First, the positioning accuracy of the AIS data was improved according to the relationship between position, speed, and course. Second, the historical track of the SAR ship was used to generate the SAR completion area based on a line buffer algorithm. The SAR completion area and SAR mission area were then superimposed to determine the overall progress of the SAR mission. The proposed method has been deployed within the SAR software on-board Haixun01 (China's largest and most advanced large-scale cruise rescue ship) since 2017 and has played an important role in devising SAR strategies and tracking mission progress, during several SAR actions.

The paper provides a description of a method of drafting route plan templates on the basis of AIS (automatic identification system) historical data. The first section features a brief background on the problem of drafting route plan templates in the light of international regulations. The main section contains a description of the methods and tools used for processing AIS data into a GRID reference system: ship traffic intensity, average COG (course over ground) and average SOG (speed over ground) as well as route plan templates. The final section includes a presentation of the research method and an analysis of the results, conducted on the basis of maps with charted paths of drafted route plan templates. The summary constitutes a synthesis of general conclusions, the advantages and disadvantages of the solution as well as areas for further research to enhance the solution.

Effective technical methods for verifying the authenticity and accuracy of Automatic Identification System (AIS) data, which are important for safe navigation and traffic regulation, are still lacking. In this study, we propose a new method to verify AIS data by using video images taken by an Unmanned Aerial Vehicle (UAV). An improved ViBe algorithm is used to extract the ship target image from the video images and the ship's spatial position is calculated using a monocular target-positioning algorithm. The positioning results are compared with the position, speed and course data of the same ship in AIS, and the authenticity and accuracy of the AIS data are verified. The results of the experiment conducted in the inland waterways of Huangpu River in Shanghai, China, show that AIS signals can be automatically checked and verified by a UAV in real time and can thus improve the supervision efficiency of maritime departments.

The Strait of Istanbul is one of the most congested and risky waterways in the world. Navigation patterns have been investigated using Automatic Indentification System (AIS) data collected over a long period. 1·5 billion AIS messages, gathered over a year from 309,000 moving vessels in the Strait were stored in a Structured Query Language (SQL) database. Grid-based analysis is used to track the time, number, position, type, dimension, heading, speed and course over ground of ships. Local traffic, whose effect on maritime risk has often been neglected, is found to dominate transit traffic by a ratio of eight to one. Vessel distributions indicate that the most common lengths of vessels are 100 m and 170 m. Draught analysis shows a net transfer of goods from north to south. Southbound vessels are more likely to exceed the enforced speed limit due to predominant currents. Courses indicate that the local traffic strongly affects navigation patterns, especially at sectors with sharp turns. All these results help to understand the navigation patterns of ships and give the necessary input to assist in predicting maritime risk.

Mapping global shipping density, including vessel density and traffic density, is important to reveal the distribution of ships and traffic. The Automatic Identification System (AIS) is an automatic reporting system widely installed on ships initially for collision avoidance by reporting their kinematic and identity information continuously. An algorithm was created to account for errors in the data when ship tracks seem to ‘jump’ large distances, an artefact resulting from the use of duplicate identities. The shipping density maps, including the vessel and traffic density maps, as well as AIS receiving frequency maps, were derived based on around 20 billion distinct records during the period from August 2012 to April 2015. Map outputs were created in three different spatial resolutions: 1° latitude by 1° longitude, 10 minutes latitude by 10 minutes longitude, and 1 minute latitude by 1 minute longitude. The results show that it takes only 56 hours to process these records to derive the density maps, 1·7 hours per month on average, including data retrieval, computation and updating of the database.

As part of the overarching research goal to assess current and potential maritime information sources for use in maritime defence and security in the Canadian north, we examine whether wide-area surveillance data, as represented by Space-based Automatic Identification System (S-AIS) data, offers sufficient information for surveillance requirements in the Canadian north. If S-AIS data are not sufficient, we address how the additional information provided by Long-Range Identification and Tracking (LRIT) can be used to meet the surveillance requirements. A Systems Tool Kit (STK) simulation scenario is constructed that includes five exactEarth satellites collecting AIS data. Simulated AIS transmitters are positioned at 20 northern Canada ground locations. The results indicate that for each location, two thirds of the eight-day simulation is spent without a satellite within range, when using the five satellites. As the number of satellites decreases, intervals in the range of 80 to 105 minutes, during which there are no AIS messages received, increase in frequency. If the end-user requires vessel location information more often than S-AIS consistently provides, augmenting the S-AIS information with LRIT polling should achieve the desired vessel traffic awareness.

This paper presents the results of research on the fusion of tracking radar and an Automatic Identification System (AIS) in an Electronic Chart Display and Information System (ECDIS). First, the concept of these systems according to the International Maritime Organization (IMO) is described, then a set of theoretical information on radar tracking and the fusion method itself is given and finally numerical results with real data are presented. Two methods of fusion, together with their parameters, are examined. A proposal for calculating the covariance matrix for radar and AIS data is also given, and the paper ends with conclusions.

Global analysis of vessel motion patterns has become possible using satellite-based Automatic Identification System (AIS). The concept of space-based AIS needs several satellites to provide complete coverage and high detection probability. However, in early development stages, often only one satellite is launched and due to its limitation of orbit and footprint, received AIS messages are discontinuous. In this paper, we have analysed real AIS data obtained by satellite to form a global maritime surveillance picture. Furthermore, we propose to take advantage of the tensor CANDECOMP/PARAFAC (CP) decomposition to analyse three mode characteristics of the data, which are location, vessel and time. For incomplete data, we exploit the link prediction technique based on tensor factorisation to recover vessel tracks in a specified area. A variant of temporal link prediction based on CP is presented. We illustrate the usefulness of exploiting the three-mode structure of AIS data by simulation, and demonstrate that the track recovery result has acceptable precision.

This paper proposes a new method for estimating Automatic Identification System (AIS) coverage empirically from received transmissions. The method is appropriate for stationary coverage assets, as distinct from aircraft and satellites. The key idea behind the method is to interpolate probabilistically between AIS reports in order to reconstruct where the missed transmissions might have occurred. These hypothetical missed transmissions then supplement the received ones in a coverage estimate based on a Bayesian treatment of a binomial model of reception. The final estimate of the coverage is implemented over a spatial grid. The method is demonstrated on simulated AIS data and was found to have lower mean squared error than a previously published method. Assumptions and potential weaknesses of the new method are discussed.