Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3600100.3626263acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbuildsysConference Proceedingsconference-collections
short-paper

A Trajectory Estimation Method from Spatially Sparse and Noisy Beacon Data Based on Spring Dynamics

Published: 15 November 2023 Publication History

Abstract

Analysis of trajectory data within buildings offers insights for optimizing environmental design and habitability. However, data from indoor location sensors tend to be sparse and noisy. This makes it difficult for conventional route estimation models to be applied effectively. Our study seeks to derive detailed, temporally, and spatially rich trajectory data from this compromised sensor information. We achieve this by interpreting trajectories as continuous stay points. To facilitate this, we introduce a building corridor network that conceptualizes buildings as a series of points. Routes are inferred using a sequence estimation model applied to this network. This approach employs spring dynamics, which balance the resistance to staying with the attraction to specific beacons, via mathematical optimization. Notably, our model can deduce a trajectory of 131 points from only 15 beacons with, an accuracy rate of 87. Our method presents a promising avenue for capturing extensive route data.

References

[1]
B. Anahid, L. S. Elena, M. Terry, W. Adam, P. Pekka, H. Chris, A. Pouria, and S. F. Pedro. 2017. Indoor location based services challenges, requirements and usability of current solutions. Computer Science Review 24 (2017), 1–12. https://doi.org/10.1016/j.cosrev.2017.03.002
[2]
A. B. M. Musa and J. Eriksson. 2012. Tracking Unmodified Smartphones Using Wi-Fi Monitors. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (Toronto, Ontario, Canada) (SenSys ’12). Association for Computing Machinery, New York, NY, USA, 281–294. https://doi.org/10.1145/2426656.2426685
[3]
Y. Nishiyama, H. Murakami, R. Suzuki, K. Oko, I. Sukeda, K. Sezaki, and Y. Kawahara. 2022. MOCHA: mobile check-in application for university campuses beyond COVID-19. In Proceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc ’22). ACM, NY, US, 253–258. https://doi.org/10.1145/3492866.3557736
[4]
H. Wei, Y. Wang, G. Forman, and Y. Zhu. 2013. Map Matching: Comparison of Approaches Using Sparse and Noisy Data. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems(SIGSPATIAL’13). ACM, NY, US, 444–447. https://doi.org/10.1145/2525314.2525456

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
BuildSys '23: Proceedings of the 10th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation
November 2023
567 pages
ISBN:9798400702303
DOI:10.1145/3600100
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 November 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Architectural Space
  2. Building corridor Network
  3. Human trajectory

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Funding Sources

  • joint research project between R4D, Mercari Inc., and the RIISE

Conference

BuildSys '23

Acceptance Rates

Overall Acceptance Rate 148 of 500 submissions, 30%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 35
    Total Downloads
  • Downloads (Last 12 months)31
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media