Robot Path Planning in Three Dimensions Using the Direct Subspace

September 1987

Robot Path Planning in Three Dimensions Using the Direct Subspace

Authors:

W. E. Red, H. V. Troung-Cao, and Harry K. H. Kim

Abstract:

An efficient subspace approach is used to find collision-free paths in congested workspaces for a general class of robots having revolute and/or prismatic joints. A three-dimensional joint space is formed by mapping the workspace obstacles represented by polyhedral elements into the robot’s primary degrees-of-freedom comprising the first three robot links, also modeled by polyhedral elements. In this approach the secondary degrees-of-freedom (>3), including objects grasped by the robot end-effector, are bounded by a box attached to the distal primary link. The joint space obstacles represent forbidden space that limits the allowable robot configurations. Paths are then planned on a two-dimensional direct subspace of the joint space using graphics cursor input. Methods of iteration elimination are used to reduce the computational time required to transform obstacles into the joint space.
@article{Red-1987-15358,
author = {W. E. Red And H. V. Troung-Cao And Harry K. H. Kim},
title = {Robot Path Planning in Three Dimensions Using the Direct Subspace},
journal = {Proceedings of ASME Journal of Dynamics, Measurement, and Control},
year = {1987},
month = {September},
volume = {109},
number = {3},
pages = {238 - 244},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.