Skip to main content
Top

2016 | OriginalPaper | Chapter

Path Planning for a Universal Indoor Navigation System

Authors : Elie Kahale, Pierre-Charles Hanse, Valéria Destin, Gérard Uzan, Jaime Lopez-Krahe

Published in: Computers Helping People with Special Needs

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference Passini, R., Proulx, G., Rainville, C.: The spatio-cognitive abilities of the visually impaired population. Environ. Behav. 22, 91–116 (1990)CrossRef Passini, R., Proulx, G., Rainville, C.: The spatio-cognitive abilities of the visually impaired population. Environ. Behav. 22, 91–116 (1990)CrossRef
3.
go back to reference 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) 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)
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference Tsetsos, V., Anagnostopoulos, C., Kikiras, P., Hadjiefthymiades, S.: Semantically enriched navigation for indoor environments. Int. J. Web Grid Serv. 2(4), 453–478 (2006)CrossRef Tsetsos, V., Anagnostopoulos, C., Kikiras, P., Hadjiefthymiades, S.: Semantically enriched navigation for indoor environments. Int. J. Web Grid Serv. 2(4), 453–478 (2006)CrossRef
11.
go back to reference Koide, S., Kato, M.: 3-D human navigation system considering various transition preferences. In: IEEE International Conference on Systems, Man and Cybernetics (2005) Koide, S., Kato, M.: 3-D human navigation system considering various transition preferences. In: IEEE International Conference on Systems, Man and Cybernetics (2005)
12.
go back to reference 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) 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)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference 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 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
16.
go back to reference Fallaha, N., Apostolopoulosa, I., Bekrisb, K., Folmera, E.: Indoor human navigation systems: a survey. Interact. Comput. 25(1), 21–33 (2013) Fallaha, N., Apostolopoulosa, I., Bekrisb, K., Folmera, E.: Indoor human navigation systems: a survey. Interact. Comput. 25(1), 21–33 (2013)
17.
go back to reference 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 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
18.
19.
go back to reference Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control. Springer, London (2009)CrossRef Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control. Springer, London (2009)CrossRef
20.
Metadata
Title
Path Planning for a Universal Indoor Navigation System
Authors
Elie Kahale
Pierre-Charles Hanse
Valéria Destin
Gérard Uzan
Jaime Lopez-Krahe
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-41267-2_26