Data Analytics for Improving Energy Efficiency in Short Sea Shipping (2404.00902v1)
Abstract: To meet the urgent requirements for the climate change mitigation, several proactive measures of energy efficiency have been implemented in maritime industry. Many of these practices depend highly on the onboard data of vessel's operation and environmental conditions. In this paper, a high resolution onboard data from passenger vessels in short-sea shipping (SSS) have been collected and preprocessed. We first investigated the available data to deploy it effectively to model the physics of the vessel, and hence the vessel performance. Since in SSS, the weather measurements and forecasts might have not been in temporal and spatial resolutions that accurately representing the actual environmental conditions. Then, We proposed a data-driven modeling approach for vessel energy efficiency. This approach addresses the challenges of data representation and energy modeling by combining and aggregating data from multiple sources and seamlessly integrates explainable artificial intelligence (XAI) to attain clear insights about the energy efficiency for a vessel in SSS. After that, the developed model of energy efficiency has been utilized in developing a framework for optimizing the vessel voyage to minimize the fuel consumption and meeting the constraint of arrival time. Moreover, we developed a spatial clustering approach for labeling the vessel paths to detect the paths for vessels with operating routes of repeatable and semi-repeatable paths.
- “Development of short sea shipping,” [Online]. Available: https://www7.transportation.gov/testimony/development-short-sea-shipping, Feb. 2007.
- P. Donner and T. Johansson, “Sulphur directive, short sea shipping and corporate social responsibility in a eu context,” corporate social responsibility in the maritime industry, pp. 149–166, 2018.
- J. D. Ampah, A. A. Yusuf, S. Afrane, C. Jin, and H. Liu, “Reviewing two decades of cleaner alternative marine fuels: Towards imo’s decarbonization of the maritime transport sector,” Journal of Cleaner Production, vol. 320, p. 128871, 2021.
- Eurostat, “Short sea shipping - country level - gross weight of goods transported to/from main ports,” [Online]. Available: https://ec.europa.eu/eurostat/databrowser/view/mar_sg_am_cw/default/table?lang=en, 2023.
- C. IMO, “Fourth imo ghg study 2020,” 2020.
- T. P. Zis, H. N. Psaraftis, and L. Ding, “Ship weather routing: A taxonomy and survey,” Ocean Engineering, vol. 213, p. 107697, 2020.
- E. Tu, G. Zhang, L. Rachmawati, E. Rajabally, and G.-B. Huang, “Exploiting ais data for intelligent maritime navigation: A comprehensive survey from data to methodology,” IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 5, pp. 1559–1582, 2017.
- Y. Zheng, “Trajectory data mining: an overview,” ACM Transactions on Intelligent Systems and Technology (TIST), vol. 6, no. 3, pp. 1–41, 2015.
- L. M. Petry, C. A. Ferrero, L. O. Alvares, C. Renso, and V. Bogorny, “Towards semantic-aware multiple-aspect trajectory similarity measuring,” Transactions in GIS, vol. 23, no. 5, pp. 960–975, 2019.
- C. Parent, S. Spaccapietra, C. Renso, G. Andrienko, N. Andrienko, V. Bogorny, M. L. Damiani, A. Gkoulalas-Divanis, J. Macedo, N. Pelekis et al., “Semantic trajectories modeling and analysis,” ACM Computing Surveys (CSUR), vol. 45, no. 4, pp. 1–32, 2013.
- J.-G. Lee, J. Han, and K.-Y. Whang, “Trajectory clustering: a partition-and-group framework,” in Proceedings of the 2007 ACM SIGMOD international conference on Management of data, 2007, pp. 593–604.
- R. Yan, S. Wang, L. Zhen, and G. Laporte, “Emerging approaches applied to maritime transport research: Past and future,” Communications in Transportation Research, vol. 1, p. 100011, 2021.
- P. R. Bellingmo, A. Pobitzer, U. Jørgensen, and S. P. Berge, “Energy efficient and safe ship routing using machine learning techniques on operational and weather data,” in 20th International Conference on Computer Applications and Information Technology in the Maritime Industries, 2021.
- U. Jørgensen, P. R. Belingmo, B. Murray, S. P. Berge, and A. Pobitzer, “Ship route optimization using hybrid physics-guided machine learning,” in Journal of Physics: Conference Series, vol. 2311, no. 1. IOP Publishing, 2022, p. 012037.
- K. Sugimoto, “Digital twin for monitoring remaining fatigue life of critical hull structures.”
- M. Haranen, S. Myöhänen, and D. S. Cristea, “The role of accurate now-cast data in shi p efficiency analysis,” in 2nd Hull Performance & Insight Conference, 2017, pp. 25–38.
- A. Zakaria, A. Md Arof, and A. Khabir, “Instruments utilized in short sea shipping research: A review,” Design in Maritime Engineering, pp. 83–108, 2022.
- S. M. Lundberg and S.-I. Lee, “A unified approach to interpreting model predictions,” Advances in neural information processing systems, vol. 30, 2017.
- X. Lang, D. Wu, and W. Mao, “Comparison of supervised machine learning methods to predict ship propulsion power at sea,” Ocean Engineering, vol. 245, p. 110387, 2022.
- D. Kim, G. Antariksa, M. P. Handayani, S. Lee, and J. Lee, “Explainable anomaly detection framework for maritime main engine sensor data,” Sensors, vol. 21, no. 15, p. 5200, 2021.
- M. Veerappa, M. Anneken, N. Burkart, and M. F. Huber, “Validation of xai explanations for multivariate time series classification in the maritime domain,” Journal of Computational Science, vol. 58, p. 101539, 2022.
- A. B. Arrieta, N. Díaz-Rodríguez, J. Del Ser, A. Bennetot, S. Tabik, A. Barbado, S. García, S. Gil-López, D. Molina, R. Benjamins et al., “Explainable artificial intelligence (xai): Concepts, taxonomies, opportunities and challenges toward responsible ai,” Information fusion, vol. 58, pp. 82–115, 2020.
- H. Chen and P. Ballou, “Art and science of ship voyage optimization: A critical review,” 2021.
- L. Walther, A. Rizvanolli, M. Wendebourg, and C. Jahn, “Modeling and optimization algorithms in ship weather routing,” International Journal of e-Navigation and Maritime Economy, vol. 4, pp. 31–45, 2016.
- A. Fan, J. Yang, L. Yang, D. Wu, and N. Vladimir, “A review of ship fuel consumption models,” Ocean Engineering, vol. 264, p. 112405, 2022.
- M. H. Moradi, M. Brutsche, M. Wenig, U. Wagner, and T. Koch, “Marine route optimization using reinforcement learning approach to reduce fuel consumption and consequently minimize co2 emissions,” Ocean Engineering, vol. 259, p. 111882, 2022.
- M. Grifoll, F. X. Martínez de Osés, and M. Castells, “Potential economic benefits of using a weather ship routing system at short sea shipping,” WMU Journal of Maritime Affairs, vol. 17, no. 2, pp. 195–211, 2018.
- T. W. Smith, J. Jalkanen, B. Anderson, J. Corbett, J. Faber, S. Hanayama, E. O’keeffe, S. Parker, L. Johansson, L. Aldous et al., “Third imo greenhouse gas study 2014,” 2015.
- M. Wingrove, “Owners cut fuel costs by 10 per cent,” vol. 10, no. 4, p. 42–43, 2016.
- J. Huotari, T. Manderbacka, A. Ritari, and K. Tammi, “Convex optimisation model for ship speed profile: Optimisation under fixed schedule,” Journal of Marine Science and Engineering, vol. 9, no. 7, p. 730, 2021.
- K. Wang, J. Wang, L. Huang, Y. Yuan, G. Wu, H. Xing, Z. Wang, Z. Wang, and X. Jiang, “A comprehensive review on the prediction of ship energy consumption and pollution gas emissions,” Ocean Engineering, vol. 266, p. 112826, 2022.
- G. Yuan, P. Sun, J. Zhao, D. Li, and C. Wang, “A review of moving object trajectory clustering algorithms,” Artificial Intelligence Review, vol. 47, pp. 123–144, 2017.
- 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, no. 6, pp. 2218–2245, 2013.
- Z. Yan, Y. Xiao, L. Cheng, R. He, X. Ruan, X. Zhou, M. Li, and R. Bin, “Exploring ais data for intelligent maritime routes extraction,” Applied Ocean Research, vol. 101, p. 102271, 2020.
- L. Zhao and G. Shi, “A novel similarity measure for clustering vessel trajectories based on dynamic time warping,” The Journal of Navigation, vol. 72, no. 2, pp. 290–306, 2019.
- G. K. D. De Vries and M. Van Someren, “Machine learning for vessel trajectories using compression, alignments and domain knowledge,” Expert Systems with Applications, vol. 39, no. 18, pp. 13 426–13 439, 2012.
- S. Capobianco, L. M. Millefiori, N. Forti, P. Braca, and P. Willett, “Deep learning methods for vessel trajectory prediction based on recurrent neural networks,” IEEE Transactions on Aerospace and Electronic Systems, vol. 57, no. 6, pp. 4329–4346, 2021.
- H. Li and Z. Yang, “Incorporation of ais data-based machine learning into unsupervised route planning for maritime autonomous surface ships,” Transportation Research Part E: Logistics and Transportation Review, vol. 176, p. 103171, 2023.
- H. Li, H. Jiao, and Z. Yang, “Ais data-driven ship trajectory prediction modelling and analysis based on machine learning and deep learning methods,” Transportation Research Part E: Logistics and Transportation Review, vol. 175, p. 103152, 2023.
- N. Zygouras, A. Troupiotis-Kapeliaris, and D. Zissis, “Envclus*: Extracting common pathways for effective vessel trajectory forecasting,” IEEE Access, 2024.
- C. Huang, X. Qi, J. Zheng, R. Zhu, and J. Shen, “A maritime traffic route extraction method based on density-based spatial clustering of applications with noise for multi-dimensional data,” Ocean Engineering, vol. 268, p. 113036, 2023.
- L. Wang, P. Chen, L. Chen, and J. Mou, “Ship ais trajectory clustering: An hdbscan-based approach,” Journal of Marine Science and Engineering, vol. 9, no. 6, p. 566, 2021.
- L. Eljabu, M. Etemad, and S. Matwin, “Spatial clustering model of vessel trajectory to extract sailing routes based on ais data,” International Journal of Computer and Systems Engineering, vol. 16, no. 10, pp. 491–501, 2022.
- ——, “Spatial clustering method of historical ais data for maritime traffic routes extraction,” in 2022 IEEE International Conference on Big Data (Big Data). IEEE, 2022, pp. 893–902.
- X. Han, C. Armenakis, and M. Jadidi, “Modeling vessel behaviours by clustering ais data using optimized dbscan,” Sustainability, vol. 13, no. 15, p. 8162, 2021.
- F. Farahnakian, F. Nicolas, F. Farahnakian, P. Nevalainen, J. Sheikh, J. Heikkonen, and C. Raduly-Baka, “A comprehensive study of clustering-based techniques for detecting abnormal vessel behavior,” Remote Sensing, vol. 15, no. 6, p. 1477, 2023.
- A. Moavinis, A. Gounaris, and I. Constantinou, “Detection of anomalous trajectories for vehicle traffic data,” in Proceedings of the Workshops of the EDBT/ICDT 2023 Joint Conference, Ioannina, Greece, 2023.
- I. Varlamis, I. Kontopoulos, K. Tserpes, M. Etemad, A. Soares, and S. Matwin, “Building navigation networks from multi-vessel trajectory data,” GeoInformatica, vol. 25, pp. 69–97, 2021.
- H. Liu, X. Chen, Y. Wang, B. Zhang, Y. Chen, Y. Zhao, and F. Zhou, “Visualization and visual analysis of vessel trajectory data: A survey,” Visual Informatics, vol. 5, no. 4, pp. 1–10, 2021.
- X. Zhang, X. Fu, Z. Xiao, H. Xu, and Z. Qin, “Vessel trajectory prediction in maritime transportation: Current approaches and beyond,” IEEE Transactions on Intelligent Transportation Systems, 2022.
- “CetaSol AB ,” [Online]. Available: https://cetasol.com.
- “Marine Traffic,” [Online]. Available: https://www.marinetraffic.com/en/ais/details/ships/shipid:1088282/mmsi:265513810/imo:8602713/vessel:BURO, Jul. 2022.
- “Copernicus Marine Service ,” [Online]. Available: https://marine.copernicus.eu.
- “StormGlass API ,” [Online]. Available: https://stormglass.io.
- M. Abuella, M. A. Atoui, S. Nowaczyk, S. Johansson, and E. Faghani, “Data-driven explainable artificial intelligence for energy efficiency in short-sea shipping,” in Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 2023, pp. 226–241.
- M. Abuella, H. Fanaee, S. Nowaczyk, S. Johansson, and E. Faghani, “Time-series analysis approach for improving energy efficiency of a fixed-route vessel in short-sea shipping,” arXiv preprint arXiv:2402.00698, 2024.
- S. Hochreiter and J. Schmidhuber, “Long short-term memory,” Neural computation, vol. 9, no. 8, pp. 1735–1780, 1997.
- R. C. Staudemeyer and E. R. Morris, “Understanding lstm–a tutorial into long short-term memory recurrent neural networks,” arXiv preprint arXiv:1909.09586, 2019.
- T. Cover and P. Hart, “Nearest neighbor pattern classification,” IEEE transactions on information theory, vol. 13, no. 1, pp. 21–27, 1967.
- D. J. Berndt and J. Clifford, “Using dynamic time warping to find patterns in time series,” in Proceediangs of the 3rd international conference on knowledge discovery and data mining, 1994, pp. 359–370.
- E. Keogh and C. A. Ratanamahatana, “Exact indexing of dynamic time warping,” Knowledge and information systems, vol. 7, pp. 358–386, 2005.
- H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh, “Querying and mining of time series data: experimental comparison of representations and distance measures,” Proceedings of the VLDB Endowment, vol. 1, no. 2, pp. 1542–1552, 2008.
- T. Rakthanmanon, B. Campana, A. Mueen, G. Batista, B. Westover, Q. Zhu, J. Zakaria, and E. Keogh, “Searching and mining trillions of time series subsequences under dynamic time warping,” in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, 2012, pp. 262–270.
- A. Bagnall, J. Lines, A. Bostrom, J. Large, and E. Keogh, “The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances,” Data mining and knowledge discovery, vol. 31, pp. 606–660, 2017.
- L. R. Rabiner, “A tutorial on hidden markov models and selected applications in speech recognition,” Proceedings of the IEEE, vol. 77, no. 2, pp. 257–286, 1989.
- M. Abuella, M. Atoui, S. Nowaczyk, S. Johansson, and E. Faghan, “Spatial clustering approach for vessel path identification,” arXiv preprint arXiv:2403.05778, 2024.
- “Marine Traffic,” [Online]. Available: https://www.marinetraffic.com/en/ais/details/ships/shipid:322946/mmsi:265609540/imo:8619821/vessel:CINDERELLA_II, Nov. 2023.
- R. Yan, S. Wang, and C. Peng, “An artificial intelligence model considering data imbalance for ship selection in port state control based on detention probabilities,” Journal of Computational Science, vol. 48, p. 101257, 2021.