Predictive indoor navigation using commercial smart-phones

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 commercial indoor navigation solutions include robust localization, intuitive recognition of user navigation goals, and efficient route-planning and re-planning techniques for resource-constrained platforms like smart-phones and mobile phones. In this paper, we present an architecture for indoor navigation using an Android smartphone that integrates observed behavior for recognizing user navigation goals and estimating future paths without direct input from the user. Our architecture contains three core components: plan recognition, map representation and route planning, and effective localization. To evaluate the feasibility of our solution, we develop a prototype application on a commercial smart-phone and tested it in multiple indoor environments.