{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T04:42:49Z","timestamp":1767847369224,"version":"3.49.0"},"reference-count":40,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2023,3,17]],"date-time":"2023-03-17T00:00:00Z","timestamp":1679011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Appl. Math. Stat."],"abstract":"<jats:p>A trajectory is a sequence of observations in time and space, for examples, the path formed by maritime vessels, orbital debris, or aircraft. It is important to track and reconstruct vessel trajectories using the Automated Identification System (AIS) data in real-world applications for maritime navigation safety. In this project, we use the National Science Foundation (NSF)'s Algorithms for Threat Detection program (ATD) 2019 Challenge AIS data to develop novel trajectory reconstruction method. Given a sequence of <jats:italic>N<\/jats:italic> unlabeled timestamped observations <jats:bold>\u03a7={x<jats:sub>1<\/jats:sub>,x<jats:sub>2<\/jats:sub>,...,x<jats:sub><jats:italic>N<\/jats:italic><\/jats:sub>}<\/jats:bold>, the goal is to track trajectories by clustering the AIS points with predicted positions using the information from the true trajectories <jats:bold>\u03a7<\/jats:bold>. It is a natural way to connect the observed point <jats:bold>x<\/jats:bold><jats:sub>\u00ee<\/jats:sub> with the closest point that is estimated by using the location, time, speed, and angle information from a set of the points under consideration <jats:bold>x<\/jats:bold><jats:sub><jats:italic>i<\/jats:italic><\/jats:sub> \u2200 <jats:italic>i<\/jats:italic> \u2208 {1, 2, \u2026, <jats:italic>N<\/jats:italic>}. The introduced method is an unsupervised clustering-based method that does not train a supervised model which may incur a significant computational cost, so it leads to a real-time, reliable, and accurate trajectory reconstruction method. Our experimental results show that the proposed method successfully clusters vessel trajectories.<\/jats:p>","DOI":"10.3389\/fams.2023.1124091","type":"journal-article","created":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T17:18:55Z","timestamp":1679332735000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Unsupervised vessel trajectory reconstruction"],"prefix":"10.3389","volume":"9","author":[{"given":"Chih-Wei","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsin-Hsiung","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2023,3,17]]},"reference":[{"key":"B1","author":"Mankabady","year":"1986","journal-title":"The International Maritime Organization, Volume 1: International Shipping Rules"},{"key":"B2","doi-asserted-by":"publisher","first-page":"e0130746","DOI":"10.1371\/journal.pone.0130746","article-title":"Mapping fishing effort through AIS data","volume":"10","author":"Natale","year":"2015","journal-title":"PLoS ONE."},{"key":"B3","unstructured":"MercerD,. Algorithms for Threat Detection 2019 Challenge AIS Data.\n          2019"},{"key":"B4","doi-asserted-by":"publisher","first-page":"2429","DOI":"10.3390\/app11052429","article-title":"Method for select best AIS data in prediction vessel movements and route estimation","volume":"11","author":"Bautista-S\u00e1nchez","year":"2021","journal-title":"Appl Sci"},{"key":"B5","first-page":"128","article-title":"Detecting, tracking and imaging space debris","author":"Mehrholz","year":"2002","journal-title":"ESA Bull"},{"key":"B6","author":"Young","year":"2017","journal-title":"Predicting Vessel Trajectories From AIS Data Using R"},{"key":"B7","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1109\/TAES.1997.599329","article-title":"A new model and efficient tracker for a target with curvilinear motion","volume":"33","author":"Best","year":"1997","journal-title":"IEEE Trans Aerospace Electron Syst"},{"key":"B8","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1109\/TITS.2012.2187282","article-title":"Maritime traffic monitoring based on vessel detection, tracking, state estimation, and trajectory prediction","volume":"13","author":"Perera","year":"2012","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"B9","first-page":"1","article-title":"Comparison and evaluation of advanced motion models for vehicle tracking","author":"Schubert","year":"2008","journal-title":"2008 11th International Conference on Information Fusion."},{"key":"B10","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1109\/DSAA.2018.00044","article-title":"A multi-task deep learning architecture for maritime surveillance using AIS data streams","author":"Nguyen","year":"2018","journal-title":"2018 IEEE 5th International Conference on Data Science and Advanced Analytics (DSAA)"},{"key":"B11","doi-asserted-by":"publisher","first-page":"2313","DOI":"10.1109\/TAES.2016.150596","article-title":"Modeling vessel kinematics using a stochastic mean-reverting process for long-term prediction","volume":"52","author":"Millefiori","year":"2016","journal-title":"IEEE Trans Aerospace Electron Syst"},{"key":"B12","article-title":"Context-enhanced vessel prediction based on ornstein-uhlenbeck processes using historical AIS traffic patterns: real-world experimental results","author":"Pallotta","year":"2014","journal-title":"17th International Conference on Information Fusion"},{"key":"B13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/SDF.2015.7347707","article-title":"Knowledge-based vessel position prediction using historical AIS data","author":"Mazzarella","year":"2015","journal-title":"2015 Sensor Data Fusion: Trends, Solutions, Applications (SDF)"},{"key":"B14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.23919\/ICIF.2017.8009762","article-title":"AIS-based vessel trajectory prediction","author":"Hexeberg","year":"2017","journal-title":"2017 20th International Conference on Information Fusion (Fusion)"},{"key":"B15","doi-asserted-by":"publisher","first-page":"2158","DOI":"10.1109\/TAES.2018.2808098","article-title":"multiple Ornstein-Uhlenbeck processes for maritime traffic graph representation","volume":"54","author":"Coscia","year":"2018","journal-title":"IEEE Trans Aerospace Electron Syst"},{"key":"B16","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1145\/1247480.1247546","article-title":"Trajectory clustering: a partition-and-group framework","author":"Lee","year":"2007","journal-title":"Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. SIGMOD'07"},{"key":"B17","doi-asserted-by":"publisher","first-page":"2218","DOI":"10.3390\/e15062218","article-title":"Vessel pattern knowledge discovery from AIS data: a framework for anomaly detection and route prediction","volume":"15","author":"Pallotta","year":"2013","journal-title":"Entropy"},{"key":"B18","doi-asserted-by":"publisher","first-page":"54","DOI":"10.2307\/2346439","article-title":"Minimum spanning trees and single linkage cluster analysis","volume":"18","author":"Gower","year":"1969","journal-title":"J R Stat Soc Ser C"},{"key":"B19","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.ympev.2014.08.003","article-title":"Global comparison of multiple-segmented viruses in 12-dimensional genome space","volume":"81","author":"Huang","year":"2014","journal-title":"Mol Phylogenet Evol"},{"key":"B20","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1080\/01621459.1981.10477612","article-title":"On the asymptotic distribution of ratio and regression estimators","volume":"76","author":"Scott","year":"1981","journal-title":"J Am Stat Assoc"},{"key":"B21","doi-asserted-by":"publisher","first-page":"e399","DOI":"10.7717\/peerj.399","article-title":"Compliance with vessel speed restrictions to protect North Atlantic right whales","volume":"2","author":"Silber","year":"2014","journal-title":"PeerJ"},{"key":"B22","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/978-3-540-89903-7_13","article-title":"Efficient vessel tracking with accuracy guarantees","author":"Redoutey","year":"2008","journal-title":"International Symposium on Web and Wireless Geographical Information Systems"},{"key":"B23","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1002\/env.838","article-title":"Ratio estimators in adaptive cluster sampling","volume":"18","author":"Dryver","year":"2007","journal-title":"Environmetrics"},{"key":"B24","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/biomet\/asm077","article-title":"Probability estimation for large-margin classifiers","volume":"95","author":"Wang","year":"2008","journal-title":"Biometrika"},{"key":"B25","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1198\/jasa.2010.tm09107","article-title":"Robust model-free multiclass probability estimation","volume":"105","author":"Wu","year":"2010","journal-title":"J Am Stat Assoc"},{"key":"B26","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1214\/aos\/1176343886","article-title":"Consistent nonparametric regression","volume":"5","author":"Stone","year":"1977","journal-title":"Ann Stat"},{"key":"B27","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","article-title":"Long short-term memory","volume":"9","author":"Hochreiter","year":"1997","journal-title":"Neural Comput"},{"key":"B28","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1109\/ICAICA50127.2020.9182537","article-title":"A novel approach on vessel trajectory prediction based on variational LSTM","author":"Ding","year":"2020","journal-title":"2020 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA)"},{"key":"B29","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/978-981-15-0187-6_39","article-title":"Maritime target trajectory prediction model based on the RNN network","author":"Jin","year":"2020","journal-title":"Artificial Intelligence in China"},{"key":"B30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J R Stat Soc Ser B"},{"key":"B31","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF02293851","article-title":"EM algorithms for ML factor analysis","volume":"47","author":"Rubin","year":"1982","journal-title":"Psychometrika"},{"key":"B32","doi-asserted-by":"publisher","first-page":"4329","DOI":"10.1109\/TAES.2021.3096873","article-title":"Deep learning methods for vessel trajectory prediction based on recurrent neural networks","volume":"57","author":"Capobianco","year":"2021","journal-title":"IEEE Trans Aerospace Electron Syst"},{"key":"B33","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1080\/20464177.2019.1665258","article-title":"A model for vessel trajectory prediction based on long short-term memory neural network","volume":"21","author":"Tang","year":"2019","journal-title":"J Mar Eng Technol"},{"key":"B34","doi-asserted-by":"publisher","first-page":"8936","DOI":"10.1109\/ICASSP40776.2020.9054421","article-title":"Prediction of vessel trajectories from AIS data via sequence-to-sequence recurrent neural networks","author":"Forti","year":"2020","journal-title":"ICASSP 2020-2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)"},{"key":"B35","doi-asserted-by":"publisher","first-page":"1356","DOI":"10.1109\/ITOEC49072.2020.9141702","article-title":"Ship trajectory prediction based on LSTM neural network","author":"Zhang","year":"2020","journal-title":"2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC)"},{"key":"B36","unstructured":"CholletF,. Deep Learning with Python. Simon Schuster\n          2021"},{"key":"B37","doi-asserted-by":"publisher","first-page":"108956","DOI":"10.1016\/j.oceaneng.2021.108956","article-title":"A novel MP-LSTM method for ship trajectory prediction based on AIS data","volume":"228","author":"Gao","year":"2021","journal-title":"Ocean Eng"},{"key":"B38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-019-55320-6","article-title":"Unsupervised pre-training of a deep LSTM-based stacked autoencoder for multivariate time series forecasting problems","volume":"9","author":"Sagheer","year":"2019","journal-title":"Sci Rep"},{"key":"B39","doi-asserted-by":"publisher","first-page":"5133","DOI":"10.3390\/s20185133","article-title":"A ship trajectory prediction framework based on a recurrent neural network","volume":"20","author":"Suo","year":"2020","journal-title":"Sensors"},{"key":"B40","doi-asserted-by":"publisher","first-page":"591","DOI":"10.12716\/1001.11.04.03","article-title":"Heuristic method of safe Manoeuvre selection based on collision threat parameters areas","volume":"11","author":"Sz\u0142apczy\u0144ski","year":"2017","journal-title":"TransNav"}],"container-title":["Frontiers in Applied Mathematics and Statistics"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fams.2023.1124091\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T17:19:01Z","timestamp":1679332741000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fams.2023.1124091\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,17]]},"references-count":40,"alternative-id":["10.3389\/fams.2023.1124091"],"URL":"https:\/\/doi.org\/10.3389\/fams.2023.1124091","relation":{},"ISSN":["2297-4687"],"issn-type":[{"value":"2297-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,17]]},"article-number":"1124091"}}