Hostname: page-component-77f85d65b8-8v9h9 Total loading time: 0 Render date: 2026-04-19T20:48:37.451Z Has data issue: false hasContentIssue false
  • English
  • Français

A dynamic adaptive grating algorithm for AIS-based ship trajectory compression

Published online by Cambridge University Press:  18 October 2021

Yuanyuan Ji ,
Le Qi Open the ORCID record for Le Qi [Opens in a new window]  and
Robert Balling
Yuanyuan Ji
Affiliation:
School of Geographical Sciences and Urban Planning, Arizona State University, Tempe, AZ 85281, USA.
Le Qi*
Affiliation:
School of Navigation, Wuhan University of Technology, Wuhan 430063, China. Hubei Key Laboratory of Inland Shipping Technology, Wuhan 430063, China
Robert Balling
Affiliation:
School of Geographical Sciences and Urban Planning, Arizona State University, Tempe, AZ 85281, USA.
*
*Corresponding author. E-mail: leqiem@hotmail.com
Get access Rights & Permissions [Opens in a new window]

Abstract

Automatic identification system (AIS)-based ship trajectory data are important for analysing maritime activities. As the data accumulate over time, trajectory compression is needed to alleviate the pressure of data storage, migration and usage. The grating algorithm, as a vector data compression algorithm with high compression performance and low computation complexity, has been considered as a very promising approach for ship trajectory compression. This algorithm needs the threshold to be set for each trajectory which limits the applicability over a large number of different trajectories. To solve this problem, a dynamic adaptive threshold grating compression algorithm is developed. In this algorithm, the threshold for each trajectory is dynamically generated using an effective approaching strategy. The developed algorithm is tested with a complex trajectory dataset from the Qiongzhou Strait, China. In comparison with the traditional grating method, our algorithm has improved advantages in the ease of use, the applicability to different trajectories and compression performance, all of which can better support relevant applications, such as ship trajectory data storage and rapid cartographic display.

Keywords

ship trajectorydynamic adaptive thresholdgrating algorithmvector data compression

Information

