Abstract
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 language | English |
---|---|
Title of host publication | 17th IEEE International Conference on Mobile Data Management |
Number of pages | 10 |
Publisher | IEEE Computer Society Press |
Publication date | Jun 2016 |
Pages | 102-111 |
ISBN (Print) | 978-1-5090-0884-1 |
ISBN (Electronic) | 978-1-5090-0883-4 |
DOIs | |
Publication status | Published - Jun 2016 |
Event | 17TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT - University of Porto, Porto, Portugal Duration: 13 Jun 2016 → 16 Jun 2016 Conference number: 17 http://mdmconferences.org/mdm2016/ |
Conference
Conference | 17TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT |
---|---|
Number | 17 |
Location | University of Porto |
Country/Territory | Portugal |
City | Porto |
Period | 13/06/2016 → 16/06/2016 |
Internet address |
Keywords
- indoor moving objects
- indoor tracking
- risk prediction
- delay prediction
- Real-Time Systems
- Probabilistic model
- graph model
- flow graph
- Baggage tracking
- baggage risk prediction
- airport