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 metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00308453
Contributor : Thierry Fraichard <>
Submitted on : Wednesday, July 30, 2008 - 12:59:50 PM
Last modification on : Monday, August 19, 2019 - 4:42:03 PM
Long-term archiving on : Saturday, November 26, 2016 - 12:53:36 AM

File

cit-final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00308453, version 1

Collections

Citation

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

Share

Metrics

Record views

371

Files downloads

382