Extracting Stay Regions from UWB Indoor Trajectory and its Evaluation

  • Tessai Hayama Nagaoka University of Technology
  • Hiroki Takahashi Nagaoka University of Technology
  • Kazuya Nagatomo Nagaoka University of Technology
Keywords: indoor stay-region, trajectory mining, position-information clustering


Location-based technology is key for ubiquitous society. To enhance the location-based services, recognizing the places and the patterns where a person and an object have visited in addition to geographical locations is needed. Although some researchers have developed methods that extract outdoor stay regions from GPS trajectories to recognize the visiting places, there is no technology that recognizes stay regions, such as spatial location in a living house and an office building, from indoor trajectories. Technology for extracting indoor stay regions is required to achieve more intelligent indoor-location-based services, such as smart-home and smart-office. Therefore, we developed a method which extracts stay regions from an ultra-wideband (UWB) indoor trajectory. An UWB indoor positioning technology provides location information with a few-tens-of-centimeters error. Our developed method was evaluated comparing with conventional methods.


S. Alhadhrami, A. Alnafessah, M. Al-Ammar, A. Alarifi, H. Al-khalifa, and M. Alsaleh: UWB Indoor Tracking System for Visually Impaired People. Procs. the 13th International Conference on Advances in Mobile Computing and Multimedia (MoMM 2015), pp.54-62 (2015).

T. Bhattacharya, L. Kulik, and J. Bailey: Extracting significant places from mobile user GPS trajectories: a bearing change based approach. In SIGSPATIAL/GIS, pp. 398-401 (2012).

T. Bhattacharya, L. Kulik, and J. Bailey: Automatically recognizing places of interest from unreliable GPS data using spatio-temporal density estimation and line intersections. Pervasive Mob. Comput. 19 , pp. 86-107 (2015).

X. Cai, L. Ye, and Qin Zhang:Ensemble learning particle swarm optimization for realtime UWB indoor localization. EURASIP Journal on Wireless Communications and Networking (2018).

A. Duru, E. Sehirli, and Idris Kabalc: Ultra-Wideband Positioning System Using TWR and Lateration Methods. Procs.the Fourth International Conference on Engineering & MIS 2018 (ICEMIS ’18). Article 58-61 (2018).

M. Ester, H. Kriegel, J. Sander, and X. Xu: A density-based algorithm for discovering clusters in large spatial databases with noise. Procs. the Second International Conference on Knowledge Discovery and Data Mining (KDD’96), AAAI Press pp.226-231(1996).

T. Hayama, T. Nariai and K. Nagatomo: Extracting Stay Regions from UWB Indoor Trajectory. Procs. the Eighth International Congress on Advanced Applied Informatics (2019).

K. Huo, Y. Cao, S. H. Yoon, Z. Xu, G. Chen, and K. Ramani: Scenariot: Spatially Mapping Smart Things Within Augmented Reality Scenes. Procs the 2018 CHI Conference on Human Factors in Computing Systems (CHI ’18), pp. 219-231 (2018)

J. H. Kang, W. Welbourne, B.Stewart, and G. Borriello: Extracting places from traces of locations. Procs. the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots (WMASH ’04), pp.110-118 (2004).

L. Liao, D. J. Patterson, D. Fox, and H. Kautz: Learning and inferring transportation routines. Artif. Intell. 171, pp.311-331 (2007).

Y. Ma, N. Selby, M. Singh, and F. Adib: Fine-grained RFID Localization via Ultrawideband Emulation. Procs. the SIGCOMM Posters and Demos (SIGCOMM Posters and Demos ’17). pp.116-118 (2017).

K. Nishida, H. Toda, and Y. Koike: Extracting Arbitrary-shaped Stay Regions from Geospatial Trajectories with Outliers and Missing Points. Procs. the 8th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS’15), pp. 1-6(2015).

A. T. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares: A clustering-based approach for discovering interesting places in trajectories. Procs. the 2008 ACM symposium on Applied computing (SAC ’08), pp.863-868(2008).

J. Wang and D. Katabi. Dude, where’s my card?: R d positioning that works with multipath and non-line of sight. In ACM SIGCOMM Computer Communication Review, volume 43, pp. 51-62 (2013).

Y. Wang, X. Yang, Y. Zhao, Y. Liu, and L. Cuthbert.Bluetooth positioning using rssi and triangulation methods. In Consumer Communications and Networking Conference (CCNC), 2013 IEEE, pp. 837-842(2013).

D. Weng, Y. Liu, Y. Wang, and L. Wu: Study on an indoor tracking system based on primary and assistant infrared markers. In Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on, pp. 377-382 (2007).

Y. Zheng, L. Zhang, X. Xie, and W. Ma: Mining interesting locations and travel sequences from GPS trajectories. Procs. the 18th international conference on World wide web (WWW ’09). pp.791-800 (2009)

F. Zafari, A. Gkelias, and K. K. Leung: A Survey of Indoor Localization Systems and Technologies. IEEE Communications Surveys & Tutorials, Vol.21, pp.2568–2599 (2017).

Technical Papers