Pré-Publication, Document De Travail Année : 2024

F-RRT: an Efficient Algorithm for Semi-Constrained Path Planning Problems

Résumé

This paper addresses the challenging problem of Semi-Constrained End-Effector Path Planning for robotic manipulators. This problem arises when complex specifications restrict the end-effector's motion during the execution of industrial tasks. Traditional path planning algorithms often struggle with such problems due to the difficulty of exploring the robot's valid configuration space, or constrained manifold, under these conditions. In this work, we propose a novel sampling-based approach that efficiently navigates the constrained manifold by exploring an alternative space representing the end-effector's degrees of freedom, such as process-related tolerances, throughout the task. This method retains the simplicity of samplingbased techniques. Building on this approach, we introduce the F-RRT algorithm, an adaptation of the renowned RRT planner. F-RRT demonstrates enhanced speed and robustness compared to existing solutions, particularly in complex and cluttered environments.

Fichier principal
Vignette du fichier
papier_demath_padois.pdf (2.98 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04926299 , version 1 (03-02-2025)
hal-04926299 , version 2 (03-02-2025)
hal-04926299 , version 3 (02-12-2025)
hal-04926299 , version 4 (23-03-2026)

Licence

Identifiants

  • HAL Id : hal-04926299 , version 2

Citer

Guillaume de Mathelin de Papigny, Francesco Gassibe, Vincent Padois. F-RRT: an Efficient Algorithm for Semi-Constrained Path Planning Problems. 2024. ⟨hal-04926299v2⟩
449 Consultations
128 Téléchargements

Partager

  • More