Predictive Indoor Navigation using Commercial Smart-phones

Felipe Meneguzzi, Balajee Kannan, Katia Sycara, Chet Gnegy, Piotr Yordanov and M Bernardine Dias
Conference Paper, ACM Symposium on Applied Computing ("Mobile Computing and Applications" track), Coimbra, Portugal, March, 2013

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


Low-cost navigation solutions for indoor envir- onments have a variety of real-world applications ranging from emergency evacuation to mobility aids for people with disabilities. Challenges for indoor navigation include robust localization in the absence of GPS, intuitive recognition of user navigation goals, and efficient route-planning and re- planning techniques. In this paper, we present an architecture for indoor navigation that integrates observed behavior for recognizing user navigation goals and estimating future paths without direct input from the user. Our architecture comprises of three core components: effective localization, map represent- ation and route planning, and plan recognition. The outlined architecture is unique in its integration of the core navigation and prediction components. To evaluate the feasibility of the proposed architecture, we develop a prototype application on a commercial smart-phone. The developed application was tested in an indoor environment and was found to accurately predict intended destination and to provide effective navigation guidance to the user.

author = {Felipe Meneguzzi and Balajee Kannan and Katia Sycara and Chet Gnegy and and Piotr Yordanov and M Bernardine Dias},
title = {Predictive Indoor Navigation using Commercial Smart-phones},
booktitle = {ACM Symposium on Applied Computing ("Mobile Computing and Applications" track), Coimbra, Portugal},
year = {2013},
month = {March},
keywords = {GPS-free localization; resource-constrained path-planning; MDP-based intention prediction; hierarchical map representation; mobile computing},
} 2017-09-13T10:39:27-04:00