Automatic identification system-based trajectory clustering framework to identify vessel movement pattern

I. Made Oka Widyantara*, I. Putu Noven Hartawan, Anak Agung Istri Ngurah Eka Karyawati, Ngurah Indra Er, Ketut Buda Artana

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


Automatic identification system (AIS) is a vessel radio navigation equipment that has been determined by international maritime organization (IMO). Historical AIS data can be utilized for anomaly detection, trajectory prediction, and vessel trajectory planning. These benefits can be achieved by identifying the vessel's trajectory pattern through trajectory clustering. However, more effort is needed in trajectory clustering using AIS data due to their large volume and the significant number of deficiencies. In addition, trajectory clustering cannot be directly applied to trajectory data, which also applies to vessel trajectory. Therefore, we propose a trajectory clustering framework by combining douglas peucker (DP), longest common subsequence (LCSS), multi-dimensional scaling (MDS), and density-based spatial clustering of applications with noise (DBSCAN). Our experiments, carried out with AIS data for the Lombok Strait, Indonesia, showed that the trajectory compression with DP significantly accelerates the similarity measurement process. Moreover, we found that the LCSS is the optimal algorithm for similarity measurement of vessel trajectories based on AIS data. We also applied the right combination of MDS and DBSCAN in density-based clustering. The proposed framework can distinguish trajectoriess in different directions, identify the noise, and produce good quality clusters in relatively fast total processing time.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalIAES International Journal of Artificial Intelligence
Issue number1
Publication statusPublished - Mar 2023


  • Automatic identification system
  • Data mining
  • Density-based spatial clustering of applications with noise
  • Longest common subsequence
  • Trajectory
  • Vessel


Dive into the research topics of 'Automatic identification system-based trajectory clustering framework to identify vessel movement pattern'. Together they form a unique fingerprint.

Cite this