Journal article
A graph model and a three-stage algorithm to aid the physically disabled with navigation
UNIVERSAL ACCESS IN THE INFORMATION SOCIETY
01 Mar 2023
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
We observe that the majority of the studies regarding the walking impaired concentrate on wheelchair users. However, there are many people who are capable of walking in a limited way and not using wheelchairs. Our overall target working in this domain is a personally customizable navigation assistant for the physically disabled. Here, we present the theoretical steps toward this target. We propose a mathematical model for the area to be accessed using graphs. A survey study was carried out to determine some critical coefficients representing the relative difficulty of stair climbing and traveling on non-flat surfaces. The proposed algorithm takes in five personal parameters representing the individual's physical capabilities and the graph representation of the area. First, it prunes the graph by eliminating the non-traversable edges for that person. If the source and destination nodes are still connected, an effort graph is obtained from the area graph considering the relative effort coefficients. Lastly, the minimum effort path is calculated on the effort graph. This three-stage algorithm and the graph structure we propose can lead to personally customizable navigation applications solving many accessibility problems faced by the disabled.
Metrics
Details
- Title
- A graph model and a three-stage algorithm to aid the physically disabled with navigation
- Publication Details
- UNIVERSAL ACCESS IN THE INFORMATION SOCIETY
- Publisher
- SPRINGER HEIDELBERG; HEIDELBERG
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Drexel University
- Web of Science ID
- WOS:000940827200001
- Scopus ID
- 2-s2.0-85149033359
- Other Identifier
- 991021861194204721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Cybernetics
- Ergonomics