On solving the direct kinematics problem for parallel robots

Jean-Charles Faugère 1, 2 Jean-Pierre Merlet 3 Fabrice Rouillier 1, 2
1 SALSA - Solvers for Algebraic Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
3 COPRIN - Constraints solving, optimization and robust interval analysis
CRISAM - Inria Sophia Antipolis - Méditerranée , ENPC - École des Ponts ParisTech
Abstract : In this paper, we propose efficient methods for solving the direct kinematics problem (DKP) for parallel manipulators. By solving, we mean computing all the real solutions in a certified way, without any assumption on the manipulator. For example, the precision and the real character of the solutions are guaranteed. The proposed algorithms use as black boxes several recent algorithms from computer algebra such as F4/F5 for computing Gröbner bases, recent methods for isolating the real roots by mean of intervals with rational bounds which are mixed with strategies coming from the interval arithmetics field. The resulting solutions are efficient for such kind of output since the running time never exceeds few seconds ( in fact about 1 second for non extreme but general examples) thanks to the algorithms but also to a well adapted translation of DKP problem into algebraic equations. As an example we give a new computational proof of the existence of a parallel robot with 40 real roots.
Type de document :
[Research Report] RR-5923, INRIA. 2006
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 6 juin 2006 - 18:14:02
Dernière modification le : jeudi 22 novembre 2018 - 14:45:03
Document(s) archivé(s) le : lundi 20 septembre 2010 - 14:06:21



  • HAL Id : inria-00072366, version 2


Jean-Charles Faugère, Jean-Pierre Merlet, Fabrice Rouillier. On solving the direct kinematics problem for parallel robots. [Research Report] RR-5923, INRIA. 2006. 〈inria-00072366v2〉



Consultations de la notice


Téléchargements de fichiers