In order for a mobile robot to complete its task it must be able to plan and follow a trajectory. Depending on the environment, it may also be necessary to follow a given velocity profile. This is known as temporal planning. Temporal planning can be used to minimize time of motion and to avoid moving obstacles. For example, assuming the mobile robot is an intelligent wheelchair, it must follow a prescribed path (sidewalk, hospital corridor) while following a strict speed limit (slowing down for pedestrians, cars). Computing a realistic velocity profile for a mobile robot is a challenging task due to a large number of kinematic and dynamic constraints that are involved. Unlike prior works which performed temporal planning in a 2-dimensional environment, this thesis presents a new temporal planning algorithm in a 3-dimensional environment. This algorithm is implemented on a wheeled mobile robot that is to be used in a healthcare setting. The path planning stage is accomplished by using cubic spline functions. A rudimentary trajectory is created by assigning an arbitrary time to each segment of the path. This trajectory is made feasible by applying a number of constraints and using a linear scaling technique. When a velocity profile is provided, a non-linear time scaling technique is used to fit the robots center linear velocity to the specified velocity. A method for avoiding moving obstacles is also implemented. Both simulation and experimental results for the wheeled mobile robot are presented. These results show good agreement with each other. For both simulation and experimentation, six different examples of paths in the Engineering Building of the University of Saskatchewan, were used. Experiments were performed using the PowerBot mobile robot in the robotics lab at the University of Saskatchewan.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:SSU.etd-01032007-132908 |
| Date | 04 January 2007 |
| Creators | Waheed, Imran |
| Contributors | Saadat Mehr, Aryan, Fotouhi, Reza, Chen, X. B. (Daniel), Burton, Richard T. |
| Publisher | University of Saskatchewan |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://library.usask.ca/theses/available/etd-01032007-132908/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Saskatchewan or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0018 seconds