Accurate estimation of indoor travel times: learned unsupervised from position traces

Research output: Research - peer-reviewArticle in proceedings

  • Thor Siiger Prentow
    Thor Siiger PrentowDenmark
  • Henrik Blunck
  • Allan Stisen
    Allan StisenDenmark
  • Mikkel Baun Kjærgaard
    Mikkel Baun KjærgaardDenmark
  • Kaj Grønbæk
The ability to accurately estimate indoor travel times is crucial for enabling improvements within application areas such as indoor navigation, logistics for mobile workers, and facility management. In this paper, we study the challenges inherent in indoor travel time estimation, and we propose the InTraTime method for accurately estimating indoor travel times via mining of historical and real-time indoor position traces. The method learns during operation both travel routes, travel times and their respective likelihood---both for routes traveled as well as for sub-routes thereof. InTraTime allows to specify temporal and other query parameters, such as time-of-day, day-of-week or the identity of the traveling individual. As input the method is designed to take generic position traces and is thus interoperable with a variety of indoor positioning systems. The method's advantages include a minimal-effort setup and self-improving operations due to unsupervised learning---as it is able to adapt implicitly to factors influencing indoor travel times such as elevators, rotating doors or changes in building layout. We evaluate and compare the proposed InTraTime method to indoor adaptions of travel time estimation methods for outdoor navigation. Our extensive evaluation uses datasets collected in real-world hospital work environments. InTraTime is deployed at a hospital as an online system, demonstrating that it learns automatically and in real-time travel times as position traces are collected within the building complex. Results indicate that InTraTime is superior with respect to metrics such as deployment cost, maintenance cost and estimation accuracy, yielding an average deviation from actual travel times of 11.7 %. This accuracy was achieved despite using a minimal-effort setup and a low-accuracy positioning system. Furthermore, we evaluated InTraTime also when using in place of the simple positioning system an almost twice as accurate alternative system. The results show that improvements in the positioning accuracy will further improve the travel time estimation, but only slightly, thus also confirming InTraTime's low requirements on the underlying positioning system.
Original languageEnglish
Title of host publicationMOBIQUITOUS '14. Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services
EditorsMoustafa Youssef , Cecilia Mascolo, Fahim Kawsar
PublisherAssociation for Computing Machinery
Publication year2014
Pages90-99
ISBN (Print)978-1-63190-039-6
DOIs
StatePublished - 2014
EventInternational Conference on IoT in Urban Space - Rome, Italy
Duration: 27 Oct 201428 Oct 2014
Conference number: 1

Conference

ConferenceInternational Conference on IoT in Urban Space
Nummer1
LandItaly
ByRome
Periode27/10/201428/10/2014

See relations at Aarhus University Citationformats

Download statistics

No data available

ID: 83707976