Liu, J, Li, H, Yang, Z, Wu, K, Liu, Y and Liu, RW (2019) Adaptive Douglas-Peucker Algorithm With Automatic Thresholding for AIS-Based Vessel Trajectory Compression. IEEE Access, 7. 150677 -150692. ISSN 2169-3536

Preview

Text Adaptive Douglas-Peucker Algorithm With Automatic Thresholding for AIS-Based Vessel Trajectory Compression.pdf - Published Version Available under License Creative Commons Attribution. Download (3MB) | Preview

Abstract

Automatic identification system (AIS) is an important part of perfecting terrestrial networks, radar systems and satellite constellations. It has been widely used in vessel traffic service system to improve navigational safety. Following the explosion in vessel AIS data, the issues of data storing, processing, and analysis arise as emerging research topics in recent years. Vessel trajectory compression is used to eliminate the redundant information, preserve the key features, and simplify information for further data mining, thus correspondingly improving data quality and guaranteeing accurate measurement for ensuring navigational safety. It is well known that trajectory compression quality significantly depends on the threshold selection. We propose an Adaptive Douglas-Peucker (ADP) algorithm with automatic thresholding for AIS-based vessel trajectory compression. In particular, the optimal threshold is adaptively calculated using a novel automatic threshold selection method for each trajectory, as an improvement and complement of original Douglas-Peucker (DP) algorithm. It is developed based on the channel and trajectory characteristics, segmentation framework, and mean distance. The proposed method is able to simplify vessel trajectory data and extract useful information effectively. The time series trajectory classification and clustering are discussed and analysed based on ADP algorithm in this paper. To verify the reasonability and effectiveness of the proposed method, experiments are conducted on two different trajectory data sets in inland waterway of Yangtze River for trajectory classification based on the nearest neighbor classifier, and for trajectory clustering based on the spectral clustering. Comprehensive results demonstrate that the proposed algorithm can reduce the computational cost while ensuring the clustering and classification accuracy.

Item Type:	Article
Uncontrolled Keywords:	Science & Technology; Technology; Computer Science, Information Systems; Engineering, Electrical & Electronic; Telecommunications; Computer Science; Engineering; Trajectory; Clustering algorithms; Artificial intelligence; Classification algorithms; Euclidean distance; Safety; Data mining; Douglas-Peucker algorithm; trajectory compression; trajectory clustering; trajectory classification; maritime safety; LINE SIMPLIFICATION; SIMILARITY SEARCH; PATTERNS; DENSITY
Subjects:	T Technology > TA Engineering (General). Civil engineering (General)
Divisions:	Maritime & Mechanical Engineering (merged with Engineering 10 Aug 20)
Publisher:	Institute of Electrical and Electronics Engineers (IEEE)
Related URLs:	Author
Date Deposited:	17 Mar 2020 10:57
Last Modified:	04 Sep 2021 07:41
DOI or ID number:	10.1109/ACCESS.2019.2947111
URI:	https://researchonline.ljmu.ac.uk/id/eprint/12515

View Item