Minimum distance collision-free path planning for industrial robots with a prismatic joint

A collision-free path is a path which an industrial robot can physically take while traveling from one location to another in an environment containing obstacles. Usually the obstacles are expanded to compensate for the body width of the robot. For robots with a prismatic joint, which allows only a translational motion along its axis, additional problems created by the long boom are handled by means of pseudoobstacles which are generated by real obstacle's edges and faces. The environment is then modified by the inclusion of pseudoobstacles which contribute to the forbidden regions. This process allows the robot itself again to be represented by a point specifying the location of its end effector in space. An algorithm for determining the shortest distance collision-free path given a sequence of edges to be traversed has been developed for the case of stationary obstacles.