Back to search

University of British Columbia

The design and implementation of a scheduler and route planner for wheelchair users

Abstract

dc:description

Currently, Global Positioning Systems and other route-finding systems work well for wheelchair users outdoors. Indoor information is usually not provided. However, it is more important for wheelchair users to know the indoor maps of routes accessible to them. Where the closest elevator is, which door is accessible to them, and how long it takes to get to a destination are major route-finding problems for wheelchair users. Nevertheless, there is no existing system that shows up-to-date and detailed information on route accessibility. A system that works for the independent user would provide more accurate help for wheelchair users. For example, a strong young man in a wheelchair will have less difficulty getting through moderate ramps and rough roads than the elderly who tend to prefer smooth routes. Therefore, we are motivated to create a system that works according to the client's ability, so that it can figure out which path is best for the client under certain constraints. There are several existing systems that allow the user to easily control their wheelchairs. Some of these systems use automatic or semi-automatic robotic wheelchairs, but they are limited to very small local area movement. Such systems focus on hardware components of an auto-wheelchair. Our system, which provides help in pathfinding, can cooperate with these hardware-equipped wheelchairs. The success of related work on daily activity reminder systems has motivated us to build a simple scheduler that works in conjunction with the route planner. As well as designing and creating the new system, we have analyzed and implemented a new efficient pathfinding algorithm, which is the major contribution of this thesis. The algorithm deploys the hierarchical structure of real-life maps. Assuming that the distance within an abstract high-level node is significantly shorter than along high-level edges, the algorithm can prune away irrelevant paths. Runtime analysis and experimental results show that this algorithm is efficient in numerous scenarios.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yang, Suling

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/31745

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Yang, Suling. The design and implementation of a scheduler and route planner for wheelchair users. master's thesis, University of British Columbia, 2006. http://hdl.handle.net/2429/31745