Date of Award


Degree Type


Degree Name

Master of Science (MS)


Computer Science


Vladimir A. Kulyukin


Independent navigation is a great challenge for people with visual impairments. In this project, we have designed and implemented an assisted navigation solution based on the ability of visually impaired travelers to interpret and contextualize verbal route descriptions. Previous studies have validated that if a route is verbally described in sufficient and appropriate manner then VI can use their orientation and mobility skills to successfully follow the route. In this project, we do not consider the issue how the VI will interpret the route descriptions, but we aim to identify and generate new verbal route descriptions from the existing route descriptions. We discuss different algorithms that we have used for extracting the landmarks, building graphs and generation of new route descriptions from existing route info.