Method and apparatus for planning motions of robot manipulators

摘要

Method and apparatus for automatically planning motions of robot manipulators. The invention rapidly finds a collision-free path in a cluttered robot environment, if one exists, from any starting configuration of the robot manipulator to any ending configuration. The time to solution of a motion planning problem is not uniform, but proportional to the complexity of the problem.