Online Risk Prediction for Indoor Moving Objects

Tanvir Ahmed, Torben Bach Pedersen, Toon Calders, Hua Lu

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


Technologies such as RFID and Bluetooth have received considerable attention for tracking indoor moving objects. In a time-critical indoor tracking scenario such as airport baggage handling, a bag has to move through a sequence of locations until it is loaded into the aircraft. Inefficiency or inaccuracy at any step can make the bag risky, i.e., the bag may be delayed at the airport or sent to a wrong airport. In this paper, we propose a novel probabilistic approach for predicting the risk of an indoor moving object in real-time. We propose a probabilistic flow graph (PFG) and an aggregated probabilistic flow graph (APFG) that capture the historical object transitions and the durations of the transitions. In the graphs, the probabilistic information is stored in a set of histograms. Then we use the flow graphs for obtaining a risk score of an online object and use it for predicting its riskiness. The paper reports a comprehensive experimental study with multiple synthetic data sets and a real baggage tracking data set. The experimental results show that the proposed method can identify the risky objects very accurately when they approach the bottleneck locations on their paths and can significantly reduce the operation cost.
Original languageEnglish
Title of host publicationIEEE 17th International Conference on Mobile Data Management, MDM 2016, Porto, Portugal, June 13-16, 2016
EditorsChi-Yin Chow, Prem Prakash Jayaraman, Wei Wu
Number of pages10
PublisherIEEE Computer Society Press
Publication date2016
ISBN (Print)9781509008834
Publication statusPublished - 2016
Externally publishedYes
Event17th IEEE International Conference on Mobile Data Management (MDM) - Porto, Portugal
Duration: 13 Jun 201616 Jun 2016


Conference17th IEEE International Conference on Mobile Data Management (MDM)
Internet address

Cite this