Browse > Article
http://dx.doi.org/10.3837/tiis.2020.08.007

A Review on Path Selection and Navigation Approaches Towards an Assisted Mobility of Visually Impaired People  

Nawaz, Waqas (Department of Computer and Information Systems, Islamic University of Madinah)
Khan, Kifayat Ullah (Intelligent Knowledge Mining and Analytics (IKMA) Lab, Department of Computer Science, National University of Computer and Emerging Sciences)
Bashir, Khalid (Department of Computer and Information Systems, Islamic University of Madinah)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.8, 2020 , pp. 3270-3294 More about this Journal
Abstract
Some things come easily to humans, one of them is the ability to navigate around. This capability of navigation suffers significantly in case of partial or complete blindness, restricting life activity. Advances in the technological landscape have given way to new solutions aiding navigation for the visually impaired. In this paper, we analyze the existing works and identify the challenges of path selection, context awareness, obstacle detection/identification and integration of visual and nonvisual information associated with real-time assisted mobility. In the process, we explore machine learning approaches for robotic path planning, multi constrained optimal path computation and sensor based wearable assistive devices for the visually impaired. It is observed that the solution to problem is complex and computationally intensive and significant effort is required towards the development of richer and comfortable paths for safe and smooth navigation of visually impaired people. We cannot overlook to explore more effective strategies of acquiring surrounding information towards autonomous mobility.
Keywords
Navigation; Path Planning; Visually Impaired; Information Systems; Obstacle Detection; Autonomous Mobility;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Zhang, H., Lin, W., Chen, A., "Path Planning for the Mobile Robot: A Review," Symmetry, 10, 450, 2018.   DOI
2 Patle, B., Pandey, A., Parhi, D., Jagadeesh, A., others., "A review: On path planning strategies for navigation of mobile robot," Defence Technology, vol. 15, no. 4, pp. 582-606, 2019.   DOI
3 Levin, R., Kanza, Y., "Interactive traffic-aware route search on smartphones," in Proc. of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, pp. 1-8, 2012.
4 Levin, R., Kanza, Y., "TARS: traffic-aware route search," GeoInformatica, 18, 461-500, 2014.   DOI
5 Delling, D., Schieferdecker, D., Sommer, C., "Traffic-Aware Routing in Road Networks," in Proc. of 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, pp. 1543-1548, 2018.
6 Xu, J., Guo, L., Ding, Z., Sun, X., Liu, C., "Traffic aware route planning in dynamic road networks," in Proc. of International Conference on Database Systems for Advanced Applications. Springer, pp. 576-591, 2012.
7 Koester, D., Awiszus, M., Stiefelhagen, R., "Mind the gap: Virtual shorelines for blind and partially sighted people," in Proc. of the IEEE International Conference on Computer Vision Workshops, pp. 1443-1451, 2017.
8 Bravo, A.P., Giret, A., "Recommender System of Walking or Public Transportation Routes for Disabled Users," in Proc. of International Conference on Practical Applications of Agents and Multi-Agent Systems. Springer, pp. 392-403, 2018.
9 Collett, M., Collett, T.S., "How do insects use path integration for their navigation?," Biological cybernetics, 83, 245-259, 2000.   DOI
10 Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.N., "Evolutionary algorithm based offline/online path planner for UAV navigation," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 33, 898-912, 2003.   DOI
11 Thorpe, S.J., Guyonneau, R., Guilbaud, N., Allegraud, J.M., VanRullen, R., "SpikeNet: Real-time visual processing with one spike per neuron," Neurocomputing, 58-60, 857-864, 2004.   DOI
12 Elmannai, W.M., Elleithy, K.M., "A highly accurate and reliable data fusion framework for guiding the visually impaired," IEEE Access, 6, 33029-33054, 2018.   DOI
13 Salomon, B., Garber, M., Lin, M.C., Manocha, D., "Interactive navigation in complex environments using path planning," in Proc. of the 2003 symposium on Interactive 3D graphics, pp. 41-50, 2003.
14 Bourne, R.R., Flaxman, S.R., Braithwaite, T., Cicinelli, M.V., Das, A., Jonas, J.B., Keeffe, J., Kempen, J.H., Leasher, J., Limburg, H., others, "Magnitude, temporal trends, and projections of the global prevalence of blindness and distance and near vision impairment: a systematic review and meta-analysis," The Lancet Global Health, 5, e888-e897, 2017.   DOI
15 Mobasheri, A., Sun, Y., Loos, L., Ali, A.L., "Are crowdsourced datasets suitable for specialized routing services? Case study of OpenStreetMap for routing of people with limited mobility," Sustainability, 9, 997, 2017.   DOI
16 Froehlich, J.E., Brock, A.M., Caspi, A., Guerreiro, J., Hara, K., Kirkham, R., Schoning, J., Tannert, B., "Grand challenges in accessible maps," interactions, 26, 78-81, 2019.
17 Brock, A.M., Froehlich, J.E., Guerreiro, J., Tannert, B., Caspi, A., Schoning, J., Landau, S., "Sig: Making maps accessible and putting accessibility in maps," in Proc. of Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems, pp. 1-4, 2018.
18 Hill, M.R., Spatial structure and decision-making aspects of pedestrian route selection through an urban environment, PhD thesis, University of Nebraska-Lincoln, 1982.
19 Chen, W., Zhu, S., Li, D., "VAN: Vehicle-assisted shortest-time path navigation," in Proc. of The 7th IEEE International Conference on Mobile Ad-hoc and Systems (IEEE MASS 2010). IEEE, pp. 442-451, 2010.
20 Cecílio, J., Duarte, K., Furtado, P., "BlindeDroid: An Information Tracking System for Real-time Guiding of Blind People," Procedia Computer Science, vol. 52, pp. 113-120, 2015.   DOI
21 Brilhault, A., Kammoun, S., Gutierrez, O., Truillet, P., Jouffrais, C., "Fusion of artificial vision and GPS to improve blind pedestrian positioning," in Proc. of 2011 4th IFIP International Conference on New Technologies, Mobility and Security. IEEE, pp. 1-5, 2011.
22 Loomis, J.M., Golledge, R.G., Klatzky, R.L., Speigle, J.M., Tietz, J., "Personal guidance system for the visually impaired," in Proc. of the first annual ACM conference on Assistive technologies, pp. 85-91, 1994.
23 Kose, U., Vasant, P., "Better campus life for visually impaired University students: intelligent social walking system with beacon and assistive technologies," Wireless Networks, pp. 1-15, 2018.
24 Gharani, P., Karimi, H.A., "Context-aware obstacle detection for navigation by visually impaired," Image and Vision Computing, 64, 103-115, 2017.   DOI
25 Bartoli, F., Lisanti, G., Ballan, L., Del Bimbo, A., "Context-aware trajectory prediction," in Proc. of 2018 24th International Conference on Pattern Recognition (ICPR). IEEE, pp. 1941-1946, 2018.
26 Noreen, I., Khan, A., Habib, Z., "Optimal path planning using RRT* based approaches: a survey and future directions," Int. J. Adv. Comput. Sci. Appl, 7, 97-107, 2016.
27 Hill, M.R., Walking, crossing streets and choosing pedestrian routes: A survey of recent insights from the social/behavioral sciences, PhD thesis, University of Nebraska-Lincoln, 1984.
28 Otte, M.W., "A survey of machine learning approaches to robotic path-planning," Computer Science, 2009.
29 Garroppo, R.G., Giordano, S., Tavanti, L., "A survey on multi-constrained optimal path computation: Exact and approximate algorithms," Computer Networks, 54, 3081-3107, 2010.   DOI
30 Kanimozhi, V., Karthik, S., "A survey on multi-constrained optimal path selection schemes and authentication schemes for VANET," in Proc. of 2017 11th International Conference on Intelligent Systems and Control (ISCO). IEEE, pp. 25-29, 2017.
31 Elmannai, W., Elleithy, K., "Sensor-based assistive devices for visually impaired people: Current status, challenges, and future directions," Sensors, 17, 565, 2017.   DOI
32 Tapu, R., Mocanu, B., Zaharia, T., "Wearable assistive devices for visually impaired: A state of the art survey," Pattern Recognition Letters, 2018.
33 Real, S., Araujo, A., "Navigation Systems for the Blind and Visually Impaired: Past Work, Challenges, and Open Problems," Sensors, 19, 3404, 2019.   DOI
34 Tiakas, E., Papadopoulos, A.N., Manolopoulos, Y., "Skyline queries: An introduction," in Proc. of 2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA). IEEE, pp. 1-6, 2015.
35 Kriegel, H.P., Renz, M., Schubert, M., "Route skyline queries: A multi-preference path planning approach," in Proc. of 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010). IEEE, pp. 261-272, 2010.
36 NaviLens: A brand new system of bidimensional, or BIDI, codes.
37 SunuBand: It is your world. Explore it with the Sunu Band.
38 OrCam MyEye 2: The most advanced wearable assistive technology for the blind and visually impaired, provides independence by conveying visual information, audibly.
39 Zheng, S., Zaman, A., Morimoto, Y., "Friend Recommendation by Using Skyline Query and Location Information," Bulletin of Networking, Computing, Systems, and Software, 5, 68-72, 2016.
40 Tian, Y., Lee, K.C., Lee, W.C., "Finding skyline paths in road networks," in Proc. of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 444-447, 2009.
41 Yang, B., Guo, C., Ma, Y., Jensen, C.S., "Toward personalized, context-aware routing," The VLDB Journal, 24, 297-318, 2015.   DOI
42 Barranco, M.J., Noguera, J.M., Castro, J., Martinez, L., "A context-aware mobile recommender system based on location and trajectory," Management intelligent systems; Springer, pp. 153-162, 2012.
43 Gellersen, H.W., Handheld and Ubiquitous Computing," in Proc. of First International Symposium, HUC'99, Karlsruhe, Germany, September 27-29, 1999, Springer Science & Business Media, 1999.
44 Feng, J., Liu, Y., "Intelligent context-aware and adaptive interface for mobile LBS," Computational intelligence and neuroscience, vol. 2015, p. 10, 2015.
45 Katz, B.F., Kammoun, S., Parseihian, G., Gutierrez, O., Brilhault, A., Auvray, M., Truillet, P., Denis, M., Thorpe, S., Jouffrais, C., "NAVIG: augmented reality guidance system for the visually impaired," Virtual Reality, 16, 253-269, 2012.   DOI
46 Darvishy, A., "Assistive technologies: short overview and trends," in Proc. of 1st Swiss conference on barrier-free communication, Winterthur, 15-16 September 2017. ZHAW Zurcher Hochschule fur Angewandte Wissenschaften, pp. 52-55, 2018.
47 NoisyVision.org. Apps and devices for blind and visually impaired people.
48 Wiberg, H.J. Be-My-Eyes: Bringing sight to blind and low-vision people.
49 TapTapSee: Assistive Technology for the Blind and Visually Impaired.
50 CloudSight: Image Processing Library.
51 Finn, A.P., Tripp, F., Whitaker, D., Vajzovic, L., "Synergistic visual gains attained using Argus II retinal prosthesis with OrCam MyEye," Ophthalmology Retina, 2, 382-384, 2018.   DOI
52 Toyota Project BLAID: Wearable technology to help the blind and visually impaired.
53 eSight: We make glasses that let the visually impaired see.
54 iBionics Diamond Eye: How a local startup is building a better bionic eye.
55 Li, D., "Shortest paths through a reinforced random walk," 2011.
56 Holton, B., "A review of the taptapsee, camfind, and talking goggles object identification apps for the iphone," AFB AccessWorld Magazine, 14, 2013.
57 iDentifi: Mobile application for partially sighted and visually impaired people.
58 Kossmann, D., Ramsak, F., Rost, S., "Chapter 25 - Shooting Stars in the Sky: An Online Algorithm for Skyline: An Online Algorithm for Skyline Queries," in Proc. of VLDB '02: Proceedings of the 28th International Conference on Very Large Databases; Bernstein, P.A., Ioannidis, Y.E., Ramakrishnan, R., Papadias, D., Eds., Morgan Kaufmann: San Francisco, pp. 275 - 286, 2002.
59 Papadias, D., Tao, Y., Fu, G., Seeger, B., "An optimal and progressive algorithm for skyline queries," in Proc. of the 2003 ACM SIGMOD international conference on Management of data, pp. 467-478, 2003.
60 Bartolini, I., Ciaccia, P., Patella, M., "SaLSa: computing the skyline without scanning the whole sky," in Proc. of the 15th ACM international conference on Information and knowledge management, pp. 405-414, 2006.
61 Vela-Perez, M., Fontelos, M., Velazquez, J., "Ant foraging and minimal paths in simple graphs," arXiv preprint arXiv:1103.1612, 2011.
62 Luna, R.J., Bekris, K.E., "Push and swap: Fast cooperative path-finding with completeness guarantees," in Proc. of Twenty-Second International Joint Conference on Artificial Intelligence, pp. 294-300, 2011.
63 Le, D.H., Kwon, Y.K., "Neighbor-favoring weight reinforcement to improve random walk-based disease gene prioritization," Computational biology and chemistry, 44, 1-8, 2013.   DOI
64 Saraswathi, M., Murali, G.B., Deepak, B., "Optimal Path Planning of Mobile Robot Using Hybrid Cuckoo Search-Bat Algorithm," Procedia Computer Science, 133, 510 - 517, 2018.   DOI
65 DuchoE, F., Babineca, A., Kajana, M., BeEoa, P., Floreka, M., Ficoa, T., Jurisicaa, L., "Path planning with modified a star algorithm for a mobile robot," Procedia Engineering, 96, 59-69, 2014.   DOI
66 Ahmetovic, D., Gleason, C., Ruan, C., Kitani, K., Takagi, H., Asakawa, C., "NavCog : a navigational cognitive assistant for the blind," in Proc. of the 18th International Conference on Human-Computer Interaction with Mobile Devices and Services, pp. 90-99, 2016.
67 Seeing AI: Talking camera app for those with a visual impairment. Retrieved September 15.
68 BeSpecular: Let blind people see through your eyes.
69 Microsoft Soundscape: A map delivered in 3D sound.
70 Sato, D., Oh, U., Naito, K., Takagi, H., Kitani, K., Asakawa, C., "NavCog3 : An evaluation of a smartphone-based blind indoor navigation assistant with semantic features in a large-scale environment," in Proc. of the 19th International ACM SIGACCESS Conference on Computers and Accessibility, pp. 270-279, 2017.
71 G.I., Technologies(G3ict), C. Wayfindr., "Accelerating the Adoption of Indoor Audio Navigation with a Standard User Interface," 2017.
72 WayFindr: Indoor Audio Wayfinding and Audio Navigation.
73 Intersection Explorer: Intersection Explorer helps blind users explore neighborhoods.
74 Schmitz, B., Ertl, T., "Creating task-specific maps with map content transformations. Proceedings of the 1st ACM SIGSPATIAL," in Proc. of International Workshop on MapInteraction, pp. 84-90, 2013.
75 Wang, H., Yu, Y., Yuan, Q., "Application of Dijkstra algorithm in robot path-planning," in Proc. of 2011 second international conference on mechanic automation and control engineering. IEEE, pp. 1067-1069, 2011.
76 Kammoun, S., Dramas, F., Oriolaand, B., Jouffrais, C., "Route selection algorithm for blind pedestrian," in Proc. of ICCAS 2010. IEEE, pp. 2223-2228, 2010.
77 Schmitz, B., Ertl, T., "Individualized route planning and guidance based on map content transformations," in Proc. of International Conference on Computers for Handicapped Persons. Springer, pp. 120-127, 2014.
78 Yusof, T., Toha, S.F., Yusof, H.M., "Path planning for visually impaired people in an unfamiliar environment using particle swarm optimization," Procedia Computer Science, 76, 80-86, 2015.   DOI
79 Blindsquare: Pioneering accessible navigation - indoors and outdoors.
80 Yatani, K., Banovic, N., Truong, K., "SpaceSense: representing geographical information to visually impaired people using spatial tactile feedback," in Proc. of the SIGCHI Conference on Human Factors in Computing Systems, pp. 415-424, 2012.
81 E.T. App Turns Smartphone Into Virtual Cane for the Blind, arXiv, Web (CrossRef Link). Accessed: 2020-02-02.
82 Lazarillo: Orientation and autonomy for people with visual disability.
83 Lazzus: Navigate the city and explore your surroundings independently.
84 Nandini, D., Seeja, K., "A novel path planning algorithm for visually impaired people," Journal of King Saud University-Computer and Information Sciences, 31, 385-391, 2019.   DOI
85 Liebig, T., Piatkowski, N., Bockermann, C., Morik, K., "Predictive Trip Planning-Smart Routing in Smart Cities," in Proc. of EDBT/ICDT Workshops, pp. 331-338, 2014.
86 Hendawi, A.M., Rustum, A., Ahmadain, A.A., Hazel, D., Teredesai, A., Oliver, D., Ali, M., Stankovic, J.A., "Smart personalized routing for smart cities," in Proc. of 2017 IEEE 33rd International Conference on Data Engineering (ICDE). IEEE, pp. 1295-1306, 2017.
87 Baum, M., Dibbelt, J., Pajor, T., Wagner, D., "Dynamic time-dependent route planning in road networks with user preferences," in Proc. of International Symposium on Experimental Algorithms. Springer, pp. 33-49, 2016.