Spatial–Temporal Reconstruction of Trajectories in Free Space Using Automatic Target Position Detection Data
Source abstract
Abstract
The monitoring technology for targets such as aircraft and vehicles has rapidly developed in recent years and is widely used in national airspace security supervision, urban traffic supervision, and the tracking of special targets. However, the sparse trajectories of targets, primarily caused by the insufficient density of monitoring points, significantly reduce their usability. Therefore, it is important to reconstruct the target trajectories. Existing methods for the reconstruction of target trajectories often rely on topological data and convert trajectory reconstruction into a trajectory matching problem. Such methods heavily rely on topological data and cannot reconstruct trajectories in free space. To address this issue, we proposed a trajectory reconstruction method, named Prob-Attn, which does not rely on topological data and can accurately reconstruct target trajectories in free space. This method can be divided into two steps: first, a spatial trajectory construction module is proposed to determine the spatial trajectories of targets. Then, based on the reconstructed spatial trajectory of the target, this paper proposes a time series prediction model based on historical trajectories and an attention mechanism, which considers the impact of the target’s activity cycle and the surrounding status to predict the time series inside the trajectory. Finally, the proposed method is evaluated on real automatic vehicle detection datasets collected in Chongqing, China. The experimental results show that, compared with traditional methods, the proposed method can reconstruct the spatiotemporal trajectory of the target more accurately. The reconstructed trajectory data can be used for critical applications such as the intent and behavior analysis of key targets in national airspace and ground areas, providing valuable insights into security and safety.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Automated Road and Building Extraction · Video Surveillance and Tracking Methods · Anomaly Detection Techniques and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Southwestern Communication, Chengdu 610041, China
College of Computer Science, Chongqing University, Chongqin 400044, China
References (37)
Show source-provided references
1. Khujamatov, K., Lazarev, A., Akhmedov, N., Reypnazarov, E., and Bekturdiev, A. (2021, January 3–5). Methods for automatic identification of vehicles in the its system. Proceedings of the 2021 International Conference on Information Science and Communications Technologies (ICISCT), Tashkent, Uzbekistan.10.1109/ICISCT52966.2021.9670123 ↗
2. Development of AI-based vehicle detection and tracking system for C-ITS application10.1155/2021/4438861 ↗
3. Li, C. (2010, January 18–20). Automatic vehicle identification (AVI) system based on RFID. Proceedings of the 2010 International Conference on Anti-Counterfeiting, Security and Identification, Chengdu, China.10.1109/ICASID.2010.5551336 ↗
4. Understanding citywide resident mobility using big data of electronic registration identification of vehicles10.1109/TITS.2019.2940724 ↗
5. Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates10.1016/j.trb.2005.10.002 ↗
6. Time-series modeling for statistical process control10.1080/07350015.1988.10509640 ↗
7. imputeTS: Time series missing value imputation in R10.32614/RJ-2017-009 ↗
8. Liu, Q., Wu, S., Wang, L., and Tan, T. (2016, January 12–17). Predicting the next location: A recurrent model with spatial and temporal contexts. Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI 2016), Phoenix, AZ, USA.10.1609/aaai.v30i1.9971 ↗
9. Deep Trajectory Recovery with Fine-Grained Calibration using Kalman Filter
10. Liao, C., Lu, J., and Chen, H. (2011). Synthesizing routes for low sampling trajectories with absorbing Markov chains. Web-Age Information Management: Proceedings of the 12th International Conference, WAIM 2011, Wuhan, China, 14–16 September 2011, Springer.
11. Jagadeesh, G.R., and Srikanthan, T. (2014, January 8–11). Robust real-time route inference from sparse vehicle position data. Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), Qingdao, China.10.1109/ITSC.2014.6957707 ↗
12. Banerjee, P., Ranu, S., and Raghavan, S. (2014, January 14–17). Inferring Uncertain Trajectories from Partial Observations. Proceedings of the 2014 IEEE International Conference on Data Mining, Shenzhen, China.10.1109/ICDM.2014.41 ↗
13. Cho, E., Myers, S.A., and Leskovec, J. (2011, January 21–24). Friendship and Mobility: User Movement. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.10.1145/2020408.2020579 ↗
14. Unravelling daily human mobility motifs10.1098/rsif.2013.0246 ↗
15. Wu, H., Chen, Z., Sun, W., Zheng, B., and Wang, W. (2017, January 19–25). Modeling trajectories with recurrent neural networks Modeling Trajectories with Recurrent Neural Networks. Proceedings of the 26th Inernational Joint Conference on Artificial Intelligence, Melbourne, Australia.10.24963/ijcai.2017/430 ↗
16. Feng, J., Li, Y., Zhang, C., Sun, F., Meng, F., Guo, A., and Jin, D. (2018, January 23–27). DeepMove: Predicting human mobility with attentional recurrent networks. Proceedings of the 2018 World Wide Web Conference, Lyon, France.10.1145/3178876.3186058 ↗
17. A neural network approach to jointly modeling social networks and mobile trajectories10.1145/3041658 ↗
18. Xia, T. (2021, January 2–9). AttnMove: History Enhanced Trajectory Recovery via Attentional Network. Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI 2021), Virtual.10.1609/aaai.v35i5.16577 ↗
19. Estimating travel times and vehicle trajectories on freeways using dual loop detectors10.1016/S0965-8564(01)00007-6 ↗
20. A Robust and Efficient Method for Fusing Heterogeneous Data from Traffic Sensors on Freeways10.1111/j.1467-8667.2009.00617.x ↗
21. A pattern recognition algorithm for assessing trajectory completeness10.1016/j.trc.2018.09.027 ↗
22. Vehicle trajectory reconstruction using automatic vehicle identification and traffic count data10.1002/atr.1260 ↗
23. Vehicle path reconstruction using automatic vehicle identification data: An integrated particle filter and path flow estimator10.1016/j.trc.2015.07.003 ↗
24. A generic data assimilation framework for vehicle trajectory reconstruction on signalized urban arterials using particle filters10.1016/j.trc.2018.05.009 ↗
25. A particle filter-based approach for vehicle trajectory reconstruction using sparse probe data10.1109/TITS.2020.2976671 ↗
26. Origin-destination pattern estimation based on trajectory reconstruction using automatic license plate recognition data10.1016/j.trc.2018.07.002 ↗
27. Vehicle trajectory reconstruction from automatic license plate reader data10.1177/1550147718755637 ↗
28. Vehicle trajectory extraction algorithm based on license plate recognition data
29. Vehicle trajectory reconstruction on urban traffic network using automatic license plate recognition data10.1109/ACCESS.2021.3068964 ↗
30. Lin, Z., Zhang, G., He, Z., Feng, J., Wu, W., and Li, Y. (2021, January 2–5). Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. Proceedings of the 29th International Conference on Advances in Geographic Information Systems, Beijing, China.10.1145/3474717.3483987 ↗
31. Yu, F., Ao, W., Yan, H., Zhang, G., Wu, W., and Li, Y. (2022, January 14–18). Spatio-Temporal Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.10.1145/3534678.3539186 ↗
32. A survey of trajectory distance measures and performance evaluation10.1007/s00778-019-00574-9 ↗
33. Vlachos, M., Kollios, G., and Gunopulos, D. (March, January 26). Discovering similar multidimensional trajectories. Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA.
34. Estimating human trajectories and hotspots through mobile phone data10.1016/j.comnet.2014.02.011 ↗
35. Reconstruction of human movement trajectories from large-scale low-frequency mobile phone data10.1016/j.compenvurbsys.2019.101346 ↗
36. DeepAR: Probabilistic forecasting with autoregressive recurrent networks10.1016/j.ijforecast.2019.07.001 ↗
37. Zhao, J., Xu, J., Zhou, R., Zhao, P., Liu, C., and Zhu, F. (2018, January 22–26). On prediction of user destination by sub-trajectory understanding: A deep learning based approach. Proceedings of the 27th ACM International Conference on Information and Knowledge Management, Torino, Italy.10.1145/3269206.3271708 ↗