Complexity of Nonholonomic motion planning

Abstract : The complexity of motion planning amidst obstacles is a well modeled and understood notion. What is the increase of the complexity when the problem is to plan the trajectories of a nonholonomic robot? We show that this quantity can be seen as a function of paths and of the distance between the paths and the obstacles. We propose various definitions of it, from both topological and metric points of view, and compare their values. For two of them we give estimates which involve some E-norm on the tangent space to the configuration space. Finally we apply these results to compute the complexity needed to park a car-like robot with trailers.
Type de document :
Article dans une revue
International Journal of Control, Taylor & Francis, 2001, 74 (8), pp.776-782. <10.1080/00207170010017392>
Liste complète des métadonnées

https://hal-ensta.archives-ouvertes.fr/hal-01010759
Contributeur : Aurélien Arnoux <>
Soumis le : vendredi 20 juin 2014 - 13:49:45
Dernière modification le : jeudi 5 janvier 2017 - 01:53:23

Identifiants

Collections

Citation

Frédéric Jean. Complexity of Nonholonomic motion planning. International Journal of Control, Taylor & Francis, 2001, 74 (8), pp.776-782. <10.1080/00207170010017392>. <hal-01010759>

Partager

Métriques

Consultations de la notice

70