A random loop generator for planning the motions of closed kinematic chains using PRM methods

Juan Cortés, Thierry Siméon, J.-p. Laumond

Abstract

Closed kinematic chains in mechanical systems rep-resent a challenge for their motion analysis, and therefore, for path planning. Closed mechanisms ap-pear in different areas where path planning algorithms are applied. We propose a method to handle them within Probabilistic RoadMap (PRM) techniques. This method is an extension of the approach proposed in 151. Our main contribution concerns the generation of random configurations. The structure of the mech-anism is analyzed in a preprocessing step. Then, in the roadmap construction phase, an algorithm called Random Loop Generator uses data from this analysis. This algorithm increases the probability of randomly generating valid configurations of the closed mecha-nism. Experimental results demonstrate the eficiency of the approach. 1
BibTeX
@inproceedings{cortes2002random,
  author = {Juan Cortés and Thierry Siméon and J.-P. Laumond},
  title = {{A random loop generator for planning the motions of closed kinematic chains using PRM methods}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2002},
  doi = {10.1109/robot.2002.1014856},
}

Loading related content...

Figure