Vessel trajectory prediction is an important step in route planning, which could help improve the efficiency of maritime transportation. In this article, a high-accuracy long-term trajectory prediction algorithm is proposed for oil tankers. The proposed algorithm extracts a set of waymark points that are representative of the key traveling patterns in an area of interest by applying DBSCAN clustering to historical AIS data. A novel path-finding algorithm is then developed to sequentially identify a subset of waymark points, from which the predicted trajectory to a fixed destination is produced. The proposed algorithm is tested using real data offered by the Danish Maritime Authority. Numerical results demonstrate that the proposed algorithm outperforms state-of-the-art vessel trajectory prediction algorithms and is able to make high-accuracy long-term trajectory predictions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.