IIUM Repository

Path planning for visually impaired people in an unfamiliar environment using particle swarm optimization

Yusof, T. S. T. and Toha, Siti Fauziah and Md. Yusof, Hazlina (2015) Path planning for visually impaired people in an unfamiliar environment using particle swarm optimization. Procedia Computer Science, 76. pp. 80-86. ISSN 1877-0509

[img] PDF - Published Version
Restricted to Repository staff only

Download (318kB) | Request a copy


Exploring a new environment is a huge challenge for the visually impaired. Hence there is a need for a system that is able to assist them safely during their journey. Here, in this paper, we propose a path planning with predetermined waypoints method using Particle Swarm Optimization (PSO) algorithm. This method computes shortest possible path given the predetermined waypoints from initial position to final position. By using predetermined waypoints which is a collection of coordinates along the pedestrian walkaway, a resulting accessible pedestrian path could be offered to the visually impaired. The system consists of a destination selection process and path planning process. For the destination selection process, a list of available places is given and the user will select the places that they want to visit from the list. The path planning process calculates path length between all nodes which includes predetermined waypoints, start point and final destination using Euclidean distance formula. The PSO algorithm will optimise possible shortest route by minimizing the total cost for path length. The simulation analyses of the proposed method have shown promising results of optimal route for different destinations. Results from this paper will be used further to explore the potential development of path guidance system for the visually impaired people by allowing them to travel independently in an unfamiliar environment.

Item Type: Article (Journal)
Additional Information: 4680/49880
Uncontrolled Keywords: Path planning; Particle Swarm Optimization; Visually impaired people; Unfamiliar environment; Path guidance system
Subjects: T Technology > T Technology (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Engineering > Department of Mechatronics Engineering
Depositing User: Dr. Siti Fauziah Toha
Date Deposited: 16 Mar 2016 11:27
Last Modified: 15 Nov 2017 17:15
URI: http://irep.iium.edu.my/id/eprint/49880

Actions (login required)

View Item View Item


Downloads per month over past year