Automatic Transportation Mode Recognition on Smartphone Data Based on Deep Neural Networks
Abstract
:1. Introduction
- The design of several ad-hoc Machine Learning classifiers to solve the TMR problem in two different data pipeline approaches, involving either statistical feature extractions or raw data analysis.
- The design of a Convolutional Neural Network to analyse raw data, characterised by an ad hoc non-sequential architecture.
- The reduction of the time window over which the analysis of the classifiers is conducted to 1–2 s, opening the possibility of having a TMR functionality running in the background of navigation applications due to the limited battery consumption associated with the data collection.
- The inclusion in the TMR formulation of seven different transportation modes of heterogeneous natures, namely, car, motorbike, walk, tram, still, subway and bus.
2. State-of-the-Art and Proposed Innovations
- Support Vector Machines [31], as it is one of the most widely used Machine Learning solutions for classification and was utilized in several recent works for TMR.
- Feed-Forward Neural Networks [32], as they represent the simplest neural network architecture and provide a valid baseline for more specialized solutions.
- Convolutional Neural Networks [35], as their characteristics proved to be effective in dealing with complex tasks, such as image and video analysis.
3. Data and TMR Workflow Description
3.1. TMR Based on Statistical Feature Extraction
3.2. TMR Based on Raw Data
4. Classification Solutions for TMR
4.1. TMR Based on Feature Extraction
4.1.1. Random Forest
4.1.2. Support Vector Machines
4.1.3. Feed-Forward Neural Network
4.1.4. Recurrent Neural Network
4.2. TMR Based on Raw Data
4.2.1. Deep Feed-Forward Neural Network
4.2.2. Deep Convolutional Neural Network
- The number of parameters to train is significantly reduced thanks to the fact that the weights are shared, with beneficial consequences in the speed of the training process and in avoiding overfitting.
- The convolutional aspect of the moving filter, for image classification, removes the problem of the spatial location of the patterns to recognize [35] (e.g., a face is recognised independently on its absolute position in the picture). In our solution, passing to the network a matrix in which each row contains the seven raw measures (three from the accelerometer, three from the gyroscope and speed) at consequent sampling times, the spatial invariance property translates into time-invariance (e.g., a particular spike in acceleration may characterize the motorbike independently of where it appears in the time window, and, correspondingly, in the rows of the input matrix). For instance, if the pattern to be recognised is “a fast spike followed by an immediate drop in acceleration”, it is not of interest if this pattern appears at a given time or a few instants later. Given the 1.28 s over which the samples are collected, the input of the CNN is 64 × 7.
- The more hidden level this architecture contains, the more complex patterns it can recognise, since we can think each feature map as a different representation of the starting features, with deeper layers capturing more complex concepts (as faces, objects, etc.) while the initial layers focus on simpler ones (edges, colours, etc.).
5. Results
5.1. Validation
5.2. Field Tests
6. Conclusions and Future Works
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Hu, Y.C.; Patel, M.; Sabella, D.; Sprecher, N.; Young, V. Mobile Edge Computing A key technology towards 5G. ETSI White Pap. 2015, 11, 1–16. [Google Scholar]
- Black, J. Urban Transport Planning; Routledge: Abingdon, UK, 2018; ISBN 9781351068604. [Google Scholar]
- Daganzo, C.F. Fundamentals of Transportation and Traffic Operations; Pergamon: Oxford, UK, 1997; ISBN 0080427855. [Google Scholar]
- Cheng, L.; Chen, X.; De Vos, J.; Lai, X.; Witlox, F. Applying a random forest method approach to model travel mode choice behavior. Travel Behav. Soc. 2019, 14, 1–10. [Google Scholar] [CrossRef]
- García-Nieto, J.; Alba, E.; Carolina Olivera, A. Swarm intelligence for traffic light scheduling: Application to real urban areas. Eng. Appl. Artif. Intell. 2012, 25, 274–283. [Google Scholar] [CrossRef]
- Manzoni, V.; Maniloff, D.; Kloeckl, K.; Ratti, C. Transportation mode identification and real-time CO2 emission estimation using smartphones: How CO2GO works. Work 2011, 1–12. [Google Scholar]
- Bonomi, F.; Milito, R.; Zhu, J.; Addepalli, S. Fog computing and its role in the internet of things. In Proceedings of the MCC Work. Mob. Cloud Comput. MCC ’12, Helsinki Finland, 13–17 August 2012. [Google Scholar] [CrossRef]
- Wang, L.; Gjoreski, H.; Ciliberto, M.; Mekki, S.; Valentin, S.; Roggen, D. Enabling Reproducible Research in Sensor-Based Transportation Mode Recognition with the Sussex-Huawei Dataset. IEEE Access 2019, 7, 10870–10891. [Google Scholar] [CrossRef]
- Wang, L.; Gjoreskia, H.; Murao, K.; Okita, T.; Roggen, D. Summary of the Sussex-Huawei Locomotion-Transportation Recognition Challenge. In Proceedings of the 2018 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Singapore, 8–12 October 2018; UbiComp′18. pp. 1521–1530. [Google Scholar] [CrossRef]
- Zheng, Y.; Liu, L.; Wang, L.; Xie, X. Learning transportation mode from raw gps data for geographic applications on the web. In Proceedings of the 17th International Conference on World Wide Web, WWW 2008, Beijing, China, 21–25 April 2008; p. 247. [Google Scholar] [CrossRef] [Green Version]
- Bolbol, A.; Tsapakis, I.; Haworth, J. Inferring hybrid transportation modes from sparse GPS data using a moving window SVM classification. Comput. Environ. Urban Syst. 2012, 36, 526–537. [Google Scholar] [CrossRef] [Green Version]
- Wang, B.; Gao, L.; Juan, Z. Travel Mode Detection Using GPS Data and Socioeconomic Attributes Based on a Random Forest Classifier. IEEE Trans. Intell. Transp. Syst. 2018, 19, 1547–1558. [Google Scholar] [CrossRef]
- Dabiri, S.; Heaslip, K. Inferring transportation modes from GPS trajectories using a convolutional neural network. Transp. Res. Part C Emerg. Technol. 2018, 86, 360–371. [Google Scholar] [CrossRef] [Green Version]
- Wang, S.; Chen, C.; Ma, J. Accelerometer Based Transportation Mode Recognition on Mobile Phones. In Proceedings of the 2010 Asia-Pacific Conference on Wearable Computing Systems, Shenzhen, China, 17–18 April 2010; pp. 44–46. [Google Scholar] [CrossRef]
- Reddy, S.; Mun, M.; Burke, J.; Estrin, D.; Hansen, M.; Srivastava, M. Using mobile phones to determine transportation modes. ACM Trans. Sens. Netw. 2010, 6, 1–27. [Google Scholar] [CrossRef]
- Xia, H.; Qiao, Y.; Jian, J.; Chang, Y. Using Smart Phone Sensors to Detect Transportation Modes. Sensors 2014, 14, 20843–20865. [Google Scholar] [CrossRef] [Green Version]
- Feng, T.; Timmermans, H.J.P. Transportation mode recognition using GPS and accelerometer data. Transp. Res. Part C Emerg. Technol. 2013, 37, 118–130. [Google Scholar] [CrossRef]
- Liang, X.; Wang, G. A Convolutional Neural Network for Transportation Mode Detection Based on Smartphone Platform. In Proceedings of the 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Orlando, FL, USA, 22–25 October 2017; pp. 338–342. [Google Scholar] [CrossRef]
- Shafique, M.A.; Hato, E. Travel Mode Detection with Varying Smartphone Data Collection Frequencies. Sensors 2016, 16, 716. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Hemminki, S.; Nurmi, P.; Tarkoma, S. Accelerometer-based transportation mode detection on smartphones. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems, Roma, Italy, 11–15 November 2013; pp. 1–14. [Google Scholar] [CrossRef]
- Zhang, Z.; Poslad, S. A new post correction algorithm (PoCoA) for improved transportation mode recognition. In Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics, Manchester, UK, 13–16 October 2013; pp. 1512–1518. [Google Scholar] [CrossRef]
- Chen, Z.; Wang, S.; Shen, Z.; Chen, Y.; Zhao, Z. Online sequential ELM based transfer learning for transportation mode recognition. In Proceedings of the 2013 IEEE Conference on Cybernetics and Intelligent Systems (CIS), Manila, Philippines, 12–15 November 2013; pp. 78–83. [Google Scholar] [CrossRef]
- Martin, B.D.; Addona, V.; Wolfson, J.; Adomavicius, G.; Fan, Y. Methods for Real-Time Prediction of the Mode of Travel Using Smartphone-Based GPS and Accelerometer Data. Sensors 2017, 17, 58. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Su, X.; Caceres, H.; Tong, H.; He, Q. Online Travel Mode Identification Using Smartphones with Battery Saving Considerations. IEEE Trans. Intell. Transp. Syst. 2016, 17, 2921–2934. [Google Scholar] [CrossRef]
- Zhao, H.; Hou, C.; Alrobassy, H.; Zeng, X. Recognition of Transportation State by Smartphone Sensors Using Deep Bi-LSTM Neural Network. J. Comput. Netw. Commun. 2019, 2019, 1–11. [Google Scholar] [CrossRef]
- Shin, D.; Aliaga, D.; Tunçer, B.; Arisona, S.M.; Kim, S.; Zünd, D.; Schmitt, G. Urban sensing: Using smartphones for transportation mode classification. Comput. Environ. Urban Syst. 2015, 53, 76–86. [Google Scholar] [CrossRef]
- Jahangiri, A.; Rakha, H.A. Applying Machine Learning Techniques to Transportation Mode Recognition Using Mobile Phone Sensor Data. IEEE Trans. Intell. Transp. Syst. 2015, 16, 2406–2417. [Google Scholar] [CrossRef]
- Lisi, F.; Giuseppi, A.; Pietrabissa, A. TMRDataSet2020. Available online: https://github.com/federicolisiSap/TMRDataSet2020 (accessed on 1 January 2020).
- Ho, T.K. Random decision forests. In Proceedings of the 3rd International Conference on Document Analysis and Recognition, Montreal, QC, Canada, 14–16 August 1995; pp. 278–282. [Google Scholar] [CrossRef]
- Breiman, L. Classification and Regression Trees; Routledge: Abingdon, UK, 2017; ISBN 9781315139470. [Google Scholar]
- Andrew, A.M. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Kybernetes 2001, 30, 103–115. [Google Scholar]
- Hornik, K.; Stinchcombe, M.; White, H. Multilayer feedforward networks are universal approximators. Neural Netw. 1989, 2, 359–366. [Google Scholar] [CrossRef]
- Hochreiter, S.; Urgen Schmidhuber, J.J. Long Short Term Meomory (LSTM). Mem. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef]
- Gers, F.A.; Schmidhuber, J.; Cummins, F. Learning to Forget: Continual Prediction with LSTM. Neural Comput. 2000, 12, 2451–2471. [Google Scholar] [CrossRef]
- Krizhevsky, A.; Sutskever, I.; Hinton, G.E. ImageNet classification with deep convolutional neural networks. Commun. ACM 2017, 60, 84–90. [Google Scholar] [CrossRef]
- Google LLC Developer Guides | Android Developers. Available online: https://developer.android.com/guide/ (accessed on 1 January 2020).
- LeCun, Y.; Bengio, Y.; Hinton, G. Deep learning. Nature 2015, 521, 436–444. [Google Scholar] [CrossRef] [PubMed]
- Criminisi, A.; Shotton, J.; Konukoglu, E. Decision Forests: A Unified Framework for Classification, Regression, Density Estimation, Manifold Learning and Semi-Supervised Learning. Found. Trends Comput. Graph. Vis. 2011, 7, 81–227. [Google Scholar] [CrossRef]
- Genuer, R.; Poggi, J.-M.; Tuleau-Malot, C. Variable selection using random forests. Pattern Recognit. Lett. 2010, 31, 2225–2236. [Google Scholar] [CrossRef] [Green Version]
- Hecht-Nielsen, R. Theory of the Backpropagation Neural Network. Neural Netw. Percept. 1992, 65–93. [Google Scholar] [CrossRef]
- He, K.; Zhang, X.; Ren, S.; Sun, J. Deep residual learning for image recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA, 27–30 June 2016; pp. 770–778. [Google Scholar] [CrossRef] [Green Version]
- Google LLC Neural Networks API | Android NDK | Android Developers. Available online: https://developer.android.com/ndk/guides/neuralnetworks/ (accessed on 1 January 2020).
- Apple Inc. BNNS | Apple Developer Documentation. Available online: https://developer.apple.com/documentation/accelerate/bnns (accessed on 1 January 2020).
Reference | Number of Classes | Techniques | Features | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Bayesan Networks | Bivariate Movelets | Hidden Markov Models | Convolutional Deep NN | Decision Table\Rule Based | Decision Trees | Extreme Learning Machine | Feedforward Deep NN | Hierarchical Adaptive Boosting | K-Means Clustering | K-Nearest Neighbor | Naïve Bayes | Nearest Neighbor | Random Forest | Recurrent Deep NN | Statistical Analysis | Support Vector Machines | Accelerometer | Barometer | GPS | Gyroscope | Magnetometer | Raw | ||
[10] | 4 | |||||||||||||||||||||||
[11] | 6 | |||||||||||||||||||||||
[12] | 6 | |||||||||||||||||||||||
[13] | 5 | |||||||||||||||||||||||
[14] | 6 | |||||||||||||||||||||||
[15] | 7 | |||||||||||||||||||||||
[16] | 4 | |||||||||||||||||||||||
[17] | 8 | |||||||||||||||||||||||
[18] | 7 | |||||||||||||||||||||||
[19] | 6 | |||||||||||||||||||||||
[20] | 6 | |||||||||||||||||||||||
[21] | 6 | |||||||||||||||||||||||
[22] | 6 | |||||||||||||||||||||||
[23] | 5 | |||||||||||||||||||||||
[24] | 6 | |||||||||||||||||||||||
[25] | 6 | |||||||||||||||||||||||
[26] | 4 | |||||||||||||||||||||||
[27] | 5 | |||||||||||||||||||||||
This work | 7 |
Signal Strength | Speed | ||
---|---|---|---|
Latitude | Longitude | ||
Acceleration-X | Acceleration-Y | Acceleration-Z | |
Gyroscope-X | Gyroscope-Y | Gyroscope-Z | |
Magnetometer-X | Magnetometer-Y | Magnetometer-Z |
GPS/Speed | Mean speed, Max speed, Min speed, Speed std, Speed 5th Percentile, Speed 95th Percentile |
Acceleration | Mean acc, Acc std, Max acc, Min acc, Acc 5th Percentile, Acc 95th Percentile, Acc kurtosis, Acc skewness, Acc components at {1,2,…,15} Hz, Acc increase avg, Acc decrease avg, Acc increase max, Acc decrease max |
Gyroscope | Mean ω, ω std, ω kurtosis, ω skewness |
ACCURACY (%) | ||||
---|---|---|---|---|
Transportation Mode | RF | SVM | FFNN | RNN |
Bus | 86 | 93 | 89 | 93 |
Car | 87 | 100 | 90 | 92 |
Motorbike | 49 | 11 | 23 | 48 |
Still | 88 | 52 | 80 | 99 |
Subway | 90 | 72 | 81 | 92 |
Tram | 84 | 100 | 83 | 93 |
Walk | 86 | 100 | 90 | 99 |
(Average) | 81.4 | 75.4 | 76.6 | 88.0 |
ACCURACY (%) | ||
---|---|---|
Transportation Mode | DeepFFNN | DeepCNN |
Bus | 89 | 98 |
Car | 85 | 96 |
Motorbike | 28 | 96 |
Still | 90 | 100 |
Subway | 87 | 100 |
Tram | 89 | 100 |
Walk | 90 | 100 |
(Average) | 79.7 | 98.6 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Delli Priscoli, F.; Giuseppi, A.; Lisi, F. Automatic Transportation Mode Recognition on Smartphone Data Based on Deep Neural Networks. Sensors 2020, 20, 7228. https://doi.org/10.3390/s20247228
Delli Priscoli F, Giuseppi A, Lisi F. Automatic Transportation Mode Recognition on Smartphone Data Based on Deep Neural Networks. Sensors. 2020; 20(24):7228. https://doi.org/10.3390/s20247228
Chicago/Turabian StyleDelli Priscoli, Francesco, Alessandro Giuseppi, and Federico Lisi. 2020. "Automatic Transportation Mode Recognition on Smartphone Data Based on Deep Neural Networks" Sensors 20, no. 24: 7228. https://doi.org/10.3390/s20247228
APA StyleDelli Priscoli, F., Giuseppi, A., & Lisi, F. (2020). Automatic Transportation Mode Recognition on Smartphone Data Based on Deep Neural Networks. Sensors, 20(24), 7228. https://doi.org/10.3390/s20247228