scholarly journals Multiobjective Route Selection Based on LASSO Regression: When Will the Suez Canal Lose Its Importance?

2021 ◽  
Vol 2021 ◽  
pp. 1-18
Author(s):  
Jingmiao Zhou ◽  
Yuzhe Zhao ◽  
Jiayan Liang
Keyword(s):  
Real Data ◽  
Suez Canal ◽  
Automatic Identification ◽  
Identification System ◽  
Route Selection ◽  
Lasso Regression ◽  
Fuel Price ◽  
Cape Of Good Hope ◽  
Weighted Sum Method ◽  
Multiobjective Particle Swarm Optimization

With coronavirus disease 2019 reshaping the global shipping market, many ships in the Europe-Asia trades that need to sail through the Suez Canal begun to detour via the much longer route, the Cape of Good Hope. In order to explain and predict the route choice, this paper employs the least absolute shrinkage and selection operator regression to estimate fuel consumption based on the automatic identification system and ocean dataset and designed a multiobjective particle swarm optimization to find Pareto optimal solutions that minimize the total voyage cost and total voyage time. After that, the weighted sum method was introduced to deal with the route selection. Finally, a case study was conducted on the real data from CMA CGM, a leading worldwide shipping company, and four scenarios of fuel prices and charter rates were built and analyzed. The results show that the detour around the Cape of Good Hope is preferred only in the scenario of low fuel price and low charter. In addition, the paper suggests that the authority of Suez Canal should cut down the canal toll according to our result to win back the ships because we have verified that offering a discount on the canal roll is effective.

scholarly journals Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations

2017 ◽  
Vol 70 (4) ◽  
pp. 699-718 ◽  
Author(s):  
Donggyun Kim ◽  
Katsutoshi Hirayama ◽  
Tenda Okimoto
Keyword(s):  
Distributed Algorithms ◽  
Search Algorithm ◽  
Real Data ◽  
Stochastic Search ◽  
Automatic Identification ◽  
Identification System ◽  
Local Search Algorithm ◽  
Ship Collision ◽  
Stochastic Search Algorithm ◽  
Made In

Ship collision avoidance involves helping ships find routes that will best enable them to avoid a collision. When more than two ships encounter each other, the procedure becomes more complex since a slight change in course by one ship might affect the future decisions of the other ships. Two distributed algorithms have been developed in response to this problem: Distributed Local Search Algorithm (DLSA) and Distributed Tabu Search Algorithm (DTSA). Their common drawback is that it takes a relatively large number of messages for the ships to coordinate their actions. This could be fatal, especially in cases of emergency, where quick decisions should be made. In this paper, we introduce Distributed Stochastic Search Algorithm (DSSA), which allows each ship to change her intention in a stochastic manner immediately after receiving all of the intentions from the target ships. We also suggest a new cost function that considers both safety and efficiency in these distributed algorithms. We empirically show that DSSA requires many fewer messages for the benchmarks with four and 12 ships, and works properly for real data from the Automatic Identification System (AIS) in the Strait of Dover.

scholarly journals Performance Analysis of a Medium Frequency Offshore Grid for Identification Of Vessels Sailing on High Density Maritime European Routes

2017 ◽  
Vol 24 (4) ◽  
pp. 18-26
Author(s):  
Alfonso López ◽  
Miguel Gutiérrez ◽  
Andrés Ortega ◽  
Cristina Puente ◽  
Alejandro Morales ◽  
...  
Keyword(s):  
Grid Method ◽  
Real Data ◽  
Satellite System ◽  
Simulation Software ◽  
High Density ◽  
Traffic Density ◽  
Automatic Identification ◽  
Identification System ◽  
Distributed Data ◽  
Medium Frequency

Abstract The paper analyses the performance of an Automatic Vessel Identification System on Medium Frequency (AVISOMEF), which works with the Grid Method (GM) on high density maritime European routes using real data and uniformly distributed data. Compared to other systems, AVISOMEF is a novelty, as it is not a satellite system, nor is it limited by a given coverage distance, in contrast to the Automatic Identification System (AIS), though in exceptional circumstances it leans towards it. To perform the analysis, special simulation software was developed. Moreover, a number of maritime routes along with their traffic density data were selected for the study. For each route, two simulations were performed, the first of which based on the uniform traffic distribution along the route, while the second one made use of real AIS data positioning of vessels sailing on the selected routes. The obtained results for both simulations made the basis for formulating conclusions regarding the capacity of selected routes to support AVISOMEF.

SPECIALIZED MEASURES OF LEAF OUTLINES AND HIERARCHICAL PERCEPTRONS IN AN AUTOMATIC IDENTIFICATION OF PLANTS

2004 ◽  
Vol 15 (08) ◽  
pp. 1171-1186 ◽  
Author(s):  
WOJCIECH BORKOWSKI ◽  
LIDIA KOSTRZYŃSKA
Keyword(s):  
Neural Network ◽  
Nearest Neighbor ◽  
Real Data ◽  
Automatic Identification ◽  
Identification System ◽  
Data Sets ◽  
Identification Algorithm ◽  
Plant Identification ◽  
Neural Network Classifiers ◽  
Computer Identification

The development of an efficient image-based computer identification system for plants or other organisms is an important ambitious goal, which is still far from realization. This paper presents three new methods potentially usable for such a system: fractal-based measures of complexity of leaf outline, a heuristic algorithm for automatic detection of leaf parts — the blade and the petiole, and a hierarchical perceptron — a kind of neural network classifier. The next few sets of automatically extractable features of leaf blades, encompassed those presented and/or traditionally used, are compared in the task of plant identification using the simplest known "nearest neighbor" identification algorithm, and more realistic neural network classifiers, especially the hierarchical. We show on two real data sets that the presented techniques are really usable for automatic identification, and are worthy of further investigation.

