Back to search

University of British Columbia

Multiprocessor-compatible inverse kinematics and path planning for robots

Abstract

dc:description

Novel algorithms in robot inverse kinematics and path planning are proposed. Emphasis is placed on real-time execution speed with multiprocessors and adaptability to unpredictable environments. The inverse kinematics algorithm is an iterative solution which is applicable to many classes of industrial robots, and is stable at and around singularities. The method is based on a simple functional analysis of each link of a manipulator and projecting vectors on the coordinate frame of each joint. Heuristic rules are used to control a mobile manipulator base and to guide the manipulator in the case of non-convergence caused by joint limits. The path planning algorithm uses a potential surface in a quantized configuration space. Paths are guaranteed to be collision-free for all parts of the robot. Local minimum regions on the potential surface are filled on demand by extending the obstacles. Arbitrarily shaped obstacles in 3-dimensions can be handled. Using a hierarchical collision detection technique, high execution speed can be maintained even with many complex shaped obstacles in the workspace. The path planning method can theoretically be applied to any manipulator with any degrees of freedom. The implementation of the inverse kinematics and path planning algorithms in a parallel hierarchical multiprocessor computer structure designed for the control of robots is proposed and investigated. Communication among the processors is by point-to-point message passing via asynchronous serial links with message buffers. Computer simulations are used to demonstrate the appropriateness and feasibility of this computer structure for robot control.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1988

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Poon, Joseph Kin-Shing

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/29165

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

Poon, Joseph Kin-Shing. Multiprocessor-compatible inverse kinematics and path planning for robots. doctoral thesis, University of British Columbia, 1988. http://hdl.handle.net/2429/29165