Andrej Dobrkovic
ABSTRACT
Estimating the future position of a deep sea vessel more than 24 hours in advance is a major challenge for Dutch logistics service providers (LSPs). Their unscheduled arrival in ports directly impacts scheduling and waiting times of barges, propagating throughout the entire supply chain network. To help LSPs' planners improve planning operations, we intend to capture the characteristics of maritime routes for a specific region (the North Sea connecting the Netherlands and United Kingdom) in the form of a directed graph, which can be used as a foundation for predicting destination and arrival time of each associated vessel. To create such graph we need an efficient way to extract waypoints for traffic data and this is the problem we will address in this paper.
Since LSPs only use publicly available data for arrival estimation, our solution is entirely based on Automatic Identification System (AIS) data. Extracting positional information from AIS, we explore various machine learning approaches to identify clusters. We apply DBSCAN algorithm and show its advantages and disadvantages when used on AIS data. The same process is repeated using meta-heuristics, comparing clustering results generated by a genetic algorithm and by modified ant-colony optimization to those produced by DBSCAN. Finally, we present a hybrid approach and its ability to discover waypoints, highlighting the achieved improvements.
To extend the problem, two constraints are added. The first is the requirement to handle large volumes of streaming AIS data on standard PC-based hardware. The second introduces the common situation of "dark areas" in a map due to problems with receiving and transmitting AIS data. The algorithm discovers route waypoints in efficient and effective ways under these constraints.
- Dutch Institute for Advanced Logistics. (2013, August 11). SynchromodalIT. Available: http://www.dinalog.nl/en/projects/r_d_projects/synchromodalit/Google Scholar
- B. Vernimmen, W. Dullaert, and S. Engelen, "Schedule unreliability in liner shipping: origins and consequences for the hinterland supply chain," Maritime Economics & Logistics, vol. 9, pp. 193--213, 2007.Google ScholarCross Ref
- A. Harati-Mokhtari, A. Wall, P. Brooks, and J. Wang, "Automatic Identification System (AIS): data reliability and human error implications," Journal of navigation, vol. 60, pp. 373--389, 2007.Google ScholarCross Ref
- O. D. Lampe, J. Kehrer, and H. Hauser, "Visual Analysis of Multivariate Movement Data using Interactive Difference Views," in VMV, 2010, pp. 315--322.Google Scholar
- K. Peffers, T. Tuunanen, M. A. Rothenberger, and S. Chatterjee, "A design science research methodology for information systems research," Journal of management information systems, vol. 24, pp. 45--77, 2007. Google ScholarDigital Library
- F. Katsilieris, P. Braca, and S. Coraluppi, "Detection of malicious AIS position spoofing by exploiting radar information," in Information Fusion (FUSION), 2013 16th International Conference on, 2013, pp. 1196--1203.Google Scholar
- M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Kdd, 1996, pp. 226--231.Google ScholarDigital Library
- G. Pallotta, M. Vespe, and K. Bryan, "Vessel pattern knowledge discovery from ais data: A framework for anomaly detection and route prediction," Entropy, vol. 15, pp. 2218--2245, 2013.Google ScholarCross Ref
- D. Whitley, "A genetic algorithm tutorial," Statistics and computing, vol. 4, pp. 65--85, 1994.Google ScholarCross Ref
- M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: optimization by a colony of cooperating agents," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 26, pp. 29--41, 1996. Google ScholarDigital Library
- R. A. Finkel and J. L. Bentley, "Quad trees a data structure for retrieval on composite keys," Acta informatica, vol. 4, pp. 1--9, 1974. Google ScholarDigital Library
- A. Dobrkovic, M.-E. Iacob, J. van Hillegersberg, M. Mes, and M. Glandrup, "Towards an approach for long term AIS-based prediction of vessel arrival times," in Lecture Notes in Logistics, ed: Springer, (forthcoming 2015).Google Scholar
- M. Vespe, I. Visentini, K. Bryan, and P. Braca, "Unsupervised learning of maritime traffic patterns for anomaly detection," in Data Fusion & Target Tracking Conference (DF&TT 2012): Algorithms && Applications, 9th IET, 2012, pp. 1--5.Google Scholar
- C. Liu and X. Chen, "Vessel Track Recovery With Incomplete AIS Data Using Tensor CANDECOM/PARAFAC Decomposition," Journal of Navigation, vol. 67, pp. 83--99, 2014.Google ScholarCross Ref
- P.-R. Lei, J. Su, W.-C. Peng, W.-Y. Han, and C.-P. Chang, "A framework of moving behavior modeling in the maritime surveillance," Journal of Chung Cheng Institute of Technology, vol. 40, pp. 33--42, 2011.Google Scholar
Index Terms
- Using machine learning for unsupervised maritime waypoint discovery from streaming AIS data
Recommendations
Predicting Ships Estimated Time of Arrival based on AIS Data
SITA'20: Proceedings of the 13th International Conference on Intelligent Systems: Theories and ApplicationsUsing appropriate tools to verify and ascertain the accuracy of the estimated time of arrival (ETA) provided by ships during their approach to ports has never been more needed than it is today. This is owed to the traffic increase and the considerable ...
Hybrid Clustering Learning Models Based on Self-regulated Learning Model Using Unsupervised Learning by Majority Voting Techniques
Smart Learning for A Sustainable SocietyAutomatic Processing Flow Designed for Ship's AIS Signals
ICMSSP '19: Proceedings of the 2019 4th International Conference on Multimedia Systems and Signal ProcessingAutomatic Identification System (AIS) is a broadcasting automatic reporting system composed of shore-based station, ship-borne station, forwarding station, aids station and airborne station. AIS system has brought the navigation circle into a new ...
Comments