Real-Time Trajectory Generation for Car-like Vehicles Navigating Dynamic Environments

Vivien Delsart 1 Thierry Fraichard 1 Luis Martinez-Gomez 1
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : This paper presents Tiji, a trajectory generation scheme, i.e. an algorithm that computes a feasible trajectory between a start and a goal state, for a given robotic system. Tiji is geared towards complex dynamic systems subject to differential constraints, such as wheeled vehicles, and its efficiency warrants it can be used in real-time. Above all, Tiji is able to compute a trajectory that reaches the goal state at a prescribed final time in order to avoid collision with the moving objects of the environment. The method proposed, which relies upon a parametric trajectory representation, is variational in nature. The trajectory parameters are incrementally updated in order to optimize of a cost function involving the distance between the end of the trajectory computed and the (goal state, final time) pair. Should the goal state be unreachable (if the final time is ill-chosen), the method returns a trajectory that ends as close as possible to the (goal state, final time) pair, which can be useful in certain applications.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00361328
Contributor : Thierry Fraichard <>
Submitted on : Friday, February 13, 2009 - 5:13:36 PM
Last modification on : Monday, August 19, 2019 - 4:42:03 PM
Long-term archiving on : Tuesday, June 8, 2010 - 8:48:07 PM

File

ICRA09_0923_FI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00361328, version 1

Collections

Citation

Vivien Delsart, Thierry Fraichard, Luis Martinez-Gomez. Real-Time Trajectory Generation for Car-like Vehicles Navigating Dynamic Environments. IEEE Int. Conf. on Robotics and Automation, May 2009, Kobe, Japan. ⟨inria-00361328⟩

Share

Metrics

Record views

361

Files downloads

949