Title:
Deterministic Motion Planning for Redundant Robots along End-Effector Paths

Thumbnail Image
Author(s)
Quispe, Ana Huamán
Stilman, Mike
Authors
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Series
Supplementary to
Abstract
In this paper we propose a deterministic approach to solve the Motion Planning along End-Effector Paths problem (MPEP) for redundant manipulators. Most of the existing approaches are based on local optimization techniques, hence they do not offer global guarantees of finding a path if it exists. Our proposed method is resolution complete. This feature is achieved by discretizing the Jacobian nullspace at each waypoint and selecting the next configuration according to a given heuristic function. To escape from possible local minima, our algorithm implements a backtracking strategy that allows our planner to recover from erroneous previous configuration choices by performing a breadth-first backwards search procedure. We present the results of simulated experiments performed with diverse manipulators and a humanoid robot.
Sponsor
Date Issued
2012-11
Extent
Resource Type
Text
Resource Subtype
Post-print
Proceedings
Rights Statement
Rights URI