Iterative Algorithm for Vessel Trajectory Restoration Based on Improved Linear Interpolation

Aiming at the problem that the vessel trajectory is missing since automatic identification system data transmission interruption. This paper proposes a vessel trajectory restoration algorithm. The algorithm is based on linear interpolation and takes full account of the vessel’s speed, course, acceleration and other dynamic information. Firstly, the acceleration of the starting and ending points of the missing trajectory segment are estimated. Secondly, the dynamic information is interpolated by bidirectional iteration and two predictive trajectories are obtained. Finally, weighted average of the two predicted trajectories is used to obtain the final repair trajectory. The proposed algorithm is validated by using automatic identification system data, the verification results show that the algorithm is stable and effective for restoring vessel trajectory.