From Path to Trajectory Deformation

Hanna Kurniawati 1 Thierry Fraichard 1
1 E-MOTION - Geometry and Probability for Motion and Action
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : Path deformation is a technique that was introduced to generate robot motion wherein a path, that has been computed beforehand, is continuously deformed on-line in response to unforeseen obstacles. This paper introduces the first trajectory deformation scheme as an effort to improve path deformation. The main idea is that by incorporating the time dimension and hence information on the obstacles' future behaviour, quite a number of situations where path deformation would fail can be handled. The trajectory deformation scheme presented operates in two steps: a collision avoidance step and a connectivity maintenance step, hence its name \textit{2-Step-Trajectory-Deformer} (2-STD). In the collision avoidance step, repulsive forces generated by the obstacles deform the trajectory so that it remains collision-free. The purpose of the connectivity maintenance step is to ensure that the deformed trajectory remains feasible, \textit{ie}, that it satisfies the robot's kinematic and/or dynamic constraints. Moreover, unlike path deformation wherein spatial deformation only takes place, {2-STD} features both \textit{spatial and temporal} deformation. It has been tested successfully on a planar robot with double integrator dynamics moving in dynamic environments.
Type de document :
[Research Report] RR-6272, INRIA. 2007
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger
Contributeur : Thierry Fraichard <>
Soumis le : mardi 28 août 2007 - 15:26:56
Dernière modification le : lundi 26 novembre 2018 - 11:52:04
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:36:46


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00168148, version 3



Hanna Kurniawati, Thierry Fraichard. From Path to Trajectory Deformation. [Research Report] RR-6272, INRIA. 2007. 〈inria-00168148v3〉



Consultations de la notice


Téléchargements de fichiers