skip to main content
10.1145/3131785.3131826acmconferencesArticle/Chapter ViewAbstractPublication PagesuistConference Proceedingsconference-collections
poster

Jaguar: Indoor Navigation System for Organizations

Published: 20 October 2017 Publication History

Abstract

Global Positioning System (GPS) technology is widely used for outdoor navigation, but it is still challenging to apply this technology to a mid-scale or indoor environment. Using GPS in this way raises issues, such as reliability, deployment cost, and maintenance. Recently, companies like Google have begun to provide accurate indoor mapping. However, current implementations rely on both Wi-Fi and cellular technologies which have a hard time identifying the user's exact location in an indoor environment. There are two research questions in this paper: (1) How do we design a flexible and cost efficient indoor navigation system for organizations? (2) How to find an optimized path in a mid-scale/local environment. Here we propose Jaguar, which is a novel navigation system that utilizes a customized KML map with NFC technologies to address above questions. Our system includes an Android mobile application, a web-based map authoring tool and an implementation of a Cartesian plane based path finding algorithm. The initial testing of the system shows successful adaptation for a school campus environment.

Supplementary Material

PDF File (uistpp0153-file4.pdf)

References

[1]
Vann, S. (2014). Indoor Google Maps.
[2]
U.S. Environmental Protection Agency. 1989. Report to Congress on indoor air quality: Volume 2. EPA/400/189/001C. Washington, DC.NFC indoor navigation: NFC Internal: An Indoor Navigation System
[3]
B. Ozdenizci, V. Coskun and K. Ok, "NFC indoor navigation: NFC Internal: An Indoor Navigation System", in sensors, Istanbul, 2015, pp. 7571--7595.
[4]
Chen-Hsiang Yu and Mira Yun. "A Wizard for School Opening Events," The 15th Annual Hawaii International Conference on Education (HICE), Jan. 2017.
[5]
Nic Bonzani, Edward Kang, Chen-Hsiang Yu, and Mira Yun. "Smart Guide: Mid-Scale NFC Navigation System," IEEE MIT Undergraduate Research Technology Conference (IEEE URTC 2015), Nov. 2015.
[6]
Near Field Communication (NFC) Technology and Measurements - White Paper, Rohde & Schwarz, June 2011.
[7]
Y. Dinitz and R. Itzhak, "Hybrid Bellman-Ford-Dijkstra Algorithm", in Ben-Gurion University of the Negev.
[8]
Dimitris Sacharidis and Panagiotis Bouros. 2013. Routing directions: keeping it fast and simple. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL'13). ACM, New York, NY, USA, 164--173.
[9]
John Hershberger, Matthew Maxel, and Subhash Suri. 2007. Finding the k shortest simple paths: A new algorithm and its implementation. ACM Trans. Algorithms 3, 4, Article 45 (November 2007).
[10]
Mikkel Thorup. 1999. Undirected single-source shortest paths with positive integer weights in linear time. J. ACM 46, 3 (May 1999), 362--394.
[11]
Stacey D. Lyle and Nathan Eby. 2010. Conversion of cadastral data to KML file type for use in Google Earth and Google Maps for Mobile as a land information system. In Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application (COM.Geo '10). ACM, New York, NY, USA, Article 30, 4 pages.
[12]
"KML Reference Google Developers", Google Developers, 2017.

Index Terms

  1. Jaguar: Indoor Navigation System for Organizations

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    UIST '17 Adjunct: Adjunct Proceedings of the 30th Annual ACM Symposium on User Interface Software and Technology
    October 2017
    217 pages
    ISBN:9781450354196
    DOI:10.1145/3131785
    Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 October 2017

    Check for updates

    Author Tags

    1. mid-scale navigation
    2. near-field communication (NFC)

    Qualifiers

    • Poster

    Conference

    UIST '17

    Acceptance Rates

    UIST '17 Adjunct Paper Acceptance Rate 73 of 324 submissions, 23%;
    Overall Acceptance Rate 355 of 1,733 submissions, 20%

    Upcoming Conference

    UIST '25
    The 38th Annual ACM Symposium on User Interface Software and Technology
    September 28 - October 1, 2025
    Busan , Republic of Korea

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 171
      Total Downloads
    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 07 Mar 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

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media