Abstract
Fleets usually voyage in different formations for different missions, which means there exists a close tie between the fleet’s intention and its formation. In this paper, the fleet formation recognition problem is studied where ships’ trajectories are the only available information through detection. First, the commonly used fleet formations as well as the corresponding dataset generation method are introduced. Then, the recognition algorithm is designed based on Graph Neural Network (GNN) and Long Short-Term Memory (LSTM) network by constructing the relative position relationship between ships to a graph. Specifically, the network model designed in this paper can extract features from unordered trajectories. Finally, simulation experimental results are provided and analyzed, which show the effectiveness and generalization ability of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu, W., Sun, W.: Study on formation recognition and target selection method of shipborne aircraft against warship formation. J. Ordinance Equip. Eng. 41(2), 85–89 (2020)
Cui, T., Wang, G., Gao, J.: Ship trajectory classification method based on 1DCNN-LSTM. Comput. Sci. 47(9), 175–184 (2020)
Xiao, W., Shao, Z.: Ship trajectory clustering model based on AIS information and its application. China Navig. 38(2), 82–86 (2015)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
Velickovic, P., et al.: Graph attention networks. Stat. 1050, 20 (2017)
Yin, L., et al.: Reconstruction of gappy GPS coordinate time series based on long short-term memory networks. J. Geomatics Sci. Technol. 5(4), 331–336 (2018)
Gu, C., et al.: Application of LSTM in filling missing value of power transmission and transformation equipment. Electr. Meas. Instrum. 56(5), 63–69, 142 (2019)
Kim, B.D., et al.: Probabilistic vehicle trajectory prediction over occupancy grid map via recurrent neural network. In: IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), pp. 399–404. IEEE (2017)
Park, S.H., et al.: Sequence-to-sequence prediction of vehicle trajectory via LSTM encoder-decoder architecture. In: IEEE Intelligent Vehicles Symposium (IV), pp. 1672–1678. IEEE (2018)
Altché, F., de La Fortelle, A.: An LSTM network for highway trajectory prediction. In: IEEE 20th international conference on intelligent transportation systems (ITSC), pp. 353–359. IEEE (2017)
Lin, Z., et al.: An LSTM-based fleet formation recognition algorithm. In: 40th Chinese Control Conference (CCC), pp. 8565–8569. IEEE (2021)
Zhao, X.: Analysis of the anti-submarine mode and capability of the U.S. Navy carrier group. Ship Sci. Technol. 35(9), 143–148 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lin, Z., Zhang, X., He, F. (2023). A GNN-LSTM-Based Fleet Formation Recognition Algorithm. In: Yan, L., Duan, H., Deng, Y. (eds) Advances in Guidance, Navigation and Control. ICGNC 2022. Lecture Notes in Electrical Engineering, vol 845. Springer, Singapore. https://doi.org/10.1007/978-981-19-6613-2_702
Download citation
DOI: https://doi.org/10.1007/978-981-19-6613-2_702
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6612-5
Online ISBN: 978-981-19-6613-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)