A novel multiple-heuristic approach for singularity-free motion planning of spatial parallel manipulators

The issue of motion planning for closed-loop mechanisms, such as parallel manipulators or robots, is still an open question. This paper proposes a novel approach for motion planning of spatial parallel robots. The framework for the geometric modeling is based on the visibility graph methodology. It is opted for a multiple-heuristics approach, where different influences are integrated in a multiplicative way within the heuristic cost function. Since the issue of singularities is a fundamental one for parallel robots, it is emphasized on the avoidance of such configurations. To include singularity-free planning within the heuristic approach, two heuristic functions are proposed, the inverse local dexterity as well as a novel defined “next-singularity” function, in such a way, well conditioned motions can be provided by a single planning procedure. The success of the method is illustrated by some examples.

[1]  Clément Gosselin,et al.  Singularity analysis of closed-loop kinematic chains , 1990, IEEE Trans. Robotics Autom..

[2]  B. Denkena,et al.  Design, modeling and advanced control of the innovative parallel manipulator PaLiDA , 2005, Proceedings, 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics..

[3]  Thierry Siméon,et al.  Sampling-Based Motion Planning under Kinematic Loop-Closure Constraints , 2004, WAFR.

[4]  Lydia E. Kavraki,et al.  A probabilistic roadmap approach for systems with closed kinematic chains , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[5]  Jean-Pierre Merlet.  A Generic Trajectory Verifier for the Motion Planning of Parallel Robots , 2001 .

[6]  Guilin Yang,et al.  Workspace generation and planning singularity-free path for parallel manipulators , 2005 .

[7]  Thierry Siméon,et al.  Manipulation Planning with Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[8]  Ilian A. Bonev,et al.  Geometric analysis of parallel mechanisms , 2002 .

[9]  Jean-Pierre Merlet.  Guaranteed in-the-workspace improved trajectory/surface/volume verification for parallel robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Koichi Kondo,et al.  Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumeration , 1991, IEEE Trans. Robotics Autom..

[11]  Jean-Pierre Merlet,et al.  Parallel Robots , 2000 .

[12]  Heinz Wörn,et al.  Introduction of additional information to heuristic path planning algorithms , 2004 .

[13]  J. P. Merlet,et al.  Parallel Robots (Solid Mechanics and Its Applications) , 2006 .

[14]  Lydia E. Kavraki,et al.  Randomized path planning for linkages with closed kinematic chains , 2001, IEEE Trans. Robotics Autom..

[15]  Jeffrey C. Trinkle,et al.  Complete Path Planning for Closed Kinematic Chains with Spherical Joints , 2002, Int. J. Robotics Res..

[16]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[17]  Bhaskar Dasgupta,et al.  Singularity-free path planning for the Stewart platform manipulator , 1998 .

[18]  Qiao Sun,et al.  Path trackability and verification for parallel manipulators , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[19]  Nancy M. Amato,et al.  Iterative relaxation of constraints: a framework for improving automated motion planning , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Jean-Pierre Merlet.  Trajectory verification of parallel manipulators in the workspace , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[21]  Pekka Isto,et al.  A two-level search algorithm for motion planning , 1997, Proceedings of International Conference on Robotics and Automation.

[22]  Anjan Kumar Dash,et al.  Singularity-free path planning of parallel manipulators using clustering algorithm and line geometry , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[23]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[24]  Bodo Heimann,et al.  Adapted Time-Optimal Trajectory Planning for Parallel Manipulators with Full Dynamic Modelling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.