Abstract
Nowadays, positioning data can be obtained using various mobile devices. These data can be used to determine speed, along with latitude, longitude, and a timestamp. However, because of the positioning system errors, the speed value itself cannot be used to categorically determine whether the corresponding device is in motion or if it is stationary. To identify the mobility state of the device, an algorithm based on a particle filter is introduced in this paper. The particle filter is used to filter the speed values, and the mobility state is identified probabilistically. A framework similar to sequential importance sampling based particle filter algorithm is utilized, and a parameter determination process for human mobile speed distribution is introduced as an indirect derivation method of weight for particle filter. Based on the sliding windows of speed values, time weighted speeds and parameters for human mobile speed distribution are determined in real time. The algorithm and related experimental results are also presented. The execution time for this algorithm is sufficiently small so as to be applicable for real time application, even for the positioning dataset for one day. Three different methods are used to calculate the weight of the particle filter. A noteworthy characteristic of this algorithm is that it only requires a positioning data set and does not require any other data or equipment.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Refan MH, Bashooki M, Bahmanpour S (2007) Particle filters for real-time fault diagnosis in hybrid systems. In: Proceedings of the 7th WSEAS International conference on robotics, control & manufacturing technology, ROCOM’07, World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, Wisconsin, pp 295–300. http://dl.acm.org/citation.cfm?id=1364367.1364380
Bichot E, Mascarilla L, Courtellemont P (2005) A new importance sampling scheme based on motion segmentation in particle filtering. In: Proceedings of the 5th WSEAS international conference on signal processing, computational geometry & artificial vision, ISCGAV’05, World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, Wisconsin, pp 66–70. http://dl.acm.org/citation.cfm?id=1369774.1369785
Chen Z (2003) Bayesian filtering: from kalman filters to particle filters, and beyond. Statistics 182(1):1–69
Jayaprasanth D, Jerome J (2014) Analytic local linearization particle filter for bayesian state estimation in nonlinear continuous process. WSEAS Trans Syst 13:154–163
Arulampalam M, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. Signal Process IEEE Trans 50(2):174–188. doi:10.1109/78.978374
Choi EM, Oh HK, Kim IC (2012) Particle filters for positioning wifi device users. J KIISE Softw Appl 39(5):382–389
Thrun S (2002) Particle filters in robotics. In: Proceedings of the eighteenth conference on uncertainty in artificial intelligence, UAI’02, Morgan Kaufmann Publishers Inc., San Francisco, pp 511–518. http://dl.acm.org/citation.cfm?id=2073876.2073937
Song HY, Baik JH (2015) Mobility state classification with particle filter. In: APSAC 2015, 2015 international conference on applied physics, simulation and computers, new developments in computational intelligence and computer science, pp 75–82
Song HY, Lee JS (2015) Finding a simple probability distribution for human mobile speed. Pervasive Mob Comput. doi:10.1016/j.pmcj.2015.10.015. http://www.sciencedirect.com/science/article/pii/S1574119215001996
Zheng Y, Xie X (2008) Learning transportation mode from raw gps data for geographic application on the web. In: WWW 2008, Association for Computing Machinery, Inc. http://research.microsoft.com/apps/pubs/default.aspx?id=78567
Stenneth L, Wolfson O, Yu PS, Xu B (2011) Transportation mode detection using mobile phones and gis information. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, GIS ’11, ACM, New York, pp 54–63. doi:10.1145/2093973.2093982
Seung-Min Park H-BK, Park J, Sim K-B (2011) Specified object tracking problem in an environment of multiple moving objects. Int J Fuzzy Logic Intell Syst 11:118–123. http://www.dbpia.co.kr/Article/NODE01650466
Nori F, Deypir M, Sadreddini MH (2013) A sliding window based algorithm for frequent closed itemset mining over data streams. J Syst Softw 86(3):615–623. doi:10.1016/j.jss.2012.10.011. http://www.sciencedirect.com/science/article/pii/S0164121212002828
GALAXY Note2 (2016). https://en.wikipedia.org/wiki/Samsung_Galaxy_Note_II
Garmin GPSMAP62s (2016). http://buy.garmin.com/en-US/US/prod63801.html
GALAXY S3 (2016). https://en.wikipedia.org/wiki/Samsung_Galaxy_S_III
Garmin EDGE800 (2016). http://buy.garmin.com/en-US/US/into-sports/cycling/edge-800/prod69043.html
iPhone (2016). http://www.apple.com/iphone/
Garmin EDGE810 (2016). http://buy.garmin.com/en-US/US/into-sports/cycling/edge-810/prod112912.html
Garmin Ltd (2015) Garmin. http://www.garmin.com/en-US
Sinnott RW (1984) Virtues of the haversine. Sky Telesc 68(2):159
Acknowledgements
This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea government (MEST) (NRF-2016K1A3A7A08952097).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, H.Y., Baik, J.H. Algorithm based on particle filter framework for personal moving state classification. J Ambient Intell Human Comput 9, 513–530 (2018). https://doi.org/10.1007/s12652-016-0439-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-016-0439-3