Abstract
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. Primary challenges for commercial indoor navigation solutions include robust localization in the absence of GPS, efficient route-planning and re-planning techniques, and effective user interfaces for resource-constrained platforms like smartphones and mobile phones. In this chapter, we present an architecture for indoor navigation using an Android smartphone that integrates three core components of localization, map-representation, and user interface towards a robust and effective solution for guiding a variety of users, from sighted to the visually impaired to their intended destination. Specifically, we developed a navigation solution that combines complementary localization algorithms [10] of dead reckoning (DR) and WiFi signal strength fingerprinting (SSI) with enhanced route-planning algorithms to account for the sensory and mobility constraints of the user to efficiently plan safe routes and communicate the route information with sufficient resolution to address the needs of the users. To evaluate the feasibility of our solution, we develop a prototype application on a commercial smartphone and tested it in multiple indoor environments. The results show that the system was able to accurately estimate user location to within 5 m and subsequently provide effective navigation guidance to the user.
This work was done by authors Kannan, Kothari, and Gnegy when they were affiliated with Carnegie Mellon University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Apostolopoulos, I., Fallah, N., Folmer, E., Bekris, K.E.: Feasibility of interactive localization and navigation of people with visual impairments. In: 11th IEEE Intelligent Autonomous Systems (IAS10) (2010)
Bernardos, A., Casar, J., Tarrio, P.: Real time calibration for rss indoor positioning systems. In: 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–7, Sep (2010)
Cagigas, D.: Hierarchical algorithm with materialization of costs for robot path planning. Robot. Auton. Syst. 52(2–3), 190–208 (2005)
Evennou, F., Marx, F.: Advanced integration of WiFi and inertial navigation systems for indoor mobile positioning. EURASIP J. Adv. Signal Process. 2006, 1–11 (2006)
Feldmann, S., Kyamakya, K., Zapater, A., Lue, Z.: An indoor Bluetooth-based positioning system: concept, implementation and experimental evaluation. In: Proceedings of the International Conference on Wireless Networks, pp. 109–113 (2003)
Horstmann, M., Lorenz, M., Watkowski, A., Ioannidis, G., Herzog, O., King, A., Evans, D.G., Hagen, C., Schlieder, C., Burn, A.-M., King, N., Petrie, H., Dijkstra, S., Crombie, D.: Automated interpretation and accessible presentation of technical diagrams for blind people. New Rev. Hypermedia Multimedia 10(2), 141–163 (2004)
Hub, A.: Precise indoor and outdoor navigation for the blind and visually impaired using augmented maps and the TANIA system. In: Proceedings of the 9th International Conference on Low Vision (2008)
Jin, Y., Toh, H.-S., Soh, W.-S., Wong, W.-C.: A robust dead-reckoning pedestrian tracking system with low cost sensors. In: 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom), Mar (2011)
Korsah, G., Stentz, A., Dias, M.: Dd* lite: Efficient Incremental Search with State Dominance. Technical Report CMU-RI-TR-07-12. Robotics Institute, Pittsburgh, May (2007)
Kothari, N., Kannan, B., Glasgow, E.D., Dias, M.B.: Robust indoor localization on a commercial smart phone. Procedia Comput. Sci. 10, 1114–1120. ISSN 1877–0509, (2012). doi:10.1016/j.procs.2012.06.158
Ladner, R.E., Ivory, M.Y., Rao, R., Burgstahler, S., Comden, D., Hahn, S., Renzelmann, M., Krisnandi, S., Ramasamy, M., Slabosky, B., Martin, A., Lacenski, A., Olsen, S., Groce, D.: Automating tactile graphics translation. In: Proceedings of the 7th international ACM SIGACCESS conference on Computers and accessibility, Baltimore (2007)
Luo, X., O’Brien, W.J., Julien, C.L.: Comparative evaluation of received signal-strength index (SSI) based indoor localization techniques for construction jobsites. Adv. Eng. Inform. 25(2), 355–363 (2011)
Makino, H., Ishii, I., Nakashizuka, M.: Development of navigation system for the blind using GPS and mobile phone combination. In: 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (1996)
Mau, S., Melchior, N.A., Makatchev, M., Steinfeld, A.: BlindAid: An Electronic Travel Aid for the Blind. Robotics Institute, Report, CMU-RI-TR-07-39 (2008)
Oktem, R., Aydin, E.: An RFID based indoor tracking method for navigating visually impaired people. Turk. J. Electr. Eng. Comput. Sci. 18(2), 185–195 (2010)
Ran, L., Helal, S., Moore, S.: Drishti: An Integrated Indoor/Outdoor Blind Navigation System and Service. In: Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications (2004)
Sanchez, J.: Mobile Audio Navigation Interfaces for the Blind. Universal Access in HCI, Part II, HCII 2009, LNCS 5616, pp. 236–245, (2009)
Wang, H., Lenz, H., Szabo, A., Bamberger, J., Hanebeck, U.: WLAN-based pedestrian tracking using particle filters and low-cost mems sensors. In: 4th Workshop on Positioning, Navigation and Communication, Mar (2007)
Wendlandt, K., Berhig, M., Robertson, P.: Indoor localization with probability density functions based on bluetooth. In: 16th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (2005)
Acknowledgments
This work is sponsored in part by the Google Core AI gift from Google Inc., The Boeing Company, Google Professor Partnership Award, CMU’s Traffic 21 Grant, Berkman Award, and CMU-Qatar Faculty seed funding. The content of this work does not necessarily reflect the position or policy of the sponsors and no official endorsement should be inferred. The authors would like to thank Sarah Belousov, Ermine Teves, Anna Kasunic and other members of the rCommerce Laboratory at Carnegie Mellon University for their valuable contributions during the needs assessment phase. We would also like to thank our community partners, Western Pennsylvania School for Blind Children, Western Pennsylvania School for the Deaf, and Blind and Vision Rehabilitation Services of Pittsburgh for their valuable feedback during design, development, and testing phases.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kannan, B., Kothari, N., Gnegy, C., Gedaway, H., Dias, M.F., Dias, M.B. (2014). Localization, Route Planning, and Smartphone Interface for Indoor Navigation. In: Koubâa, A., Khelil, A. (eds) Cooperative Robots and Sensor Networks. Studies in Computational Intelligence, vol 507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39301-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-39301-3_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39300-6
Online ISBN: 978-3-642-39301-3
eBook Packages: EngineeringEngineering (R0)