Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata
Contributor : Thierry Fraichard Connect in order to contact the contributor
Submitted on : Friday, February 13, 2009 - 5:13:36 PM
Last modification on : Tuesday, August 2, 2022 - 4:24:49 AM
Long-term archiving on: : Tuesday, June 8, 2010 - 8:48:07 PM


Files produced by the author(s)


  • HAL Id : inria-00361328, version 1


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⟩



Record views


Files downloads