Abstract
Inertial navigation systems play an important role in areas without satellite signals. However, the inertial navigation error changes over time. Therefore, it is essential to use external data sources to correct the trajectory data, and feature extraction is required for error correction. At present, the inertial navigation trajectory consists primarily of track points and segments, with relatively simple features, no time-series data, and no spatial attributes, such as elevation and speed. In this paper, a convolutional neural network (CNN) is established based on deep learning theory and the rich behavioral features of the inertial navigation trajectory. A feature classification model based on the CNN and gated recurrent unit (GRU) is proposed to extract features from the real-time inertial navigation trajectory. First, preprocessing of the vehicle data obtained by the inertial navigation system is performed to filter redundant and invalid data. Subsequently, the trajectory features are categorized according to the motion trend and time-series information. The trend feature vector CNN and the time-series feature vector are used as inputs to the CNN and GRU, respectively, and the trajectory model with the behavioral features is established. Finally, the long short-term memory (LSTM) model, which is prone to overfitting when many parameters are used, is improved, and the two feature vectors are input into the CNN model and GRU model for data fusion to ex-tract the behavioral features. A typical inertial navigation trajectory dataset of the Miyun area in Beijing in December 2015 is used to extract the behavioral features. The experimental results are compared with traditional feature ex-traction and neural network classification methods. The results show that the proposed method outperforms the other methods, with a feature extraction ac-curacy of 91.44%. The method shows excellent performance for extracting the behavioral features of the inertial navigation trajectory in a region with variable elevation and velocity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhao, L., Shi, G.: A method for simplifying ship trajectory based on improved Douglas-Peucker algorithm. Ocean Eng. 166, 37–46 (2018)
Li, X., et al.: Feature extraction algorithm in consideration of the trend changing of track. J. Comput. Aided Des. Comput. Graph. 28(8), 1341–1349 (2016)
Qiao, S.J., et al.: A trajectory feature extraction approach based on spatial coding technique. Sci. Sin. Inform. 47, 1523–1537 (2017). https://doi.org/10.1360/N112017-00008
Wu, Q.Y., Wu, Z.F., Zhang, L.P.: A road geometric feature extraction method based on taxi trajectory data. CN108776727A (2018.11.09)
Zhu, L., et al.: Study on spatial-semantic trajectory based GPS track behavior signature detection. Comput. Appl. Softw. 31(4), 72-74+87 (2014)
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 29 (2015)
Lu, C.W., et al.: Road learning extraction method based on vehicle trajectory data. Acta Geodaeticaet. Cartograph. Sin. 49(6), 692–702 (2020)
Yu, J., et al.: Fine-grained abnormal driving behaviors detection and identification with smartphones. IEEE Trans. Mob. Comput. 16(8), 2198–2212 (2017)
Stavros, G.C., Stratis, K., Alexander, C.: Learning driver braking behavior using smartphones, neural networks and the sliding correlation coefficient: road anomaly case study. IEEE Trans. Intell. Transport. Syst. 20(1), 65–74 (2019)
Cui, S.M., et al.: A deep learning method for taxi destination prediction. Comput. Eng. Sci. 042(001), 185–190 (2020)
Lv, J., et al.: T-CONV: A convolutional neural network for multi-scale taxi trajectory prediction. In: Proc of 2018 IEEE International Conference on Big Data and Smart Computing, pp. 82–89 (2018)
Sun, H., Chen, S.: Spatio-temporal trajectory prediction algorithm based on clustering based hidden Markov model. J. Chin. Comput. Syst. 40(3), 472–476 (2019)
Ji, X.W., et al.: Intention recognition and trajectory prediction for vehicles using LSTM network. China J. Highway Transport 32(6), 34–42 (2019)
Li, M.X., et al.: Predicting future locations with deep fuzzy-LSTM network. Acta Geodaeticaet. Cartograph. Sin. 47(12), 1660–1669 (2018)
Wang, Z.S., Ye, Q.F., Long, W.: An automatic taxi target prediction algorithm based on artificial neural network. J. Anhui Vocation. Coll. Electron. Inform. Technol. 18(1), 1–3 (2019)
Park, J., Cho, H.G.: Virtual running model for locating road intersections using GPS trajectory data. In: International Conference on Ubiquitous Information Management and Communication (2017)
Albanna, B.H., et al.: Semantic Trajectories: A Survey from Modeling to Application (2015)
Zhang, W., Li, S., Pan, G.: Mining the semantics of origin-destination flows using taxi traces. In: ACM Conference on Ubiquitous Computing, pp. 943–949. ACM, New York (2012)
Banharnsakun, A., Tanathong, S.: A hierarchical clustering of features approach for vehicle tracking in traffic environments. Int. J. Intell. Comput. Cybernet. 9(4), 354–368 (2016)
Zhan, X.Y., et al.: Urban link travel time estimation using large-scale taxi data with partial information. Transport. Res. C: Emerg. Technol. 33, 37–49 (2013)
Pan, G., et al.: Land-use classification using taxi GPS traces. IEEE Trans. Intell. Transport. Syst. 14(1), 113–123 (2013)
Lee, J.G., Han, J., Li, X.: trajectory outlier detection: a partition and-detect framework. In: International Conference on Data Engineering, pp. 140–149. IEEE Computer Society (2008)
Vries, G.K.D.D., Someren, M.V.: Machine learning for vessel trajectories using compression, alignments and domain knowledge. Expert Syst. Appl. 39(18), 13426–13439 (2012)
Lerin, P.M., Yamamoto, D., Takahashi, N.: Encoding travel traces by using road networks and routing algorithms. Intelligent Interactive Multimedia: Systems and Services, pp. 233–243. Springer, Heidelberg (2012)
Richter, K.F., Schmid, F., Laube, P.: Semantic trajectory compression: representing urban movement in a nutshell. J. Spatial Inform. Sci. 4, 3–30 (2012)
Song, H., et al.: Vehicle trajectory clustering based on 3D information via a coarse-to-fine strategy. Soft. Comput. 22(5), 1433–1444 (2018)
Aquino, A.L.L., et al.: Characterization of vehicle behavior with information theory. Eur. Phys. J. B 88(10), 257 (2015)
Zheng, Y, et al.: Learning transportation mode from raw GPS data for geographic applications on the web. In: Proceedings of the 17th International Conference on World Wide Web, pp. 247–256. ACM (2008)
Zhu, J., Jiang, N., Hu, B.: Application of multiple motion parameters of moving objects in trajectory classification. J. Earth Sci. 18(2), 143–150 (2016)
Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning, vol. 1, 326–366. MIT Press, Cambridge (2016)
Gu, J., et al.: Recent advances in convolutional neural networks. arXiv Preprint arXiv:1512.07108 (2015)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, X., Liu, W., Chen, Q. (2021). Intelligent Extraction Method of Inertial Navigation Trajectory Behavior Features Considering Road Environment. In: Pan, G., et al. Spatial Data and Intelligence. SpatialDI 2021. Lecture Notes in Computer Science(), vol 12753. Springer, Cham. https://doi.org/10.1007/978-3-030-85462-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-85462-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85461-4
Online ISBN: 978-3-030-85462-1
eBook Packages: Computer ScienceComputer Science (R0)