Motion Planning Algorithms for General Closed-Chain Mechanisms - Université Toulouse III - Paul Sabatier - Toulouse INP Accéder directement au contenu
Thèse Année : 2003

Motion Planning Algorithms for General Closed-Chain Mechanisms

Algorithmes pour la planification de mouvements de mécanismes articulés avec chaînes cinématiques fermées

Résumé

A robot essentially acts by moving in a physical world. The motion planning capability is thus a fundamental issue for the autonomy of the system, and represents a very active area of research in Robotics. Furthermore, the interest in motion planning techniques goes beyond robotic applications. Currently, these techniques are applied in other very different domains such as : CAD/CAM, industrial logistics, graphic animation, or computational Biology. Complex articulated mechanisms containing closed kinematic chains appear in all these domains. This thesis treats motion planning for such systems. The first part contains our theoretical and technical work. We introduce samplingbased planners into a general formulation of the motion planning problem in presence of kinematic closure constraints. The algorithmic tools that we propose allow an efficient application of these techniques to complex closed-chain mechanisms. The second part deals with the different fields of application that we have investigated. In Robotics, our approach has been applied to motion synthesis of parallel robots, coordinated manipulation and manipulation planning. Finally, we discuss an original application to Structural Biology for the conformational analysis of protein loops. The results of our experiments prove the efficacy and the generality of the approach.
Un système robotique agit par le mouvement dans un monde physique. La capacité de planification de mouvement est donc une composante essentielle de l’autonomie du système et constitue un domaine de recherche très actif en Robotique. Le champ d’application de ces méthodes dépasse aujourd’hui le cadre de la Robotique et intéresse des domaines aussi diversifiés que la CAO, la logistique industrielle, l’animation graphique ou la biologie moléculaire. Dans tous ces domaines on est confronté au mouvement de systèmes complexes contenant des chaînes cinématiques fermées. Cette thèse traite de la planification de mouvement pour de tels systèmes. La première partie présente notre contribution théorique et technique. Après avoir proposé une formulation générale de la planification de mouvement sous contrainte de fermeture cinématique, nous décrivons une méthode qui s’inscrit dans le cadre des techniques d’exploration par échantillonnage. Les outils algorithmiques que nous proposons permettent une application efficace de ces techniques `a des systèmes mécaniques complexes. La deuxième partie traite de l’utilisation de ces outils pour la résolution de divers problèmes. En Robotique, nos algorithmes ont été appliqués à la synthèse de mouvement de mécanismes parallèles, à la manipulation coordonnée ainsi qu’`a la planification de tâches de manipulation d’objets. Enfin, nous abordons une application originale `a la biologie structurale pour l’´étude des capacités de mobilité de boucles protéiques. Les résultats obtenus à travers ces applications montrent l’efficacité et la généralité de notre approche.
Fichier principal
Vignette du fichier
cortes_mastral.pdf (2.97 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04573542 , version 1 (13-05-2024)

Identifiants

  • HAL Id : tel-04573542 , version 1
  • OATAO : 7390

Citer

Juan Cortés. Motion Planning Algorithms for General Closed-Chain Mechanisms. Automatic. Institut National Polytechnique (Toulouse), 2003. English. ⟨NNT : 2003INPT046H⟩. ⟨tel-04573542⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More