Innovative GPS Data Anomaly Detection Algorithm inspired by QRS Complex Detection Algorithms in ECG Signals

Many companies own a significant number of vehicles. To ensure the undisturbed company workflow, all vehicles have to be tracked. The standard way of vehicle tracking is via a GPS device. Sometimes, GPS devices are sending fallacious data to the server. That data can cause significant errors in daily reports or in the vehicle route preview. This paper describes an efficient technique for finding different types of anomalies in GPS data. The paper describes a connection between finding a QRS complex in ECG signal and anomalies in GPS data. The algorithm is implemented and used as a part of the GPS tracking system that is used by distribution companies in Bosnia and Herzegovina.

[1]  M. R. Neuman,et al.  QRS wave detection , 2006, Medical and Biological Engineering and Computing.

[2]  Emir Žunić,et al.  Improving Performance of Vehicle Routing Algorithms using GPS Data , 2018, 2018 14th Symposium on Neural Networks and Applications (NEUREL).

[3]  Mooi Choo Chuah,et al.  ECG Anomaly Detection via Time Series Analysis , 2007, ISPA Workshops.

[4]  Pradeep K. Atrey,et al.  GeoSClean: Secure Cleaning of GPS Trajectory Data Using Anomaly Detection , 2018, 2018 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR).