Skip to Main content Skip to Navigation
New interface
Journal articles

Navigating Dynamic Environments with Trajectory Deformation

Thierry Fraichard 1 Vivien Delsart 1 
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Path deformation is a technique that was introduced to generate robot motion wherein a nominal path, that has been computed beforehand, is continuously deformed on-line in response to unforeseen obstacles. In an effort to improve path deformation, this paper presents a trajectory deformation scheme. 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 represented as a discrete space-time curve is subject to deformation forces both external (to avoid collision with the obstacles) and internal (to maintain trajectory feasibility and connectivity). The trajectory deformation scheme has been tested successfully on a planar robot with double integrator dynamics moving in dynamic environments.
Document type :
Journal articles
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Thierry Fraichard Connect in order to contact the contributor
Submitted on : Wednesday, July 30, 2008 - 12:59:50 PM
Last modification on : Wednesday, July 6, 2022 - 4:14:44 AM
Long-term archiving on: : Saturday, November 26, 2016 - 12:53:36 AM


Files produced by the author(s)


  • HAL Id : inria-00308453, version 1



Thierry Fraichard, Vivien Delsart. Navigating Dynamic Environments with Trajectory Deformation. Journal of Computing and Information Technology, 2009, 17 (1). ⟨inria-00308453⟩



Record views


Files downloads