DOI QR코드

DOI QR Code

Maritime region segmentation and segment-based destination prediction methods for vessel path prediction

선박 이동 경로 예측을 위한 해상 영역 분할 및 영역 단위 목적지 예측 방법

  • Kim, Jonghee (School of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Jung, Chanho (Dept. of Electrical Engineering, Hanbat National University) ;
  • Kang, Dokeun (The 3rd R&D Institute - 4th Directorate, Agency for Defense Development) ;
  • Lee, Chang Jin (The 5th R&D Insitute - 1st Directorate, Agency for Defense Development)
  • Received : 2020.05.11
  • Accepted : 2020.06.23
  • Published : 2020.06.30

Abstract

In this paper, we propose a maritime region segmentation method and a segment-based destination prediction method for vessel path prediction. In order to perform maritime segmentation, clustering on destination candidates generated from the past paths is conducted. Then the segment-based destination prediction is followed. For destination prediction, different prediction methods are applied according to whether the current region is linear or not. In the linear domain, the vessel is regarded to move constantly, and linear prediction is applied. In the nonlinear domain with an uncertainty, we assume that the vessel moves similarly to the most similar past path. Experimental results show that applying the linear prediction and the prediction method using a similar path differently depending on the linearity and the uncertainty of the path is better than applying one of them alone.

본 논문에서 우리는 선박의 이동 경로를 예측하기 위하여, 해상 영역을 분할하고, 분할된 영역을 기반으로 선박의 목적지를 예측하는 방법을 제안한다. 해상 영역을 분할하기 위하여 과거 이동 경로를 토대로 생성된 목적지 후보들을 군집화한다. 그리고, 선박이 이동할 목적지 영역을 예측하기 위해서 현재 위치에서 주어진 경로의 선형 여부와 향후 예측 시간에 따른 불확실성에 따라 다른 예측 방법을 적용한다. 예측에 사용하는 방법에는 선형 영역에서는 등속 운동을 가정한 선형 예측 방법, 불확실성이 높은 비선형 영역에서는 과거 경로 중 유사한 경로와 비슷한 움직임을 보일 것이라고 가정한 유사 경로 이용 예측 방법을 사용한다. 실험 결과에서 해당 방법이 선형 예측, 유사 경로 이용 예측 방법을 단독으로 적용하는 것에 비해 더 우수함을 보인다.

Keywords

References

  1. D. Nguyen, C. Van, and M. Ali, "Vessel Trajectory Prediction using Sequence-to- Sequence Models over Spatial Grid," Proc. ACM Int. Conf. Distributed and Event-based Syst., pp.258-261, 2018. DOI: 10.1145/3210284.3219775
  2. S. Gan, S. Liang, K. Li, J. Deng, and T. Cheng, "Ship trajectory prediction for intelligent traffic management using clustering and ANN," Proc. Int. Conf. on Control, pp.1-6, 2016. DOI: 10.1109/CONTROL.2016.7737569
  3. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. Int. Conf. on Knowledge Discovery and Data Mining, pp.226-231, 1996. DOI: 10.5555/3001460.3001507
  4. H. Sakoe and S. Chiba. "Dynamic Programming Algorithm Optimization for Spoken Word Recognition," IEEE Trans. Acoustics, Speech, and Signal Process., Vol.26, No.1, pp.43-49, 1978. DOI: 10.1109/TASSP.1978.1163055