Journal article
Pathfinding for the navigation of visually impaired people
International Journal of Computational Complexity and Intelligent Algorithms, Vol.1(1), pp.99-114
2016
Abstract
A navigation system using an Android mobile device for the visually impaired is explored in this paper. This paper focuses on pathfinding algorithms and their implementations on Java platform. The boundary iterative-deepening depth-first search (BIDDFS) pathfinding algorithm is extended for bidirectional searching. Fast pathfinding is applied for the BIDDFS by reducing memory read and writes cycles, proposing the optimised BIDDFS. Fast pathfinding is also extended for the bidirectional BIDDFS, proposing the fast bidirectional BIDDFS. The fast bidirectional BIDDFS uses Java's thread feature to implement a parallel structure. The optimised BIDDFS was able to record drastic improvements in pathfinding speeds compared to the standard BIDDFS. Likewise, the fast bidirectional BIDDFS recorded significant speed improvements over the parallel bidirectional BIDDFS.
Details
- Title
- Pathfinding for the navigation of visually impaired people
- Authors
- Kai Li Lim (Author) - University of Western AustraliaKah Phooi Seng (Author) - Charles Sturt UniversityLee Seng Yeong (Author) - Sunway UniversityLi-Minn Ang (Author) - Charles Sturt UniversitySue Inn Ch'ng (Author) - Sunway University
- Publication details
- International Journal of Computational Complexity and Intelligent Algorithms, Vol.1(1), pp.99-114
- Publisher
- Inderscience Publishers
- DOI
- 10.1504/IJCCIA.2016.077467
- ISSN
- 2048-4739
- Organisation Unit
- Engage Research Lab; University of the Sunshine Coast, Queensland; School of Science, Technology and Engineering
- Language
- English
- Record Identifier
- 99642375102621
- Output Type
- Journal article
Metrics
6 Record Views