inria-00072366, version 2
On solving the direct kinematics problem for parallel robots
Jean-Charles Faugère 1, 2Jean-Pierre Merlet 3Fabrice Rouillier
1, 2
N° RR-5923 (2006)
Résumé : 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.
- 1 : SALSA (INRIA Rocquencourt)
- INRIA – CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
- 2 : Laboratoire d'Informatique de Paris 6 (LIP6)
- CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
- 3 : COPRIN (INRIA Sophia Antipolis)
- INRIA – Ecole des Ponts ParisTech
- Domaine : Informatique/Calcul formel
Informatique/Recherche opérationnelle - Référence interne : RR-5923
- Versions disponibles : v1 (24-05-2006) v2 (06-06-2006)
- inria-00072366, version 2
- http://hal.inria.fr/inria-00072366
- oai:hal.inria.fr:inria-00072366
- Contributeur : Rapport De Recherche Inria
- Soumis le : Mardi 6 Juin 2006, 18:14:02
- Dernière modification le : Lundi 10 Juillet 2006, 14:23:59






Documents associés

Exporter