Research on Trajectory Reconstruction Method Using Automatic Identification System Data for Unmanned Surface Vessel

The unmanned surface vessel (USV) trajectory with spatial and temporal information plays an important role in its positioning and navigation. Unlike traditional trajectory reconstruction methods, this paper proposes a novel method based on the automatic identification system (AIS) for USV. Aside from the AIS data applied for restoring the USV’s trajectory, the proposed method considers the constraints of the vessel’s navigation state, maneuvering factors and time stamps. This method consists of three steps: AIS data restoration, Empirical Mode Decomposition (EMD) denoising and Fermat’s spiral fitting. Firstly, AIS data restoration is applied to eliminate abnormal data. Next, the EMD noise reduction algorithm is used to reduce the jitters and interference of Speed over Ground (SOG) and Course over Ground (COG) components, and the denoised latitude and longitude positions are calculated using the kinematics model of the vessel. Finally, a curve fitting process based on Fermat’s spiral is employed to reconstruct a smoother trajectory. Several experiments illustrate that the low-cost AIS equipment is compatible with the navigation system of the USV. The reference trajectory is determined by Global Position System (GPS) and Inertial Measurement Unit (IMU) modules in USV. Compared to conventional methods, the residual errors of the proposed method is smaller. The results show that the novel trajectory reconstruction method is effective and can be applied to USV’s positioning and navigation.

[1]  Xinping Yan,et al.  A novel method for restoring the trajectory of the inland waterway ship by using AIS data , 2015 .

[2]  Xinping Yan,et al.  A spatial–temporal forensic analysis for inland–water ship collisions using AIS data , 2013 .

[3]  H. Ligteringen,et al.  Comparison study on AIS data of ship traffic behavior , 2015 .

[4]  Li Suyi,et al.  Ship collision risk assessment for the Singapore Strait. , 2011, Accident; analysis and prevention.

[5]  Changqing Liu,et al.  Inference of Single Vessel Behaviour with Incomplete Satellite-based AIS Data , 2013, Journal of Navigation.

[6]  Yaohong Qu,et al.  Trajectory exponential tracking control of unmanned surface ships with external disturbance and system uncertainties. , 2018, ISA transactions.

[7]  Xiaohui Hu,et al.  Finding Abnormal Vessel Trajectories Using Feature Learning , 2017, IEEE Access.

[8]  Yueying Wang,et al.  An Empirically-Calibrated Ship Domain as a Safety Criterion for Navigation in Confined Waters , 2015, Journal of Navigation.

[9]  Zhixiang Liu,et al.  Unmanned surface vehicles: An overview of developments and challenges , 2016, Annu. Rev. Control..

[10]  Anthony W. Isenor,et al.  Estimating Reception Coverage Characteristics of AIS , 2011, Journal of Navigation.

[11]  Jakub Montewka,et al.  Towards an evidence-based probabilistic risk model for ship-grounding accidents , 2016 .

[12]  Thoralf Noack,et al.  Plausibility analysis of navigation related AIS parameter based on time series , 2013 .

[13]  Lily Rachmawati,et al.  An Automatic Identification System (AIS) Database for Maritime Trajectory Prediction and Data Mining , 2016, ArXiv.

[14]  Xiaoye Wang,et al.  Evaluation of multipath signal loss for AIS signals transmitted on the sea surface , 2017 .

[15]  Yixin Su,et al.  Study on intelligent collision avoidance and recovery path planning system for the waterjet-propelled unmanned surface vehicle , 2019 .

[16]  A. Harati-Mokhtari,et al.  Automatic Identification System (AIS): Data Reliability and Human Error Implications , 2007, Journal of Navigation.

[17]  Sang-Min Lee,et al.  The Interpolation Method for the missing AIS Data of Ship , 2015 .

[18]  Jakub Montewka,et al.  On the estimation of the design loads on container stacks due to excessive acceleration in adverse weather conditions , 2017 .

[19]  Andy Norris Automatic Identification Systems - the Effects of Class B on the Use of Class A Systems , 2006 .

[20]  Piotr Borkowski,et al.  The Ship Movement Trajectory Prediction Algorithm Using Navigational Data Fusion , 2017, Sensors.

[21]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[22]  Qiang Meng,et al.  A novel ship trajectory reconstruction approach using AIS data , 2018, Ocean Engineering.

[23]  R. Szlapczynski,et al.  An Analysis of Domain-Based Ship Collision Risk Parameters , 2016 .

[24]  Sanjay Sharma,et al.  Finite-Time Observer Based Guidance and Control of Underactuated Surface Vehicles With Unknown Sideslip Angles and Disturbances , 2018, IEEE Access.

[25]  Thor I. Fossen,et al.  Continuous-Curvature Path Generation using Fermat's Spiral , 2013 .

[26]  Jörg Peters Changing Variables , 2012, IEEE Computer Graphics and Applications.

[27]  Axel Hahn,et al.  NMPC-based trajectory tracking and collision avoidance of unmanned surface vessels with rule-based colregs confinement , 2016, 2016 IEEE Conference on Systems, Process and Control (ICSPC).