Type
Research Article
Information
The Journal of Navigation , Volume 75 , Issue 1 , January 2022 , pp. 213 - 229
Check for updates
Copyright
Copyright © The Author(s), 2021. Published by Cambridge University Press on behalf of The Royal Institute of Navigation

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Abbaspour, R. A., Shaeri, M. and Chehreghan, A. (2017). A method for similarity measurement in spatial trajectories. Spatial Information Research, 25(3), 491–500.CrossRefGoogle Scholar
Akbari, A., Pelot, R. and Eiselt, H. A. (2018). A modular capacitated multi-objective model for locating maritime search and rescue vessels. Annals of Operations Research, 267(1), 3–28.CrossRefGoogle Scholar
Alizadeh, D., Alesheikh, A. A. and Sharif, M. (2021). Vessel trajectory prediction using historical automatic identification system data. The Journal of Navigation, 74(1), 156–174.CrossRefGoogle Scholar
Chen, J., Zheng, T., Garg, A., Xu, L., Li, S. and Fei, Y. (2019a). Alternative maritime power application as a green port strategy: Barriers in China. Journal of Cleaner Production, 213, 825–837.CrossRefGoogle Scholar
Chen, J., Zhang, W., Wan, Z., Li, S., Huang, T. and Fei, Y. (2019b). Oil spills from global tankers: Status review and future governance. Journal of cleaner production, 227, 20–32.CrossRefGoogle Scholar
Fiorini, M., Capata, A. and Bloisi, D. D. (2016). AIS data visualization for maritime spatial planning (MSP). International Journal of e-Navigation and Maritime Economy, 5, 45–60.CrossRefGoogle Scholar
Fournier, M., Hilliard, R. C., Rezaee, S. and Pelot, R. (2018). Past, present, and future of the satellite-based automatic identification system: Areas of applications (2004–2016). WMU Journal of Maritime Affairs, 17(3), 311–345.CrossRefGoogle Scholar
Goh, T. Y., Basah, S. N., Yazid, H., Safar, M. J. A. and Saad, F. S. A. (2018). Performance analysis of image thresholding: Otsu technique. Measurement, 114, 298–307.CrossRefGoogle Scholar
Gudmundsson, J., Katajainen, J., Merrick, D., Ong, C. and Wolle, T. (2009). Compressing spatio-temporal trajectories. Computational Geometry, 42(9), 825–841.CrossRefGoogle Scholar
Harati-Mokhtari, A., Wall, A., Brooks, P. and Wang, J. (2007). Automatic identification system (AIS): Data reliability and human error implications. The Journal of Navigation, 60(3), 373–389.CrossRefGoogle Scholar
Hörteborn, A., Ringsberg, J., Svanberg, M. and Holm, H. (2019). A revisit of the definition of the ship domain based on AIS analysis. Journal of Navigation, 72(3), 777–794.CrossRefGoogle Scholar
Hu, B., Jiang, X., de Souza, E. N., Pelot, R. and Matwin, S. (2016). Identifying Fishing Activities from AIS Data with Conditional Random Fields. 2016 Federated Conference on Computer Science and Information Systems. Gdańsk, Poland: IEEE, 47–52.CrossRefGoogle Scholar
Hua, C., Chen, J., Wan, Z., Xu, L., Bai, Y., Zheng, T. and Fei, Y. (2020). Evaluation and governance of green development practice of port: A sea port case of China. Journal of Cleaner Production, 249, 119434.CrossRefGoogle Scholar
Ifrim, C., Iuga, I., Pop, F., Wallace, M. and Poulopoulos, V. (2017). Data Reduction Techniques Applied on Automatic Identification System Data. Semantic Keyword-based Search on Structured Data Sources. Gdańsk, Poland: Springer, 14–19.Google Scholar
Ji, H. and Wang, Y. (2010). The Research on the Compression Algorithms for Vector Data. 2010 International Conference on Multimedia Technology. Ningbo, China: IEEE, 1–4.CrossRefGoogle Scholar
Ji, Y., Xu, W. and Deng, A. (2019). A Study of Vessel Trajectory Compression Based on Vector Data Compression Algorithms. International Conference on Business Information Systems. Seville, Spain: Springer, 473–484.CrossRefGoogle Scholar
Liu, J., Li, H., Yang, Z., Wu, K., Liu, Y. and Liu, R. W. (2019). Adaptive Douglas-Peucker algorithm with automatic thresholding for AIS-based vessel trajectory compression. EEE Access, 7, 150677–150692.Google Scholar
Liu, J., Liu, Y. and Qi, L. (2021). Modelling liquefied natural gas ship traffic in port based on cellular automaton and multi-agent system. The Journal of Navigation, 74(3), 533–548.CrossRefGoogle Scholar
Mazzarella, F., Arguedas, V. F. and Vespe, M. (2015). Knowledge-based Vessel Position Prediction using Historical AIS Data. 2015 Sensor Data Fusion: Trends, Solutions, Applications (SDF). Bonn, Germany: IEEE, 1–6.CrossRefGoogle Scholar
McWhinnie, L. H., O'Hara, P. D., Hilliard, C., Le Baron, N., Smallshaw, L., Pelot, R. and Canessa, R. (2021). Assessing vessel traffic in the Salish Sea using satellite AIS: An important contribution for planning, management and conservation in southern resident killer whale critical habitat. Ocean & Coastal Management, 200, 105479.CrossRefGoogle Scholar
Milaghardan, A. H., Abbaspour, R. A. and Claramunt, C. (2018). A Dempster-Shafer based approach to the detection of trajectory stop points. Computers, Environment and Urban Systems, 70, 189–196.CrossRefGoogle Scholar
Moayedi, A., Abbaspour, R. A. and Chehreghan, A. (2019). An evaluation of the efficiency of similarity functions in density-based clustering of spatial trajectories. Annals of GIS, 25(4), 313–327.CrossRefGoogle Scholar
Muckell, J., Hwang, J. H., Patil, V., Lawson, C. T., Ping, F. and Ravi, S. S. (2011). SQUISH: An Online Approach for GPS Trajectory Compression. The 2nd International Conference on Computing for Geospatial Research & Applications. Washington DC, USA: ACM, 1–8.CrossRefGoogle Scholar
Muckell, J., Olsen, P. W., Hwang, J. H., Lawson, C. T. and Ravi, S. S. (2014). Compression of trajectory data: A comprehensive evaluation and new approach. GeoInformatica, 18(3), 435–460.CrossRefGoogle Scholar
Pelot, R., Akbari, A. and Li, L. (2015). Vessel location modeling for maritime search and rescue. International Series in Operations Research & Management Science, 232, 369–402.CrossRefGoogle Scholar
Popa, I. S., Zeitouni, K., Oria, V. and Kharrat, A. (2015). Spatio-temporal compression of trajectories in road networks. GeoInformatica, 19(1), 117–145.CrossRefGoogle Scholar
Qi, L. and Ji, Y. (2020). Ship trajectory data compression algorithms for automatic identification system: Comparison and analysis. Journal of Water Resources and Ocean Science, 9(2), 42–47.CrossRefGoogle Scholar
Qi, L. and Zheng, Z. (2016a). Trajectory prediction of vessels based on data mining and machine learning. Journal of Digital Information Manage, 14(1), 33–40.Google Scholar
Qi, L. and Zheng, Z. (2016b). Vessel trajectory data compression based on course alteration recognition. International Journal of Simulation: Systems, Science and Technology, 17(1), 1–8.Google Scholar
Qi, L. and Zheng, Z. (2016c). A measure of similarity between trajectories of vessels. Journal of Engineering Science and Technology Review, 9(1), 17–22.CrossRefGoogle Scholar
Qi, L., Zheng, Z. and Li, G. (2011). AIS-data-based ship domain of ships in sight of one another. Journal of Dalian Maritime University, 37(1), 48–50.Google Scholar
Qi, L., Zheng, Z. and Gang, L. (2017). A cellular automaton model for ship traffic flow in waterways. Physica A: Statistical Mechanics and its Applications, 471, 705–717.CrossRefGoogle Scholar
Qi, L., Ji, Y., Balling, R. and Xu, W. (2021). A cellular automaton-based model of ship traffic flow in busy waterways. The Journal of Navigation, 74(3), 605–618.CrossRefGoogle Scholar
Rezaee, S., Brooks, M. R. and Pelot, R. (2017). Review of fishing safety policies in Canada with respect to extreme environmental conditions and climate change effects. WMU Journal of Maritime Affairs, 16(1), 1–17.CrossRefGoogle Scholar
Sánchez-Heres, L. F. (2019). Simplification and event identification for AIS trajectories: The equivalent passage plan method. The Journal of Navigation, 72(2), 307–320.CrossRefGoogle Scholar
Singh, A. K., Aggarwal, V., Saxena, P. and Prakash, O. (2017). Performance Analysis of Trajectory Compression Algorithms on Marine Surveillance Data. 2017 International Conference on Advances in Computing, Communications and Informatics. Manipal, Mangalore, India: IEEE, 1074–1079.CrossRefGoogle Scholar
Tichavska, M., Cabrera, F., Tovar, B. and Araña, V. (2015). Use of the Automatic Identification System in Academic Research. International Conference on Computer Aided Systems Theory. Las Palmas de Gran Canaria, Spain: Springer, 33–40.CrossRefGoogle Scholar
Vaz, R., Shah, V., Sawhney, A. and Deolekar, R. (2017). Automated Big-O Analysis of Algorithms. 2017 International Conference on Nascent Technologies in Engineering. Vashi, India: IEEE, 1–6.CrossRefGoogle Scholar
Veregin, H. (2000). Quantifying positional error induced by line simplification. International Journal of Geographical Information Science, 14(2), 113–130.CrossRefGoogle Scholar
Zhang, S. K., Liu, Z. J., Cai, Y., Wu, Z. L. and Shi, G. Y. (2016). AIS trajectories simplification and threshold determination. The Journal of Navigation, 69(4), 729–744.CrossRefGoogle Scholar
Zhang, Y. Q., Shi, G. Y., Li, S. and Zhang, S. K. (2020). Vessel trajectory online multi-dimensional simplification algorithm. The Journal of Navigation, 73(2), 342–363.CrossRefGoogle Scholar
Zhao, L. and Shi, G. (2019a). A novel similarity measure for clustering vessel trajectories based on dynamic time warping. The Journal of Navigation, 72(2), 290–306.CrossRefGoogle Scholar
Zhao, L. and Shi, G. (2019b). A trajectory clustering method based on Douglas-Peucker compression and density for marine traffic pattern recognition. Ocean Engineering, 172, 456–467.CrossRefGoogle Scholar