Proactive Indoor Navigation on Mobile Devices

Felipe Meneguzzi, Balajee Kannan, Katia Sycara, Chet Gnegy and Piotr Yordanov
Tech. Report, CMU-RI-TR-11-37, Robotics Institute, Carnegie Mellon University, December, 2011

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 environments 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 representation 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},
title = {Proactive Indoor Navigation on Mobile Devices},
year = {2011},
month = {December},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-11-37},
keywords = {GPS-free localization, resource-constrained path-planning, MDP-based intention prediction, hierarchical map representation, mobile computing},
} 2017-09-13T10:40:03-04:00