Convex Tours of Bounded Curvature.

Abstract : We consider the motion planning problem for a point constrained to move along a smooth closed convex path of bounded curvature. The workspace of the moving point is bounded by a convex polygon with m vertices, containing an obstacle in a form of a simple polygon with n vertices. We present an O(m+n) time algorithm finding the path, going around the obstacle, whose curvature is the smallest possible.
Type de document :
Article dans une revue
Computational Geometry, Elsevier, 1999, 13, pp.149-160. 〈10.1016/S0925-7721(99)00022-X〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00413181
Contributeur : Olivier Devillers <>
Soumis le : jeudi 3 septembre 2009 - 14:06:11
Dernière modification le : mercredi 7 mars 2018 - 10:09:55
Document(s) archivé(s) le : mardi 15 juin 2010 - 21:22:49

Fichier

bcdry-ctbc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature.. Computational Geometry, Elsevier, 1999, 13, pp.149-160. 〈10.1016/S0925-7721(99)00022-X〉. 〈inria-00413181〉

Partager

Métriques

Consultations de la notice

437

Téléchargements de fichiers

118