Enhanced Algorithmic Implementation to Assist Real-Time Indoor Map Generation for Vision Impaired Individuals

摘要

The complexity of indoor environments has made navigation difficult for vision impaired individuals as well as individuals with clear vision. Although handheld mobility devices have been developed to assist the vision impaired in navigation, they are incapable of capturing parameters such as distance, angle and direction. This paper presents an appraised framework; the Accessible Building Information Model (AccessBIM), which could be used for generating an indoor map in real-time with the classification of real world objects and their locations. The AccessBIM database is equipped with two optimization algorithms; a database optimization algorithm that reduces the time of query execution through indexing, query re-writing, schema redesigning and a memory optimization algorithm known as “Memcache”. Five scenarios were tested using a simulator to determine the accuracy of the map that is generated. The use of the two algorithms ensured that the real-time map generated through the data collected from the simulation environment was similar to the actual floor plan. Hence, it can be concluded that the AccessBIM framework has the potential to play an integral role in assistive technologies related to localization and mapping, thus significantly improving the quality of life for individuals with vision impairment.