Objectives: To identify the paths between locations within the college campus. The paths were stored to create a voice guidance system for the visually challenged students studying in our institution.
Methods: We have allotted number for locations, and each location has its neighbor’s detail. A graph was generated by this information which gives a complete outline of connection among the locations. We have generated an algorithm based on Ant Colony. The algorithm was tested first with 9 locations and it was able to exactly list out all possible paths between sources and the destination.
Findings: Once the edge between vertices has been identified by an ant, then the pheromone level is maintained in that edge should be high. The pheromone level is kept above a value called threshold value. If pheromone level on a particular edge is below the threshold value then that path was omitted by other ants. The high pheromone level makes the other ants to proceed through that path. The current vertex is checked with the destination vertex to check whether the algorithm process has identified a path. Tests were conducted by considering all the locations within our campus, where our visually challenged students will go for their classes.
Application: All paths between the source and destinations are identified correctly and recorded. The voice guidance system is its incubation stage and surely this would help the visually challenged students to reach their destinations without others help.