Skip to main content

Path Planning for a Universal Indoor Navigation System

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9759))

Abstract

Many researches on indoor navigation systems have been done in the last decades. Most of them consider either people without disabilities or a specific type of disabilities. In this paper, we propose a new model based on a universal design concept. Our approach employs a novel method for modeling indoor environment and introduce a new optimization criterion : minimizing the arduousness of the path. This criterion is based on the user’s profile and the inherent characteristics of amenities which may affect the displacement of the person. The performance of the proposed methods was tested and validated in a university building through an application for smart-phone.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Lakde, C.K., Prasad, P.S.: Review paper on navigation system for visually impaired people. Int. J. Adv. Res. Comput. Commun. Eng. 4(1), 166–168 (2015)

    Article  Google Scholar 

  2. Passini, R., Proulx, G., Rainville, C.: The spatio-cognitive abilities of the visually impaired population. Environ. Behav. 22, 91–116 (1990)

    Article  Google Scholar 

  3. Duarte, K., Cecílio, J., Sá Silva, J., Furtado, P.: Information and assisted navigation system for blind people. In: Proceedings of the 8th International Conference on Sensing Technology, 2014, Liverpool, UK (2014)

    Google Scholar 

  4. Bessho, M., Kobayashi, S., Koshizuka, N., Sakamura, K.: A space-identifying ubiquitous infrastructure and its application for tour-guiding service. In: Proceedings of the 2008 ACM Symposium on Applied Computing, SAC 2008. ACM, Ceará, Brazil (2008)

    Google Scholar 

  5. Chumkamon, S., Tuvaphanthaphiphat, P., Keeratiwintakorn, P.: A blind navigation system using RFID for indoor environments. In: 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Krabi, Thailand (2008)

    Google Scholar 

  6. Ding, B., Yuan, H., Jiang, L., Zang, X.: The research on blind navigation system based on RFID. In: International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China (2007)

    Google Scholar 

  7. Helal, A.S., Moore, S.E., Ramachandran, B.: Drishti: an integrated navigation system for visually impaired and disabled. In: Proceedings of the 5th IEEE International Symposium on Wearable Computers. IEEE Computer Society, Zurich, Switzerland (2001)

    Google Scholar 

  8. Kulyukin, V., Gharpure, C., Nicholson, J., Osborne, G.: Robot-assisted wayfinding for the visually impaired in structured indoor environments. Auton. Robots 21(1), 29–41 (2006)

    Article  Google Scholar 

  9. Petrie, H., Johnson, V., Strothotte, T., Raab, A., Fritz, S., Michel, R.: MOBIC: designing a travel aid for blind and elderly people. J. Navig. 49(1), 45–52 (1996)

    Article  Google Scholar 

  10. Tsetsos, V., Anagnostopoulos, C., Kikiras, P., Hadjiefthymiades, S.: Semantically enriched navigation for indoor environments. Int. J. Web Grid Serv. 2(4), 453–478 (2006)

    Article  Google Scholar 

  11. Koide, S., Kato, M.: 3-D human navigation system considering various transition preferences. In: IEEE International Conference on Systems, Man and Cybernetics (2005)

    Google Scholar 

  12. Venard, O., Baun, G., Uzan, G.: Experiment and evaluation of the RAMPE interactive auditive information system for the mobility of blind people in public transport. In: International Conference on Intelligent Transport Systems Telecommunications (ITST), Lille, France (2009)

    Google Scholar 

  13. Zegarra Flores, J., Farcy, R.: Indoor navigation system for the visually impaired using one inertial measurement unit (IMU) and barometer to guide in the subway stations and commercial centers. In: Miesenberger, K., Fels, D., Archambault, D., Peňáz, P., Zagler, W. (eds.) ICCHP 2014, Part I. LNCS, vol. 8547, pp. 411–418. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  14. Moder, T., Hafner, P., Wieser, M.: Indoor positioning for visually impaired people based on smartphones. In: Miesenberger, K., Fels, D., Archambault, D., Peňáz, P., Zagler, W. (eds.) ICCHP 2014, Part I. LNCS, vol. 8547, pp. 441–444. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  15. Uzan, G., M’Ballo, S., Wagstaff, P., Dejeammes, M.: SOLID: a model of the information requirements in transport systems for sensory impaired people. In: Invited presentation, 18th World Congress on Intelligent Transport Systems, Orlando, 16th–20th October 2011

    Google Scholar 

  16. Fallaha, N., Apostolopoulosa, I., Bekrisb, K., Folmera, E.: Indoor human navigation systems: a survey. Interact. Comput. 25(1), 21–33 (2013)

    Google Scholar 

  17. Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L., Thrun, S.: Principles of Robot Motion-Theory, Algorithms, and Implementation. The MIT Press, Cambridge (2005)

    MATH  Google Scholar 

  18. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)

    Book  MATH  Google Scholar 

  19. Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control. Springer, London (2009)

    Book  Google Scholar 

  20. Jungnickel, D.: Graphs, Networks and Algorithms, 4th edn. Springer, London (2013)

    Book  MATH  Google Scholar 

  21. Law N\(^\circ \) 2005–102. https://www.legifrance.gouv.fr/eli/loi/2005/2/11/2005-102/jo/texte

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Elie Kahale .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Kahale, E., Hanse, PC., Destin, V., Uzan, G., Lopez-Krahe, J. (2016). Path Planning for a Universal Indoor Navigation System. In: Miesenberger, K., Bühler, C., Penaz, P. (eds) Computers Helping People with Special Needs. ICCHP 2016. Lecture Notes in Computer Science(), vol 9759. Springer, Cham. https://doi.org/10.1007/978-3-319-41267-2_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41267-2_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41266-5

  • Online ISBN: 978-3-319-41267-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics