According to the National Federation of the Blind, there are an estimated 10 million people in the United States who are visually impaired. Of these, 1.3 million are legally blind. Many people with extreme vision loss receive orientation and mobility training in order to help them learn skills that allow them to travel and navigate multiple types of indoor and outdoor environments. Even with this training, a fundamental problem these people face is learning new routes, especially in environments with which they are not familiar. Although the research community has developed a number of localization and navigation aids that are meant to provide navigation assistance, only a handful have reached the marketplace, and the adoption rate for these devices remains low.
Most assistive navigation devices take responsibility for the navigation and localization processes, leaving the user only to respond to the devices’ commands. This thesis takes a different approach and proposes that because of the high level of navigation ability achieved through years of training and everyday travel, the navigation skills of people with visual impairments should be considered an integral part of the navigation system. People with visual impairments are capable of following natural language instructions similar to those given by a visually impaired person communicating route directions over the phone to another person with visual impairments. Devices based on this premise can be built, delivering only verbal route descriptions. As a result, it is not necessary to install complex sensors in the environment.
This thesis has four hypotheses that are addressed by two systems. The first hypothesis is that a navigational assistance system for the blind can leverage the skills and abilities of the visually impaired, and does not necessarily need complex sensors embedded in the environment to succeed. The second hypothesis is that verbal route descriptions are adequate for guiding a person with visual impairments when shopping in a supermarket for products located in aisles on shelves. These two hypotheses are addressed by ShopTalk, a system which helps blind users shop independently in a grocery store using verbal route descriptions.
The third hypothesis is that information extraction techniques can be used to extract landmarks from natural language route descriptions. The fourth and final hypothesis is that new natural language route descriptions can be inferred from a set of landmarks and a set of natural language route descriptions whose statements have been tagged with landmarks from the landmark set. These two hypotheses are addressed by the Route Analysis Engine, an information extraction-based system for analyzing natural language route descriptions.
|Advisor:||Kulyukin, Vladimir A.|
|Commitee:||Cooley, Donald H., Coster, Daniel C., Flann, Nicholas, Jiang, Minghui|
|School:||Utah State University|
|School Location:||United States -- Utah|
|Source:||DAI-B 71/08, Dissertation Abstracts International|
|Keywords:||Blind navigation, Verbal route directions, Visually impaired|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be