Verification of the AIS service availability model based on dynamic data streams recorded from three receiving stations in the Polish coastal area
DOI:
https://doi.org/10.61089/aot2024.92f0xg34Keywords:
automatic identification system, reliability theory, fast Fourier transform, spectral analysis, digital signal processingAbstract
The reliability aspects of the operation of radio navigation systems constitute a crucial element for the safety of maritime navigation.. Technological progress in ship traffic monitoring is achieved through the design of ship systems and shore infrastructure equipped with Automatic Identification System (AIS) devices. One of the issues with AIS operation is the limited availability of the service in the form of data streams with an extended data age recorded on the receiving side. Another problem is the emission and reception by ships of incomplete positional reports without navigational parameters. Such situations render the system operationally unfit in terms of processed information. Therefore, it is essential to investigate the operational characteristics of radio navigation systems and develop tools to monitor the AIS service status on the receiving side. This article presents the development of a model for the availability of an AIS for vessels based on the determined mean time of the occurrence of incomplete navigation parameter values in AIS messages and the results of research in the domain of time and frequency using a mathematical method of the Fast Fourier Transform (FFT). The study results refer to six basic navigation parameters and show a varying service availability factor for the navigation parameters under study, i.e. the latitude (LAT), longitude (LON), speed over ground (SOG), course over ground (COG), heading (HDT), and the rate of turn (ROT). The data recorded by three receiving AIS stations on the Polish coast, i.e. PLKOL, PLSZZ, and PLSWI, were used as a key source of practical knowledge on the limitations of the AIS service availability. The experiment observed interruptions in the regular transmission of data from navigation equipment in the AIS service operational zone. As a result, the functional relationship was described based on the spectral analysis of the frequency of occurrence of times between the service repair (Time To Repair, TTR), and the model was proposed to be applied to the study of other variables. The presented model is a tool that allows for improving the monitoring of vessel traffic in terms of reliability, which directly affects the improvement of maritime traffic safety.
References
Abba, S. I., Gaya, M. S., Yakubu, M. L., Zango, M. U., Abdulkadir, R. A., Saleh, M. A., Hamza, A. N., Abubakar, U., Tukur, A. I., & Wahab, N. A. (2019). Modelling of Uncertain System: A comparison study of Linear and Non-Linear Approaches. 2019 IEEE International Conference on Automatic Control and Intelligent Systems (I2CACIS), 1–6. https://doi.org/10.1109/I2CACIS.2019.8825085
Alessandrini, A., Mazzarella, F., & Vespe, M. (2019). Estimated Time of Arrival Using Historical Vessel Tracking Data. IEEE Transactions on Intelligent Transportation Systems, 20(1), 7–15. https://doi.org/10.1109/TITS.2017.2789279
Banyś, P., Noack, T., & Gewies, S. (2012). ANNUAL OF NAVIGATION 19 / 2012 / part 1 ASSESSMENT OF AIS VESSEL POSITION REPORT UNDER THE ASPECT OF DATA RELIABILITY. Annual of Navigation, 19(1), 5–16. https://doi.org/10.2478/v10367-012-00
Chang, S. J. (2004). Development and analysis of AIS applications as an efficient tool for vessel traffic service. Oceans ’04 MTS/IEEE Techno-Ocean ’04 (IEEE Cat. No.04CH37600), 2249–2253. https://doi.org/10.1109/OCEANS.2004.1406499
Chang, Y., & Chen, C. (2020). A Kullback‐Leibler information control chart for linear profiles monitoring. Quality and Reliability Engineering International, 36(7), 2225–2248. https://doi.org/10.1002/qre.2693
Department Of Defense USA. (2020). Global Positioning System Standard Positioning Service Performance Standard. Www.Gps.Gov, 5th Edition, 1–196. https://www.gps.gov/technical/ps/
Emmens, T., Amrit, C., Abdi, A., & Ghosh, M. (2021). The promises and perils of Automatic Identification System data. Expert Systems with Applications, 178, 114975. https://doi.org/10.1016/j.eswa.2021.114975
Felski, A., Jaskólski, K., & Banys̈, P. (2015). Comprehensive assessment of automatic identification system (AIS) data application to anti-collision manoeuvring. Journal of Navigation, 68(4). https://doi.org/10.1017/S0373463314000897
Fournier, M., Casey Hilliard, R., Rezaee, S., & 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. https://doi.org/10.1007/s13437-018-0151-6
Gao, M., Shi, G., & Li, S. (2018). Online Prediction of Ship Behavior with Automatic Identification System Sensor Data Using Bidirectional Long Short-Term Memory Recurrent Neural Network. In Sensors (Vol. 18, Issue 12). https://doi.org/10.3390/s18124211
Ghani, H. A., Malek, M. R. A., Azmi, M. F. K., Muril, M. J., & Azizan, A. (2020). A review on sparse Fast Fourier Transform applications in image processing. International Journal of Electrical and Computer Engineering, 10(2), 1346–1351. https://doi.org/10.11591/ijece.v10i2.pp1346-1351
Greidanus, H., Alvarez, M., Eriksen, T., & Gammieri, V. (2016). Completeness and Accuracy of a Wide-Area Maritime Situational Picture based on Automatic Ship Reporting Systems. Journal of Navigation, 69(1), 156–168. https://doi.org/10.1017/S0373463315000582
Harati-Mokhtari, A., Wall, A., Brooks, P., & Wang, J. (2007). Automatic Identification System (AIS): Data Reliability and Human Error Implications. Journal of Navigation, 60(3), 373–389. https://doi.org/10.1017/S0373463307004298
Helwig, N. E., Hong, S., & Hsiao-wecksler, E. T. (2018). European radio navigation plan (ERNP). https://ec.europa.eu/docsroom/documents/33024
IALA-AISM. (2018). Navguide 2018 (8th ed.).
IMO. (2017). GUIDELINES FOR SHIPBORNE POSITION, NAVIGATION AND TIMING (PNT) DATA PROCESSING (Vol. 44, Issue March). https://wwwcdn.imo.org/localresources/en/OurWork/Safety/Documents/IMO Documents related to/MSC.1-Circ.1575.pdf
Iphar, C., Ray, C., & Napoli, A. (2019). Uses and Misuses of the Automatic Identification System. OCEANS 2019 - Marseille, 1–10. https://doi.org/10.1109/OCEANSE.2019.8867559
Iphar, C., Ray, C., & Napoli, A. (2020). Data integrity assessment for maritime anomaly detection. Expert Systems with Applications, 147. https://doi.org/10.1016/j.eswa.2020.113219
ITU. (2014). Technical Characteristics for an Automatic Identification System Using Time Division Multiple Access in the VHF Maritime Mobile Band: Vol. ITU-R M.13 (4th ed.). International Telecommunication Union.
Jaskólski, K. (2022). Availability of Automatic Identification System (AIS) Based on Spectral Analysis of Mean Time to Repair (MTTR) Determined from Dynamic Data Age. Remote Sensing, 14(15), 3692. https://doi.org/10.3390/rs14153692
Jaskólski, K., Marchel, Ł., Felski, A., Jaskólski, M., & Specht, M. (2021). Automatic Identification System (AIS) Dynamic Data Integrity Monitoring and Trajectory Tracking Based on the Simultaneous Localization and Mapping (SLAM) Process Model. Sensors, 21(24), 8430. https://doi.org/10.3390/s21248430
Jwo, D. J., Biswal, A., & Mir, I. A. (2023). Artificial Neural Networks for Navigation Systems: A Review of Recent Research. Applied Sciences (Switzerland), 13(7). https://doi.org/10.3390/app13074475
Kang, L., Meng, Q., & Liu, Q. (2018). Fundamental diagram of ship traffic in the Singapore Strait. Ocean Engineering, 147(September 2017), 340–354. https://doi.org/10.1016/j.oceaneng.2017.10.051
Kang, L., Meng, Q., Zhou, C., & Gao, S. (2019). How do ships pass through L-shaped turnings in the Singapore strait? Ocean Engineering, 182(April), 329–342. https://doi.org/10.1016/j.oceaneng.2019.04.033
Kazimierski, W., Stateczny, A. (2015). Radar and automatic identification system track fusion in an electronic chart display and information system. Journal of Navigation, 68(6), 1141–1154. https://doi.org/10.1017/s0373463315000405
Kessler, G. C. (2020). Protected ais: A demonstration of capability scheme to provide authentication and message integrity. TransNav, 14(2), 279–286. https://doi.org/10.12716/1001.14.02.02
Kontopoulos, I., Spiliopoulos, G., Zissis, D., Chatzikokolakis, K., & Artikis, A. (2018). Countering Real-Time Stream Poisoning: An Architecture for Detecting Vessel Spoofing in Streams of AIS Data. 2018 IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech), 981–986. https://doi.org/10.1109/DASC/PiCom/DataCom/CyberSciTec.2018.00139
Last, P., Bahlke, C., Hering-Bertram, M., & Linsen, L. (2014). Comprehensive Analysis of Automatic Identification System (AIS) Data in Regard to Vessel Movement Prediction. The Journal of Navigation, 67(5), 791–809. https://doi.org/DOI: 10.1017/S0373463314000253
Last, P., Hering-Bertram, M., & Linsen, L. (2015). How automatic identification system (AIS) antenna setup affects AIS signal quality. Ocean Engineering, 100, 83–89. https://doi.org/https://doi.org/10.1016/j.oceaneng.2015.03.017
Lin, H.-C., & Ye, Y.-C. (2019). Reviews of bearing vibration measurement using fast Fourier transform and enhanced fast Fourier transform algorithms. Advances in Mechanical Engineering, 11(1), 1687814018816751. https://doi.org/10.1177/1687814018816751
Mazzarella, F., Vespe, M., Alessandrini, A., Tarchi, D., Aulicino, G., & Vollero, A. (2017). A novel anomaly detection approach to identify intentional AIS on-off switching. Expert Systems with Applications, 78, 110–123. https://doi.org/10.1016/j.eswa.2017.02.011
Mazzarella, F., Vespe, M., & Santamaria, C. (2015). SAR ship detection and self-reporting data fusion based on traffic knowledge. IEEE Geoscience and Remote Sensing Letters, 12(8), 1685–1689. https://doi.org/10.1109/LGRS.2015.2419371
Papi, F., Tarchi, D., Vespe, M., Oliveri, F., Borghese, F., Aulicino, G., & Vollero, A. (2015). Radiolocation and tracking of automatic identification system signals for maritime situational awareness. IET Radar, Sonar and Navigation, 9(5), 568–580. https://doi.org/10.1049/iet-rsn.2014.0292
Pelich, R., Longépé, N., Mercier, G., Hajduch, G., & Garello, R. (2015). AIS-Based Evaluation of Target Detectors and SAR Sensors Characteristics for Maritime Surveillance. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 8(8), 3892–3901. https://doi.org/10.1109/JSTARS.2014.2319195
Rajaby, E., & Sayedi, S. M. (2022). A structured review of sparse fast Fourier transform algorithms. Digital Signal Processing: A Review Journal, 123, 103403. https://doi.org/10.1016/j.dsp.2022.103403
Rudnicki, J. (2015). Application Isssues of the Semi-Markov Reliability Model. Polish Maritime Research, 22(1), 55–64. https://doi.org/doi:10.1515/pomr-2015-0008
Šakan, D., Rudan, I., Žuškin, S., & Brčić, D. (2018). Near real-time S-AIS: Recent developments and implementation possibilities for global maritime stakeholders. Pomorstvo, 32(2), 211–218. https://doi.org/10.31217/p.32.2.6
Salmon, L., Ray, C., & Claramunt, C. (2016). Continuous Detection of Black Holes for Moving Objects at Sea. Proceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming. https://doi.org/10.1145/3003421.3003423
Salnikov, V., Schaub, M. T., & Lambiotte, R. (2016). Using higher-order Markov models to reveal flow-based communities in networks. Scientific Reports, 6(1), 23194. https://doi.org/10.1038/srep23194
Siegert, G., Banys, P., Martinez, C. S., & Heymann, F. (2016). EKF based trajectory tracking and integrity monitoring of AIS data. In IEEE (Ed.), Proceedings of the IEEE/ION Position, Location and Navigation Symposium, PLANS 2016, 887–897. IEEE. https://doi.org/10.1109/PLANS.2016.7479784
Specht, C. (2021). Radio navigation systems: definitions and classifications. Journal of Navigation, 74(5), 945–954. https://doi.org/10.1017/S0373463321000369
Specht, C., & Rudnicki, J. (2016a). A Method for the Assessing of Reliability Characteristics Relevant to an Assumed Position-Fixing Accuracy in Navigational Positioning Systems. Polish Maritime Research, 23(3), 20–27. https://doi.org/10.1515/pomr-2016-0028
Tu, E., Zhang, G., Rachmawati, L., Rajabally, E., & Huang, G.-B. (2018). Exploiting AIS Data for Intelligent Maritime Navigation: A Comprehensive Survey From Data to Methodology. IEEE Transactions on Intelligent Transportation Systems, 19(5), 1559–1582. https://doi.org/10.1109/TITS.2017.2724551
Yoo, Y. J. (2019). Fault Detection of Induction Motor Using Fast Fourier Transform with Feature Selection via Principal Component Analysis. International Journal of Precision Engineering and Manufacturing, 20(9), 1543–1552. https://doi.org/10.1007/s12541-019-00176-z
Zalewski, P. (2020). Integrity concept for maritime autonomous surface ships’ position sensors. Sensors (Switzerland), 20(7). https://doi.org/10.3390/s20072075
Zalewski, P., Bąk, A., & Bergmann, M. (2022). Evolution of Maritime GNSS and RNSS Performance Standards. Remote Sensing, 14(21). https://doi.org/10.3390/rs14215291
Downloads
Published
Data Availability Statement
The manuscript provides a detailed presentation of the authors' model of AIS service availability, which employs a discrete-time and state Markov chain process. Model validation was conducted based on previously recorded data. Additionally, the age of dynamic data was presented in the frequency domain using Fourier transformation, which is a novel approach not previously applied. The analysis of dynamic data aging in the frequency domain indicates the frequency of transmission delays on the receiver's side. Such a service availability model is of particular significance, as it enables us to monitor the state of the AIS system service even in real-time in the future. The operational characteristics of radionavigation systems, such as availability, reliability, and service accuracy, are of utmost importance in situations where we need reliable information for navigational safety purposes.
Issue
Section
License
Copyright (c) 2024 Archives of Transport journal allows the author(s) to hold the copyright without restrictions.
This work is licensed under a Creative Commons Attribution 4.0 International License.