scholarly journals A Framework for the Detection of Search and Rescue Patterns Using Shapelet Classification

2019 ◽  
Vol 11 (9) ◽  
pp. 192 ◽  
Author(s):  
Konstantinos Kapadais ◽  
Iraklis Varlamis ◽  
Christos Sardianos ◽  
Konstantinos Tserpes
Keyword(s):  
Automatic Detection ◽  
Feature Space ◽  
Real Data ◽  
Search And Rescue ◽  
Training Data ◽  
Automatic Identification ◽  
Identification System ◽  
Trajectory Data ◽  
Complex Events ◽  
Compression Data

The problem of unmanned supervision of maritime areas has attracted the interest of researchers for the last few years, mainly thanks to the advances in vessel monitoring that the Automatic Identification System (AIS) has brought. Several frameworks and algorithms have been proposed for the management of vessel trajectory data, which focus on data compression, data clustering, classification and visualization, offering a wide variety of solutions from vessel monitoring to automatic detection of complex events. This work builds on our previous work in the topic of automatic detection of Search and Rescue (SAR) missions, by developing and evaluating a methodology for classifying the trajectories of vessels that possibly participate in such missions. The proposed solution takes advantage of a synthetic trajectory generator and a classifier that combines a genetic algorithm (GENDIS) for the extraction of informative shapelets from training data and a transformation to the shapelets’ feature space. Using the generator and several SAR patterns that are formally described in naval operations bibliography, it generates a synthetic dataset that is used to train the classifier. Evaluation on both synthetic and real data has very promising results and helped us to identify vessel SAR maneuvers without putting any effort into manual annotation.

scholarly journals Improving the Image Quality of Moving Ships for GF-3NG Based on Simultaneous AIS Information

2021 ◽  
Vol 13 (10) ◽  
pp. 1951
Author(s):  
Yini Lv ◽  
Lihua Zhong ◽  
Xiaolan Qiu ◽  
Xinzhe Yuan ◽  
Junying Yang ◽  
...  
Keyword(s):  
Real Data ◽  
Automatic Identification ◽  
Identification System ◽  
Sar Images ◽  
Radial Acceleration ◽  
Stationary Target ◽  
Imaging Quality ◽  
Important Means ◽  
Real Time Information

The synthetic aperture radar (SAR) is an important means of ship surveillance, but the motion of the ship leads to azimuth position offset, false targets, and azimuth defocusing for the spaceborne high-resolution and wide-swath (HRWS) SAR system, causing the degradation of imaging quality. The automatic identification system (AIS) can provide real-time information of the ships, which is an important auxiliary method for ship surveillance. Up to now, the traditional fusion of SAR and AIS mainly has focused on location matching and auxiliary recognition, and the next generation of GaoFen-3 (GF-3NG) satellite is equipped with both a SAR sensor and an AIS sensor to obtain the SAR images and simultaneous AIS information of ships. Consequently, this paper proposes a novel scheme to improve the imaging quality of moving ships for GF-3NG using AIS information. In this paper, through introducing the virtual stationary target, the slant range derivation (SRD) algorithm is proposed to estimate the radial velocity (RV) and the radial acceleration (RA) between the ship and the SAR platform relative to the stationary scene. According to the calculated RV, the azimuth position offset can be estimated and the ship can be repositioned on the image. After that, the traditional method is conducted to suppress the false targets. Finally, the method of using the RA to refocus ship slices is proposed. Additionally, the experiment results based on real data illustrate the effectiveness of the proposed methods.

Radar and Automatic Identification System Track Fusion in an Electronic Chart Display and Information System

2015 ◽  
Vol 68 (6) ◽  
pp. 1141-1154 ◽  
Author(s):  
Witold Kazimierski ◽  
Andrzej Stateczny
Keyword(s):  
Information System ◽  
Real Data ◽  
Automatic Identification ◽  
Identification System ◽  
Fusion Method ◽  
Radar Tracking ◽  
Automatic Identification System ◽  
Track Fusion ◽  
Electronic Chart ◽  
Tracking Radar

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.

Multi-Feature Maximum Likelihood Association with Space-borne SAR, HFSWR and AIS

2016 ◽  
Vol 70 (2) ◽  
pp. 359-378 ◽  
Author(s):  
Hui Zhang ◽  
Yongxin Liu ◽  
Yonggang Ji ◽  
Linglin Wang ◽  
Jie Zhang
Keyword(s):  
Maximum Likelihood ◽  
Target Identification ◽  
Data Association ◽  
Real Data ◽  
Measurement Model ◽  
False Alarms ◽  
Automatic Identification ◽  
Identification System ◽  
Detection Accuracy ◽  
Wave Radar

Ship surveillance is important in maritime management. Space-borne Synthetic Aperture Radar (SAR), High Frequency Surface Wave Radar (HFSWR) and the Automatic Identification System (AIS) are three main sensors for the ship surveillance of large maritime areas. Fusion of these sensors' measurements can produce an accurate ship image distribution in a surveillance area. Data association is fundamental to data fusion. A Maximum Likelihood (ML) association algorithm with multi-feature improvements is proposed to increase detection accuracy and reduce false alarms. The tested features are position, size, heading and velocity. First, the ship measurement model is established. Then, the problem of data association for SAR, HFSWR and AIS is formulated as a multi-dimensional assignment problem. In the data assignment process, Jonker-Volgenant-Castanon (JVC) and Lagrangian relaxation algorithms are applied. Simulation results show that the algorithm proposed here can improve the association accuracy compared with the Nearest Neighbour (NN) and the position-only ML algorithms, using the additional features of length and velocity. Real data experiments illustrate that the algorithm can enhance target identification and reduce false alarms.

Sign in / Sign up

Export Citation Format

Share Document