Trajectory Planning in Dynamic Workspace: a `State-Time Space' Approach

Thierry Fraichard 1
1 SHARP - Automatic Programming and Decisional Systems in Robotics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : This report addresses trajectory planning in dynamic workspace, i.e. motion planning for a robot subject to dynamic constraints and moving in a workspace with moving obstacles. First is introduced the novel concept of state-time space, i.e. the state space of the robot augmented of the time dimension. Like configuration space which is a tool to formulate path planning problems, state-time space is a tool to formulate trajectory planning in dynamic workspace problems. It permits to study the different aspects of dynamic trajectory planning, i.e. moving obstacles and dynamic constraints, in a unified way. Then this new concept is applied to the case of a car-like robot subject to dynamic constraints and moving along a given path on a dynamic planar workspace. A near-time-optimal approach that searches the solution trajectory over a restricted set of canonical trajectories is presented. These canonical trajectories are defined as having discrete and piecewise constant acceleration. Under these assumptions, it is possible to transform the problem of finding the time-optimal canonical trajectory to finding the shortest path in a directed graph embedded in the state-time space.
Type de document :
Rapport
RR-3545, INRIA. 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00073139
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:57:51
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:41:42

Fichiers

Identifiants

  • HAL Id : inria-00073139, version 1

Collections

Citation

Thierry Fraichard. Trajectory Planning in Dynamic Workspace: a `State-Time Space' Approach. RR-3545, INRIA. 1998. 〈inria-00073139〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

374