Trajectory planning amidst moving obstacles: path-velocity decomposition revisited

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 paper addresses trajectory planning for a robot subject to dynamic constraints and moving in a dynamic workspace. A car-like robot M with bounded velocity and acceleration, moving in a dynamic two-dimensional workspace is considered. The solution proposed is an extension of the path-velocity decomposition which is a practical way to address trajectory planning in dynamic workspaces. However it presents a serious drawback: it cannot find a solution if a moving obstacle stops right on the computed path. Previous answers to this problem were to consider sets of candidate paths. The answer proposed in this paper makes use of the novel concept of adjacent paths (like adjacent lanes of the roadway). A set of adjacent paths, one of which leads M to its goal, is computed. Then, assuming that M is able to shift from one path to an adjacent one freely, the motion of M along and between these paths is determined so as to avoid the moving obstacles. The fact that it is possible to switch several times between two adjacent paths makes this approach more flexible and more powerful than one considering candidate paths.
Type de document :
Article dans une revue
Journal of the Brazilian Computer Society, Springer Verlag, 1998, 4 (3)
Liste complète des métadonnées

https://hal.inria.fr/inria-00259326
Contributeur : Thierry Fraichard <>
Soumis le : mercredi 27 février 2008 - 15:31:53
Dernière modification le : jeudi 28 février 2008 - 11:11:33
Document(s) archivé(s) le : jeudi 20 mai 2010 - 23:40:08

Fichier

98-fraichard-jbcs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00259326, version 1

Collections

Citation

Thierry Fraichard. Trajectory planning amidst moving obstacles: path-velocity decomposition revisited. Journal of the Brazilian Computer Society, Springer Verlag, 1998, 4 (3). <inria-00259326>

Partager

Métriques

Consultations de
la notice

159

Téléchargements du document

144