DeepAI AI Chat
Log In Sign Up

GPU-Accelerated Compression and Visualization of Large-Scale Vessel Trajectories in Maritime IoT Industries

04/19/2020
by   Yu Huang, et al.
sari.ac.cn
ShanghaiTech University
Wuhan University of Technology
0

The automatic identification system (AIS), an automatic vessel-tracking system, has been widely adopted to perform intelligent traffic management and collision avoidance services in maritime Internet of Things (IoT) industries. With the rapid development of maritime transportation, tremendous numbers of AIS-based vessel trajectory data have been collected, which make trajectory data compression imperative and challenging. This paper mainly focuses on the compression and visualization of large-scale vessel trajectories and their Graphics Processing Unit (GPU)-accelerated implementations. The visualization was implemented to investigate the influence of compression on vessel trajectory data quality. In particular, the Douglas-Peucker (DP) and Kernel Density Estimation (KDE) algorithms, respectively utilized for trajectory compression and visualization, were significantly accelerated through the massively parallel computation capabilities of GPU architecture. Comprehensive experiments on trajectory compression and visualization have been conducted on large-scale AIS data of recording ship movements collected from 3 different water areas, i.e., the South Channel of Yangtze River Estuary, the Chengshan Jiao Promontory, and the Zhoushan Islands. Experimental results illustrated that (1) the proposed GPU-based parallel implementation frameworks could significantly reduce the computational time for both trajectory compression and visualization; (2) the influence of compressed vessel trajectories on trajectory visualization could be negligible if the compression threshold was selected suitably; (3) the Gaussian kernel was capable of generating more appropriate KDE-based visualization performance by comparing with other seven kernel functions.

READ FULL TEXT

page 1

page 3

page 11

page 13

page 14

page 15

page 16

page 17

09/12/2021

Accelerating GPU-Based Out-of-Core Stencil Computation with On-the-Fly Compression

Stencil computation is an important class of scientific applications tha...
11/09/2020

GPU Accelerated Convex Approximations for Fast Multi-Agent Trajectory Optimization

In this paper, we present a computationally efficient trajectory optimiz...
02/06/2017

Three dimension visualization by ray-tracing image synthesis on GPU

This paper presents a realization of the approach to spatial three Dimen...
11/05/2020

Generating Large-Scale Trajectories Efficiently using Double Descriptions of Polynomials

For quadrotor trajectory planning, describing a polynomial trajectory th...
07/09/2020

Efficient Trajectory Compression and Queries

Nowadays, there are ubiquitousness of GPS sensors in various devices col...
07/31/2018

t-SNE-CUDA: GPU-Accelerated t-SNE and its Applications to Modern Data

Modern datasets and models are notoriously difficult to explore and anal...
05/11/2020

Optimizing Vessel Trajectory Compression

In previous work we introduced a trajectory detection module that can pr...